tft每日頭條

 > 知識

 > 什麼是變字長最佳編碼原理

什麼是變字長最佳編碼原理

知識 更新时间:2024-08-06 01:52:08

  哈夫曼編碼,又稱霍夫曼編碼。

  最佳編碼定理:在變字長碼中,對于出現概率大的信息符号編以短字長的碼;對于出現概率小的信息符号編以長字長的碼,如果碼字長度嚴格按照符号概率的大小的相反順序排列,則平均碼字長度一定小于按任何其他符号順序排列方式得到的碼字長度。

  哈夫曼編碼步驟:

  1、概率統計,得到n個不同概率的信号;

  2、将n個信源信息符号的n個概率,按概率大小排序;

  3、将最後兩個小概率相加,概率個數減少一個;

  4、将減少後的個概率重新排序;

  5、再将最後兩個小概率相加,概率個數再減一個;

  6、如此反複n減2次,得到隻剩兩個概率序列;

  7、以二進制碼元賦值,構成Huffman碼字。

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

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

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