Systems and methods for data compression and parallel, pipelined decompression
    1.
    发明授权
    Systems and methods for data compression and parallel, pipelined decompression 有权
    用于数据压缩和并行,流水线解压缩的系统和方法

    公开(公告)号:US08847798B2

    公开(公告)日:2014-09-30

    申请号:US13717188

    申请日:2012-12-17

    CPC classification number: H03M5/145 H03M7/30 H03M7/46 H03M7/6023 H03M7/6029

    Abstract: A method of data compression includes obtaining a data set comprising a sequence of data blocks comprising a predetermined number of data items, partitioning said data set into one or more groups each comprising a predetermined number of data blocks, and performing data compression on one or more groups of data blocks. Data compression is performed by associating a control data item with each of said blocks, generating a control vector comprising the control data items assigned to each of said blocks within a group, removing data blocks comprising entirely data items having said specified value, compressing data blocks comprising at least one data item having a value different from said specified value using a fixed-rate compression scheme, providing a compressed data stream comprising said compressed data blocks, and providing an associated control vector stream to enable control of said compressed data stream.

    Abstract translation: 一种数据压缩方法包括获得包括包括预定数量的数据项的数据块序列的数据集,将所述数据集划分为一个或多个组,每个组包括预定数量的数据块,并且对一个或多个数据进行数据压缩 数据块组。 通过将控制数据项与每个所述块相关联来执行数据压缩,产生包括分配给组内的每个所述块的控制数据项的控制向量,去除包含完全具有所述指定值的数据项的数据块,压缩数据块 包括使用固定速率压缩方案具有不同于所述指定值的值的至少一个数据项,提供包括所述压缩数据块的压缩数据流,以及提供关联的控制向量流以使得能够控制所述压缩数据流。

Patent Agency Ranking