JPS63269623A - 圧縮デ−タデコ−ド装置 - Google Patents
圧縮デ−タデコ−ド装置Info
- Publication number
- JPS63269623A JPS63269623A JP10496987A JP10496987A JPS63269623A JP S63269623 A JPS63269623 A JP S63269623A JP 10496987 A JP10496987 A JP 10496987A JP 10496987 A JP10496987 A JP 10496987A JP S63269623 A JPS63269623 A JP S63269623A
- Authority
- JP
- Japan
- Prior art keywords
- code
- compressed
- length
- run
- data
- 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
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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
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 |
|---|---|---|---|
| JP10496987A JPS63269623A (ja) | 1987-04-28 | 1987-04-28 | 圧縮デ−タデコ−ド装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10496987A JPS63269623A (ja) | 1987-04-28 | 1987-04-28 | 圧縮デ−タデコ−ド装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63269623A true JPS63269623A (ja) | 1988-11-07 |
Family
ID=14394933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10496987A Pending JPS63269623A (ja) | 1987-04-28 | 1987-04-28 | 圧縮デ−タデコ−ド装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63269623A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10447295B2 (en) | 2015-10-02 | 2019-10-15 | Fujitsu Limited | Coding method, coding device, decoding method, and decoding device |
-
1987
- 1987-04-28 JP JP10496987A patent/JPS63269623A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10447295B2 (en) | 2015-10-02 | 2019-10-15 | Fujitsu Limited | Coding method, coding device, decoding method, and decoding device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR870008446A (ko) | 2진 데이타 압축·신장 처리 장치 | |
| JPS5937773A (ja) | ランレングス符号復号装置 | |
| JPS63269623A (ja) | 圧縮デ−タデコ−ド装置 | |
| US5623556A (en) | System and method of extracting binary image data | |
| EP0309167A3 (en) | Method of decoding image data in run representation | |
| JPH0255987B2 (ja) | ||
| CN120186343B (zh) | 图像编码方法、装置、电子设备和计算机存储介质 | |
| JPS58225779A (ja) | 画信号の復号方式 | |
| KR900008858B1 (ko) | 라인 버퍼를 이용한 영상 부호화 장치 | |
| JP2595900B2 (ja) | ２値画像データの変化点座標検出装置 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH0149072B2 (ja) | ||
| JPS6362083A (ja) | 射影デ−タ生成方式 | |
| JPS58145274A (ja) | モデイフアイド・ホフマン符号復号化方式 | |
| JPH01302917A (ja) | データ圧縮方式 | |
| JPH0352055Y2 (ja) | ||
| JPS63227180A (ja) | Ｍｒ復号化回路 | |
| JPH08162973A (ja) | データ処理方法および装置、ならびにこのデータ処理装置を用いた情報システム | |
| JP2757716B2 (ja) | ハフマン符号復号回路 | |
| JPH07184063A (ja) | ２値画像圧縮システム | |
| JP2002221953A (ja) | 画像表示装置 | |
| JPH02193268A (ja) | 画像データ２値化圧縮装置 | |
| JPS61224731A (ja) | 変化点検出方式 | |
| JPS61265927A (ja) | 可変長コ−ド解析方法及びその装置 | |
| JPH02213278A (ja) | ファクシミリ復号化回路 |