公开(公告)号：US07184597B1

公开(公告)日：2007-02-27

申请号：US10744758

申请日：2003-12-23

申请人： Edward Lasar Aronov

发明人： Edward Lasar Aronov

IPC分类号： G06K9/36

CPC分类号： H03M7/3088

摘要： A dictionary based accelerated method of lossless compression and encryption of data with a small statistical redundancy. The sequence of the least distances obtained between every input numerical sample and the samples of the several dictionaries, produced by random number generators, and statistical compression is further applied. The process is accelerated utilizing a packed content addressable memory (CAM) for dictionary and input samples. CAM is scanned for a marking bit indicating a presence of a dictionary sample to find the least distance. CAM is packed and loaded with successful ranges of the amplitudes of both dictionary and input samples to reduce an address space and to accelerate the process of compression further. The least distances are founded for an unique alphabet of the input sequence, and the results are merged with an original input to accelerate the process of compression further.

摘要翻译： 基于字典的无损压缩和数据加密方法，具有小的统计冗余。 进一步应用在每个输入数值样本和由随机数生成器产生的几个词典的样本之间获得的最小距离的序列和统计压缩。 使用用于字典和输入样本的打包内容可寻址存储器（CAM）来加速该过程。 扫描CAM以指示字典样本的存在以找到最小距离的标记位。 CAM包装并加载了字典和输入样本的幅度的成功范围，以减少地址空间并进一步加速压缩过程。 为输入序列的独特字母创建最小距离，并将结果与​​原始输入合并，以进一步加速压缩过程。

公开(公告)号：US07167115B1

公开(公告)日：2007-01-23

申请号：US11212158

申请日：2005-08-26

申请人： Umasankar Mondal ,  Dingguo Zou

发明人： Umasankar Mondal ,  Dingguo Zou

IPC分类号： H03M7/30

CPC分类号： H03M7/3088

摘要： A method, apparatus, and computer-readable medium for compressing and decompressing an input data stream utilizing multiple dictionaries is provided. According the method for compressing data, a string and a character are read from the input data stream. A determination is made as to whether the string plus character are contained in a first or second dictionary. If the string plus character is in either dictionary, a next character is added to the string. If the string plus character is not in either dictionary, a code or character is output. A determination is then made as to whether the input word and string is a two character word. If so, a new code is added to the first dictionary corresponding to the two character word. Otherwise, a new code is added to the second dictionary for the string and character.

摘要翻译： 提供了一种用于使用多个字典压缩和解压缩输入数据流的方法，装置和计算机可读介质。 根据压缩数据的方法，从输入数据流读取字符串和字符。 确定字符串加字符是否包含在第一或第二字典中。 如果字符串加上字符在字典中，则会将下一个字符添加到字符串。 如果字符串加字符不在任何字典中，则输出代码或字符。 然后确定输入字和字符串是否是两个字符的字。 如果是，则将新的代码添加到与两个字符字对应的第一个字典中。 否则，将为字符串和字符添加新的代码到第二个字典。

公开(公告)号：US20060267806A1

公开(公告)日：2006-11-30

申请号：US11383296

申请日：2006-05-15

申请人： Toshiyuki Hirose

发明人： Toshiyuki Hirose

IPC分类号： H03M7/00

CPC分类号： H03M7/3088

摘要： A decoder circuit includes a first delay means for delaying unit data read out from a dictionary, a selecting means for selecting data and a second delay means for delaying data selected by the selecting means, wherein delayed data from the second selecting means is written again in the dictionary, the selecting means is supplied with delayed data from the first delay means and delayed data from the second delay means and the selecting means selects delayed data from the second delay means if a read address and a write address of the dictionary fall within a range of a predetermined distance corresponding to delay amounts of the first and second delay means and the selecting means selects delayed data from the first delay means in other cases.

摘要翻译： 解码器电路包括用于延迟从字典读出的单位数据的第一延迟装置，用于选择数据的选择装置和用于延迟由选择装置选择的数据的第二延迟装置，其中来自第二选择装置的延迟数据被再次写入 字典中，选择装置被提供有来自第一延迟装置的延迟数据和来自第二延迟装置的延迟数据，并且如果字典的读地址和写地址落在第一延迟装置内，则选择装置从第二延迟装置中选择延迟数据 对应于第一和第二延迟装置的延迟量的预定距离的范围和选择装置在其他情况下从第一延迟装置中选择延迟数据。

公开(公告)号：US07117194B2

公开(公告)日：2006-10-03

申请号：US10115322

申请日：2002-04-03

申请人： David Costantino ,  Richard Donohue

发明人： David Costantino ,  Richard Donohue

IPC分类号： G06F17/30

CPC分类号： G06F15/0283 ,  G06F17/2735 ,  G11B20/00007 ,  H03M7/3084 ,  H03M7/3088 ,  Y10S707/99931 ,  Y10S707/99934 ,  Y10S707/99936

摘要： A system and method for use in accessing and displaying information is disclosed. The system and method may include a hand-held device for displaying information; the device may include a processor; a memory; and a word dictionary table stored in the memory. The word dictionary table may include a word list of unique words within the information. The word dictionary table may also include a set of word identification tokens that each represent a word in the list. The memory may also include a phrase dictionary table, which may include a phrase list of word identification token groups, each word identification token group representing a phrase that is contained in the information. The phrase dictionary table may further include a set of phrase identification tokens, each representing one of the phrases in the textual information. The memory may be updated or synchronized via a network that includes a satellite link.

公开(公告)号：US07071854B1

公开(公告)日：2006-07-04

申请号：US10435647

申请日：2003-05-09

申请人： Carlos Cardosa ,  Thomas J. Kelleher, Jr. ,  Shahriar Seyedhosseini ,  Anil Varghese

发明人： Carlos Cardosa ,  Thomas J. Kelleher, Jr. ,  Shahriar Seyedhosseini ,  Anil Varghese

IPC分类号： H03M7/40

CPC分类号： H03M7/3088

摘要： An apparatus for performing LZW data decompression in hardware is described. In one exemplary implementation, the apparatus includes processing modules configured to decompress compressed data using an LZW data decompression algorithm. Operations associated with decompressing the compressed data are segmented into stages. For each particular stage, one or more of the processing modules are assigned to perform operations appurtenant to that particular stage and collectively decompress the compressed data. Each processing module is implemented in hardware and configured to operate independently with respect to the operations appurtenant to that processing module.

摘要翻译： 描述了一种用于在硬件中执行LZW数据解压缩的装置。 在一个示例性实现中，该装置包括被配置为使用LZW数据解压缩算法解压缩压缩数据的处理模块。 与解压缩压缩数据相关联的操作被分段。 对于每个特定阶段，分配一个或多个处理模块以执行与该特定阶段相关的操作并且共同地解压缩压缩数据。 每个处理模块以硬件方式实现，并被配置为相对于该处理模块附带的操作独立地进行操作。

公开(公告)号：US20060071822A1

公开(公告)日：2006-04-06

申请号：US11077183

申请日：2005-03-09

申请人： Mourad Abdat

发明人： Mourad Abdat

IPC分类号： H03M7/00

CPC分类号： H03M7/3088

摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.

公开(公告)号：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.

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

公开(公告)号：US06879271B2

公开(公告)日：2005-04-12

申请号：US10788003

申请日：2004-02-27

申请人： Mourad Abdat

发明人： Mourad Abdat

IPC分类号： H03M7/42 ,  H03M7/30

CPC分类号： H03M7/3088

摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.

摘要翻译： 我们提出一种执行自适应数据压缩的方法和装置。 编码器和解码器中的字母和词汇表被自适应地构建并存储在字典中，因为符号将被编码和解码。 每当编码器对未知符号进行编码时，编码器将符号添加到字典中，并以编码字符串的形式将其传输。 由编码器发送的码字包括符号和索引。 代码字之前的前缀位的状态指示代码字是否是存储在字典中的符号或符号串的简单符号或索引。 解码器检查每个代码字的前缀位，因为它被接收以确定代码字是否以简单或索引存储符号。 如果代码字平原存储符号，则解码器通过将从先前解码的符号的连接和当前解码的符号的第一符号产生的符号序列并通过将符号添加到其字典来学习符号。 如果码字存储索引，则解码器通过在字典中的相应索引处提取存储在字典中的符号或符号序列来解码码字。

公开(公告)号：US06847315B2

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

申请号：US10417707

申请日：2003-04-17

申请人： Vittorio Castelli ,  Peter A. Franaszek

发明人： Vittorio Castelli ,  Peter A. Franaszek

IPC分类号： G06F12/08 ,  H03M7/30 ,  H03M7/00

CPC分类号： H03M7/3088 ,  G06F12/08 ,  G06F12/0802 ,  G06F2212/401

摘要： A method and structure stores and/or transmits and receives data in compressed form. Retrieval latencies are reduced by selectively transmitting a portion of the data in uncompressed form. When the apparatus is part of a computer architecture supporting main memory compression, a selected L2 cache line belonging to the unit of main memory compression is kept uncompressed. To minimize decompression latency, the uncompressed L2 cache line is stored with the compressed-memory directory. Alternatively, the uncompressed L2 cache line is stored in the compressed memory together with the rest of the memory compression unit it belongs to.

摘要翻译： 方法和结构以压缩形式存储和/或发送和接收数据。 通过选择性地以未压缩形式传送数据的一部分来减少检索延迟。 当该设备是支持主存储器压缩的计算机体系结构的一部分时，属于主存储器压缩单元的所选择的L2高速缓存行保持未压缩。 为了最小化解压延迟，未压缩的L2高速缓存行与压缩内存目录一起存储。 或者，未压缩的L2高速缓存行与其所属的存储器压缩单元的其余部分一起存储在压缩存储器中。

公开(公告)号：US20040170279A1

公开(公告)日：2004-09-02

申请号：US10725008

申请日：2003-12-02

申请人： Broadcom Corporation

发明人： Sophie Wilson ,  John Redford

IPC分类号： H04K001/02

CPC分类号： H03M7/3088 ,  H03M7/30

摘要： A method of decompressing data words of an instruction set includes: A. filling a primary dictionary with at least one primary data word of the instruction set, each of the at least one primary data word being stored in the primary dictionary in a location associated with a distinct primary dictionary index; B. filling at least one secondary dictionary with at least one difference bit stream, each of the at least one difference bit stream being stored in one of the at least one secondary dictionary in a location associated with a distinct secondary dictionary index; C. receiving a code word, the code word comprising: a. a header which identifies the primary dictionary and a specific one of the at least one secondary dictionary; b. a first bit stream; and c. a second bit stream; wherein the first bit stream comprises the distinct primary dictionary index and the second bit stream comprises the distinct secondary dictionary index; D. retrieving the primary data word stored at the location in the primary dictionary location associated with the distinct primary dictionary index; E. retrieving the difference bit stream stored at the location in the at least one secondary dictionary location associated with the distinct secondary dictionary index; and F. performing a logic operation on the primary data word and the difference bit stream to obtain a resultant data word that is not stored in either the at least one primary dictionary or the at least one secondary dictionary.

摘要翻译： 一种解压缩指令集的数据字的方法包括：A.用指令集的至少一个主数据字填充主字典，所述至少一个主数据字中的每一个都存储在与主字典相关联的位置中的主字典中 一个独特的主要字典索引; B.用至少一个差分比特流填充至少一个辅助词典，所述至少一个差分比特流中的每一个存储在与不同次级词典索引相关联的位置中的所述至少一个辅助词典之一中; C.接收码字，码字包括：a。 识别所述主字典和所述至少一个辅助字典中的特定一个的标题; b。 第一位流; 和c。 第二位流 其中所述第一比特流包括所述不同的主词典索引，并且所述第二比特流包括所述不同的辅助词典索引; D.检索存储在与不同主词典索引相关联的主字典位置中的位置处的主数据字; E.检索存储在与所述不同次级词典索引相关联的所述至少一个辅助词典位置中的位置处的差异比特流; 以及F.对所述主数据字和所述差分比特流执行逻辑运算，以获得未被存储在所述至少一个主字典或所述至少一个辅助字典中的结果数据字。