JPH06216781A - 可変長符号復号器 - Google Patents
可変長符号復号器Info
- Publication number
- JPH06216781A JPH06216781A JP2363893A JP2363893A JPH06216781A JP H06216781 A JPH06216781 A JP H06216781A JP 2363893 A JP2363893 A JP 2363893A JP 2363893 A JP2363893 A JP 2363893A JP H06216781 A JPH06216781 A JP H06216781A
- Authority
- JP
- Japan
- Prior art keywords
- length
- bit
- variable
- symbol
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 この発明は、１シンボル当たりの平均復号処
理時間を短くできるとともに１シンボル当たりの復号処
理時間を一定にできる可変長符号復号器を提供すること
を目的とする。 【構成】 複数の可変長符号から構成されるビット列
を、固定長のシンボルに復号する可変長符号復号器にお
いて、入力ビット列から可変長符号の最大符号長分のビ
ット列が取り込まれて記憶される記憶手段２、記憶手段
の内容に対応する可変長符号に対する、シンボルおよび
ビット長を、予め作成されたテーブルに基づいて求める
復号手段３、４、ならびに復号手段３、４によって求め
られたビット長分だけ入力ビット列からビット列を記憶
手段２に取り込んで、記憶手段２の内容を最大符号長分
の新たな内容に更新する更新手段１を備えている。
理時間を短くできるとともに１シンボル当たりの復号処
理時間を一定にできる可変長符号復号器を提供すること
を目的とする。 【構成】 複数の可変長符号から構成されるビット列
を、固定長のシンボルに復号する可変長符号復号器にお
いて、入力ビット列から可変長符号の最大符号長分のビ
ット列が取り込まれて記憶される記憶手段２、記憶手段
の内容に対応する可変長符号に対する、シンボルおよび
ビット長を、予め作成されたテーブルに基づいて求める
復号手段３、４、ならびに復号手段３、４によって求め
られたビット長分だけ入力ビット列からビット列を記憶
手段２に取り込んで、記憶手段２の内容を最大符号長分
の新たな内容に更新する更新手段１を備えている。
Description
【０００１】
【産業上の利用分野】この発明は、各種の高能率符号化
装置等において利用されているハフマン符号等の可変長
符号の復号器に関する。
装置等において利用されているハフマン符号等の可変長
符号の復号器に関する。
【０００２】
【従来の技術】図５は、従来の可変長符号復号器を示し
ている。この復号器では、図４に示すように、”０”
〜”７”の８種類の出力シンボルがあり、１〜５ビット
からなる７種類の可変長符号それぞれに、１つのシンボ
ル”０”〜”７”が割り当てられる。
ている。この復号器では、図４に示すように、”０”
〜”７”の８種類の出力シンボルがあり、１〜５ビット
からなる７種類の可変長符号それぞれに、１つのシンボ
ル”０”〜”７”が割り当てられる。
【０００３】図５の復号器内のシンボル出力用テーブル
１３の内容が、図４に示されている。つまり、シンボル
出力用テーブル１３には、７種類の可変長符号ごとに、
ビット長、可変長符号および出力シンボルが記憶されて
いる。
１３の内容が、図４に示されている。つまり、シンボル
出力用テーブル１３には、７種類の可変長符号ごとに、
ビット長、可変長符号および出力シンボルが記憶されて
いる。
【０００４】復号器に送られてきた入力ビット列は、シ
フトレジスタ１１に１ビットずつ入力される。シフトレ
ジスタ１１に１ビットずつ入力ビット列が入力されるご
とに、カウンタ２の内容が１ずつインクリメントされ
る。そして、カウンタ２の内容に応じたビット数に対応
する可変長符号およびシンボルが、シンボル出力用テー
ブル１３から読み出されて出力される。
フトレジスタ１１に１ビットずつ入力される。シフトレ
ジスタ１１に１ビットずつ入力ビット列が入力されるご
とに、カウンタ２の内容が１ずつインクリメントされ
る。そして、カウンタ２の内容に応じたビット数に対応
する可変長符号およびシンボルが、シンボル出力用テー
ブル１３から読み出されて出力される。
【０００５】シンボル出力用テーブル１３から出力され
た可変長符号は比較器１４に送られ、シンボル出力用テ
ーブル１３から出力されたシンボルはシンボル出力回路
１５に送られる。比較器１４では、シンボル出力用テー
ブル１３からの可変長符号がシフトレジスタ１１の内容
と一致するか否かが判別される。一致した場合には、シ
ンボル出力回路１５に入力されているシンボルが復号器
出力として出力されるとともに、シフトレジスタ１１お
よびカウンタ１２がリセットされる。
た可変長符号は比較器１４に送られ、シンボル出力用テ
ーブル１３から出力されたシンボルはシンボル出力回路
１５に送られる。比較器１４では、シンボル出力用テー
ブル１３からの可変長符号がシフトレジスタ１１の内容
と一致するか否かが判別される。一致した場合には、シ
ンボル出力回路１５に入力されているシンボルが復号器
出力として出力されるとともに、シフトレジスタ１１お
よびカウンタ１２がリセットされる。
【０００６】シンボル出力用テーブル１３から比較器１
４に送られてきた可変長符号がシフトレジスタ１１の内
容と一致しなかった場合には、同じビット長の次の候補
に対する可変長符号およびシンボルがシンボル出力用テ
ーブル１３から出力され、同様な動作が繰り返される。
４に送られてきた可変長符号がシフトレジスタ１１の内
容と一致しなかった場合には、同じビット長の次の候補
に対する可変長符号およびシンボルがシンボル出力用テ
ーブル１３から出力され、同様な動作が繰り返される。
【０００７】そして、同じビット長における全候補の可
変長符号に対して上記動作が行われた結果、シフトレジ
スタ１１の内容と一致するものがなかった場合には、入
力ビット列から次の１ビットがシフトレジスタ１１に取
り込まれ、カウンタ１２の内容が更新される。そして、
更新されたカウンタ１２の内容に対応した可変長符号が
シンボル出力用テーブル１３から出力され、シフトレジ
スタ１１の内容と比較される。そして、上記と同様な動
作が繰り返される。
変長符号に対して上記動作が行われた結果、シフトレジ
スタ１１の内容と一致するものがなかった場合には、入
力ビット列から次の１ビットがシフトレジスタ１１に取
り込まれ、カウンタ１２の内容が更新される。そして、
更新されたカウンタ１２の内容に対応した可変長符号が
シンボル出力用テーブル１３から出力され、シフトレジ
スタ１１の内容と比較される。そして、上記と同様な動
作が繰り返される。
【０００８】
【発明が解決しようとする課題】図５に示される従来の
復号器では、１シンボル（１可変長符号）当たりの平均
復号処理時間が長くなるという問題があるとともに、１
シンボル当たりの復号処理時間が一定とならないため、
何らかのタイミング調整を行う必要があるという問題が
ある。
復号器では、１シンボル（１可変長符号）当たりの平均
復号処理時間が長くなるという問題があるとともに、１
シンボル当たりの復号処理時間が一定とならないため、
何らかのタイミング調整を行う必要があるという問題が
ある。
【０００９】この発明は、１シンボル当たりの平均復号
処理時間を短くできるとともに１シンボル当たりの復号
処理時間を一定にできる可変長符号復号器を提供するこ
とを目的とする。
処理時間を短くできるとともに１シンボル当たりの復号
処理時間を一定にできる可変長符号復号器を提供するこ
とを目的とする。
【００１０】
【課題を解決するための手段】この発明による可変長符
号復号器は、複数の可変長符号から構成されるビット列
を、固定長のシンボルに復号する可変長符号復号器にお
いて、入力ビット列から可変長符号の最大符号長分のビ
ット列が取り込まれて記憶される記憶手段、上記記憶手
段の内容に対応する可変長符号に対するシンボルおよび
ビット長を、予め作成されたテーブルに基づいて求める
復号手段、ならびに上記復号手段によって求められたビ
ット長分だけ入力ビット列からビット列を上記記憶手段
に取り込んで、上記記憶手段の内容を上記最大符号長分
の新たな内容に更新する更新手段を備えていることを特
徴とする。
号復号器は、複数の可変長符号から構成されるビット列
を、固定長のシンボルに復号する可変長符号復号器にお
いて、入力ビット列から可変長符号の最大符号長分のビ
ット列が取り込まれて記憶される記憶手段、上記記憶手
段の内容に対応する可変長符号に対するシンボルおよび
ビット長を、予め作成されたテーブルに基づいて求める
復号手段、ならびに上記復号手段によって求められたビ
ット長分だけ入力ビット列からビット列を上記記憶手段
に取り込んで、上記記憶手段の内容を上記最大符号長分
の新たな内容に更新する更新手段を備えていることを特
徴とする。
【００１１】上記復号手段として、各可変長符号それぞ
れに割当てられた上記最大符号長分の互いに異なる所定
のデータごとに、対応する可変長符号に対するシンボル
およびビット長のデータが記憶されたテーブルに基づい
て、上記記憶手段の内容に対するシンボルおよびビット
長を求めるものを用いてもよい。
れに割当てられた上記最大符号長分の互いに異なる所定
のデータごとに、対応する可変長符号に対するシンボル
およびビット長のデータが記憶されたテーブルに基づい
て、上記記憶手段の内容に対するシンボルおよびビット
長を求めるものを用いてもよい。
【００１２】また、上記復号手段として、各可変長符号
それぞれに割当てられた上記最大符号長分の互いに異な
る所定のデータごとに、互いに異なるインデックスが記
憶されたテーブルに基づいて、上記記憶手段の内容に対
するインデックスを求める第１復号部と、上記各インデ
ックスごとに、対応する可変長符号に対するシンボルお
よびビット長のデータが記憶されたテーブルに基づい
て、上記第１復号部で求められたインデックスに対する
シンボルおよびビット長を求める第２復号部とから構成
されているものを用いてもよい。
それぞれに割当てられた上記最大符号長分の互いに異な
る所定のデータごとに、互いに異なるインデックスが記
憶されたテーブルに基づいて、上記記憶手段の内容に対
するインデックスを求める第１復号部と、上記各インデ
ックスごとに、対応する可変長符号に対するシンボルお
よびビット長のデータが記憶されたテーブルに基づい
て、上記第１復号部で求められたインデックスに対する
シンボルおよびビット長を求める第２復号部とから構成
されているものを用いてもよい。
【００１３】
【作用】入力ビット列から可変長符号の最大符号長分の
ビット列が取り込まれて記憶手段に記憶される。記憶手
段の内容に対応する可変長符号に対する、シンボルおよ
びビット長が、予め作成されたテーブルに基づいて求め
られる。求められたシンボルが復号器出力として出力さ
れる。一方、求められたビット長分だけ入力ビット列か
らビット列が記憶手段に取り込まれ、記憶手段の内容が
最大符号長分の新たな内容に更新され、更新された内容
に対して、同様な動作が行われる。
ビット列が取り込まれて記憶手段に記憶される。記憶手
段の内容に対応する可変長符号に対する、シンボルおよ
びビット長が、予め作成されたテーブルに基づいて求め
られる。求められたシンボルが復号器出力として出力さ
れる。一方、求められたビット長分だけ入力ビット列か
らビット列が記憶手段に取り込まれ、記憶手段の内容が
最大符号長分の新たな内容に更新され、更新された内容
に対して、同様な動作が行われる。
【００１４】
【実施例】以下、図１〜図４を参照して、この発明の実
施例について説明する。
施例について説明する。
【００１５】図１は、可変長符号復号器を示している。
この復号器では、図４に示すように、”０”〜”７”の
８種類の出力シンボルがあり、１〜５ビットからなる７
種類の可変長符号それぞれに、１つのシンボル”０”
〜”７”が割り当てられる。図４の左側の図は、可変長
符号作成手順を示している。
この復号器では、図４に示すように、”０”〜”７”の
８種類の出力シンボルがあり、１〜５ビットからなる７
種類の可変長符号それぞれに、１つのシンボル”０”
〜”７”が割り当てられる。図４の左側の図は、可変長
符号作成手順を示している。
【００１６】この復号器は、カウンタ回路１、シフトレ
ジスタ２、インデックスＲＯＭ３および復号用ＲＯＭ４
から構成されている。この復号器では、シフトレジスタ
２には、７種類の可変長符号のうち、符号長が最大の可
変長符号のビット数分、すなわち５ビット分がロードさ
れる。
ジスタ２、インデックスＲＯＭ３および復号用ＲＯＭ４
から構成されている。この復号器では、シフトレジスタ
２には、７種類の可変長符号のうち、符号長が最大の可
変長符号のビット数分、すなわち５ビット分がロードさ
れる。
【００１７】インデックスＲＯＭ３の内容が図２に示さ
れている。７種類の各可変長符号に対して、可変長符号
をそのまま含みかつ可変長符号の先頭ビットを最上位ビ
ットとした５ビットの符号列がとりうる５ビットデータ
または５ビットデータ群が、シフトレジスタ出力データ
としてそれぞれ割り当てられている。そして、インデッ
クスＲＯＭ３には、各シフトレジスタ出力データに関連
して、それぞれ異なるインデックス番号が記憶されてい
る。
れている。７種類の各可変長符号に対して、可変長符号
をそのまま含みかつ可変長符号の先頭ビットを最上位ビ
ットとした５ビットの符号列がとりうる５ビットデータ
または５ビットデータ群が、シフトレジスタ出力データ
としてそれぞれ割り当てられている。そして、インデッ
クスＲＯＭ３には、各シフトレジスタ出力データに関連
して、それぞれ異なるインデックス番号が記憶されてい
る。
【００１８】この例では、可変長符号”１”に対するシ
フトレジスタ出力データには１００００〜１１１１１
が、可変長符号”０１”に対するシフトレジスタ出力デ
ータには０１０００〜０１１１１が、可変長符号”００
１１”に対するシフトレジスタ出力データには００１１
０〜００１１１が、可変長符号”００１０”に対するシ
フトレジスタ出力データには００１００〜００１０１
が、その他４種類の５ビットの各可変長符号に対するシ
フトレジスタ出力データにはその可変長符号そのもの
が、それぞれ割り当てられている。
フトレジスタ出力データには１００００〜１１１１１
が、可変長符号”０１”に対するシフトレジスタ出力デ
ータには０１０００〜０１１１１が、可変長符号”００
１１”に対するシフトレジスタ出力データには００１１
０〜００１１１が、可変長符号”００１０”に対するシ
フトレジスタ出力データには００１００〜００１０１
が、その他４種類の５ビットの各可変長符号に対するシ
フトレジスタ出力データにはその可変長符号そのもの
が、それぞれ割り当てられている。
【００１９】また、各可変長符号それぞれに割り当てら
れたシフトレジスタ出力データに対するインデックスと
しては、説明の便宜上、図４に示されている各可変長符
号に対応するシンボルと同じ番号が用いられている。
れたシフトレジスタ出力データに対するインデックスと
しては、説明の便宜上、図４に示されている各可変長符
号に対応するシンボルと同じ番号が用いられている。
【００２０】復号用ＲＯＭ４の内容が図３に示されてい
る。復号用ＲＯＭ４には、インデックスＲＯＭ３内の各
インデックスに関連して、シンボルおよびビット長が記
憶されている。各インデックスに対するシンボルは、各
インデックスに対応する可変長符号に対するシンボルで
あり、各インデックスに対するビット長は、各インデッ
クスに対応する可変長符号のビット長である（図４参
照）。
る。復号用ＲＯＭ４には、インデックスＲＯＭ３内の各
インデックスに関連して、シンボルおよびビット長が記
憶されている。各インデックスに対するシンボルは、各
インデックスに対応する可変長符号に対するシンボルで
あり、各インデックスに対するビット長は、各インデッ
クスに対応する可変長符号のビット長である（図４参
照）。
【００２１】復号器に送られてきた入力ビット列は、カ
ウンタ回路１によって、可変長符号の最大ビット長（Ｎ
＝５）分がシフトレジスタ２にロードされるように制御
される。シフトレジスタ２にロードされた内容（０〜３
１の５ビットデータ）は、インデックスＲＯＭ３に送ら
れる。インデックスＲＯＭ３からは、送られてきたシフ
トレジスタ出力に対応するインデックス（０〜７の３ビ
ットデータ）が出力される。
ウンタ回路１によって、可変長符号の最大ビット長（Ｎ
＝５）分がシフトレジスタ２にロードされるように制御
される。シフトレジスタ２にロードされた内容（０〜３
１の５ビットデータ）は、インデックスＲＯＭ３に送ら
れる。インデックスＲＯＭ３からは、送られてきたシフ
トレジスタ出力に対応するインデックス（０〜７の３ビ
ットデータ）が出力される。
【００２２】インデックスＲＯＭ３から出力されたイン
デックスは、復号用ＲＯＭ４に送られる。復号用ＲＯＭ
４からは、送られてきたインデックスに対応するシンボ
ル”０”〜”７”およびビット長Ｍが読み出される。復
号用ＲＯＭ４から読み出されたシンボルは、復号器出力
として出力される。
デックスは、復号用ＲＯＭ４に送られる。復号用ＲＯＭ
４からは、送られてきたインデックスに対応するシンボ
ル”０”〜”７”およびビット長Ｍが読み出される。復
号用ＲＯＭ４から読み出されたシンボルは、復号器出力
として出力される。
【００２３】復号用ＲＯＭ４から読み出されたビット長
Ｍは、カウンタ回路１に送られ、シフトレジスタ２の内
容がＭビット分だけ更新されるように制御される。つま
り、入力ビット列からＭビット分のデータがシフトレジ
スタ２に送られ、シフトレジスタ２の内容が新たな５ビ
ットデータに更新される。そして、更新されたシフトレ
ジスタ２の内容に基づいて、次の可変長符号に対する復
号処理が上記と同様にして行われる。以上の動作が繰り
返し行われることにより、入力ビット列が復号される。
Ｍは、カウンタ回路１に送られ、シフトレジスタ２の内
容がＭビット分だけ更新されるように制御される。つま
り、入力ビット列からＭビット分のデータがシフトレジ
スタ２に送られ、シフトレジスタ２の内容が新たな５ビ
ットデータに更新される。そして、更新されたシフトレ
ジスタ２の内容に基づいて、次の可変長符号に対する復
号処理が上記と同様にして行われる。以上の動作が繰り
返し行われることにより、入力ビット列が復号される。
【００２４】上記実施例では、インデックスＲＯＭ３に
よってシフトレジスタ２の出力に対するインデックスが
求められたのち、復号用ＲＯＭ３によってインデックス
に対するシンボルおよびビット長が求められているが、
シフトレジスタ出力データに対するシンボルおよびビッ
ト長のデータを予め作成して１つのＲＯＭに記憶させて
おき、このＲＯＭによってシフトレジスタ２の出力に対
応するシンボルおよびビット長を求めるようにしてもよ
い。
よってシフトレジスタ２の出力に対するインデックスが
求められたのち、復号用ＲＯＭ３によってインデックス
に対するシンボルおよびビット長が求められているが、
シフトレジスタ出力データに対するシンボルおよびビッ
ト長のデータを予め作成して１つのＲＯＭに記憶させて
おき、このＲＯＭによってシフトレジスタ２の出力に対
応するシンボルおよびビット長を求めるようにしてもよ
い。
【００２５】上記実施例によれば、図５に示す従来例の
ように１シンボルに対する復号処理中にループ処理がな
いため、高速な復号処理が可能であり、１シンボル当た
りの平均復号処理時間を短縮化できる。また、１シンボ
ル当たりの復号処理時間を一定にすることができる。さ
らに、１シンボルに対する復号処理中にループ処理がな
く、復号用ＲＯＭ３から読み出されたシンボルがそのま
ま復号器出力となるため、図５に示される従来例の比較
器１４およびシンボル出力回路１５が不要となり、回路
構成が簡単になる。
ように１シンボルに対する復号処理中にループ処理がな
いため、高速な復号処理が可能であり、１シンボル当た
りの平均復号処理時間を短縮化できる。また、１シンボ
ル当たりの復号処理時間を一定にすることができる。さ
らに、１シンボルに対する復号処理中にループ処理がな
く、復号用ＲＯＭ３から読み出されたシンボルがそのま
ま復号器出力となるため、図５に示される従来例の比較
器１４およびシンボル出力回路１５が不要となり、回路
構成が簡単になる。
【００２６】
【発明の効果】この発明によれば、１シンボル当たりの
平均復号処理時間を短くできるとともに１シンボル当た
りの復号処理時間を一定にすることができる。
平均復号処理時間を短くできるとともに１シンボル当た
りの復号処理時間を一定にすることができる。
【図１】図１は、この発明による可変長符号復号器の実
施例を示す電気ブロック図である。
施例を示す電気ブロック図である。
【図２】図２は、インデックスＲＯＭの内容を示す模式
図である。
図である。
【図３】図３は、復号用ＲＯＭの内容を示す模式図であ
る。
る。
【図４】図４は、可変長符号とシンボルとの関係および
可変長符号の作成手順を示す模式図である。
可変長符号の作成手順を示す模式図である。
【図５】図５は、従来の可変長符号復号器を示す電気ブ
ロック図である。
ロック図である。
１ カウンタ回路 ２ シフトレジスタ ３ インデックスＲＯＭ ４ 復号用ＲＯＭ
Claims (3)
- 【請求項１】 複数の可変長符号から構成されるビット
列を、固定長のシンボルに復号する可変長符号復号器に
おいて、 入力ビット列から可変長符号の最大符号長分のビット列
が取り込まれて記憶される記憶手段、 上記記憶手段の内容に対応する可変長符号に対するシン
ボルおよびビット長を、予め作成されたテーブルに基づ
いて求める復号手段、ならびに上記復号手段によって求
められたビット長分だけ入力ビット列からビット列を上
記記憶手段に取り込んで、上記記憶手段の内容を上記最
大符号長分の新たな内容に更新する更新手段、 を備えていることを特徴とする可変長符号復号器。 - 【請求項２】 上記復号手段は、各可変長符号それぞれ
に割当てられた上記最大符号長分の互いに異なる所定の
データごとに、対応する可変長符号に対するシンボルお
よびビット長のデータが記憶されたテーブルに基づい
て、上記記憶手段の内容に対するシンボルおよびビット
長を求めるものであることを特徴とする請求項１記載の
可変長符号復号器。 - 【請求項３】 上記復号手段は、各可変長符号それぞれ
に割当てられた上記最大符号長分の互いに異なる所定の
データごとに、互いに異なるインデックスが記憶された
テーブルに基づいて、上記記憶手段の内容に対するイン
デックスを求める第１復号部と、上記各インデックスご
とに、対応する可変長符号に対するシンボルおよびビッ
ト長のデータが記憶されたテーブルに基づいて、上記第
１復号部で求められたインデックスに対するシンボルお
よびビット長を求める第２復号部とから構成されている
ことを特徴とする請求項１記載の可変長符号復号器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02363893A JP3229690B2 (ja) | 1993-01-18 | 1993-01-18 | 可変長符号復号器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02363893A JP3229690B2 (ja) | 1993-01-18 | 1993-01-18 | 可変長符号復号器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06216781A true JPH06216781A (ja) | 1994-08-05 |
| JP3229690B2 JP3229690B2 (ja) | 2001-11-19 |
Family
ID=12116120
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02363893A Expired - Fee Related JP3229690B2 (ja) | 1993-01-18 | 1993-01-18 | 可変長符号復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3229690B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016171589A (ja) * | 2016-05-23 | 2016-09-23 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 |
| JP2017195628A (ja) * | 2017-06-26 | 2017-10-26 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 |
-
1993
- 1993-01-18 JP JP02363893A patent/JP3229690B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016171589A (ja) * | 2016-05-23 | 2016-09-23 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 |
| JP2017195628A (ja) * | 2017-06-26 | 2017-10-26 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3229690B2 (ja) | 2001-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4494108A (en) | Adaptive source modeling for data file compression within bounded memory | |
| US5270712A (en) | Sort order preserving method for data storage compression | |
| US5173695A (en) | High-speed flexible variable-length-code decoder | |
| US5229768A (en) | Adaptive data compression system | |
| US5912636A (en) | Apparatus and method for performing m-ary finite state machine entropy coding | |
| KR100950607B1 (ko) | 허프만 코딩 | |
| EP0577330A2 (en) | Improved variable length decoder | |
| US6563439B1 (en) | Method of performing Huffman decoding | |
| EP0683568B1 (en) | Decoding of Huffman Codes with MSB and LSB look-up tables | |
| US5877711A (en) | Method and apparatus for performing adaptive data compression | |
| JPH0916373A (ja) | 可変長コードの符号化及び分割装置 | |
| JPH03503707A (ja) | 統計的にコード化されたデジタル・データを復号するシステム | |
| US5010344A (en) | Method of decoding compressed data | |
| JPH07107303A (ja) | ハフマン符号の復号化方法 | |
| EP0079442B1 (en) | Data translation apparatus translating between raw and compression encoded data forms | |
| JPH06216781A (ja) | 可変長符号復号器 | |
| US6580377B1 (en) | Huffman decoding using cascaded sub-table lookup method | |
| JPH09246990A (ja) | 可変長符号復号化器 | |
| KR100462060B1 (ko) | 유니버셜 가변 길이 코드 부호어 다중 추출 방법 및 그를위한 룩-업 테이블 구성 방법 | |
| JPH08316847A (ja) | 可変長符号の復号装置 | |
| JPH08167855A (ja) | ハフマン復号化回路 | |
| JP2966437B2 (ja) | ラン長符号符号化回路 | |
| JP3332630B2 (ja) | 復号装置及びデコードテーブルの生成方法 | |
| JP3648944B2 (ja) | データ符号化方法およびデータ符号化装置ならびにデータ復号化方法およびデータ復号化装置 | |
| JPH0514210A (ja) | 可変長符号の復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20070907 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080907 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090907 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 10 Free format text: PAYMENT UNTIL: 20110907 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120907 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |