用于霍夫曼代码的快速小型解码器

摘要

一种方法可包括使用查找表对编码输入位流中的第一组N位执行一次N位匹配操作。该匹配操作可获得表中的第一地址，且N可以是大于1的整数。该方法还可包括：基于与第一地址相关联的掩码和转移地址以及编码输入流中的第二组多个位，获得表中的第二地址。基于表中的第二地址可输出索引值。

主权项

1.一种方法，包括：使用查找表对压缩输入流中的第一组多个位执行匹配操作，以获得所述表中的初始地址；如果所述初始地址不与解压缩值相关联，则基于与所述初始地址相关联的掩码和所述压缩输入流中的下一组多个位，获得所述表中的下一地址；以及基于所述表中的所述下一地址，输出所述解压缩值。