[发明专利]一种解码器和解码方法

权利要求书

1.一种解码器，用于从外部存储器中读取码流并进行解码，所述码流的 封装格式为：从目标字节的空闲最低数据位开始，将所述码流中的语义项的各 比特从低位向高位依次写入，所述目标字节写满后，将所述语义项的剩余比特 从下一个字节的最低数据位开始写入，所述存储器的存储方式为：按照接收的 顺序，将所述码流从低地址字节向高地址字节存储，其特征在于，包括：

第一缓存，用于存储从所述存储器读取的码流，所述第一缓存的存储方式 为：将从所述存储器中读取的低地址字节码流存储在空闲最低数据位；

处理模块，用于从所述第一缓存中读取指定长度个最低数据位码流并输 出，并将所述第一缓存中的数据右移所述指定长度位，所述指定长度为第一长 度和第二长度中较小的值，所述第一长度为当前需要解码的语义项的比特长度， 所述第二长度为所述第一缓存中当前存储的数据的有效比特长度；

读取模块，用于在所述第二长度为零时，从所述存储器的可用码流中读取 码流并存储到所述第一缓存中；

第一更新模块，用于在所述第一长度大于所述第二长度时，获取所述第一 长度与所述第二长度的差作为新的第一长度，并发送给所述处理模块；

第二更新模块，用于在所述第一缓存中的数据发生变化时，更新所述第二 长度，并发送给所述处理模块；

第二缓存，用于存储所述处理模块输出的码流，所述第二缓存的存储方式 为：将所述处理模块输出的码流存储在空闲最低数据位；

输出模块，用于在所述第二缓存中存储的码流的长度等于所述当前需要解 码的语义项的长度时，将所述第二缓存中的码流输出，并将所述第二缓存清零。

2.根据权利要求1所述的解码器，其特征在于，所述处理模块进一步包 括：

第一获取子模块，用于根据所述码流的编码规范，获取当前需要解码的语 义项的比特长度，作为所述第一长度；

第二获取子模块，用于获取所述第一缓存中当前存储的数据的有效比特长 度，作为所述第二长度；

比较子模块，用于比较所述第一长度和所述第二长度；

读取子模块，用于将所述第一长度和所述第二长度中较小的数值作为指定 长度，从所述第一缓存中读取所述指定长度个最低数据位码流并输出；

第一更新子模块，用于在所述读取子模块输出码流后，将所述第一缓存中 的数据右移所述指定长度位。

3.根据权利要求2所述的解码器，其特征在于，所述第一获取子模块进 一步包括：

第一判断单元，用于判断获取到的所述第一长度是否为零；

置零单元，用于在所述第一长度为零时，控制所述第二缓存置零；

第一发送单元，用于在所述第一长度不为零时，将所述第一长度发送给所 述比较子模块。

4.根据权利要求2所述的解码器，其特征在于，所述第二获取子模块进 一步包括：

第二判断单元，用于判断获取到的所述第二长度是否为零；

第一通知单元，用于在所述第二长度为零时，通知所述读取模块；

第二发送单元，用于在所述第二长度不为零时，将所述第二长度发送给所 述比较子模块。

5.根据权利要求1所述的解码器，其特征在于，所述读取模块进一步包 括：

判断子模块，用于在所述第二长度为零时，判断所述存储器的可用码流长 度是否大于第一字节长度，所述第一字节长度为所述第一缓存能够存储的数据 的最大长度；

填充子模块，用于在所述可用码流长度大于或等于所述第一字节长度时， 根据所述存储器的可用码流首地址，从所述存储器的可用码流中读取所述第一 字节长度的码流并存储在所述第一缓存中，在所述可用码流长度小于所述第一 字节长度时，从所述存储器中读取所述可用码流长度的码流并存储在所述第一 缓存中；

第二更新子模块，用于在所述填充子模块读取码流后，更新所述可用码流 首地址和所述可用码流长度。

6.根据权利要求1所述的解码器，其特征在于，所述码流为Ogg Vorbis 格式的码流。