[发明专利]基于字典的并行压缩编码器有效
| 申请号： | 201580057220.0 | 申请日： | 2015-10-21 |
| 公开（公告）号： | CN106852185B | 公开（公告）日： | 2019-10-25 |
| 发明（设计）人： | 巴纳比·道尔顿;扎赫拉·腊克;曼努埃尔·萨尔达纳;布莱恩·穆迪 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30;H04L29/06 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 郝传鑫;熊永强 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了利用历史搜索进行基于字典的压缩的数据压缩系统、设备和方法。所述系统、设备和方法可以使用并行处理技术进行数据压缩和编码。所述系统、设备和方法可以为硬件提供内存搜索技术。 | ||
| 搜索关键词： | 基于 字典 并行 压缩 编码器 | ||
【主权项】：
1.一种用于对输入数据流进行编码以生成压缩输出流的电路，其特征在于，所述电路包括：输入单元，用于接收传入的输入数据流，所述输入数据流包括：一系列令牌，其中每个令牌定义所述输入数据流中的位置、长度和类型，所述类型为文字令牌或者复制令牌，每个文字令牌定义文字符号，每个复制令牌具有与所述输入数据流中一系列令牌中的另一令牌的位置的偏置；内存设备，用于将所述输入数据流的所述一系列令牌存储在存储位置；并行处理器，在参考所述输入数据流的一系列令牌中各自令牌的位置之前的其他令牌时，利用对内存设备中的所述输入数据流的并行扫描对所述令牌进行编码以同时处理所述输入数据流中的各个令牌，所述并行处理器通过基于所述并行扫描的结果消除所述输入数据流中的一部分令牌来生成所述压缩输出流；多个比较器，用于对来自并行扫描的存储器中存储位置的一系列令牌进行比较；内存选择器，用于为每个复制令牌选择对应于偏置的位置的存储位置；输出单元，用于连接接收设备以输出所述压缩输出流。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201580057220.0/，转载请声明来源钻瓜专利网。
