[发明专利]用以译码数据位流的译码方法与装置

说明书

技术领域

本发明有关于一种译码装置，且特别有关于一种以组合代 码同时译码多个基本符号(source symbol)的译码装置。

背景技术

随着数字多媒体数据的大量使用以及利用网络分享数字多 媒体数据已经蔚为风潮，因此多媒体数据的压缩与译码技术变 的相当重要。而有许多的影像标准是为了不同的目的而建立， 例如MPEG用于多媒体，H.263用于视频会议，在将影片等影像 数据储存于各种储存介质时，为了能够节省所占用的储存空间， 通常都会应用如动态影像专家协会(Motion Picture Expert Group，简称MPEG)等的影像压缩标准，来压缩原始影像数据， MPEG的压缩比一般由8倍到40倍不等。

而这些标准的编译码技术都会应用到离散余弦转换 (discrete cosine transform，DCT)、运动补偿(motion compensation，MC)、量化(quantization)以及可变长度译码 (variable length decode，VLD)等。其中可变长度译码是对数据 串流中取出的字码(codeword)做查表的动作，以解出此字码 所代表的系数(DC/AC coefficients)。

在进行编译码时，最常使用的编码方式是哈夫曼编码 (Huffman Coding)，以哈夫曼树(即最优二元树(binary tree))，也 就是加权路径长度最小的二元树来进行数据压缩。“哈夫曼编 码”又称“熵编码法”(entropy coding)，在进行数据编码时会使用 一张特殊的编码表(查找表)对基本符号(source symbol)(例如某 文件中的一个符号、字或数字)进行编码。这张编码表是根据 每一个基本符号出现的估算机率而建立起来的，其中出现机率 高的字使用较短的编码，反之出现机率低的则使用较长的编码， 这便使编码之后的位串的平均期望长度降低，并达到无损压缩 数据的目的。

在可变长度译码器(variable length decoder)进行译码时，则 反向根据查找表译码所输入的数据位流(bitstream，BS)，查找 表中会包括符号(symbol)与代码(code)，如图1所示，图1为根据 现有技术的查找表。其中查找表100所包括的[符号]以a、b、c、 d为例，其对应的[代码]分别为0、10、110、111。若数据位流 为[00000010100010110111]，可变长度译码器会根据数据位流 的字码(codeword)顺序依序比对查找表100的代码以译码出相 对的符号。经译码后，[00000010100010110111]所对应的符号 串流(symbol stream)则为[aaaaaabbaabcd]，其译码所需的时间总 共为13个周期，储存查找表100的代码所需的大小为12位(最长 位的符号d所对应的代码为3位，共计4个符号)。

发明内容

本发明提供一种译码装置，适用于可变长度译码，其中用 以译码的查找表具有基本代码与组合代码，且利用位长度限制 来选取所需的组合代码，不仅可节省查找表所需的存储器空间， 更可有效降低译码所需的时间。

本发明提供一种译码方法，利用位长度限制来选取所需的 组合代码，除可节省查找表所需的存储器空间外，更可加快译 码速度。

承上述，本发明提出一种用以译码数据位流的译码装置， 该译码装置包括一输入端口，一译码单元以及一输出端口。其 中，输入端口用以接收一数据位流，上述数据位流包括多个代 码；译码单元具有一查找表，并根据上述查找表译码所接收的 上述数据位流以产生对应的符号串流，上述查找表包括多个基 本代码以及多个组合代码，基本代码对应于基本符号，组合代 码对应于组合符号，其中上述组合代码包括两个以上的基本代 码组成的长度小于等于N位的所有组合。输出端口则用以输出 所译码出的符号串流。其中，N为预定的正整数且大于或等于 上述基本代码中最长的基本代码的位数。

在本发明一实施例中，上述译码单元还根据上述代码的顺 序输出对应的上述基本符号或上述组合符号以组成符号串流。

在本发明一实施例中，其中若基本符号为二进制数字，则 基本符号的个数为2；若基本符号为十进位数字，则基本符号的 个数为10；若基本符号为英文字母，则基本符号的个数为26。 基本符号为数字、字母、符号或位串，而基本代码与组合代码 的形式为二进制。