|
知识路径: > 计算机系统知识 > 计算机应用基础知识 > 多媒体应用基础知识 > 多媒体基础知识 > 多媒体压缩编码技术 > 多媒体数据压缩的基本编码方法 >
|
相关知识点:4个
|
|
|
|
|
哈夫曼编码是对统计独立信源达到最小平均码长的编码方法,具有唯一可译性。基本原理是:按信源符号出现的概率大小进行排序,出现概率大的分配短码,出现概率小的则分配长码。编码的过程为:
|
|
|
|
|
|
④在每次合并消息时,将被合并的消息赋予1和0或0和1。
|
|
|
⑤寻找从每一信源符号到概率为1的路径,记录下路径上的1和0。
|
|
|
|
|
算术编码是一种二元码的编码方法,在不考虑信源统计的情况下,只要监视在很短的一段时间内码出现的频率,不管统计是平稳的或是非平稳的,编码的码率总能趋近于信源熵值,每次迭代时的编码算法只处理一个数据符号,并且只有算术运算。
|
|
|
算术编码方法将被编码的符号串(数值串)表示成实数0到1之间的一个区间(区间长度为该符号出现的概率)。初始先设为整个区间,当出现一个新的待编码符号时,把完整的0到1区间映射到上一次形成的区间,然后新区间取为0到1上的新符号对应区间所映成的像。解码时则根据区间的覆盖性来逐一解出原符号串。
|
|
|