Huffman_clac流程图
2017-03-12 11:25:13 0 举报
Huffman编码是一种用于无损数据压缩的熵编码算法。它的流程图主要包括以下几个步骤: 1. 统计源符号出现的频率,并按频率从小到大的顺序排列源符号; 2. 取出两个最小的频率,合并成一个新符号,并将新符号的频率设为这两个符号的频率之和; 3. 重复步骤2,直到只剩下一个符号为止; 4. 将最后剩下的符号设置为树叶,而其它的符号则设置为树的分支; 5. 从树叶开始,向左画出每条分支所代表的二进制位串。 Huffman编码是一种高效的压缩算法,它能够有效地减少数据的存储空间。
作者其他创作
大纲/内容
YES
clac_data_in_en=1
count=10
NO
wait
mem[i]=mem[i]+1flag[s1]=flag[s2]=0i++
output_len
data_sort
开始
clac_data_in
selecet_en2=1
flag=1
mem[i]=clac_data_in
min_code_num:s1 s2
in_done=1in_switch=0
i18
selecet_en=1
selecet_en1=1
code_num
i++count++
data_sum
selecet_en3=1
0 条评论
下一页