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

摘要

本发明提供一种解码器和解码方法，所述解码器用于从外部存储器中读取码流并进行解码，所述码流的封装格式为：从目标字节的空闲最低数据位开始，将所述码流中的语义项的各比特从低位向高位依次写入，所述目标字节写满后，将所述语义项的剩余比特从下一个字节的最低数据位开始写入。本发明可快速有效的对上述格式的码流进行解码，且从存储器读取码流时，与平台字节存放的顺序无关。

主权项

1.一种解码器，用于从外部存储器中读取码流并进行解码，所述码流的封装格式为：从目标字节的空闲最低数据位开始，将所述码流中的语义项的各比特从低位向高位依次写入，所述目标字节写满后，将所述语义项的剩余比特从下一个字节的最低数据位开始写入，所述存储器的存储方式为：按照接收的顺序，将所述码流从低地址字节向高地址字节存储，其特征在于，包括：第一缓存，用于存储从所述存储器读取的码流，所述第一缓存的存储方式为：将从所述存储器中读取的低地址字节码流存储在空闲最低数据位；处理模块，用于从所述第一缓存中读取指定长度个最低数据位码流并输出，并将所述第一缓存中的数据右移所述指定长度位，所述指定长度为第一长度和第二长度中较小的值，所述第一长度为当前需要解码的语义项的比特长度，所述第二长度为所述第一缓存中当前存储的数据的有效比特长度；读取模块，用于在所述第二长度为零时，从所述存储器的可用码流中读取码流并存储到所述第一缓存中；第一更新模块，用于在所述第一长度大于所述第二长度时，获取所述第一长度与所述第二长度的差作为新的第一长度，并发送给所述处理模块；第二更新模块，用于在所述第一缓存中的数据发生变化时，更新所述第二长度，并发送给所述处理模块；第二缓存，用于存储所述处理模块输出的码流，所述第二缓存的存储方式为：将所述处理模块输出的码流存储在空闲最低数据位；输出模块，用于在所述第二缓存中存储的码流的长度等于所述当前需要解码的语义项的长度时，将所述第二缓存中的码流输出，并将所述第二缓存清零。