公开(公告)号：US20050193022A1

公开(公告)日：2005-09-01

申请号：US10508770

申请日：2003-03-21

申请人： Aldis Rigerts ,  Valdis Shkesters

发明人： Aldis Rigerts ,  Valdis Shkesters

IPC分类号： H03M7/30 ,  H03M7/40 ,  H03M7/42 ,  G06F12/00

CPC分类号： H03M7/3088 ,  H03M7/30 ,  H03M7/3084 ,  H03M7/40 ,  H03M7/42

摘要： The present invention relates to universal lossless data compression and decompression methods, as well as to apparatus for their implementation. The method is based on predicting the characters of data stream being processed by comparing them with predictors in one or several predictor tables and counting consecutively predicted characters, thus reducing considerably the number of output operations. Addressing in predictor tables is performed by means of one or several hash strings, each of which being formed by means of an unique hash function correlative with the input data. Processing the data stream in such a way allows eliminating the compression rate limitation that depends on the taken character length, thus increasing the compression rate and, at the same time, decreasing data processing time sufficiently.

摘要翻译： 本发明涉及通用无损数据压缩和解压缩方法，以及用于实现的装置。 该方法基于通过将其与一个或多个预测器表中的预测器进行比较并对连续预测的字符进行计数来预测正在处理的数据流的字符，从而显着减少输出操作的数量。 通过一个或多个散列字符串来执行预测表中的寻址，每个散列字符串都是通过与输入数据相关的唯一散列函数形成的。 以这种方式处理数据流允许消除取决于所取字符长度的压缩率限制，从而增加压缩率，同时充分减少数据处理时间。