专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2007112083A2 HIGH-SPEED DATA COMPRESSION BASED ON SET ASSOCIATIVE CACHE MAPPING TECHNIQUES 审中-公开
标题翻译：基于相关高速缓存映射技术的高速数据压缩
公开(公告)号：WO2007112083A2
公开(公告)日：2007-10-04
申请号：PCT/US2007007412
申请日：2007-03-26
申请人： UNIV MISSISSIPPI , PARIS LUIS
发明人： PARIS LUIS
IPC分类号： G06F5/10
CPC分类号： H03M7/3084 , G06F12/0864 , G06F12/123 , G06F2212/401 , H03M7/3088
摘要： A method is provided for compressing data from a source stream of data comprising a string of values using one or more distinct computer memory addresses as workspace, each computer memory address having one or more locations to hold one or more distinct values, respectively. The method works by reading two contiguous data values, of length K and N bits respectively, from a source data stream, as a memory address reference, and a current symbol value, respectively. The current symbol value is written to replace one of the values at the memory address reference if the current symbol value does not match any of the values at the memory address reference, and a MISS code, followed by the current symbol value, are appended to the compressed data stream. Alternatively, if the current symbol value matches any of the values at the memory address reference, then a hit code is added to the compressed data stream, said hit code representing the location, or an attribute associated with the location, where the value was found in the memory address reference. The method is repeated for all symbols read from the source stream. An equivalent, symmetric and reversible decompression or reconstruction method creates an uncompressed data stream equivalent to the original source stream. Advantageously, the workspace employed by the compression method has similar behavior to that of a cache memory used in computer architecture, allowing the compression method to be implemented using content addressable memory, that is associative or intelligent memory for hardware designs or associative arrays for software implementation.
摘要翻译：提供了一种用于使用一个或多个不同的计算机存储器地址作为工作空间从包括一串值的数据源的数据流压缩数据的方法，每个计算机存储器地址具有分别保存一个或多个不同值的一个或多个位置。该方法通过分别从源数据流，作为存储器地址参考和当前符号值分别读取长度为K和N位的两个相邻数据值来工作。如果当前符号值与存储器地址引用中的任何值不匹配，则写入当前符号值以替换存储器地址引用中的一个值，并将随后的当前符号值的MISS代码附加到压缩数据流。或者，如果当前符号值与存储器地址引用中的任何值匹配，则将命中码添加到压缩数据流，表示位置的所述命中码或与该位置相关联的属性，其中找到该值在内存地址引用。对从源流读取的所有符号重复该方法。等效的，对称的和可逆的解压缩或重构方法创建等价于原始源流的未压缩数据流。有利的是，压缩方法采用的工作空间与计算机体系结构中使用的高速缓冲存储器的行为相似，允许使用内容可寻址存储器来实施压缩方法，即用于硬件设计的关联或智能存储器或用于软件实现的关联阵列。

IPRDB

热门服务

关于我们

友情链接

联系方式