用于静态霍夫曼（Ｈｕｆｆｍａｎ）解码的系统以及方法

摘要

本发明系揭示了基于一霍夫曼编码簿而使用该霍夫曼编码簿之基本性质来解码具有复数个可变长度字码(codeword)的一编码资料位元串流。此可基于潜在值(120)且藉由排序(sort)该霍夫曼编码簿中之字码来达成。该潜在值系使用在霍夫曼编码簿中的该字码之基本参数来计算。一具有一预设长度之现行位元序列是从该编码资料位元串流(140)中撷取出来。接着则使用在霍夫曼编码簿(150)中的该字码之基本参数来计算该经撷取位元序列之一潜在值。然后搜寻该已排序之霍夫曼编码簿以发现一在该已排序霍夫曼编码簿(160)中的已计算潜在值，而该潜在值系大体上接近该经撷取位元序列的已计算潜在值。基于该搜寻之结果，将该经撷取现行位元序列进行解码。

主权项

一种使用静态霍夫曼(Huffman)解码的方法(100)，该方法(100)至少包含以下步骤：基于相关潜在值，将一霍夫曼编码簿中之字码进行排序(sorting)(120)，其中该潜在值系使用该霍夫曼编码簿中之字码的基本参数来计算；基于该霍夫曼编码簿，从一具有复数个可变长度字码的编码位元串流(140)中撷取一具有预设长度之现行位元序列；基于该霍夫曼编码簿中之字码的基本参数，计算该已撷取现行位元序列(150)之一潜在值；执行一搜寻(160)，该搜寻系用以找寻在本质上接近于该撷取现行位元序列之已计算潜在值的该已排序霍夫曼编码簿中的该已计算潜在值；且以该二元搜寻之一功能将该已撷取现行位元序列(170)进行解码。如申请专利范围第1项所述之方法，其更包含以下之步骤：藉由指数形式将在各字码中之各个位元权重下降，并加总所有权重下降位元值，计算该霍夫曼编码簿中之各个字码的一潜在值(110)，其中该字码中之该等位元系从左至右权重下降。如申请专利范围第1项所述之方法，其中在该霍夫曼编码簿中各个字码之潜在值可使用以下方程式来计算：i>P(s1)/i>=i>b/i>i>1/i>＊i>2/i>i>(N/i>+i>M)/i>+i>b/i>i>2/i>＊i>2/i>i>((N-1)/i>+i>M)/i>+...+i>bn/i>＊i>2/i>i>((N-(N-1))/i>+i>M)/i>其中P为在霍夫曼编码簿中一字码i>s1/i>之已计算潜在值，i>b1,b2/i>...i>bn/i>为在各个字码中之二进位元值，i>N/i>为该霍夫曼编码簿中所有字码之中间之一字码所寻找到之各位元的最高数值，而i>M/i>则为霍夫曼编码簿中所有字码之中间之一字码所寻找到之先前i>zeros/i>的最高数值。如申请专利范围第1项所述之方法，其中基于相关计算潜在值，将该霍夫曼编码簿中之该等字码进行排序(120)的步骤包含以下之步骤：将该霍夫曼编码簿中之字码进行排序，以致使该相关计算潜在值按照从含有上升顺序与下降顺序之群组中所选择的一顺序来排列。如申请专利范围第1项所述之方法，其中从该已编码位元串流中，撷取具有预设长度之该现行位元序列(140)的步骤包含以下之步骤：基于该霍夫曼编码簿，接收具有复数之可变长度字码之一已编码位元串流(130)；且从该已接收编码位元串流中撷取该现行位元序列(140)，其中具有一长度之该已撷取现行位元序列等同于该霍夫曼编码簿中所有字码之中间之一字码所寻找到之各位元的最高数值。如申请专利范围第1项所述之方法，其中计算该已撷取现行位元序列(150)之潜在值包含：i>P/i>=i>b/i>i>1/i>＊i>2/i>i>(N/i>+i>M)/i>+i>b/i>i>2/i>＊i>2/i>i>((N-1)/i>+i>M)/i>+...+i>bn/i>＊i>2/i>i>((N-(N-1))/i>+i>M)/i>其中P为在霍夫曼编码簿中该已撷取现行位元序列之已计算潜在值，i>b1,b2/i>...i>bn/i>为在该已撷取现行位元序列字码中之二进位元值，i>N/i>为该霍夫曼编码簿中所有字码之中间之一字码所寻找到之该位元的最高数值，而i>M/i>则为该霍夫曼编码簿中所有字码之中间之一字码所寻找到之先前i>zeros/i>的最高数值。如申请专利范围第1项所述之方法，其中执行用以找寻在本质上接近该撷取位元序列的已计算潜在值之该排序霍夫曼编码簿中的该已计算潜在值之该搜寻(160)的步骤包含以下之步骤：执行一二元搜寻(160)，其用以找寻在本质上接近该撷取位元序列的已计算潜在值之该排序霍夫曼编码簿中的该已计算潜在值。如申请专利范围第1项所述之方法，其中以该二元搜寻之一功能将该已撷取现行位元序列(170)进行解码的步骤包含以下之步骤：判断与该已排序霍夫曼编码簿中该所寻到计算潜在值相关的一字码名(codeword name)。如申请专利范围第1项所述之方法，其更包含以下之步骤：判断是否已完成解码(175)。如果未完成，将从该编码位元串流(180)中撷取具有该预设长度之一次位元序列，并且重复上述步骤以解码该已撷取次位元序列；以及如果已完成，则结束该解码(190)。一使用静态霍夫曼(Huffman)解码的系统(200)，该系统(200)至少包含：一网路介面(220)；一输入模组(216)，其系耦合至该网路介面(220)以透过该网路介面基于一霍夫曼编码簿接收具有复数个可变长度字码之一编码位元串流；一解码器(230)，其系耦合至该输入模组；且一记忆体(204)，其系用以耦合至该储存一霍夫曼编码簿的解码器(230)，其中该解码器(230)基于在霍夫曼编码簿中该等字码的各参数计算该霍夫曼编码簿中各个字码的潜在值，其中该解码器(230)根据该已计算潜在值，将霍夫曼编码簿中的各字码进行排序，其中该解码器(230)从该已接收编码位元串流中，撷取具有一预设长度之一现行位元序列，其中基于该霍夫曼编码簿之字码的参数，该解码器(230)计算该已撷取现行位元序列之一潜在值，其中该解码器(230)执行一二元搜寻(160)以找寻在该本质上接近该撷取位元序列的已计算潜在值之排序霍夫曼编码簿中的该已计算潜在值，其中该解码器(230)以该二元搜寻之一功能将该已撷取现行位元序列进行解码。如申请专利范围第10项所述之系统，其中该解码器(230)使用以下方程式来计算在该霍夫曼编码簿中各个字码之潜在值：i>P(s1)/i>=i>b/i>i>1/i>＊i>2/i>i>(N/i>+i>M)/i>+i>b/i>i>2/i>＊i>2/i>i>((N-1)/i>+i>M)/i>+...+i>bn/i>＊i>2/i>i>((N-(N-1))/i>+i>M)/i>其中P为在霍夫曼编码簿中一字码i>s1/i>之已计算潜在值，i>b1,b2/i>...i>bn/i>为在各个字码中之二进位元值，i>N/i>为该霍夫曼编码簿中所有字码之中间之一字码所寻找到之各位元的最高数值，而i>M/i>则为该霍夫曼编码簿中所有字码之中间之一字码所寻找到之先前i>zeros/i>的最高数值。如申请专利范围第10项所述之系统，其中该解码器(230)将该霍夫曼编码簿中之字码进行排序，以致使该相关计算潜在值按照从含有上升顺序与下降顺序之群组中所选择的一顺序来排列。如申请专利范围第10项所述之系统，其中该解码器(230)藉由指数形式将在各字码中之各个位元权重下降，并加总权重下降位元值来计算该霍夫曼编码簿中之各个字码的该潜在值，其中该等位元系从左至右权重下降。