）主要步骤1．打开MATLAB集成调试软件2．单击“File”－“New”，新建一个M文件，命名为“c”。3．保存后运行。4．在MATLAB的主窗口输入p020019018017015010001按E
ter后，输入cHuffma
p再按E
ter，即可出现实验结果。5．观察到实验结果为‘10’‘11’‘000’‘001’‘010’‘0110’‘0111’6．分析实验结果（二）主要代码分析fu
ctio
chuffma
p
sizep2if
1此时已合并到一棵树上了，直接返回ccell11c1retur
e
d找最小的p1i1mi
pi
dex1i11i11
这里的i
dex是一个trick他跟踪了现在的p的每个分量，在原来的p里面的下标在最后，将依据这个下标来成码ppi
dex
1找第二小的p2i2mi
pi
dex21i21i21
i
dex2是在上一个p中的下标ppi
dex2i2i
dexi2i2变为在原p中次小值的下标i
dexi
dexi
dex2继续跟踪现在的p在原p中的下标p
p1p2生成一个新节点，即合并的两个最小节点的和chuffma
p对新的p的序列做huffma
编码c
1strcatc
0p
是开始合并的节点c
strcatc
1
河南师范大学计算机与信息技术学院
f这里从c
分出两枝，对开始合并的两节点成码恢复原顺序i
dexi
dexi1i2ci
dexc五、结果分析与总结通过本次实验，我对huffma
编码的具体实现原理有了更加深刻的理解，在实验的过程中也遇到了一些问题，通过查找资料和相关书籍得到了解决，在完成该实验的过程中，还是学到了比较多的知识，包括使对一些matlab语句的掌握的更加熟练，完成一个算法必须要有一个整体的把握等。在以后的学习过程中，我会继续努力，争取在这方面做的更好。
教师签名：年月日
河南师范大学计算机与信息技术学院
fr