| 查看: 409 | 回复: 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），它也能用一个字节编码吗，或者它该如何编码表示呀？ 我对指针的问题一直都不明白，请各位老师和同学帮帮我，给我讲解一下吧，十分感谢您的帮助！ |
回复此楼» 猜你喜欢
面上的水很深
已经有8人回复
-
生命口C13面上会评时间
已经有11人回复
-
内心匮乏
已经有16人回复
-
生命口面上会评结束了吗大家有知道结果吗？现在还没有结果正常不？
已经有9人回复
-
投英文期刊如何查重
已经有6人回复
-
不要再数国自然申请书的 filecode 的分隔符个数了
已经有21人回复
-
伯胺上甲基求助
已经有7人回复
-
跨出版社商投稿
已经有5人回复
-
5个%2F，非固定段22个字母
已经有7人回复
-
生生命学部会评
已经有4人回复
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