静态赫夫曼解码的系统和方法技术方案

技术编号:3420919 阅读:234 留言:0更新日期:2012-04-11 18:40
提出的技术使用赫夫曼代码本的基本性质来基于赫夫曼代码本解码具有多个可变长度的代码字的编码数据位流。这通过基于可能值排序赫夫曼代码本中的代码字(120)来实现。使用赫夫曼代码本中的代码字的基本参数计算可能值。从编码数据位流提取具有预定长度的当前位序列(140)。然后使用赫夫曼代码本中的代码字的基本参数计算被提取位序列的可能值(150)。然后搜索被排序的赫夫曼代码本以找到被排序赫夫曼代码本中的计算出的可能值(160),该可能值基本接近于被提取位序列的计算出的可能值。基于搜索的结果解码被提取的当前位序列(170)。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种方法(100),包括:基于关联的可能值来排序赫夫曼代码本中的代码字(120),其中使用赫夫曼代码本中的代码字的基本参数计算可能值;基于赫夫曼代码本从具有多个可变长度代码字的编码位流提取具有预定长度的当前位序列(140); 基于赫夫曼代码本的代码字的基本参数来计算被提取当前位序列的可能值(150);执行搜索(160)以在被排序赫夫曼代码本中找到计算出的可能值,该可能值基本接近于被提取当前位序列的计算出的可能值;和根据二分搜索解码被提取的 当前位序列(170)。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:P多米尼克
申请(专利权)人:模拟装置公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1