[发明专利]基于节点字符串匹配机率对散列链进行分类的硬件数据压缩器有效
| 申请号： | 201610304893.8 | 申请日： | 2016-05-10 |
| 公开（公告）号： | CN106027063B | 公开（公告）日： | 2019-09-27 |
| 发明（设计）人： | G·葛兰·亨利;泰瑞·派克斯;凯尔·T·奥布莱恩 | 申请（专利权）人： | 上海兆芯集成电路有限公司 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30;H03M7/40 |
| 代理公司： | 北京汇泽知识产权代理有限公司 11228 | 代理人： | 张瑾 |
| 地址： | 201203 上海市浦东新*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种硬件数据压缩器，包括第一硬件引擎与第二硬件引擎。第一硬件引擎扫描字符输入区块，并将多个节点列产生的反向指针用于输入区块中的匹配字符串以压缩输入区块。各个节点指向输入区块内先前扫描的字符，并且，各个节点具有相关联机率，显示第一硬件引擎将会产生一个反向指针，而此反向指针指向一个始于被指向字符的匹配字符串的机率。第二硬件引擎对于各个节点列，依据该节点列内这些节点的机率来对该节点列进行分类，使机率较高的这些节点优先出现于该节点列，供该第一硬件引擎于扫描该字符输入区块时，用以搜寻匹配字符串。 | ||
| 搜索关键词： | 基于 节点 字符串 匹配 机率 散列链 进行 分类 硬件 数据 压缩器 | ||
【主权项】：
1.一种硬件数据压缩器，其特征在于，包括：第一硬件引擎，扫描字符输入区块，并将多个节点列产生的反向指针用于该输入区块中的匹配字符串以压缩该输入区块，各个节点指向该输入区块内先前扫描的字符，并且，各该节点具有相关联机率，显示该第一硬件引擎将会产生一个反向指针，而该反向指针指向一个始于被指向字符的匹配字符串的机率；以及第二硬件引擎，对于各该节点列，依据该节点列内这些节点的机率来对该节点列进行分类，使机率较高的这些节点优先出现于该节点列，供该第一硬件引擎于扫描该字符输入区块时，用以搜寻匹配字符串，其中，所述节点列为多个节点组成的散列链。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海兆芯集成电路有限公司，未经上海兆芯集成电路有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610304893.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种美术用调色盒
- 下一篇：一种适用于白天观测的全波段高分辨力成像光学望远镜
