发明名称 |
SYSTEMS AND METHODS FOR DATA COMPRESSION AND PARALLEL, PIPELINED DECOMPRESSION |
摘要 |
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. |
申请公布号 |
US2014167987(A1) |
申请公布日期 |
2014.06.19 |
申请号 |
US201213717188 |
申请日期 |
2012.12.17 |
申请人 |
MAXELER TECHNOLOGIES LTD. |
发明人 |
PELL Oliver;GIRDLESTONE Stephen;MEYER Henning |
分类号 |
H03M5/14 |
主分类号 |
H03M5/14 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method of data compression, the method comprising:
obtaining a data set comprising a sequence of fixed-length data blocks, each data block comprising the same predetermined number of data items; partitioning said data set into one or more fixed-length groups each comprising the same number of data blocks; and performing data compression on one or more groups of data blocks by: associating a control data item with each of said blocks, said control data item having a value dependent upon whether a block contains entirely data items having the same specified value or whether a block contains at least one data item having a value different from said specified value; 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; and 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.
|
地址 |
London GB |