基于集合关联高速缓存映射技术的高速数据压缩

摘要

压缩数据的方法是通过从数据流中读出两个长度分别为K比特(20)和N比特(30)的相邻数据值分别作为存储器地址引用和当前符号值实现的。如果当前符号值按存储器地址引用与任何数值不匹配，则写入当前符号值以便按存储器地址引用替换数值之一，而且将当前符号值紧随其后的MISS代码附着到该压缩数据流上(40)。作为替代，如果当前符号值按存储器地址引用与任何数值匹配，则将HIT代码加到该压缩数据流上(50)，该HIT代码代表在存储器地址引用中发现该数值的位置或与该位置相关联的属性。

主权项

1. 一种以一个或多个截然不同的计算机存储器地址作为工作空间压缩来自包括一串数值的数据源流的数据的方法，其中每个计算机存储器地址有一个或多个位置分别保存那一个或多个截然不同的数值，所述方法包括：(a)如果K大于零，从源数据流读出刚好在源流的当前读数点之前的K比特作为存储器地址引用；(b)从源流中读出N比特作为当前符号值；(c)如果当前符号值按存储器地址引用与任何数值都不匹配，则按存储器地址引用写入当前符号值替换数值之一，而且将MISS代码/数值写到压缩数据流中后面跟着当前符号值；以及(d)如果当前符号值按存储器地址引用与任何数值匹配，则将代表在存储器地址引用中发现该数值的位置的HIT代码写到该压缩数据流中。