[发明专利]高性能单流LZ77压缩技术在审
| 申请号： | 201780038664.9 | 申请日： | 2017-06-20 |
| 公开（公告）号： | CN109716659A | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | V·戈帕尔;J·D·吉尔福德;D·F·卡特;K·S·叶 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30;H03M7/40 |
| 代理公司： | 永新专利商标代理有限公司 72002 | 代理人： | 刘瑜;王英 |
| 地址： | 美国加*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 用于高性能单流数据压缩的技术包括基于输入数据流更新索引数据结构的计算设备。输入数据流被划分为多个块。每个块具有预定的长度，例如136个字节，并且与先前的块重叠预定的量，例如8个字节。计算设备使用索引数据并行处理多个块以生成多个令牌流。令牌包括文字令牌和引用令牌，所述引用令牌指的是输入数据流中较早的匹配数据。因此，计算设备并行地搜索匹配数据。计算设备合并令牌流以生成单个输出令牌流。计算设备可以合并来自两个不同块的一对令牌以生成输出到输出令牌流的一个或多个同步令牌。描述并要求保护其他实施例。 | ||
| 搜索关键词： | 令牌 计算设备 令牌流 输入数据流 单流 输出 引用 索引数据结构 并行处理 匹配数据 数据压缩 搜索匹配 索引数据 同步令牌 压缩技术 合并 并行 更新 | ||
【主权项】：
1.一种用于数据压缩的计算设备，所述计算设备包括：更新器电路，其用于基于输入数据流来更新索引数据结构，其中，所述索引数据结构包括与所述输入数据流中的偏移相关联的索引数据，并且其中，所述输入数据流被划分为多个块，其中，每个块具有第一长度；多个搜索切片电路，其中，相应的搜索切片电路用于处理所述输入数据流的多个块的不相交子集以生成相对应的令牌流，其中，相应的搜索切片电路使用所述索引数据来处理所述多个块的不相交子集；以及合并器电路，其用于合并所述多个令牌流以生成输出令牌流。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201780038664.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于相似性的重复数据删除方法和系统
- 下一篇：数据压缩装置和方法
