算术编码步骤图.pptx

##3.4熵编码 ###3.4.1变长编码 1952年，哈夫曼提出变长编码方法：对出现概率大的符号分配短字长的二进制码，对出现概率小的符号分配长字长二进制码，**得到符号平均码长最短的码**。变长编码也称最佳编码。 哈夫曼编码，采用一个码字代表一个输入信息符号的办法。 ###3.4.2算术编码 采用一个浮点数来代替一串输入符号，经算术编码后输出一个小于1，大于或等于0的浮点数，在解码端被正确地唯一的解码，恢复原符号序列。