[发明专利]数据压缩

摘要

作为数据压缩过程的一部分，数据值能够根据预定的可变长度熵编码方案(例如，基于指数哥伦布编码)而被熵编码，从而它们具有≥1个前缀比特以及≥0个后缀比特。对应的熵解码过程能够被执行，由此前缀比特被分析，以确定所接收的经熵编码的数据值之间的比特边界。后缀比特和所确定的比特边界被用于解码经熵编码的数据值。以这种方式，例如通过分析并行解码单元中的前缀比特，在相同时钟周期期间能够找到多个比特边界，由此允许(使用可变长度编码方案编码的)多个经熵编码的数据值在相同时钟周期中被解码。

主权项

1.一种对经熵编码的数据值的序列执行熵解码的方法，其中所述经熵编码的数据值已经根据预定的可变长度熵编码方案而被编码，从而所述经熵编码的数据值中的每个经熵编码的数据值包括一个或多个第一比特以及零个或更多第二比特，其中对于经编码的数据值中的每个经编码的数据值，第一比特的数目根据所述熵编码方案的预定关系而与第二比特的数目有关，并且其中经熵编码的数据值的所述序列中的多个比特位置中的每个比特位置由所述熵编码方案预先确定为包括第一比特或第二比特，所述方法包括：接收经熵编码的数据值的所述序列；基于经熵编码的数据值的所述序列中的比特的根据所述熵编码方案的比特位置，将所接收的经熵编码的数据值的所述第一比特与所接收的经熵编码的数据值的所述第二比特分离；对于所接收的经编码的数据值中的每个所接收的经编码的数据值，根据第一比特的数目与第二比特的数目之间的所述预定关系，分析所接收的经熵编码的数据值的所分离的第一比特，以确定所接收的经熵编码的数据值之间的比特边界；以及根据所述预定的可变长度熵编码方案，使用所述第二比特和所确定的比特边界来解码所述经熵编码的数据值。