大航海之路 拖航点数:霍夫曼编码的实现的实验`

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 20:13:54
任何编程环境
一、若系统有若干条指令,每种指令用I1,I2,I3……表示,相应的使用频度为U1,U2,U3……。 在实验中选择一汇编文件的指令代码部分进行统计。(超过300行以上的文件选300行连续的、包含指令的代码,仅包含指令代码行)二.使用编程工具编写一个程序,对一组指令集进行霍夫曼编码,输出最后的每种指令的编码结果和码长。并对指令码的长度进行评价。 三.分析指令的使用频度,设计一种较好的扩展编码,输出最后的每种指令的编码结果和码长。并对指令码的长度进行评价。
1. 列表说明你采用的示例文件共有多少条指令,列举出所使用的所有指令种类以及相应的使用频度(如下)。描述你如何进行统计统计。示例文件: 指令总数:
指令 I1(mov) I2(add) …
在程序中的使用频度 60% 5% …
2. 程序至少有2/3的注释3. 给出实验总结:根据实验,总结上述两种编码的优缺点