JPS60229428A - Ｍｈランレングス符号の復号化方法 - Google Patents
Ｍｈランレングス符号の復号化方法Info
- Publication number
- JPS60229428A JPS60229428A JP59084153A JP8415384A JPS60229428A JP S60229428 A JPS60229428 A JP S60229428A JP 59084153 A JP59084153 A JP 59084153A JP 8415384 A JP8415384 A JP 8415384A JP S60229428 A JPS60229428 A JP S60229428A
- Authority
- JP
- Japan
- Prior art keywords
- code
- run
- data
- bit
- cell
- 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
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000010586 diagram Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
ビデオテックスで、画像情報伝達のために用いられるＭ
Ｈ（モディファイドハフマン）ランレングス符号の復号
化方法に関する。
Ｈ（モディファイドハフマン）ランレングス符号の復号
化方法に関する。
従来の技術
白および黒の２値画像である文字・図形情報を伝送する
際のデータ圧縮を行なうため、冗長度抑圧符号化を行な
う。そのような符号化には、画像の１本の走査線に着目
して白、黒の状態を符号化する一次元符号化の方式とし
て、ＭＨ（モディファイドハフマン）符号化々ど多くの
方式が提案きれている。これらの方法は、黒あるいは白
の画素が走査線方向に絖く長さ、すなわちラン長を符号
化するものである。本発明では、ビデオテックス用に最
近きめられたＭＨシランングス符号（以下でｉｉＭＨ符
号と略称する）を対象とする。この符号化においてはラ
ン長ＲＬを３２進法によシ、メークアップ符号、ターミ
ネート符号（以下ではそれぞれＭ符号、Ｔ符号と略称す
る）により ＲＬ＝３２Ｍ十Ｔ と表わす。
際のデータ圧縮を行なうため、冗長度抑圧符号化を行な
う。そのような符号化には、画像の１本の走査線に着目
して白、黒の状態を符号化する一次元符号化の方式とし
て、ＭＨ（モディファイドハフマン）符号化々ど多くの
方式が提案きれている。これらの方法は、黒あるいは白
の画素が走査線方向に絖く長さ、すなわちラン長を符号
化するものである。本発明では、ビデオテックス用に最
近きめられたＭＨシランングス符号（以下でｉｉＭＨ符
号と略称する）を対象とする。この符号化においてはラ
ン長ＲＬを３２進法によシ、メークアップ符号、ターミ
ネート符号（以下ではそれぞれＭ符号、Ｔ符号と略称す
る）により ＲＬ＝３２Ｍ十Ｔ と表わす。
白又は黒の状態の連続を、それぞれ白ラン。
黒ランといい白ラン、黒ランの各々に利して、統計的性
質を考慮してラン長の符号をさだめる。
質を考慮してラン長の符号をさだめる。
Ｍ符号・Ｔ符号は同一の符号空間に割りあて、受信側で
これを判断し【区別する。その他ラン長以外にも走査線
の最後を示すＥＯＬ符号など図形再現に必要なデータを
送る。
これを判断し【区別する。その他ラン長以外にも走査線
の最後を示すＥＯＬ符号など図形再現に必要なデータを
送る。
第６図、第７図は白ラン（１０“ラン）、黒ラン（″１
１ラン）のラン長ＲＬの符号表の１部を示したものであ
る。図にみるようＫＭＨ符号は符号長が一定していない
非定長符号である。
１ラン）のラン長ＲＬの符号表の１部を示したものであ
る。図にみるようＫＭＨ符号は符号長が一定していない
非定長符号である。
上記のような非足長符号の復号化としては、例えばファ
クシミルの国際標準のＭＨ符号においては、符号語長が
８より大きいとき下位８ビツト以外の上位ビットがすべ
て１０′″であるという性質を利用して、これを定長化
変換を行なった後、符号変換を行なうのが通常である。
クシミルの国際標準のＭＨ符号においては、符号語長が
８より大きいとき下位８ビツト以外の上位ビットがすべ
て１０′″であるという性質を利用して、これを定長化
変換を行なった後、符号変換を行なうのが通常である。
しかしビデオテックスに用いるＭＨ符号には、このよう
に定長化を可能とする性質がない。
に定長化を可能とする性質がない。
発明の解決しようとする問題点
本発明の目的は、ビデオテックス用ＭＨ符号を簡単な方
法で復号化する方法を提供することにある。
法で復号化する方法を提供することにある。
前述の如く、符号の特別の性質を利用して定長化変換を
することはできないから、符号語の１ビツトずつを入力
して、符号トリーに従って判断していかねばならない。
することはできないから、符号語の１ビツトずつを入力
して、符号トリーに従って判断していかねばならない。
本発明はこの効率的検索方法を提供することにある。
問題点を解決するための手段
本発明においては、白または黒の各ランのラン長を含む
画像情報を記録し、デコード終了表示ビットがセットさ
れているデータを有する第１の種類のセルと、前記画像
情報を解読するまでの過程を指示するデータを記録し、
デコード終了表示ビットがリセットされ【いる第２の種
類のセルとに種類わけして記録されているＲＯＭメモリ
を利用し、第２の種類のセルに記録されている次順のア
ドレスの１部を示すデータビットと、検索中のランを表
示するビットと、受信信号の１ビツトとによって次順の
アドレスを構成して、該アドレスのセルを読出し、読出
されたセルが第１の種類のセルであれば、引きつづき受
信信号の次の１ビツトヲ得て、再びアドレスを構成する
ことで、継続的にランごとの符号トリーに従って検索し
、検索の過程で第１の１類のセルをアドレスしたときに
、該セルの記録データから画像情報を検出することで復
号化を行なう。
画像情報を記録し、デコード終了表示ビットがセットさ
れているデータを有する第１の種類のセルと、前記画像
情報を解読するまでの過程を指示するデータを記録し、
デコード終了表示ビットがリセットされ【いる第２の種
類のセルとに種類わけして記録されているＲＯＭメモリ
を利用し、第２の種類のセルに記録されている次順のア
ドレスの１部を示すデータビットと、検索中のランを表
示するビットと、受信信号の１ビツトとによって次順の
アドレスを構成して、該アドレスのセルを読出し、読出
されたセルが第１の種類のセルであれば、引きつづき受
信信号の次の１ビツトヲ得て、再びアドレスを構成する
ことで、継続的にランごとの符号トリーに従って検索し
、検索の過程で第１の１類のセルをアドレスしたときに
、該セルの記録データから画像情報を検出することで復
号化を行なう。
作用
ＭＨ符号は白ラン、黒ランについて、各々符号トリーを
形成している。第８図に白ラン（＠０”ラン）の符号ト
リーの１部を示しているが、この図で丸の中は、符号語
がいまだ決定しない検索過程の状態であること金示し、
丸の中の数字は便宜的なものである。
形成している。第８図に白ラン（＠０”ラン）の符号ト
リーの１部を示しているが、この図で丸の中は、符号語
がいまだ決定しない検索過程の状態であること金示し、
丸の中の数字は便宜的なものである。
白ランで、まず勾号のきていない初期状態（０）から、
ｗ１″をうけると状態（１）に移す。次に１”を受ける
と状態（２）に移り、さらに１”をうけると状態（３）
に移る。この次に０”を５けると、これまでの受信信号
は（１１１０）であり、第６図よりＲＬ ＝ ３２を表
わす符号語になる。前にもどって初期状態（０）から”
１０”とうけると状態ａ２に移りさらに６０″をうける
と、ＥＯＬの符号（１００）を受けたことがわかる。Ｔ
符号１開符号のすべてがこのように符号トリーを形成す
る。黒ランについてもまた別の符号トリーを形成する。
ｗ１″をうけると状態（１）に移す。次に１”を受ける
と状態（２）に移り、さらに１”をうけると状態（３）
に移る。この次に０”を５けると、これまでの受信信号
は（１１１０）であり、第６図よりＲＬ ＝ ３２を表
わす符号語になる。前にもどって初期状態（０）から”
１０”とうけると状態ａ２に移りさらに６０″をうける
と、ＥＯＬの符号（１００）を受けたことがわかる。Ｔ
符号１開符号のすべてがこのように符号トリーを形成す
る。黒ランについてもまた別の符号トリーを形成する。
そこで、ＲＯＭメモリのセルとして、ラン長ＲＬを記録
したものと、検索過程の状況を示すものと２つを用意す
る。メモリセルのデータおよびアドレス構成を第１図に
示す。
したものと、検索過程の状況を示すものと２つを用意す
る。メモリセルのデータおよびアドレス構成を第１図に
示す。
第１図０）は第１の種類のセルの記憶内容である。第１
の種類のセルはラン長をデータとして記入し【いる。前
述の第８図の白ランの符号トリーでは（１１１０）の受
信符号を受信して、メモリセルとしてＲＬ ＝ ３２の
データの記入されたセルに到達するようにすればよい。
の種類のセルはラン長をデータとして記入し【いる。前
述の第８図の白ランの符号トリーでは（１１１０）の受
信符号を受信して、メモリセルとしてＲＬ ＝ ３２の
データの記入されたセルに到達するようにすればよい。
このセルの内容は、ＭＳＢはデコード終了であるから“
１”。
１”。
第６位のビットはエラーか否かでｌｌｌ＋＋％Ｑｓｌに
する。これは便宜的なものでラン長ＲＬの符号としては
４８０ビツトまできめているが、現在例でけ１ライン（
ブラウン管上の１走査線）を２４８ビツトとしているの
で、それ以上の数値の場合はエラーとする。第５位のビ
ットはＭ符号か、Ｔ符号かの区別である。下位の５ビツ
トに２進法でＲＬ値を記入しておく。”１１１０”の信
号で符号トリーを辿シ到達したセルには（１０１０００
０１）と記入されである。第１の種類のセルでは、ＲＬ
のデータは下位５ビツトにおさめるので、２進数表示で
はＲＬ ＝ ３２までしか表示できない。そこでＲＬ
＝ ３２を下位３ビツトに＠００１”と記入しておくこ
とにすれば、データ処理上■１符号であることがわかれ
ば、得られたデータに５ピットシフト操作を加えること
で（００１０００００）となり、２進法の１３２”とし
て出力することができる。このやり方でｔｉ（１１１ｏ
ｏｏｏｏ ）すなわち” ２２４ ”が表示できる限界
になるが現在例では１ライン１に２４８ドツト以下とし
ているので充分である。従ってＭ符号の場合のＲＬは下
位の３ビツトに記録されることになる。
する。これは便宜的なものでラン長ＲＬの符号としては
４８０ビツトまできめているが、現在例でけ１ライン（
ブラウン管上の１走査線）を２４８ビツトとしているの
で、それ以上の数値の場合はエラーとする。第５位のビ
ットはＭ符号か、Ｔ符号かの区別である。下位の５ビツ
トに２進法でＲＬ値を記入しておく。”１１１０”の信
号で符号トリーを辿シ到達したセルには（１０１０００
０１）と記入されである。第１の種類のセルでは、ＲＬ
のデータは下位５ビツトにおさめるので、２進数表示で
はＲＬ ＝ ３２までしか表示できない。そこでＲＬ
＝ ３２を下位３ビツトに＠００１”と記入しておくこ
とにすれば、データ処理上■１符号であることがわかれ
ば、得られたデータに５ピットシフト操作を加えること
で（００１０００００）となり、２進法の１３２”とし
て出力することができる。このやり方でｔｉ（１１１ｏ
ｏｏｏｏ ）すなわち” ２２４ ”が表示できる限界
になるが現在例では１ライン１に２４８ドツト以下とし
ているので充分である。従ってＭ符号の場合のＲＬは下
位の３ビツトに記録されることになる。
次に第１図（ｂｌは第２の種類のセルの記憶内容である
。第２の種類のセルは検索過程の状況を示すもので、Ｍ
ＳＢは、デコード中を示し１′０”としである。第６位
のビットは検索しているのが白ランか黒ランかで１０”
または１１”が記入されている。下位６ビツトは次層の
アドレスデータの１部である。次層のアドレスは、第１
図（Ｃ）のようにして作成する。ＭＳＢには検索中のジ
ンが白ランか黒ランかにより ＩＩＱ″、１″にする。
。第２の種類のセルは検索過程の状況を示すもので、Ｍ
ＳＢは、デコード中を示し１′０”としである。第６位
のビットは検索しているのが白ランか黒ランかで１０”
または１１”が記入されている。下位６ビツトは次層の
アドレスデータの１部である。次層のアドレスは、第１
図（Ｃ）のようにして作成する。ＭＳＢには検索中のジ
ンが白ランか黒ランかにより ＩＩＱ″、１″にする。
第６位ＫＶｉ受信信号としてうけた１ビツトの値を入れ
る。下位の６ビツトは第１図（ｂ）で与見られたアドレ
スデータの１部をそのまへとる。
る。下位の６ビツトは第１図（ｂ）で与見られたアドレ
スデータの１部をそのまへとる。
このようにして８ビツトアドレスがきまるから、それに
よって符号トリーの次の状態に移ることができる。
よって符号トリーの次の状態に移ることができる。
ＲＯＭメモリの各セルに、上記の手順で符号トリーを辿
シ、各符号語をきめられるように検索過程の手順を定め
る第２の種類のデータと、各符号語すなわちラン長ＲＬ
自体を定める第１の種類のデートとを種類分けして記録
しておけば、受信信号１ビツトごとに検索を進めて行く
ことで符号語を解読し、ラン長を出力することができる
。
シ、各符号語をきめられるように検索過程の手順を定め
る第２の種類のデータと、各符号語すなわちラン長ＲＬ
自体を定める第１の種類のデートとを種類分けして記録
しておけば、受信信号１ビツトごとに検索を進めて行く
ことで符号語を解読し、ラン長を出力することができる
。
なお、受信信号は必ず白ラン、黒ラン、白ラン、・・・
と交互に入力される。すなわち現実に１ラインの最初が
黒ランであっても、ＲＬ＝０の白ランがあるものとして
符号化する。また、＠３２″以上のランの場合にはＭ符
号・Ｔ符号の順でデータを送ること罠なっている。
と交互に入力される。すなわち現実に１ラインの最初が
黒ランであっても、ＲＬ＝０の白ランがあるものとして
符号化する。また、＠３２″以上のランの場合にはＭ符
号・Ｔ符号の順でデータを送ること罠なっている。
実施例
第２図に、本発明を実行するだめの原理的回路ブロック
図を示した。ＭＨ符号を受信すると、これを８ビツトず
つメモリ１に順にストアしておく。ＭＨ符号は非定長で
あるから、この８ビツトは特別の意味はない。ＣＰＵ３
は１ビツトずつメモリ１からデータを受領し、ＲＯＭメ
モリ２を参照しつつ前述した方法によシ、検索していっ
て、デコードが終了すればＲＬ値を出力し、バッファ４
にこれをストアする。ディスプレイ装置はバッファ４の
データにより、白または黒のドツト表示をなす。ＲＯＭ
メモリ２の内容の１部を第３図のＲＯＭ ｆ−プルに記
す。これは以下の例を説明するために必要な部分のみを
記載したものである。
図を示した。ＭＨ符号を受信すると、これを８ビツトず
つメモリ１に順にストアしておく。ＭＨ符号は非定長で
あるから、この８ビツトは特別の意味はない。ＣＰＵ３
は１ビツトずつメモリ１からデータを受領し、ＲＯＭメ
モリ２を参照しつつ前述した方法によシ、検索していっ
て、デコードが終了すればＲＬ値を出力し、バッファ４
にこれをストアする。ディスプレイ装置はバッファ４の
データにより、白または黒のドツト表示をなす。ＲＯＭ
メモリ２の内容の１部を第３図のＲＯＭ ｆ−プルに記
す。これは以下の例を説明するために必要な部分のみを
記載したものである。
例として、＠Ｏ＃ランからスタートしたものとして１１
１０１１１００・・・・・・を受けたものとする。
１０１１１００・・・・・・を受けたものとする。
第６図、第７図を参照すれば、最初の４ビツト（１１１
０）はＲＬ ＝ ３２ 、こ又で１”ランに変わり次の
（１１）はＲＬ＝２ 、次に６′０”ランに変わるが（
１００） ＦｉＥＯＬで１ラインの終りになる。
０）はＲＬ ＝ ３２ 、こ又で１”ランに変わり次の
（１１）はＲＬ＝２ 、次に６′０”ランに変わるが（
１００） ＦｉＥＯＬで１ラインの終りになる。
第４図に、順にＴ’＋ ｒ Ｔｔ ｒ・・・とすへむ検
索過程を示す。また第３図のＲＯＭテーブル上にも対応
する過程をＴ＋ 、 Ｔｚ 、・・・と示した。検索は
すべて状態（０）（第８図）からスタートする。第３図
かられかるように、ＲＯＭメモリ２ではアドレス３ＦＨ
よりスタートする。こｎがＴ＋のステップである。受信
データとして最初のビット″１″をうける。従ってＲＯ
ＭアドレスＦｉ第１図（Ｃ）Ｋ示すようにＭＳＢはラン
の１！４類を示し、こＮでは１０”、第６位は受信ビッ
ト″１″をおくので＠０１００００００’ （４０Ｈ）
Ｋなる。このときＲＯＭデータは第３図から（００００
０００１）Ｋなる。以下Ｔ４まで受信ビット６１”を受
けて、同様にす工める。次にＴ５では受信ビットが０“
であるので、ＲＯＭアドレスＦｉＯ３Ｉ（、ＲＯＭデー
タはＡＩＩ（＝ （１ｏ１ｏ ｏｏｏｌ）となる。ＭＳ
Ｂ＝＠ビであるから第１の棟類のセルである。第１の種
類のセルは第１図（ａｌのように記録され、第６位は１
０“であるから正常、第５位は”１”であるからＭ符号
であることがわかる。下位３ピツ）ＫＲＬ値が示される
。Ｍ符号であるから５ビツト左シフトした値が数値であ
って、（００１ｏｏｏｏｏ ）で＠３２′であることが
わかる。すなわち白のラン長３２の符号であることを知
ることができる。以上の操作は第８図に示した符号トリ
ーで状態（０）よりスタートして太線で示したバスを辿
っていることを示すものである。
索過程を示す。また第３図のＲＯＭテーブル上にも対応
する過程をＴ＋ 、 Ｔｚ 、・・・と示した。検索は
すべて状態（０）（第８図）からスタートする。第３図
かられかるように、ＲＯＭメモリ２ではアドレス３ＦＨ
よりスタートする。こｎがＴ＋のステップである。受信
データとして最初のビット″１″をうける。従ってＲＯ
ＭアドレスＦｉ第１図（Ｃ）Ｋ示すようにＭＳＢはラン
の１！４類を示し、こＮでは１０”、第６位は受信ビッ
ト″１″をおくので＠０１００００００’ （４０Ｈ）
Ｋなる。このときＲＯＭデータは第３図から（００００
０００１）Ｋなる。以下Ｔ４まで受信ビット６１”を受
けて、同様にす工める。次にＴ５では受信ビットが０“
であるので、ＲＯＭアドレスＦｉＯ３Ｉ（、ＲＯＭデー
タはＡＩＩ（＝ （１ｏ１ｏ ｏｏｏｌ）となる。ＭＳ
Ｂ＝＠ビであるから第１の棟類のセルである。第１の種
類のセルは第１図（ａｌのように記録され、第６位は１
０“であるから正常、第５位は”１”であるからＭ符号
であることがわかる。下位３ピツ）ＫＲＬ値が示される
。Ｍ符号であるから５ビツト左シフトした値が数値であ
って、（００１ｏｏｏｏｏ ）で＠３２′であることが
わかる。すなわち白のラン長３２の符号であることを知
ることができる。以上の操作は第８図に示した符号トリ
ーで状態（０）よりスタートして太線で示したバスを辿
っていることを示すものである。
次のＴ６ステツプでは、再び検索の開始になるから、ス
タート点は状態（０）にもどり、ＲＯＭアドレス３ＦＨ
になる。そしてランは黒ランで１″となり受信ビットは
１”となるからＲＯＭアドレスは（１１００００００）
＝ＣＯＨとなり、第３図のＲＯＭテーブル（″１″ラン
テーブル）からＲＯＭデータＶｉ（０００００００１）
と彦る。再び受信ピッドパ１”をうけるので、ＲＯＭア
ドアドレス構成、ＲＯＭデータは（１０００００１０ン
となる。ＭＳＢ＝”ｌ’で第１の種類である。第６位″
０”で正常、第５位″０′でＴ符号であることを示す。
タート点は状態（０）にもどり、ＲＯＭアドレス３ＦＨ
になる。そしてランは黒ランで１″となり受信ビットは
１”となるからＲＯＭアドレスは（１１００００００）
＝ＣＯＨとなり、第３図のＲＯＭテーブル（″１″ラン
テーブル）からＲＯＭデータＶｉ（０００００００１）
と彦る。再び受信ピッドパ１”をうけるので、ＲＯＭア
ドアドレス構成、ＲＯＭデータは（１０００００１０ン
となる。ＭＳＢ＝”ｌ’で第１の種類である。第６位″
０”で正常、第５位″０′でＴ符号であることを示す。
下位５ビツトのデータがそのまＮＲＬの数値で６２″に
斤る。すなわち黒のラン長９２”の符号である。こへで
ランを″Ｏ″ランに替えて、再び状態（０）よりスター
トする。以下同様の経過で、ＴｕＫいたり、ＲＯＭデー
タは（１０１１００００ｊと々シ、第１の種類のセルに
なる。本発明では、ＥＯＬとしてＲＯＭデー１（１０１
１００００）を選んであるので、上記によ、りＥＯＬで
あり、１ラインが終ったことがわかる。上記説明のよ５
に、 本例でｄｌｌｌｏｌｌｌｏｏ・・・・・・をうけ
て、白ランＲＬ＝３２．黒ランＲＬ＝２ 、ＥＯＬ＋７
）データを復号することができた。
斤る。すなわち黒のラン長９２”の符号である。こへで
ランを″Ｏ″ランに替えて、再び状態（０）よりスター
トする。以下同様の経過で、ＴｕＫいたり、ＲＯＭデー
タは（１０１１００００ｊと々シ、第１の種類のセルに
なる。本発明では、ＥＯＬとしてＲＯＭデー１（１０１
１００００）を選んであるので、上記によ、りＥＯＬで
あり、１ラインが終ったことがわかる。上記説明のよ５
に、 本例でｄｌｌｌｏｌｌｌｏｏ・・・・・・をうけ
て、白ランＲＬ＝３２．黒ランＲＬ＝２ 、ＥＯＬ＋７
）データを復号することができた。
第５図ＫＣＰＵ３の概略フローチャートを示す。
メモリより８ピツトデータずつ受信データをとり入れ（
Ｐ２）、スタートアドレスからＲＯＭ７″−プルの読出
しを始める（Ｐｓ）。第１の種類のセルか判定（ＭＳＢ
ビットが＠０″カらば第２ｆｌ） Ｌ、、第２の種類の
セルであれば次層によみ出すセルのアドレス構成をする
（Ｐｓ）。 この構成が終れば受信データを１ビツト左
にシフトしておく（Ｐ６）。受信データを８ビット全部
アドレス構成に使ったならば再びＰｚＫもとり８ビツト
データをメモリｌより読出しておく。ＲＯＭデータが第
１のＳ類のセルならば（Ｐ４）、Ｍ符号か、Ｔ符号か調
べ（Ｐ８）、Ｍ符号はＥＯＬでない（Ｐ９）かぎり下位
３ビツトを５ビツト左シフトしてＲＬ値を、またＴ符号
は下位５ビツト′４ｃＲＬ値（ＰＨ）として、バッファ
４にストアする（ＰＨ）。
Ｐ２）、スタートアドレスからＲＯＭ７″−プルの読出
しを始める（Ｐｓ）。第１の種類のセルか判定（ＭＳＢ
ビットが＠０″カらば第２ｆｌ） Ｌ、、第２の種類の
セルであれば次層によみ出すセルのアドレス構成をする
（Ｐｓ）。 この構成が終れば受信データを１ビツト左
にシフトしておく（Ｐ６）。受信データを８ビット全部
アドレス構成に使ったならば再びＰｚＫもとり８ビツト
データをメモリｌより読出しておく。ＲＯＭデータが第
１のＳ類のセルならば（Ｐ４）、Ｍ符号か、Ｔ符号か調
べ（Ｐ８）、Ｍ符号はＥＯＬでない（Ｐ９）かぎり下位
３ビツトを５ビツト左シフトしてＲＬ値を、またＴ符号
は下位５ビツト′４ｃＲＬ値（ＰＨ）として、バッファ
４にストアする（ＰＨ）。
その後ランの反転（Ｐｓｓ）をして、再びＲＯＭメモリ
の初期アドレス設定をして（ＰＩ３）、検索をす〜める
（Ｐｓ）。なおＥＯＬであれば（Ｐ９）、画像パターン
発生器５を駆動させる（Ｐ＋ｓ）。
の初期アドレス設定をして（ＰＩ３）、検索をす〜める
（Ｐｓ）。なおＥＯＬであれば（Ｐ９）、画像パターン
発生器５を駆動させる（Ｐ＋ｓ）。
発明の効果
以上、詳記したように、本発明ではあらかじめＲＯＭメ
モリに、ＲＬ値を解読するために符号トリーを辿るよう
に必要データを記録してあり、受信データの１ビツトず
つをうけて所望の最終符号に到達すれば、メモリセルに
その受信符号の示すＲＬ値が記録されてあって、容易に
ＲＬ値を算出することができる。
モリに、ＲＬ値を解読するために符号トリーを辿るよう
に必要データを記録してあり、受信データの１ビツトず
つをうけて所望の最終符号に到達すれば、メモリセルに
その受信符号の示すＲＬ値が記録されてあって、容易に
ＲＬ値を算出することができる。
第１図は本発明の実施例におけるＲＯＭメモリの各セル
のデータ構成、アドレス構成を示す図、第２図は実施例
の回路ブロックの１例を示す図、第３図はＲＯＭテーブ
ルの１部を示す図、第４図は復号の１例を示す図、第５
図はＣＰＵのフローチャート、第６図、第７図はビデオ
テックスのＭＨシランングス符号コードの一部ヲ示す図
、第８図は符号トリーの一部を示す図である。 ｌ・・・メモリ、２・・・ＲＯＭメモリ、３・・・ＣＰ
Ｕ。 ４・・・バッファ、５・・・画像パターン発生器。 特許出願人 日本電気ホームエレクトロニクス株式会社
代理人 弁理士 佐 藤 秋 比 古 ００１ 第３％ ０１２３４５６７ 第 ４ 図
のデータ構成、アドレス構成を示す図、第２図は実施例
の回路ブロックの１例を示す図、第３図はＲＯＭテーブ
ルの１部を示す図、第４図は復号の１例を示す図、第５
図はＣＰＵのフローチャート、第６図、第７図はビデオ
テックスのＭＨシランングス符号コードの一部ヲ示す図
、第８図は符号トリーの一部を示す図である。 ｌ・・・メモリ、２・・・ＲＯＭメモリ、３・・・ＣＰ
Ｕ。 ４・・・バッファ、５・・・画像パターン発生器。 特許出願人 日本電気ホームエレクトロニクス株式会社
代理人 弁理士 佐 藤 秋 比 古 ００１ 第３％ ０１２３４５６７ 第 ４ 図
Claims (1)
- 【特許請求の範囲】 ビデオテックスにおけるＭＨシランングス符号化された
受信信号を１ビツトずつうけて、解読してゆく復号化方
法において、 白または黒の各ランの２ン長を含む画像情報を記録し、
デコード終了表示ビットがセットされているデータを有
する第１の種類のセルと、前記画像情報を解読するまで
の過程を指示するデータを記録し、デコード終了表示ビ
ットがリセットされている第２の種類のセルとに種類わ
けして記録されているＲＯＭメモリを利用し、第２の種
類のセルに記録され工いる次層めアドレスの１部を示す
データビットと検索中のランを表示するビットと、受信
信号の１ビツトとによって次層のアドレスを構成して、
該アドレスのセルを読出し、読出されたセルが第１の種
類のセルであれば、引きつづき受信信号の次の１ビツト
を得て、再びアドレスを構成することで、継続的にラン
ごとの符号トリーに従って検索し、検索の過程で第１の
種類のセルをアドレスしたときに、該セルの記録データ
から画像情報を検出することを特徴とするＭＨシランン
グス符号の復号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59084153A JPS60229428A (ja) | 1984-04-27 | 1984-04-27 | Ｍｈランレングス符号の復号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59084153A JPS60229428A (ja) | 1984-04-27 | 1984-04-27 | Ｍｈランレングス符号の復号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60229428A true JPS60229428A (ja) | 1985-11-14 |
Family
ID=13822556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59084153A Pending JPS60229428A (ja) | 1984-04-27 | 1984-04-27 | Ｍｈランレングス符号の復号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60229428A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55102968A (en) * | 1979-01-31 | 1980-08-06 | Sharp Corp | Run-length decoding system for mh code |
| JPS57150035A (en) * | 1981-03-11 | 1982-09-16 | Fujitsu Ltd | Code converting circuit system |
-
1984
- 1984-04-27 JP JP59084153A patent/JPS60229428A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55102968A (en) * | 1979-01-31 | 1980-08-06 | Sharp Corp | Run-length decoding system for mh code |
| JPS57150035A (en) * | 1981-03-11 | 1982-09-16 | Fujitsu Ltd | Code converting circuit system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5844508A (en) | Data coding method, data decoding method, data compression apparatus, and data decompression apparatus | |
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| JPH08317227A (ja) | 復号化装置 | |
| JPS60229428A (ja) | Ｍｈランレングス符号の復号化方法 | |
| US5915041A (en) | Method and apparatus for efficiently decoding variable length encoded data | |
| US6987891B2 (en) | Image display device | |
| JPH0255987B2 (ja) | ||
| JPS586345B2 (ja) | フクゴウカソウチ | |
| JP2537551B2 (ja) | 可変長符号復号回路 | |
| JP2000101440A (ja) | 符号化伝送方法および符号化伝送装置 | |
| JP2842094B2 (ja) | ハフマン復号回路 | |
| JPS6214579A (ja) | 復号化回路 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPS5943863B2 (ja) | モデフアイドハフマン符号の復号化方式 | |
| JPH08162973A (ja) | データ処理方法および装置、ならびにこのデータ処理装置を用いた情報システム | |
| JPH04219027A (ja) | モデファイドハフマン符号の復号化方法 | |
| JPS62141860A (ja) | デ−タ処理方式 | |
| JPH02109424A (ja) | 符号化データの復号処理方式 | |
| JP2736194B2 (ja) | ファクシミリ装置 | |
| JPS63187872A (ja) | 画像伝送方法 | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPS6030992B2 (ja) | 文字符号化装置 | |
| JPS61230525A (ja) | モデイフアイドハフマン符号変換装置 | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JP3146092B2 (ja) | 符号化装置及び復号化装置 |