[发明专利]基于LZ77算法的数据压缩的方法和装置有效
| 申请号： | 03800988.9 | 申请日： | 2003-01-30 |
| 公开（公告）号： | CN1552127A | 公开（公告）日： | 2004-12-01 |
| 发明（设计）人： | 高登·科克伯恩;亚德里安·约汉·豪伊斯 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 | 代理人： | 李德山 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 数据串LZ1压缩的一种方法和装置，其中多路输入符号与历史缓冲区以如下方式进行并行比较：在输入缓冲区(140)中保存数据串的第一字节序列；在历史缓冲区(110、120)中保存数据串的第二字节序列；在矩阵比较装置中，对存于输入缓冲区的字节与存于历史缓冲区的字节进行比较(170)，矩阵比较装置连接到输入缓冲区和历史缓冲区并具有多个行和列的比较单元(200)，历史缓冲区的字节被连接到矩阵比较器件中的对角错位的比较单元；在各行中检测(150)这样的列：在本行处的比较单元和同列中前面各比较单元中出现最大数量的连续字节匹配；把在检测步骤(150)中检测到的匹配字节序列编码(160)为一个标记。 | ||
| 搜索关键词： | 基于 lz77 算法 数据压缩 方法 装置 | ||
【主权项】：
1.一种用于数据串的LZ1压缩的装置(100)，该装置包括：输入缓冲区装置(140)，用于保存数据串的第一字节序列；历史缓冲区装置(110、120)，用于保存数据串的第二字节序列；矩阵比较装置(170)，连接到输入缓冲区装置和历史缓冲区装置，并且具有多个行和列的比较单元(200)，该比较单元用于比较保持在输入缓冲区装置中的字节与保持在历史缓冲区装置中的字节，历史缓冲区装置的字节连接到矩阵比较装置中沿对角线错位的比较单元；检测装置(150)，用于在每一行中检测这样的列：其中在该行的比较单元与同一列中前面的比较单元中发生了最大数目的连续字节匹配；和装置(160)，用于将检测装置检测到的匹配字节序列编码为标记。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03800988.9/，转载请声明来源钻瓜专利网。
- 上一篇：前照灯、反射式显示装置及前照灯中的光控制方法
- 下一篇：燃烧装置
