对于哈夫曼算法: 首先统计信源中各符号出现的概率,按符号出现的概率从大到小排序; 把最小的两个概率相加合并成新的概率,与剩余的概率组成新的概率集合; 对新的概率集合重新排序,再次把其中最小的两个概率相加,组成新的概率集合。如此重复进行,直到最后两个概率的和为1; 分配码字:码字分配从最后一步开始反向进行,对于每次相加的两个概率,给大的赋“0”,小的赋“1”,读出时由该符号开始一直走到最后的概率和“1”,将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的哈夫曼编码。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~