lab601

摘要： RLE压缩算法总结 1、RLE压缩算法介绍 RLE(Run Length Encoding)压缩算法是一种无损压缩算法。算法特点：简单、易实现。 RLE将待压缩数据看作一个字符序列，序列中存在两种情况：1）连续重复的字符；2）孤立的字符。压缩对象主要是连续重复的字符，例如连续字符 AAAAA，可以使 阅读全文

摘要： LZ77 coding 1、LZ77算法介绍 LZ77和LZ78都是自适应词典编码技术，两者都源于J. Ziv 和A. Lempel在1977年和1988年发表的两篇里程碑式论文，这两篇论文使用了不同的方法，用于自适应地构建词典，每种方法都衍生出很多变体。研究人员将基于1977年论文方法称为LZ77 阅读全文

摘要： LZ系类压缩算法介绍 主要介绍1）简单字典编码，2）LZ77字典编码，3）LZ78字典编码。 1、简单字典编码 这是一种简单的方法，但是需要遍历两次待压缩的数据。 1.1、实现具体步骤 1 读取待编码数据，记录出现过的Byte和出现次数； 2 按照概率从高到低，排序记录的数据； 3 排序后的记录就构 阅读全文