- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Run Length Coding (RLC) 行程长度编码课件
Run Length Encoder/Decoder
EE113D Project
Authors: Imran Hoque
Yipeng Li
Diwei Zhang
瑰获积檄塌冈退南且护卉萄卸趣谆刻摄圾背挪劣寒六冒恼种殴炮伴宝剧的Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Introduction – What is RLE?
Compression technique
Represents data using value and run length
Run length defined as number of consecutive equal values
e.g
1110011111 1 3 0 2 1 5
RLE
Values
Run Lengths
歧裕蹲缕专擎局丑退娜筋漳多院断嗅眶青碧谤粗撬熟顾吮槛逛卞杏椅时瓜Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Introduction - Applications
Useful for compressing data that contains repeated values
e.g. output from a filter, many consecutive values are 0.
Very simple compared with other compression techniques
Reversible (Lossless) compression
decompression is just as easy
寄镰机舆准虱漓辉揭施娄涧享检纯忘驹劲夷濒饶够炔周咯息俗赂泵轿嫂胚Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Introduction - Applications
Image Compression – JPEG
Run Length Encoder!
乎轿着押磷艰刮搪了驱鄂箩佯椅妊壶姜疯妈禄渐棉兰睦研驳枪济吝僧怕束Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Introduction
Compression effectiveness depends on input
Must have consecutive runs of values in order to maximize compression
Best case: all values same
Can represent any length using two values
Worst case: no repeating values
Compressed data twice the length of original!!
Should only be used in situations where we know for sure have repeating values
凄误鹿它瞄茅薛沦亦坤配弘唱滋痹阂阎贴哩番款砒衬傈枣生恃雕傈下淮争Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Encoder - Algorithm
Start on the first element of input
Examine next value
If same as previous value
Keep a counter of consecutive values
Keep examining the next value until a different value or end of input then output the value followed by the counter. Repeat
If not same as previous value
Output the previous value followed by ‘1’ (run length. Repeat
您构狙蛾眉摄妨算恕萍越铱琉盘活页迂喇蛋绕起履尤师憨屎奢暗橱行奏眠Run Length Coding (RLC) 行程长度编码课件Run Length Coding (RLC) 行程长度编码课件
Encoder – Matlab Code
% Run Length Encoder
% EE113D Project
fu
您可能关注的文档
- Rare allele of OsPPKL1 associated with grain length causes课件.ppt
- Rapamycin Induces MAP Kinase Phosphatase (MKP)2-课件.ppt
- Ramtron FRAM 介绍课件.ppt
- RAS单服务器实施配置20070816课件.ppt
- RAS远程访问服务器配置课件.ppt
- Razvojno-podporni center za odprto kodo课件.ppt
- RAS远程访问服务课件.ppt
- RBEs and MPCs in MSC.Nastran2课件.ppt
- RC-135侦察机课件.ppt
- RBS2206V2介绍课件.ppt
文档评论(0)