发明名称 哈夫曼解码器
摘要 本发明系关于一种哈夫曼(Huffman)解码器,其包含有:一组第一组保存器,用以储存目前可变长度编码资料;一组第二组保存器,用以储存先前可变长度编码资料;一组单一解码器,用以接收字组大小并且输出一选择信号;一组资料需求信号产生器,用以在将字组大小相加后所相加成的字组大小超过一预定大小时产生一资料需求信号;一组多工器,用以接收第一组和第二组保存器的输出而依据选择信号选择一预定位元;一组资料转动器,用以依据字组大小而循环式移动多工器的输出以形成一重建资料并且输出该重建资料;一组定址部份,用以将重建资料与一预定值比较并且将资料解码;以及一组记忆器,用以储存可变长度编码字组的大小以及依据定址部份之输出而被输出的对应固定长度码。
申请公布号 TW260847 申请公布日期 1995.10.21
申请号 TW084103068 申请日期 1995.03.30
申请人 三星电子股份有限公司 发明人 朴宪哲
分类号 H03M7/40 主分类号 H03M7/40
代理机构 代理人 康伟言 台北巿南京东路三段二四八号七楼;恽轶群 台北巿松山区南京东路三段二四八号七楼
主权项 1. 一种哈夫曼解码器,用以接收可变长度编码资料,并且依据一表选择信号所选择哈夫曼表中所重建对应该资料输出一固定码,其包含有:一组第一组保存器,用以储存目前可变长度编码资料;一组第二组保存器,用以接收字组大小并且输出一选择信号;一组单一解码器,用以接收字组大小且输出一选择信号;一组资料需求信号产生器,用以在将字组大小相加后当相加成字组大小超越一预定大小时产生一资料需求信号;一组多工器,用以接收该第一组和第二组保存器的输出,以依据该选择信号选择一预定位元;一组资料转动器,用以依据该字组大小循环式移动该多工器的输出以形成一重建资料,并且输出该重建资料;一组定址部份,用以将该重建资料与一预定値比较并且将该资料解码;以及一组记忆器,用以储存该可变长度编码字组的大小以及与之对应依据该定址部份的输出的固定长度码。2.如据申请专利范围第1项之一种哈夫曼解码器,其中该定址部份包含:比较器,用以接收来自该资料转动器的转动资料输出之上方位元,并且将比较器中之一组位址组与接收到上方位元比较;以及二进位解码器,其被该等比较器之输出所致动,用以接收且解码该转动资料之下方位元。3. 如据申请专利范围第1项之一种哈夫曼解码器,更包含一组表选择器,用以依据该选择信号而选择多数个哈夫曼表中之一特定哈夫曼表。图示简单说明:第1图展示依据本发明较佳实施例之哈夫曼解码器的方块图;第2图是在第1图所示哈夫曼表之一例;第3图是在第2图所示第五组比较器和第五组二进位解码器之详细例子;以及
地址 韩国