Huffman编码
需积分: 8 145 浏览量
2015-05-05
22:14:34
上传
评论 1
收藏 19KB DOCX 举报
输入概率分布提示输入界面
输入的概率数组中有小于 的值
输入概率分布如果输入的概率数组中有小于 的值，则重新输入概率数组
输入的概率数组总和大于
输入概率分布如果输入的概率数组总和大于 ，则重新输入概率数组
!
"#生成一个 行 列的数组
$!#%!对概率数组 ! 进行从小至大的排序，并且用 数组返回一个数组，该数组表示概率数
组 ! 排序前的顺序编号
#$&#"#%由数组 构建一个矩阵，该矩阵表明概率合并时的顺序，用于后面
的编码
!$!&!'#!(#%将排序后的概率数组 ! 的前两项，即概率最小的两个数加和，得到新的一
组概率序列
#)*)
生成一个 行 列，并且每个元素的的长度为 的空白数组， 矩阵用于进行 + 编码，并
且在编码中与 矩阵有一定的对应关系
#由于 矩阵的第 行的前两个元素为进行 + 编码加和运算时所得的最
#')后两个概率，因此其值为 或 ，在编码时设第 行的第一个空白字符为 ，第二个
空白字符 。
'
#&#),&#'),&#
资源评论
