tft每日頭條

 > 知識

 > 哈夫曼編碼

哈夫曼編碼

知識 更新时间:2026-05-18 10:54:03

  哈夫曼編碼,又稱霍夫曼編碼,是一種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的一種。Huffman于1952年提出一種編碼方法,該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字,有時稱之為最佳編碼,一般就叫做Huffman編碼(有時也稱為霍夫曼編碼)。赫夫曼編碼的具體方法:先按出現的概率大小排隊,把兩個最小的概率相加,作為新的概率和剩餘的概率重新排隊,再把最小的兩個概率相加,再重新排隊,直到最後變成1。每次相 加時都将“0”和“1”賦與相加的兩個概率,讀出時由該符号開始一直走到最後的“1”, 将路線上所遇到的“0”和“1”按最低位到最高位的順序排好,就是該符号的赫夫曼編碼。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2026 - www.tftnews.com All Rights Reserved