Run Length Coding (RLC) 行程长度编码课件.ppt

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