JPS60194875A - モデフアイド・ハフマン符号の復号化方式 - Google Patents
モデフアイド・ハフマン符号の復号化方式Info
- Publication number
- JPS60194875A JPS60194875A JP5019684A JP5019684A JPS60194875A JP S60194875 A JPS60194875 A JP S60194875A JP 5019684 A JP5019684 A JP 5019684A JP 5019684 A JP5019684 A JP 5019684A JP S60194875 A JPS60194875 A JP S60194875A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- length
- codes
- run
- 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.)
- Pending
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、ファクシミリ通信に適用されるモデファイト
・ハフマン符号（以下、即符号という）の復号化方式に
関する。
・ハフマン符号（以下、即符号という）の復号化方式に
関する。
従来、この種、 ＭＨ符号の復号化方式として、線形探
策法が用いられている。この方式は、 ＭＩ（符号のト
’） （ｔｒｅｅ ）構造を１ピツトずつ状態遷移しな
がら探策する方式であり、１つの耶符号を復号するため
に、 ＭＨ符号を先頭から順番に１ピツトづつ得ること
によシラン長情報、又は次テーブルアドレス情報が巷き
込まれた復号化テーブルを参照する。そして、そこに次
テーブルアドレスが書かれていれば、その情報と次の１
ピツトを演算して次の復号化テーブルアドレスをめ、再
び復号化テーブルを参照する。このようにして、ラン長
を得るまで、すなわち１符号が終結するまで上記のテー
ブル参照を多数回くシ返すという方法である。
策法が用いられている。この方式は、 ＭＩ（符号のト
’） （ｔｒｅｅ ）構造を１ピツトずつ状態遷移しな
がら探策する方式であり、１つの耶符号を復号するため
に、 ＭＨ符号を先頭から順番に１ピツトづつ得ること
によシラン長情報、又は次テーブルアドレス情報が巷き
込まれた復号化テーブルを参照する。そして、そこに次
テーブルアドレスが書かれていれば、その情報と次の１
ピツトを演算して次の復号化テーブルアドレスをめ、再
び復号化テーブルを参照する。このようにして、ラン長
を得るまで、すなわち１符号が終結するまで上記のテー
ブル参照を多数回くシ返すという方法である。
従って、所望のラン長を得るまでに長い実行時間が必要
であり、入力される鼎符号に対して復号化システムが速
く動作しなければ、復号化処理が間に合わなくなるとい
う欠点があった。
であり、入力される鼎符号に対して復号化システムが速
く動作しなければ、復号化処理が間に合わなくなるとい
う欠点があった。
このように、単に復号化テーブルの参照だけで復号を終
結するには、最大１３ビツト長を有する匪符号では、約
３ ｋ ｂｙｔｅもの復号化テーブルが必要である。し
たがってこの復号化テーブルを小さくした方法として、
復号化テーブル内にラン長情報と符号長情報とを書き込
み、白ラン用符号については先頭から８ビツト、黒シン
用符号については先頭から４ビツトがいずれも” ｏ
”である符号は、その４ビツトを除去して続く８ビツト
のデータを引用し、白および黒それぞれ２５６ ｂｙｔ
ｅの復号化テーブルを参照することにより、復号を終結
する方法が報告されている。しかし、この方法は。
結するには、最大１３ビツト長を有する匪符号では、約
３ ｋ ｂｙｔｅもの復号化テーブルが必要である。し
たがってこの復号化テーブルを小さくした方法として、
復号化テーブル内にラン長情報と符号長情報とを書き込
み、白ラン用符号については先頭から８ビツト、黒シン
用符号については先頭から４ビツトがいずれも” ｏ
”である符号は、その４ビツトを除去して続く８ビツト
のデータを引用し、白および黒それぞれ２５６ ｂｙｔ
ｅの復号化テーブルを参照することにより、復号を終結
する方法が報告されている。しかし、この方法は。
先頭４ビツトが” ｏ ”でない黒符号に対して１ビツ
ト毎のチェックが必要になる。特に発生頻度の高い符号
の復号化処理時間を長く必要とし、壕だ復号化テーブル
内のｌ ｂｙｔｅ情報内にラン長と符号長の両方の情報
を含んでいる為１両者をと９出すまでに解析時間が余分
に必要になるなど、より速く入力される韮符号に対して
復号化処理が間に合わなくなるという欠点がある。
ト毎のチェックが必要になる。特に発生頻度の高い符号
の復号化処理時間を長く必要とし、壕だ復号化テーブル
内のｌ ｂｙｔｅ情報内にラン長と符号長の両方の情報
を含んでいる為１両者をと９出すまでに解析時間が余分
に必要になるなど、より速く入力される韮符号に対して
復号化処理が間に合わなくなるという欠点がある。
本発明の目的は、上記従来の欠点を解決するために１発
生頻度の高い符号長が８ビツト以内の符号については復
号化テーブルを１回参照するだけで１符号のラン長が得
られ、さらに長い符号長の符号についても、もう一度復
号化テーブルを参照するだけで１符号のラン長が得られ
、復号化処理速度を高めることによって、よシ速く入力
される即符号を復号化することのできるファクシミリ通
信に適用されるモデファイト・・・フマン符号の復号化
方式を提供することにある。
生頻度の高い符号長が８ビツト以内の符号については復
号化テーブルを１回参照するだけで１符号のラン長が得
られ、さらに長い符号長の符号についても、もう一度復
号化テーブルを参照するだけで１符号のラン長が得られ
、復号化処理速度を高めることによって、よシ速く入力
される即符号を復号化することのできるファクシミリ通
信に適用されるモデファイト・・・フマン符号の復号化
方式を提供することにある。
本発明の構成は、マイクロプロセツサと、該マイクロプ
ロセッサにより制御され、入力されるモデファイト・−
・ツマ／符号を一時蓄積する入力・ぐッファ回路と、前
記マイクロプロセッサに接続され、前記モデファイト・
・・フマン符号を復号化するための参照用テーブルが記
憶された読出専用メモリと、前記マイクロプロセッサに
より制御され。
ロセッサにより制御され、入力されるモデファイト・−
・ツマ／符号を一時蓄積する入力・ぐッファ回路と、前
記マイクロプロセッサに接続され、前記モデファイト・
・・フマン符号を復号化するための参照用テーブルが記
憶された読出専用メモリと、前記マイクロプロセッサに
より制御され。
復号化された符号を一時蓄積する化カバ、ファ回路とを
備え、前記読出専用メモリには、白シン用符号復号化の
ために、（１）ターミネイト符号の場合はそのラン長情
報、メイクア７ノ符号の場合は前記マイクロプロセッサ
が次に実行すべきプログラムアドレスの情報を書き込ん
だテーブル、および（２）白ラン用符号の符号長をラン
長の小さい順に書き込んだテーブルが記憶され、かつ黒
う／用符号復号化のために、り３）符号長が８ビツト以
内の符号の場合はそのラン長情報、符号長が８ビツトを
超える場合は前記マイクロプロセッサが次に実行すべき
プログラムアドレスの情報を書き込んだテーブル、（４
）符号長が８ピントを超える場合のラン長情報を書き込
んだテーブル、および（５）黒ラン用符号の符号長をラ
ン長の小さい順に書き込んだテーブルが記憶され、また
、前記マイクロプロセッサは符号長が８ビツト以内の符
号については前記（１）項のテーブル、若しくは前記（
３）項のテーブルを参照することによシラン長を出力し
、符号長が８ビットを超える黒ラン用符号については、
さらに前記（４）項のテーブルを参照することによシラ
ン長を出力し、白メイクア、プ符号以外の符号について
は前記（２）項のテーブル、若しくは前記（５）項のテ
ーブルを参照することによシ符号長を得ることを特徴と
する。
備え、前記読出専用メモリには、白シン用符号復号化の
ために、（１）ターミネイト符号の場合はそのラン長情
報、メイクア７ノ符号の場合は前記マイクロプロセッサ
が次に実行すべきプログラムアドレスの情報を書き込ん
だテーブル、および（２）白ラン用符号の符号長をラン
長の小さい順に書き込んだテーブルが記憶され、かつ黒
う／用符号復号化のために、り３）符号長が８ビツト以
内の符号の場合はそのラン長情報、符号長が８ビツトを
超える場合は前記マイクロプロセッサが次に実行すべき
プログラムアドレスの情報を書き込んだテーブル、（４
）符号長が８ピントを超える場合のラン長情報を書き込
んだテーブル、および（５）黒ラン用符号の符号長をラ
ン長の小さい順に書き込んだテーブルが記憶され、また
、前記マイクロプロセッサは符号長が８ビツト以内の符
号については前記（１）項のテーブル、若しくは前記（
３）項のテーブルを参照することによシラン長を出力し
、符号長が８ビットを超える黒ラン用符号については、
さらに前記（４）項のテーブルを参照することによシラ
ン長を出力し、白メイクア、プ符号以外の符号について
は前記（２）項のテーブル、若しくは前記（５）項のテ
ーブルを参照することによシ符号長を得ることを特徴と
する。
次に１本発明による実施例のモデファイト・ノ・フマン
符号の復号化方式について図面を参照して説明する。
符号の復号化方式について図面を参照して説明する。
第１図は本発明による実施例の構成を示すブロック図で
ある。この図において、１は入力されたＭＨ白符号処理
が済む寸で一時蓄えるだめの入力用バッファである。２
は制御プログラムおよび復号化テーブルと符号長テーブ
ルとが書き込まれている読出専用メモリ（以下ＲＯＭと
いう）である。３は記録部などへ出力する壕で一時デー
タを蓄えておくだめの出力用バッファである。４ばこの
システムの制御用マイクロゾロセ、すを示し、上記１゜
２および３の各構成部分とバス５で結合されている。
ある。この図において、１は入力されたＭＨ白符号処理
が済む寸で一時蓄えるだめの入力用バッファである。２
は制御プログラムおよび復号化テーブルと符号長テーブ
ルとが書き込まれている読出専用メモリ（以下ＲＯＭと
いう）である。３は記録部などへ出力する壕で一時デー
タを蓄えておくだめの出力用バッファである。４ばこの
システムの制御用マイクロゾロセ、すを示し、上記１゜
２および３の各構成部分とバス５で結合されている。
捷ず、 ＲＯＭ ２に書き込まれている復号化テーブル
について、第２図の白ラン用符号復号化テーブルおよび
第３図の黒ラン用符号復号化テーブルヲ参照して説明す
る。第２図（ａ）における（１）のターミネイト符号お
よび（ｉｌ）のメイクアップ符号は、白ラン用符号の先
頭から８ビ、トのデータに相当するアドレスに順次格納
されている。第２図（ｂ）は、白ターミネイト符号のみ
の符号長がラン長の小さい順に格納されている。第３図
（ａ）における（１）は符号長８ビ、ト以内で終結する
場合を示し、（ＩＩ）は符号長８ビット以内では終結し
ない場合を示しており。
について、第２図の白ラン用符号復号化テーブルおよび
第３図の黒ラン用符号復号化テーブルヲ参照して説明す
る。第２図（ａ）における（１）のターミネイト符号お
よび（ｉｌ）のメイクアップ符号は、白ラン用符号の先
頭から８ビ、トのデータに相当するアドレスに順次格納
されている。第２図（ｂ）は、白ターミネイト符号のみ
の符号長がラン長の小さい順に格納されている。第３図
（ａ）における（１）は符号長８ビ、ト以内で終結する
場合を示し、（ＩＩ）は符号長８ビット以内では終結し
ない場合を示しており。
それぞれ黒ラン用符号の先頭から８ビツトのデータに相
当するアドレスに順次格納されている。第３図（ｂ）の
うち、（Ｉ）は図（ａ）の（１１）の参照によシ符号長
８ビット以内では終結しない場合に２次に参照されるテ
ーブルである。図（ａ）の（１１）における下位７ビツ
トで与えられるそれぞれの状態で定義された上位３ビツ
トと２図（、）で引用された８ビツトのデータに続く５
ビツトを下位とする８ビツトデークに相当するアドレス
に２図（ｂ）における（ｉ）のメイクアップ符号の場合
にはラン長の１／６４の値が下位５ビツトに格納され、
（ｉｉ）のターミネイト符号の場合にはラン長の値が
下位６ピツトに格納されている。
当するアドレスに順次格納されている。第３図（ｂ）の
うち、（Ｉ）は図（ａ）の（１１）の参照によシ符号長
８ビット以内では終結しない場合に２次に参照されるテ
ーブルである。図（ａ）の（１１）における下位７ビツ
トで与えられるそれぞれの状態で定義された上位３ビツ
トと２図（、）で引用された８ビツトのデータに続く５
ビツトを下位とする８ビツトデークに相当するアドレス
に２図（ｂ）における（ｉ）のメイクアップ符号の場合
にはラン長の１／６４の値が下位５ビツトに格納され、
（ｉｉ）のターミネイト符号の場合にはラン長の値が
下位６ピツトに格納されている。
第３図（ｃ）の場合は、黒ラン用符号の符号長がラン長
の小さい順に格納されている。但し、格納されている符
号長は符号長が８ビツトを超える符号については実際よ
り８少ない値になっている。
の小さい順に格納されている。但し、格納されている符
号長は符号長が８ビツトを超える符号については実際よ
り８少ない値になっている。
次に、上記の復号化テーブルを用いて鼎符号の復号化を
行う手順につき２次のごとく２項目別に説明する。
行う手順につき２次のごとく２項目別に説明する。
（１） ライン終端符号（ＥＯＬ ）をサーチする。ま
ず、入力用バッファ１の先頭からデータを読出し、 Ｅ
ＯＬパターンをサーチする。ＥＯＬパターンは′１″を
見つけるまでに１１ビット以上の連続した“０″があっ
たかどうかによる。
ず、入力用バッファ１の先頭からデータを読出し、 Ｅ
ＯＬパターンをサーチする。ＥＯＬパターンは′１″を
見つけるまでに１１ビット以上の連続した“０″があっ
たかどうかによる。
（２） ラインの最初は白ラン用符号から始まる。
したがって、白符号の復号化処理のために。
第１に、白ラン用符号として、処理の済んでいないビッ
トを先頭に８ビ、部分を入力用バッファ１から引用する
。第２に上記８ビ、トデータに相当するアドレスの内容
をテーブル第２図（ａ）から読み出し、この内容をＡと
する。
トを先頭に８ビ、部分を入力用バッファ１から引用する
。第２に上記８ビ、トデータに相当するアドレスの内容
をテーブル第２図（ａ）から読み出し、この内容をＡと
する。
第３に、Ａの最上位ビットをチェックすることによシタ
ーミネイト符号かメイクアップ符号かを判断する。
ーミネイト符号かメイクアップ符号かを判断する。
（３） メイクアップ符号を処理するには、上記のＡを
下位８ビツトアドレスとしたプログラム領域に書かれた
命令を実行する。ここで、第２図（ａ）における（１１
）の状態は上記（２）項第１の事項のデータによって２
１通シ（発生し得ないパターンも１通シとして含む）あ
シ、それぞれの場合のプログラム領域は１６ビツトアド
レスのビットの７番目が” ］ ”である領域から書か
れているものとする。
下位８ビツトアドレスとしたプログラム領域に書かれた
命令を実行する。ここで、第２図（ａ）における（１１
）の状態は上記（２）項第１の事項のデータによって２
１通シ（発生し得ないパターンも１通シとして含む）あ
シ、それぞれの場合のプログラム領域は１６ビツトアド
レスのビットの７番目が” ］ ”である領域から書か
れているものとする。
′４）上記２１通シの内、符号長８ビット以内の符号の
場合、即ち復号が終結した符号の場合には、そのラン長
を出力用バッファ３へ渡し。
場合、即ち復号が終結した符号の場合には、そのラン長
を出力用バッファ３へ渡し。
その符号長分の次のビットを先頭に８ビ、部分を入力用
バッファ１から引用して、■び白符号の復号処理へ移る
。また、符号長が８ビア１・を超える符号の場合には、
上記（２）項第１の事項により引用したデータに続く次
の１ビ、１・をチェックし、そこで決定されるラン長を
出力用バッファ３へ渡し、その符号長分の次のビットを
先頭に、８ビ、ト分を入力用バッファ１から引用して再
び白符号の復号処理へ移る。
バッファ１から引用して、■び白符号の復号処理へ移る
。また、符号長が８ビア１・を超える符号の場合には、
上記（２）項第１の事項により引用したデータに続く次
の１ビ、１・をチェックし、そこで決定されるラン長を
出力用バッファ３へ渡し、その符号長分の次のビットを
先頭に、８ビ、ト分を入力用バッファ１から引用して再
び白符号の復号処理へ移る。
（５） ターミネイ！・符号を処理するには、上記Ａが
ラン長を表ずから、その値を出力用バッファ３へ渡す。
ラン長を表ずから、その値を出力用バッファ３へ渡す。
また、Ａに相当するア１゛レスで示される上記テーブル
第２図（ｂ）の内容を読出し、その内容により示される
符号長分の次のビットヲ先頭に８ビツト分を入力用バッ
ファ１から引用して黒符号復号化処理へ移る。
第２図（ｂ）の内容を読出し、その内容により示される
符号長分の次のビットヲ先頭に８ビツト分を入力用バッ
ファ１から引用して黒符号復号化処理へ移る。
（６）次に、黒符号の復号化処理のためには、第］に、
前（５）項で引用された８ビ、トデータに相当するアド
レスの内容をテーブル第３図（ａ）から読出す。そして
、この内容をＢとする。
前（５）項で引用された８ビ、トデータに相当するアド
レスの内容をテーブル第３図（ａ）から読出す。そして
、この内容をＢとする。
第２に、とのＢの最上位ビットをチェックすることによ
り、復号が終結しているか否かをチェックする。
り、復号が終結しているか否かをチェックする。
（７）復号が終結している場合には、クーミネイト符号
の場合に限ってＢがラン長を表すから。
の場合に限ってＢがラン長を表すから。
その値を出力用バッファ３へｉｔ。寸だ、Ｂに相当する
アドレスで示される上記テーブル第３図（ｃ）の内容を
読出し、その内容により示される符号長分の次のビット
を先頭に８ビット分を入力用バッファ１から引用して白
符号復号化処理へ移る。
アドレスで示される上記テーブル第３図（ｃ）の内容を
読出し、その内容により示される符号長分の次のビット
を先頭に８ビット分を入力用バッファ１から引用して白
符号復号化処理へ移る。
（８）復号が終結していない場合には、Ｂを下位８ビツ
トアドレスとしたプログラム領域に書かれた命令を実行
する。ここで、第３図（ａ）における（１１）の状態は
、上記（５）項のデータによって８通シ（発生し得ない
・ぐターンも１通シとして含む）あり、それぞれの場合
のプログラム領域は１６ビツトアドレスのビットの７番
目が” １ ”である領域から書かれているものとする
。
トアドレスとしたプログラム領域に書かれた命令を実行
する。ここで、第３図（ａ）における（１１）の状態は
、上記（５）項のデータによって８通シ（発生し得ない
・ぐターンも１通シとして含む）あり、それぞれの場合
のプログラム領域は１６ビツトアドレスのビットの７番
目が” １ ”である領域から書かれているものとする
。
（９） 上記（８）項において分岐ｌｊｒそれぞれの状
態でｒｏｏＯｊ〜ｒｌｌｌＪの８通シを上位３ビツトに
割当て、（５）項で引用した８ビ、トデータに続く５ビ
、トデータを下位５ビツトに割当て、この８ビットデー
タに相当するアドレスの内容をテーブル第３図（ｂ）か
ら読み出す。
態でｒｏｏＯｊ〜ｒｌｌｌＪの８通シを上位３ビツトに
割当て、（５）項で引用した８ビ、トデータに続く５ビ
、トデータを下位５ビツトに割当て、この８ビットデー
タに相当するアドレスの内容をテーブル第３図（ｂ）か
ら読み出す。
そして、この内容をＣとする。
０＠ 上記Ｃの６ビツト目をチェックすることによシ、
メイクア、ｆ符号かターミネイト符号かを判断する。
メイクア、ｆ符号かターミネイト符号かを判断する。
０］） メイクアップ符号の処理は、Ｃに相当するアド
レスの内容をテーブル第３図（Ｃ）から読出し、その内
容により示される符号長分の次のビ、１・を先頭に８ビ
ット分を入力用バッファ１から引用する。さらに、Ｃの
下位５ビツトによシ示される値を６４倍し、ラン長とし
て出力用バッファ３へ渡し、再度黒符号の復号化処理へ
移る。
レスの内容をテーブル第３図（Ｃ）から読出し、その内
容により示される符号長分の次のビ、１・を先頭に８ビ
ット分を入力用バッファ１から引用する。さらに、Ｃの
下位５ビツトによシ示される値を６４倍し、ラン長とし
て出力用バッファ３へ渡し、再度黒符号の復号化処理へ
移る。
０リ ターミネイト符号の処理は、Ｃをラン長として出
力用バッファ３に渡し、Ｃに相当するアドレスの内容を
テーブル第３図（Ｃ）から読出し、その内容により示さ
れる符号長分の次のビットを先頭に８ビット分を入力用
バッファ１から引用して白符号復号化処理へ移る。
力用バッファ３に渡し、Ｃに相当するアドレスの内容を
テーブル第３図（Ｃ）から読出し、その内容により示さ
れる符号長分の次のビットを先頭に８ビット分を入力用
バッファ１から引用して白符号復号化処理へ移る。
上記のように、白符号復号化処理（２）〜（５）項と。
黒符号復号化処理（６）〜αり項とをライン終結符号Ｅ
ＯＬが見つかるまで交互にくり返すことによって。
ＯＬが見つかるまで交互にくり返すことによって。
１ラインの復号化処理が行われる。なお、 ＥＯＬのパ
ターンは上記手順中（３）項、又は（６）項から分岐さ
れる１つの状態であるか゛ら、 ＥＯＬであることの判
定はその７０ログラム領域で（１）項と同様に行うもの
とする。
ターンは上記手順中（３）項、又は（６）項から分岐さ
れる１つの状態であるか゛ら、 ＥＯＬであることの判
定はその７０ログラム領域で（１）項と同様に行うもの
とする。
以上の説明によシ明らかなように２本発明によれば２発
生類度の高い符号については、復号化テーブルを１回参
照するだけで１符号のラン長が得られるなど、迅速に■
（符号の復号化を完了することが可能となシ、ファクン
ミリ通信に適用してよシ速く入力される■（符号の復号
化ができ、性能の向上に対して得られる効果は太きい。
生類度の高い符号については、復号化テーブルを１回参
照するだけで１符号のラン長が得られるなど、迅速に■
（符号の復号化を完了することが可能となシ、ファクン
ミリ通信に適用してよシ速く入力される■（符号の復号
化ができ、性能の向上に対して得られる効果は太きい。
以下余白
第１図は本発明による実施例の構成を示すブロック図、
第２図は、第１図のＲＯＭに格納されていル白うン用符
号復号化テーブルのフォーマ、ト。 第３図は、第１図のＲＯＭに格納されている黒ラン用符
号復号化テーブルのフォーマットである。図において、
１は入力用バッファ、２ｉｄＲｏＭ、３は出力用バッフ
ァ、４はマイクロプロセッサである。 （ユ・−５二 第１図 符号長（ターミネイト符号のみン 劃１２ 図
第２図は、第１図のＲＯＭに格納されていル白うン用符
号復号化テーブルのフォーマ、ト。 第３図は、第１図のＲＯＭに格納されている黒ラン用符
号復号化テーブルのフォーマットである。図において、
１は入力用バッファ、２ｉｄＲｏＭ、３は出力用バッフ
ァ、４はマイクロプロセッサである。 （ユ・−５二 第１図 符号長（ターミネイト符号のみン 劃１２ 図
Claims (1)
- 【特許請求の範囲】 １、 マイクロプロセッサと、該マイクロプロセッサに
よシ制御され、入力されるモデファイト・−・フマン符
号を一時蓄積する入力バッファ回路と。 前記マイクロプロセッサに接続され、前記モデファイト
・−・フマン符号を復号化するための参照用テーブルが
記憶された読出専用メモリと、前記マイクロプロセッサ
により制御され、復号化された符号を一時蓄積する出力
バッファ回路とを備え。 前記読出専用メモリには、白ラン用符号復号化のために
、（１）ターミネイト符号の場合はそのラン長情報、メ
イクアッゾ符号の場合は前記マイクロプロセッサが次に
実行すべきプログラムアドレスの情報を書き込んだテー
ブル、および（２）白ラン用符号の符号長をラン長の小
さい順に書き込んだチーフルが記憶され、かつ黒ラン用
符号復号化のために （３）符号長が８ビツト以内の符
号の場合はそのう〉長情報、符号長が８ビツトを超える
場合は前記マイクロプロセッサが次に実行すべきプログ
ラムアドレスの情報を書き込んだテーブル、（４）符号
長が８ピツトを超える場合のラン長情報を書き込んだテ
ーブル、および（５）黒ラン用符号の符号長をラン長の
小さい順に書き込んだテーブルが記憶され、また、前記
マイクロプロセ、すは符号長が８ビツト以内の符号につ
いては前記（１）項のテーブル。 若しくは前記（３）項のテーブルを参照することによυ
ラン長を出力し、符号長が８ビ、トを超える黒ラン用符
号については、さらに前記（４）項のテーブルを参照す
ることによシラン長を出力し、白メイｊアッゾ符号以外
の符号については前記（２）項のテーブル、若しくは前
記（５）項のテーブルを参照することによシ符号長を得
ることを特徴とするモデファイト・ハフマン符号の復号
化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019684A JPS60194875A (ja) | 1984-03-17 | 1984-03-17 | モデフアイド・ハフマン符号の復号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019684A JPS60194875A (ja) | 1984-03-17 | 1984-03-17 | モデフアイド・ハフマン符号の復号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60194875A true JPS60194875A (ja) | 1985-10-03 |
Family
ID=12852388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5019684A Pending JPS60194875A (ja) | 1984-03-17 | 1984-03-17 | モデフアイド・ハフマン符号の復号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60194875A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5801840A (en) * | 1995-05-24 | 1998-09-01 | Nec Corp. | Apparatus for decoding codes with less memory capacity |
| US6661844B2 (en) | 1987-12-30 | 2003-12-09 | Thomson Licensing S.A. | Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method |
-
1984
- 1984-03-17 JP JP5019684A patent/JPS60194875A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6661844B2 (en) | 1987-12-30 | 2003-12-09 | Thomson Licensing S.A. | Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method |
| US7020204B2 (en) | 1987-12-30 | 2006-03-28 | Thomson Licensing | Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method |
| US5801840A (en) * | 1995-05-24 | 1998-09-01 | Nec Corp. | Apparatus for decoding codes with less memory capacity |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4825355A (en) | Instruction format for program control type data processing systems | |
| JP3189876B2 (ja) | 可変長符号復号化回路 | |
| US5117488A (en) | Microprogram controlled microprocessor having a selectively expandable instruction code length including independent description of operand addressing and a type of operation for an operand by single instruction in a common coding scheme | |
| JPS5937773A (ja) | ランレングス符号復号装置 | |
| US4126896A (en) | Microprogrammed large-scale integration (LSI) microprocessor | |
| JPS6338153B2 (ja) | ||
| EP0240606A2 (en) | Pipe-line processing system and microprocessor using the system | |
| EP0387888A2 (en) | Microprocessor system having an extended address space | |
| JP2715871B2 (ja) | 可変長符号化方法 | |
| US4089051A (en) | Alternative direct and indirect addressing | |
| JP3462245B2 (ja) | 中央演算処理装置 | |
| JPS6051077A (ja) | モデイフアイド・ハフマン符号の復号化方式 | |
| JPH0255987B2 (ja) | ||
| JPS59117375A (ja) | Ｍｈ符号化方式 | |
| JP3167305B2 (ja) | 可変長符号の復号化テーブルの自動作成方法 | |
| JPH08286911A (ja) | 機械語命令翻訳方法 | |
| JP3270665B2 (ja) | 符号化／復号化装置及び方法 | |
| JPH1040165A (ja) | データ読み出し方法およびリードバッファ | |
| JPS5943863B2 (ja) | モデフアイドハフマン符号の復号化方式 | |
| JP3145510B2 (ja) | 圧縮符号の復号化方法及び装置 | |
| JPS62286105A (ja) | Ｎｃ装置 | |
| JPH0432586B2 (ja) | ||
| JP3182497B2 (ja) | 演算処理装置および命令変換装置 | |
| JPH0554698A (ja) | Ｅｅｐｒｏｍのチエツクサム計算方法 | |
| JPH0745088A (ja) | Ｐｒｏｍアクセス回路 |