解码可变长度前缀码的方法和系统

摘要

公开的方法可以与任何面向前缀的解码方法一起被用来当可以确定具有相对短前缀的最常使用码的子集时，实现对可变长度码的更快解码。本发明的实施方案从位流中读出不少于码的最大可能长度的多个位。然后，选出预定数量的位并用作一个数据结构的索引，该数据结构包含至少解码值和有效性指示符，还有其他预解码数据，即：前缀类型和长度、一组码的最大码长、实际码长、将返回给位流的位数等。有效性指示符用来确定是继续解码操作，还是从所述数据结构中获得有效解码值并将多余的位返回给码流。如果解码值被指示为无效的，则解码操作将继续，并且一种估计码前缀的长度以及对应于所估计长度的有效位数的解码方法被应用于一开始从位流中读出的位。

主权项

一种应用于用于解码位流中的可变长度前缀码的系统中的方法，包括：从所述位流中读出足以存储所述系统的最长可变长度码的多个位；从读出的位中选出预定数量的位；根据所选出的位的实际值，从一个数据结构中至少获得与可变长度码相关联的解码值和有效性指示符；当所述解码值被指示为有效时，返回所述解码值；以及当所述解码值被指示为无效时，向一开始从所述位流中读出的位应用面向前缀的解码方法。