【技术实现步骤摘要】
本申请案主张申请日为2015年5月11日的美国专利第62/159,352号临时申请案的国际优先权。此优先权案的全文并入本案以供参考。
技术介绍
有效率的数据压缩已经成为计算机世界中一个重要需求。这主要是因为许多文件都是经过压缩后再透过网络传送,并在被接收后经过解压缩再为被接收端所利用。此种传输方式可以降低网络传送的文件大小,以节省传输时间以及网络带宽的使用。
技术实现思路
有鉴于此,本专利技术提供一种硬件数据压缩器,包括第一硬件引擎与第二硬件引擎。第一硬件引擎扫描字符输入区块,以产生标记串流,该标记串流包括指向该输入区块的匹配字符串与该输入区块的非替换字符的多个替换指针。第二硬件引擎接收该标记串流,并维持关联于该标记串流的这些标记的符号分类列。其中,该第二硬件引擎依据该第一硬件引擎产生该标记串流的频率,同步维持该符号分类列。本专利技术还提供一种利用硬件数据压缩器压缩字符输入区块的方法。首先,利用第一硬件引擎,扫描字符输入区块以产生标记串流,该标记串流包括指向该输入区块的匹配字符串与该输入区块的非替换字符的多个替换指针。随后,利用第二硬件引擎接收该标记串流,并维持关联于该标记串流的这些标记的符号分类列。接下来,利用该第二硬件引擎,依据该第一硬件引擎产生该标记串流的频率,同步维持该符号分类列。本专利技术还提供一种编码于至少非瞬时计算机可使用媒体以供计算机装置使用的计算机程序产品。此计算机程序产品包括内含于该媒体的计算机可使用程序代码,用以描述硬件数据压缩器。此计算机可使用程序代码包括第一程序代码与第二程序代码。第一程序代码用以描述第一硬件引擎,扫描字符输入区块以 ...
【技术保护点】
一种硬件数据压缩器,其特征在于,包括:第一硬件引擎,扫描字符输入区块,以产生标记串流,该标记串流包括指向该输入区块的匹配字符串与该输入区块的非替换字符的多个替换指针:第二硬件引擎,接收该标记串流,并维持关联于该标记串流的这些标记的符号分类列;其中,该第二硬件引擎依据该第一硬件引擎产生该标记串流的频率,同步维持该符号分类列。
【技术特征摘要】
2015.05.11 US 62/159,352;2015.10.14 US 14/882,9631.一种硬件数据压缩器,其特征在于,包括:第一硬件引擎,扫描字符输入区块,以产生标记串流,该标记串流包括指向该输入区块的匹配字符串与该输入区块的非替换字符的多个替换指针:第二硬件引擎,接收该标记串流,并维持关联于该标记串流的这些标记的符号分类列;其中,该第二硬件引擎依据该第一硬件引擎产生该标记串流的频率,同步维持该符号分类列。2.根据权利要求1所述的硬件数据压缩器,其特征在于,为了维持该分类列,该第二硬件引擎:(a)递增关联于该第一硬件引擎接收的该串流的标记的第一符号的第一频率;以及(b)当该第一频率高于位于该第一符号正上方的第二符号的第二频率时,重复互换该分类列中该第一符号与该第二符号的位置。3.根据权利要求2所述的硬件数据压缩器,其特征在于,该第二硬件引擎:当该第一硬件引擎扫描该字符输入区块以产生该串流的下一个标记时,执行步骤(a)与(b)。4.根据权利要求3所述的硬件数据压缩器,其特征在于,为了维持该分类列,该第二硬件引擎还:(c)当该第一频率等于该第二频率且该第一符号在词汇上少于该第二符号时,重复互换该分类列中该第一符号与该第二符号的位置。5.根据权利要求4所述的硬件数据压缩器,其特征在于,为了维持该分类列,该第二硬件引擎还:(d)对各个关联于该标记的符号,重复步骤(a)至(c)。6.根据权利要求5所述的硬件数据压缩器,其特征在于,为了维持该分类列,该第二硬件引擎还:对该标记串流的各个标记,重复步骤(a)至(d)。7.根据权利要求6所述的硬件数据压缩器,其特征在于,为了维持该分类列,该第二硬件引擎还:在该第一符号第一次出现于所产生的该标记串流时,将该第一符号插入该分类列的底部。8.根据权利要求2所述的硬件数据压缩器,其特征在于,还包括:频率表,对应于各个符号分别具有项目,该频率表以符号值作为索引,并且,该频率表的各个项目装载该符号出现的频率;该分类列的各个项目装载该符号值;以及若是该分类列的该项目所装载的该符号值出现于该频率表的索引中,该频率表的该项目并将索引装载于该分类列的该项目。9.根据权利要求8所述的硬件数据压缩器,其特征在于,为了互换该分类列中该第一符号与该第二符号的位置,该第二硬件引擎还:互换该第一符号与该第二符号在该分类列中对应的该二个项目所装载的符号值。10.根据权利要求9所述的硬件数据压缩器,其特征在于,为了互换该分类列中该第一符号与该第二符号的位置,该第二硬件引擎还:递减该频率表中,对应于该第一符号的该项目的该索引;以及递增该频率表中,对应于该第二符号的该项目的该索引。11.根据权利要求1所述的硬件数据压缩器,其特征在于,还包括:第三硬件引擎,使用该符号分类列,建构霍夫曼(Hoffman)编码表。12.根据权利要求11所述的硬件数据压缩器,其特征在于,还包括:当该第二硬件引擎改变该分类列并且在该第一硬件引擎完成该输入区块的扫描前,该第三硬件引擎开始利用该符号分类列建构该霍夫曼编码表。13.根据权利要求12所述的硬件数据压缩器,其特征在于,还包括:第四硬件引擎,使用该第三硬件引擎,因应该分类列最后一次改变,最后一次建构的该霍夫曼编码表,对该标记串流进行霍夫曼编码;若是该第三硬件引擎是在该分类列最后一次改变后才开始该霍夫曼编码表的该最后一次建构,并在完成该输入区块的扫描前完成该霍夫曼编码表的该最后一次建构,该第四硬件引擎于完成该输入区块的扫描时,开始对该标记串流进行霍夫曼编码;否则,该第四硬件引擎于完成该霍夫曼编码表的该最后一次建构时,开始对该标记串流进行霍夫曼编码。14.一种利用硬件数据压缩器压缩字符输入区块的...
【专利技术属性】
技术研发人员:G·葛兰·亨利,
申请(专利权)人:上海兆芯集成电路有限公司,
类型:发明
国别省市:上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。