为了账号安全,请及时绑定邮箱和手机立即绑定

作业社区

探索学习新天地,共享知识资源!

0 提交作业
0 布置作业
0 满分作业
得分 100
学习任务

慕尼黑0001808 的学生作业:

有个字符串为char b[ ] = “ADDCDCCBCDDBDDD”用上述方法,对此字符串进行编码和解码。 共有15个字符,占15byte; 统计每个字符占用的数量 A:1 B:2 C:4 D:8 把结点按照权值两两合并,小的放左边,大的放右边,形成huffman树 :15 :7 D:8 :3 C:4 A:1 B:2 对上图数据进行左0,右1的编码活动。 A:000 B:001 C:01 D:1 ADDCDCCBCDDBDDD对应的编码是 A DD C D C C B C D D B D D D 000 1 1 01 1 01 01 001 01 1 1 001 1 1 1 0001101101010010111001111 (25位/8 = 4bype) 对编码0001101101010010111001111进行解码 第一次,0,0有子树,往下走,00,有子树,往下走,000,无子树,是叶子树,存储着A。剩下编码1101101010010111001111 第二次,1,无子树,是叶子树,存储着D。剩下编码101101010010111001111 第三次,1,无子树,是叶子树,存储着D。剩下编码01101010010111001111 第四次,0,0有子树,往下走,01,无子树,是叶子树,存储着C。剩下编码101010010111001111 第五次,1,无子树,是叶子树,存储着D。剩下编码01010010111001111 第六次,0,0有子树,往下走,01,无子树,是叶子树,存储着C。剩下编码010010111001111 第七次,0,0有子树,往下走,01,无子树,是叶子树,存储着C。剩下编码0010111001111 第八次,0,0有子树,往下走,00,有子树,往下走,001,无子树,是叶子树,存储着B。剩下编码0111001111 第九次,0,0有子树,往下走,01,无子树,是叶子树,存储着C。剩下编码11001111 第十次,1,无子树,是叶子树,存储着D。剩下编码1001111 第十一次,1,无子树,是叶子树,存储着D。剩下编码001111 第十二次,0,0有子树,往下走,00,有子树,往下走,001,无子树,是叶子树,存储着B。剩下编码111 第十三次,1,无子树,是叶子树,存储着D。剩下编码11 第十四次,1,无子树,是叶子树,存储着D。剩下编码1 第十五次,1,无子树,是叶子树,存储着D。剩下编码无 解码后的数据位:ADDCDCCBCDDBDDD

微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号