【技术实现步骤摘要】
本申请案主张申请日为2015年5月11日的美国专利第62/159,352号临时申请案的国际优先权。此优先权案的全文并入本案以供参考。
技术介绍
有效率的数据压缩已经成为计算机世界中一个重要需求。这主要是因为许多文件都是经过压缩后再透过网络传送,并在被接收后经过解压缩再为被接收端所利用。此种传输方式可以降低网络传送的文件大小,以节省传输时间以及网络带宽的使用。
技术实现思路
有鉴于此,本专利技术提供一种硬件数据压缩器,包括硬件引擎,用以于扫描待压缩字符输入区块时,维持第一与第二散列表。其中,第一散列表以输入区块内N个字符的散列作为其索引,第二散列表以输入区块内M个字符的散列作为其索引,M是一个大于二的整数,N是一个大于M的整数。其中,第一散列表用于搜寻输入区块内位于当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少N个字符的匹配。其中,当使用第一散列表未能找到位于当前搜寻目标位置的至少N个字符的匹配时,使用第二散列表搜寻输入区块内位于当前搜寻目标位置后方的字符,以寻找位于当前搜寻目标位置的至少M个字符的匹配。本专利技术还提供一种方法。首先,利用硬件引擎,于扫描待压缩字符输入区块时,维持第一与第二散列表。其中,第一散列表以输入区块内N个字符的散列作为其索引,第二散列表以输入区块内M个字符的散列作为其索引,并且,
M是一个大于二的整数,N是一个大于M的整数。接下来,使用第一散列表搜寻输入区块内位于当前搜寻目标位置后方的字符,以寻找位于当前搜寻目标位置的至少N个字符的匹配。其中,当使用第一散列表未能找到位于当前搜寻目标位置的至少N个字符的 ...
【技术保护点】
一种硬件数据压缩器,其特征在于,包括:硬件引擎,用以于扫描待压缩字符输入区块时,维持第一与第二散列表;其中,该第一散列表以该输入区块内N个字符的散列作为其索引,该第二散列表以该输入区块内M个字符的散列作为其索引,M是一个大于二的整数,N是一个大于M的整数;其中,该第一散列表用于搜寻该输入区块内位于当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少N个字符的匹配;其中,当使用该第一散列表未能找到位于该当前搜寻目标位置的该至少N个字符的匹配时,使用该第二散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少M个字符的匹配。
【技术特征摘要】
2015.05.11 US 62/159,352;2015.10.14 US 14/883,0681.一种硬件数据压缩器,其特征在于,包括:硬件引擎,用以于扫描待压缩字符输入区块时,维持第一与第二散列表;其中,该第一散列表以该输入区块内N个字符的散列作为其索引,该第二散列表以该输入区块内M个字符的散列作为其索引,M是一个大于二的整数,N是一个大于M的整数;其中,该第一散列表用于搜寻该输入区块内位于当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少N个字符的匹配;其中,当使用该第一散列表未能找到位于该当前搜寻目标位置的该至少N个字符的匹配时,使用该第二散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少M个字符的匹配。2.根据权利要求1所述的硬件数据压缩器,其特征在于,为了维持该第一与该第二散列表,对于扫描该输入区块的各个搜寻目标位置,该硬件引擎为:对位于该搜寻目标位置的该输入区块的N个字符进行散列处理,以产生用于该第一散列表的第一索引;将第一节点插入位于该第一索引的该第一散列表,该第一节点包括指针指向该搜寻目标位置;对位于该搜寻目标位置的该输入区块的M个字符进行散列处理,以产生用于该第二散列表的第二索引;以及将第二节点插入位于该第二索引的该第二散列表,该第二节点包括指针指向该搜寻目标位置。3.根据权利要求2所述的硬件数据压缩器,其特征在于,为了使用该第一散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少N个字符的匹配,该硬件引擎于该输入区块中位于该
\t第一索引的该第一散列表的节点的指针所指向的位置,搜寻该匹配;并且,为了使用该第二散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少M个字符的匹配,该硬件引擎于该输入区块中位于该第二索引的该第二散列表的节点的指针所指向的位置,搜寻该匹配。4.根据权利要求1所述的硬件数据压缩器,其特征在于,为了扫描该输入区块,若是找到位于该当前搜寻目标位置的该至少N个字符的匹配,该硬件引擎以N个字符为单位,递增该当前搜寻目标位置,若是找到位于该当前搜寻目标位置的该至少M个字符的匹配,该硬件引擎以M个字符为单位,递增该当前搜寻目标位置。5.根据权利要求1所述的硬件数据压缩器,其特征在于,M是3。6.根据权利要求5所述的硬件数据压缩器,其特征在于,N是4。7.一种方法,其特征在于,包括:利用硬件引擎,于扫描待压缩字符输入区块时:维持第一与第二散列表;其中,该第一散列表以该输入区块内N个字符的散列作为其索引,该第二散列表以该输入区块内M个字符的散列作为其索引,并且,M是一个大于二的整数,N是一个大于M的整数;以及使用该第一散列表搜寻该输入区块内位于当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少N个字符的匹配;其中,当使用该第一散列表未能找到位于该当前搜寻目标位置的该至少N个字符的匹配时,使用该第二散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符,以寻找位于该当前搜寻目标位置的至少M个字符的匹配。8.根据权利要求7所述的方法,其特征在于,维持该第一与该第二散列表的步骤包括:对于扫描该输入区块的各个搜寻目标位置:对位于该搜寻目标位置的该输入区块的N个字符进行散列处理,以产生用于该第一散列表的第一索引;将第一节点插入位于该第一索引的该第一散列表,该第一节点包括指针指向该搜寻目标位置;对位于该搜寻目标位置的该输入区块的M个字符进行散列处理,以产生用于该第二散列表的第二索引;以及将第二节点插入位于该...
【专利技术属性】
技术研发人员:G·葛兰·亨利,泰瑞·派克斯,
申请(专利权)人:上海兆芯集成电路有限公司,
类型:发明
国别省市:上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。