可适应性范式哈夫曼解码器及其方法与影像解码器

摘要

一种可适应性范式哈夫曼解码器，包括符号索引值产生器、内容选择器与符号表缓冲储存电路。内容选择器用以输出内容选择信号，而符号表缓冲储存电路根据内容选择信号自外部记忆体所储存的多个符号表中读取一个对应符号表并储存此对应符号表。符号索引值产生器用以储存多个编码表之解码资讯，并根据内容选择信号自此多个解码资讯中选择一个对应解码资讯。接着，符号索引值产生器接收位元流，并根据对应解码资讯对位元流解码，以解得符号索引值。之后，符号表缓冲储存电路根据符号索引值自对应符号表中解得输出符号。

主权项

一种可适应性范式哈夫曼解码器，包括：一符号索引值产生器，用以储存多个编码表之解码资讯，根据一内容选择信号自该些解码资讯中选择一对应解码资讯，用以接收一位元流，并根据该对应解码资讯对该位元流解码，以解得一符号索引值；一内容选择器，耦接于该符号索引值产生器，用以输出该内容选择信号；以及一符号表缓冲储存电路，耦接于该符号索引值产生器与该内容选择器，根据该内容选择信号自一外部记忆体所储存的多个符号表中读取一对应符号表，储存该对应符号表，并根据该符号索引值自该对应符号表中解得一输出符号，其中该对应解码资讯包括码字长度为1至N的N个第一码、N个第一码索引值与N个识别信号，其中，该N个识别信号用以指示码字长度为1至N的N个第一码是否存在，其中，N大于等于2，其中该符号索引值产生器包括：一比较器电路，具有1至N个位元的N个比较器，用以比较该位元流与该N个第一码的大小，以产生N个选择信号；一多工器，耦接于该比较器电路，根据该N个选择信号与该N个识别信号自该N个第一码中选择码字长度为L的该第一码与自N个第一码索引值中选择码字长度为L之该第一码索引值，其中，L为小于等于N的自然数；以及一符号索引值计算电路，耦接于该多工器，根据码字长度为L的该第一码索引值、码字长度为L的该第一码与该位元流中的L个位元所形成的码字计算出该符号索引值。如申请专利范围第1项所述之可适应性范式哈夫曼解码器，其中，该符号索引值产生器包括：一解码资讯产生器，耦接于该内容选择器，用以储存多个编码表之解码资讯，并根据该内容选择信号自该些解码资讯中选择该对应解码资讯。