| 查看: 343 | 回复: 2 | ||
| 当前主题已经存档。 | ||
[交流]
【求助】请教一个关于LZ77算法中指针的问题
|
||
|
假设有一个字符串为 A B B A B B A B B B 使用LZ77算法后输出为： A B P1 A P2 B P3 其中指针p1为（1，1），代表指向第一个字符B的指针， p2为（3，3），代表向前3个字节的地方，有一个长度为3的匹配， p3为 (7，2)，代表向前7个字节的地方，有一个长度为2的匹配. 我觉得是原先的字符串为10个字符，使用LZ77编码后，输出的字符串为7个字符（不知能否这么说），达到了压缩的目的。 但我现在不明白的是，这里的指针怎么编码呢，它能同字符一样，编码占用相同的位数吗？比如A可以用一个字节编码，而指针P1是（1，1），它也能用一个字节编码吗，或者它该如何编码表示呀？ 我对指针的问题一直都不明白，请各位老师和同学帮帮我，给我讲解一下吧，十分感谢您的帮助！ |
回复此楼
haixing2008
荣誉版主 (文坛精英)
- 应助: 22 (小学生)
- 贵宾: 2.252
- 金币: 32603.8
- 散金: 2020
- 红花: 44
- 沙发: 1
- 帖子: 25068
- 在线: 429.1小时
- 虫号: 540264
- 注册: 2008-04-06
- 性别: GG
- 专业: 计算数学与科学工程计算
- 管辖: 信息科学
2楼2009-12-04 15:58:34
baobiao007
木虫 (职业作家)
中国特色
- 应助: 201 (大学生)
- 金币: 6482.7
- 散金: 557
- 红花: 40
- 帖子: 3050
- 在线: 1009.9小时
- 虫号: 505962
- 注册: 2008-02-18
- 专业: 应用地球物理学
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+2,VIP+0):多谢交流，鼓励一下！ 12-5 10:05
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+2,VIP+0):多谢交流，鼓励一下！ 12-5 10:05
|
看看这个对楼主有帮助不？ http://blog.xoyo.com/xiayong/article/155771.shtml |
3楼2009-12-04 18:41:29
10