【哈夫曼編碼】
哈夫曼編碼，又稱霍夫曼編碼 ， 是一種編碼方式，哈夫曼編碼是可變字長編碼(VLC)的一種 。Huffman于1952年提出一種編碼方法，該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字 ， 有時稱之為最佳編碼，一般就叫做Huffman編碼（有時也稱為霍夫曼編碼） 。赫夫曼編碼的具體方法：先按出現的概率大小排隊，把兩個最小的概率相加，作為新的概率和剩余的概率重新排隊，再把最小的兩個概率相加，再重新排隊 ， 直到最后變成1 。每次相 加時都將“0”和“1”賦與相加的兩個概率，讀出時由該符號開始一直走到最后的“1”，將路線上所遇到的“0”和“1”按最低位到最高位的順序排好，就是該符號的赫夫曼編碼 。
推薦閱讀
- 一桶純凈水大約有多少升
- 幾月幾號是父親節(jié)2019
- 定位服務怎么使用
- 賀州特產有哪些土特產
- 哈爾濱市迎賓路屬于什么區(qū)
- 金的密度是多少kg m3
- 十五天的小兔子有多大
- 哈爾濱石油學院是幾本
- 哈爾濱科技館怎么走
- 目數越大越細嗎