| 查看: 477 | 回复: 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），它也能用一个字节编码吗，或者它该如何编码表示呀？ 我对指针的问题一直都不明白，请各位老师和同学帮帮我，给我讲解一下吧，十分感谢您的帮助！ |
回复此楼» 猜你喜欢
为什么到现在没收到通知？
已经有3人回复
-
有没有仍没收到信息的
已经有5人回复
-
面上意见出来了
已经有10人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有9人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有7人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有4人回复
-
麻烦专家们看看评委们的意见（F口面上）
已经有10人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有9人回复
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
haixing2008
荣誉版主 (文坛精英)
- 应助: 22 (小学生)
- 贵宾: 2.252
- 金币: 32603.8
- 散金: 2020
- 红花: 44
- 沙发: 1
- 帖子: 25068
- 在线: 429.1小时
- 虫号: 540264
- 注册: 2008-04-06
- 性别: GG
- 专业: 计算数学与科学工程计算
- 管辖: 信息科学
2楼2009-12-04 15:58:34
