Sequence Compression 领域有哪些经典工作？
2023-08-13 阅读 113
在序列压缩领域，有一些经典的工作包括：
1. 哈夫曼编码（Huffman Coding）：由大卫·哈夫曼在1952年提出，是一种基于出现频率的编码方法，通过将出现频率较高的字符用较短的编码表示，从而实现数据压缩。
2. 阿贝尔曼编码（Arithmetic Coding）：由彼得·阿贝尔曼在1976年提出，是一种基于概率的编码方法，通过将整个序列映射到一个区间上的数值，从而实现数据压缩。
3. LZ77算法：由雅可夫·泽姆佩尔和特雷·塔皮亚在1977年提出，是一种基于字典的压缩算法，通过将重复出现的序列用指针表示，从而实现数据压缩。
4. LZW算法：由特里·韦尔奇在1984年提出，是一种基于字典的压缩算法，通过将重复出现的序列用索引表示，从而实现数据压缩。LZW算法被广泛应用于GIF图像格式中。
这些都是序列压缩领域的经典工作，它们在实际应用中发挥了重要作用，并为后续的研究工作提供了基础。
更新于 2023年08月13日
