发明名称 | 可变长编码方法及其装置 | ||
摘要 | 公开了一种将符号转换成可变长码字的方法。包括以下各步:a)输入一个信号到可变长码字所在的代码簿存储器,从代码簿存储器产生一个存储码字;b)以被选码字、霍夫曼编码树中由各被选码字定义的各层和每一层中终结节点的数目为基础,检测包括在存储码字中的可变长码字长度c)根据可变长码字的长度来从存储码字中读取可变长码字。因此,该方法使将符号转换成可变长码字而不需在存储器中存储长度数据成为可能。 | ||
申请公布号 | CN1123125C | 申请公布日期 | 2003.10.01 |
申请号 | CN97125432.X | 申请日期 | 1997.12.08 |
申请人 | 大宇电子株式会社 | 发明人 | 南承铉 |
分类号 | H03M7/40 | 主分类号 | H03M7/40 |
代理机构 | 中国国际贸易促进委员会专利商标事务所 | 代理人 | 于静 |
主权项 | 1.一种通过使用一编码装置将符号转换为可变长码字的方法,该编码装置包括一用来根据符号存储具有最大长度的可变长码字的可变长码字的代码簿存储器,该方法包括以下各步:a)通过向代码簿存储器输入一符号来从代码簿存储器产生一存储码字;b)以被选码字、在霍夫曼编码树中由每一被选码字定义的层次和每一层终结节点的数目为基础检查包括在存储码字中的可变长码字的长度,其中,被选码字通过在存储码字的各位中选择m位K次来产生,其中m=1、2、3、4、...、K,K表示可变长码字的最大长度;c)根据可变长码字的长度从存储码字中访问可变长码字; | ||
地址 | 韩国汉城 |