可变长度编码
维基百科,自由的 encyclopedia
编码理论中的可变长度编码(英语:variable-length code)指将源“符号”映射到可变位元的编码。电脑科学中的等效概念是位串。
此条目翻译质量不佳。 (2023年10月26日) |
![]() | 此条目可能包含原创研究。 |
可变长度编码允许源资讯被以零误(无损数据压缩)的结果完成压缩和解压缩,且仍可读取每个符号。通过妥善的编码策略,能将独立同分布的源资讯压缩到几乎任意接近其熵的程度。而固定长度编码方法只能对大数据块进行数据压缩,且任何超过可能性总数的对数的压缩都存在有限的失败概率,尽管这可能任意小。
知名的可变长度编码策略包括霍夫曼编码、Lempel-Ziv编码、算术编码和CAVLC(上下文自适应可变长度编码)。