首页>
外国专利>
DEVICE AND METHOD FOR COMPRESSING DATA USING MATCHING STRING RETRIEVAL AND HUFFMAN CODING
DEVICE AND METHOD FOR COMPRESSING DATA USING MATCHING STRING RETRIEVAL AND HUFFMAN CODING
展开▼
机译:利用匹配字符串检索和哈夫曼编码压缩数据的装置和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
PURPOSE: To obtain higher compressibility at a higher speed with a smaller number of memories by using the Humman coding of tokens indicating raw bytes generated by matching strings and string retrieval. ;CONSTITUTION: In a compressing unit 4, input data 22 to be compressed are processed by using the window size of an MEMSIZE byte and the sliding window string retrieving algorithm of a block 24. The output of the block 24 is outputted as a series of tokens 26. Each token 26 is a matching string having a raw byte or a given length and offset. When no matching string is found in a previously processed MEMSIZE byte, a raw byte token is generated. A string token indicates the offset from the found string matching length and sliding window. The length and offset of the matching string are sufficient for the reconstruction of an elongated unit to the original data.;COPYRIGHT: (C)1994,JPO
展开▼