关于编码与算法的问题

[复制链接]
查看11 | 回复1 | 2013-12-2 16:35:09 | 显示全部楼层 |阅读模式
跪求高手给答案:
1、写出串“good night”(注意当中的空格符)之算术编码的编解码过程。
2、对字符串“ababcbababaaaaaaa”进行手工LZW编解码。
3、实现BMP文件中RLE压缩算法(读写/显示)。
跪求解答过程及答案……

回复

使用道具 举报

千问 | 2013-12-2 16:35:09 | 显示全部楼层
good night: 1.0856878 input:ababcbababaaaaaaaω:a->ab->ba->ab->4c->cb->ba->5b->8a->aa->aa->10a->aa->11a->a#->#串表:1(a) 2(b) 3(c) 4(ab) 5(ba) 6(4c) 7(cb) 8(5b) 9(8a) 10(aa) 11(10a) 12(11,a)output:a b 4 c 5 8 a 10 11 a
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行