可變長度編碼
維基百科,自由的 encyclopedia
編碼理論中的可變長度編碼(英語:variable-length code)指將源「符號」對映到可變位元的編碼。電腦科學中的等效概念是位元串。
此條目翻譯質素不佳。 (2023年10月26日) |
此條目可能包含原創研究。 |
可變長度編碼允許源資訊被以零誤(無失真數據壓縮)的結果完成壓縮和解壓縮,且仍可讀取每個符號。通過妥善的編碼策略,能將獨立同分佈的源資訊壓縮到幾乎任意接近其熵的程度。而固定長度編碼方法只能對大數據塊進行數據壓縮,且任何超過可能性總數的對數的壓縮都存在有限的失敗概率,儘管這可能任意小。
知名的可變長度編碼策略包括霍夫曼編碼、Lempel-Ziv編碼、算術編碼和CAVLC(上下文自適應可變長度編碼)。