[发明专利]可变长度解码

摘要

经按照一个Huffman树(HT)可变长度编码的数据用以下方式解码。一个存储器(MEM)存有所述Huffman树,使得所述Huffman树的分支各由存储位置(ML)表示。如果一个存储位置表示一个随后有一些后续分支的分支,那么这个存储位置存有一个指向表示这些后续分支的存储位置的指针(P)。如果这个存储位置表示一个没有后续分支的分支,那么这个存储位置就存有一个码端指示(ECI)和输出符号数据(OSD)。解码处理器(DPR)用一个数据元序列内的每个数据元(DE)执行一个选择步骤(SEL)和一个鉴定步骤(EVA)。在选择步骤,解码处理器根据数据元和最近选择的存储位置的内容选择一个存储位置。在鉴定步骤,解码处理器检验所选择的存储位置是否存有码端指示。如果是这样的话,解码处理器根据输出符号数据提供一个输出符号(OS)。这种可变长度解码的方式提供了可变长度解码的高效益实现,特别是在需要对各种类型的可变长度码解码时。它特别适合于在MPEG解码器内使用。

主权项

1.一种对经按照一个Huffman树(HT)可变长度编码的数据解码的解码器，其特征是所述解码器包括：一个存有所述Huffman树使得所述Huffman树的分支各由存储位置(ML)表示的存储器(MEM)，如果一个存储位置表示一个随后有一些后续分支的分支，那么所述存储位置存有一个指向表示这些后续分支的存储位置的指针(P)；如果所述存储位置表示一个没有后续分支的分支，所述存储位置就存有一个码端指示(ECI)和输出符号数据(OSD)；一个用一个数据元序列内的每个数据元(DE)执行下列步骤的解码处理器(DPR)：一个根据所述数据元和最近选择的存储位置的内容选择一个存储位置的选择步骤(SEL)；以及一个检验所选存储位置是否存有码端指示、如果有的话就根据输出符号数据提供一个输出符号(OS)的鉴定步骤(EVA)。