| 查看: 514 | 回复: 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），它也能用一个字节编码吗，或者它该如何编码表示呀？ 我对指针的问题一直都不明白，请各位老师和同学帮帮我，给我讲解一下吧，十分感谢您的帮助！ |
回复此楼» 猜你喜欢
极限拉扯，如何抉择
已经有14人回复
-
申请科研项目纯靠实力能成功吗？
已经有6人回复
-
OpenAI又攻克数学难题了，离AI做有机合成还有多远？
已经有12人回复
-
课题组会帮你通过考核么？
已经有7人回复
-
入职后第一次管课题组的专利缴费，对账才发现官费比别人多掏了一倍
已经有6人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有9人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有10人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有8人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有9人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有7人回复
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 (大学生)
- 金币: 6484.2
- 散金: 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
200