| 查看: 270 | 回复: 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），它也能用一个字节编码吗，或者它该如何编码表示呀？ 我对指针的问题一直都不明白，请各位老师和同学帮帮我，给我讲解一下吧，十分感谢您的帮助！ |
回复此楼» 猜你喜欢
孩子确诊有中度注意力缺陷
已经有9人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
-
2026博士申请-功能高分子，水凝胶方向
已经有6人回复
-
论文投稿，期刊推荐
已经有4人回复
-
硕士和导师闹得不愉快
已经有13人回复
-
请问2026国家基金面上项目会启动申2停1吗
已经有5人回复
-
同一篇文章，用不同账号投稿对编辑决定是否送审有没有影响？
已经有3人回复
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