Reversible DCT for lossless—lossy compression
    31.
    发明授权
    Reversible DCT for lossless—lossy compression 失效
    用于无损耗压缩的可逆DCT

    公开(公告)号:US06466699B2

    公开(公告)日:2002-10-15

    申请号:US09378652

    申请日:1999-08-20

    IPC分类号: G06K936

    CPC分类号: G06T9/007

    摘要: A reversible Discrete Cosine Transform (DCT) is described. The reversible DCT may be part of a compressor in a system. The system may include a decompressor with a reversible inverse DCT for lossless decompression or a legacy decompressor with an inverse DCT for lossy decompression.

    摘要翻译: 描述了可逆的离散余弦变换(DCT)。 可逆DCT可以是系统中压缩机的一部分。 该系统可以包括具有用于无损解压缩的可逆逆DCT的解压缩器或具有用于有损解压缩的逆DCT的传统解压缩器。

    Overlapped reversible transforms for unified lossless/lossy compression

    公开(公告)号:US06219458B1

    公开(公告)日:2001-04-17

    申请号:US09364854

    申请日:1999-07-30

    IPC分类号: G06K936

    CPC分类号: H04N19/635

    摘要: Recently, a number of reversible wavelet transforms have been identified which allow for exact reconstruction in integer arithmetic. Different transforms vary in how rounding is performed. The present invention provides a transform, which is linear except for the rounding with non-linear operations in order to create a reversible implementation. Also, the present invention also provides transforms which are decomposed into all FIR parts.

    Reversible DCT for lossless-lossy compression
    34.
    发明授权
    Reversible DCT for lossless-lossy compression 有权
    用于无损耗压缩的可逆DCT

    公开(公告)号:US06195466B1

    公开(公告)日:2001-02-27

    申请号:US09378616

    申请日:1999-08-20

    IPC分类号: G06K936

    CPC分类号: G06T9/007

    摘要: A reversible Discrete Cosine Transform (DCT) is described. The reversible DCT may be part of a compressor in a system. The system may include a decompressor with a reversible inverse DCT for lossless decompression or a legacy decompressor with an inverse DCT for lossy decompression.

    摘要翻译: 描述了可逆的离散余弦变换(DCT)。 可逆DCT可以是系统中压缩机的一部分。 该系统可以包括具有用于无损解压缩的可逆逆DCT的解压缩器或具有用于有损解压缩的逆DCT的传统解压缩器。

    Order-preserving, fast-decoding arithmetic coding arithmetic coding and
compression method and apparatus
    37.
    发明授权
    Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus 失效
    订单保存,快速解码算术编码算法编码和压缩方法及装置

    公开(公告)号:US5546080A

    公开(公告)日:1996-08-13

    申请号:US176636

    申请日:1994-01-03

    CPC分类号: H03M7/4006 G06T9/005

    摘要: An efficient, fast-decoding, order-preserving, easily implementable, length-based (L-based) arithmetic coding method, apparatus, and manufacture for an m-ary alphabet {1, . . . , i, . . . , m} is provided. A coding method in accordance with the invention combines recursive division of intervals on a number line into sub-intervals whose lengths are proportional to symbol probability and which are ordered in lexical order with the constraint that probabilities be estimated as negative powers of two (1/2, 1/4, 1/8, etc.). As a consequence, the advantageous preservation of lexical order and computational efficiency are both realized. Also, a coding system in accordance with the invention is simple to implement, and high speed operation is achieved, because shifts take the place of multiplications. A coding apparatus in accordance with the invention preferably includes either a single decoding table to achieve fast decoding, or two decoding tables to achieve fast decoding as well as order preservation. The decoding process can conveniently be performed by constructing a decoding table for the C register. The C register is initialized with the leading bits of the codestring. The decoded symbol is the symbol i, i being the greatest integer that makes the C-register value greater than or equal to P(i).

    摘要翻译: 一种有效,快速解码,订单保存,易于实现的基于长度的(L)算法编码方法,装置和制造用于多元字母{1, 。 。 , 一世, 。 。 。 ,m}。 根据本发明的编码方法将数字行上的间隔的递归分割组合成其长度与符号概率成比例的子间隔,并以词法顺序排列,其概率被估计为两个(+ E)的负幂 ,1/2 + EE,+ E,fra 1/4 + EE,+ E,fra 1/8 + EE等)。 因此,实现了词汇秩序和计算效率的有利保存。 此外,根据本发明的编码系统易于实现,并且实现了高速操作,因为换档代替乘法。 根据本发明的编码装置优选地包括实现快速解码的单个解码表或者实现快速解码以及顺序保存的两个解码表。 通过构建用于C寄存器的解码表可以方便地执行解码处理。 C寄存器用代码串的前导位初始化。 解码的符号是符号i,i是使C寄存器值大于或等于P(i)的最大整数。

    Sort order preserving method for data storage compression
    38.
    发明授权
    Sort order preserving method for data storage compression 失效
    用于数据存储压缩的排序顺序保存方法

    公开(公告)号:US5270712A

    公开(公告)日:1993-12-14

    申请号:US862159

    申请日:1992-04-02

    IPC分类号: H03M7/42 H03M7/00

    CPC分类号: H03M7/42

    摘要: A method for data compression of records in storage that offers the decoding speed of Variable-to-Fixed codes without loss of sort order characteristics when stored in coded form. The methods include special treatment of the first ordered symbols in both source and decoder alphabets and do not depend on the use of prefix or arithmetic codes for their efficacy. The method saves database storage space by compressing actual records without loss of record sort order characteristics. The lexical ordering or "strong alphabetical" property of the encoding technique are left undisturbed by EOR codes and code-string terminations for byte-padding purposes because both EOR and code-string termination is accomplished with a zero-valued code word. This maintains record order through a proper magnitude relationship between the corresponding encoded records even if one record compresses to a different length than another.

    摘要翻译: 一种用于存储中的记录的数据压缩的方法,其以编码形式存储时提供可变固定代码的解码速度,而不损失排序顺序特征。 这些方法包括在源和解码器字母表中对第一个有序符号的特殊处理,并且不依赖于使用前缀或算术代码的功效。 该方法通过压缩实际记录而不损失记录排序顺序特征来节省数据库存储空间。 编码技术的词法排序或“强字母”属性由于字节填充目的的EOR代码和代码串终止而不受干扰,因为EOR和代码串终止都是用零值代码字完成的。 这通过相应编码记录之间的适当大小关系维持记录顺序,即使一个记录压缩到与另一记录不同的长度。