编码与解码数据的方法和装置

摘要

描述了一个解压缩和压缩数据的方法和装置。本发明提供了一个编码器，用在一个具有解码由编码器生成的信息的解码器的压缩系统中。本发明的编码器包括一个为响应数据而产生编码字信息的编码器。编码器不包括一个为响应来自编码器的码字信息而生成一个编码数据流的重新排序单元。重新排序单元包括一个安排编码字到一个解码次序的运行计数重新排序单元和一个将变长编码字结合入定长交织字并以解码器所要求的一个次序输出定长交织字的比特组合单元。

主权项

1.一种用于编码数据流的方法，包括步骤：根据数据流，生成表示数据流的编码字信息，其中编码字信息包含多个编码字，并且其中多个编码字从被并行处理的数据流的数据中生成；根据编码字信息生成编码的数据，其中生成编码数据的步骤包含：输出在编码字信息中的所述多个编码字的每一个作为定长数据结构，其顺序是根据定长数据结构的每一个的开始数据排列的，其中生成编码字信息的步骤包括：生成一种编码字的概率状态；根据该概率状态，选择一个比特生成编码；以及访问存储器，以获得与该比特生成编码相关的运行计数。