JPS5816669B2 - 画情報伝送の際の継続時間のデジタルコ−デイング方法 - Google Patents

画情報伝送の際の継続時間のデジタルコ−デイング方法

Info

Publication number
JPS5816669B2
JPS5816669B2 JP51141762A JP14176276A JPS5816669B2 JP S5816669 B2 JPS5816669 B2 JP S5816669B2 JP 51141762 A JP51141762 A JP 51141762A JP 14176276 A JP14176276 A JP 14176276A JP S5816669 B2 JPS5816669 B2 JP S5816669B2
Authority
JP
Japan
Prior art keywords
duration
prefix
code
code word
word
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.)
Expired
Application number
JP51141762A
Other languages
English (en)
Other versions
JPS5266315A (en
Inventor
デイーター・プロイス
ペーター・ゼーギン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DOKUTORU INJENIEERU RUUDORUFU HERU
Original Assignee
DOKUTORU INJENIEERU RUUDORUFU HERU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from DE19752552751 external-priority patent/DE2552751C2/de
Application filed by DOKUTORU INJENIEERU RUUDORUFU HERU filed Critical DOKUTORU INJENIEERU RUUDORUFU HERU
Publication of JPS5266315A publication Critical patent/JPS5266315A/ja
Publication of JPS5816669B2 publication Critical patent/JPS5816669B2/ja
Expired legal-status Critical Current

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Description

【発明の詳細な説明】 本発明は、高い頻度で生ずる継続時間に短いコード語を
配属し、低い頻度で生ずる継続時間に長いコード語を配
属し、所定の長さ以上の継続時間に、所定の長さより短
い継続時間のコード語と区別するだめのプレフィックス
と該プレフィックスに後続するコード語を配属し、該コ
ード語が相応の継続時間の長さを２進値として表示する
ようにし、個々の継続時間に配属されるコード語と異な
りかつプレフィックスと該プレフィックスに後続するコ
ード語とから成る合成語と異なりかつ複数のコード語の
組合せ又は複数のコード語部分の組合せの形で伝送デー
タの流れにあられれ得ないコード語を、走査線始端にお
いて伝送し、２進コードで画情報を伝送する際に冗長度
を低減する継続時間のデジタルコーディング方法に関す
る。
２進コードを用いてコーディングされた画情報を伝送す
る場合には、その伝送時間と帯域幅を圧縮する目的で、
特定のコーディングを使用する。
即ち走査装置から送出される画情報の冗長度を低減せし
めるコーテングを使用する。
そこで個々の画点の情報を個別に伝送する代わりに、同
じ情報の継続時間をコーティングしてデジタル値として
伝送する。
これを継続時間コーディングという（米国特許第２９２
２８４０号明細書→。
この継続時間コーディングはその後フッマンにより改良
された。
即ち異なる長さのコード語を用いて継続時間をコーディ
ングするのである。
最も高い頻度で生ずる継続時間に最短コード語を配属し
、それより低い頻度で生ずる継続時間には最短コード語
より長いコード語を配属する。
更に画情報としての継続時間の発生確率に応じてコード
語を継続時間に配属する。
このような継続時間コーディングにより最適コードを実
現することができ］る。
しかし長いコード語はめったに生じないがまったく生じ
ない訳ではないので、これらの長いコード語のコーディ
ング及びデコーディングに要する電子構成部分のコスト
は無視できない。
［ＩＥＥ・インタナショナル・コンベンション・レコー
ドＪＰ、Ｄ、 トッド及びＦ、Ｂ、ウッド著、１９６
３年、第６０頁〜第９３頁には、所謂部分フッマンコー
ドがフッマンコードの改良コードとして記載されている
。
部分フッマンコートテハ、適当な継続時間をリミットし
てそれ以下の継続時間に対しフッマンコードが使用され
る。
リミットより長い継続時間に対しては、プレフィックス
と該プレフィックスに後続する固定長のｎビットコード
語が配属される。
このｎビットコード語ば２進値の形で継続時間の実際の
長さを表示する。
部分フッマンコードについては、［ウェスコン・コンベ
ンション・レコードＪＷ、Ｓ、ミシエル及ヒＷ、Ｏ，フ
レツケンショタインなラヒにＥ、 Ｒ，クレツツマ著、
１９５７年、第２部、第１巻、第８４頁〜第９３頁にも
記載がある。
この部分フッマンコードを用いれば冗長度を低減するこ
とができる。
しかし部分フッマンコードは障害に弱く、シかも一旦障
害が生ずると走査線から走査線に障害が移行する。
デコーダが障害を識別できないからである。
本発明の課題は、伝送の際に生ずるビットの流れの障害
の影響を最小限におさえ、障害が生じても受信側で障害
が他の走査線や頁に移行しないようにし、伝送品質を改
善した継続時間コーディング方法を提供することである
。
本発明によればこの課題は次のようにして解決される。
即ち黒の継続時間および白の継続時間を交互に伝送しか
つコード語を用いて伝送すべき黒の継続時間と白の継続
時間に、継続時間の発生頻度に応じて異なるコード語を
配属し、プレフィツクスと該プレフィックスに後続する
コード語とを配属すべき場合の黒の継続時間の所定の長
さと、プレフィックスと該プレフィックスに後続するコ
ード語とを配属すべき場合の白の継続時間の所定の長さ
とを相異なる値に設定することである。
かつ更に本発明により、次のようにして解決される６即
ち黒の継続時間および白の継続時間を交互に伝送しかつ
コード語を用いて伝送すべき黒の継続時間と白の継続時
間に、継続時間の発生頻度に応じて異なるコード語を配
属し、プレフィックスと該プレフィックスに後続するコ
ード語とを配属すべき場合の黒の継続時間の所定の長さ
と、プレフィックスと該プレフィックスに後続するコー
ド語とを配属すべき場合の白の継続時間の所定の長さと
を相異なる値に設定する個々の継続時間に配属されるコ
ード語と異なりかつプレフィックスと該プレフィックス
に後続するコード語とから成る合成語と異なりかつ走査
線始端において伝送すべきコード語と異なりかつ複数の
コード語の組合せ又は複数のコード語部分の組合せの形
で伝送データの流れにあられｈ得ない終端語を、個々の
頁の終り又は個々の画の終りに伝送することである。
次に本発明を実施例について図面により詳細に説明する
。
第１図は、黒の継続時間及び白の継続時間に対する改良
形フッマンコードを示す。
伝送すべき原画が走査され、黒の継続時間と白の継続時
間の分布が検出される。
モールス符号の場合と同様に、発生頻度の高い継続時間
には短いコード語が配属される。
第１図の例では、黒の継続時間の場合、フッマンコード
の終端は継続時間１０である。
他方白の継続時間の場合のフッマンコードの終端は継続
時間３０である。
白の継続時間の場合、３０より大きい継続時間ではプレ
フィックス１１１１とプレフィックス１１１１に後続す
る固定長の２進値が伝送される。
該２進値は継続時間の実際の長さを表示する。
黒の継続時間の場合には、プレフィックス １１１１１１１１とプレフィックス１１１１１１１１に
後続する２進値が伝送される。
公知のコーディング方法とは異なり、白の継続時間と黒
の継続時間とが相等しくても、配属されるコード語は白
と黒の場合では相異なる。
またフッマンコードの終端も、白と黒の場合では、継続
時間の発生確率に応じて相異なる。
伝送されるビットの流れから走査線の始端を識別するた
め、走査線始端語を送出する。
この走査線始端語は所謂スタート符号（即ち周知のコー
ドの端語）に類似するが、同じものではない。
周知の端語は走査線毎にあらためて送出される。
そして端語の発生確率に応じて他のコード語の中間の長
さを有するコード語として、継続時間の場合と同様に送
出される。
しかしこの方法にはデータ伝送に障害が生じた場合に欠
点がある。
即ちビット同期に障害が生ずる場合、異なる他のコード
語の部分の組合せから成る合成コードや他のコード語の
組合せから成る合成コードが、データの流れに生ずるか
らである。
次にこの点について例をあけて説明する。
端語を１１１０とし、継続時間８を１１１１１とし、継
続時間４を１１０とすれは、継続時間８と継続時間４を
連続して伝送する場合、 れに生ずる。
語の同期を正常にとっている場合には、語を個別に識別
することができる。
しかし障害が生じて語の同期が１ビツトだけ左側にずれ
ると、前記合成コードにおいて破線により囲んだ部分が
端語として識別されてしまう。
そのため以後の画伝送には最早とり返しのつかない障害
が生ずる。
障害が以後の画伝送に伝搬し、画伝送が終るまで解消さ
れないからである。
そこでこの種の端語の代わりに、個々の走査線の始端に
おいて走査線始端語を送出し、この走査線始端語を、継
続時間のコード語の連続した組合せや継続時間のコード
語の部分の組合せに走査線始端語が生じるように形成す
る。
第１図の例では走査線始端語として ０００００００００００００００１が使用される。
そこでもし継続時間のコード語の連続した組合せや継続
時間のコード語の部分の組合せとして走査線始端語が生
ずるとすれば例えばＯの連続により生ずる可能性が太き
い。
例えば黒の継続時間３０のコード語は１１１１００００
００００００であり、黒の継続時間５は００００１であ
る。
従って黒の継続時間３０のコード語と黒の継続時間５の
コード語が連続しても、 １１１１００００００００００．００００１である。
語の同期に障害が生じても、前記合成コードが走査線始
端語として識別されることはない。
前記合成コードのＯの数は１４であり、走査線始端語の
００数は１５だからである。
第１図に略示したように、走査線始端語に括弧で示すピ
ッ）ｘを付加し、黒の走査線始端であるか白の走査線始
端であるかを、ビットＸを１又は０にすることにより表
示することができる。
黒の走査線始端をピッ） ｘ ＝ １により示し、白の
走査線始端をビットＸ＝Ｏにより示すことができる。
他方黒の走査線始端をビットＸ＝０により示し、白の走
査線始端をビットＸ＝１により示すこともできる。
後続の継続時間のコード語の伝送では、黒と白が交番す
る。
以上のように走査線始端語を形成したにもかかわらず、
走査線の長さを監視するために走査線の終端で行なう継
続時間の加算結果に障害のため誤りが生じた場合には、
当該走査線を排除し、先行の走査線を代わりに使用する
。
先行の走査線を一時的に記憶しさえすればよいから、こ
れは簡単である。
当該走査線を消去することは、障害のある走査線をその
まま記録するより好ましい。
画情報は走査線毎に１つたく異なるということはなく、
酷似しているからである。
先行の走査線を繰り返し記録する場合には、先行の走査
線の走査線始端語から始める。
走査線の画情報を再送することもできる。
完全に白い走査線の場合には、走査線始端語のみを伝送
する。
これにより冗長度を格段に低減することができる。
伝送の終了時に終端語を伝送すれば一層効果がある。
終端語は始端語の場合と同様に形成する。但し始端語と
同一であってはならない。
更に始端語と他のコード語との合成としてビットの流れ
に生じないように、終端語を形成する必要がある。
以上のようにすれば、送端側および受端側の双方から伝
送を終了させることができ、また場合により受端側から
の応答により伝送を終了させることができる。
別個に線路を設ける必要がなく、安価である。
第２図は、第１図のコーティングを実現するコーディン
グ装置の実施例を示す。
部分フッマンコードの場合には、継続時間からアルゴリ
ズムを用いてコード語を導出することばできない。
そこで使用するすべてのコード語をコード表に列挙し、
コード表で所望のコードツリーしなければならない。
このコード表を記憶するメモリとして、リード・オンリ
・メモリＲＯＭ １を使用する。
レジスタＲＥＧには継続時間が格納される。
継続時間はレジスタＲＥＧからアドレスとしてメモリＲ
ＯＭ１に加わる。
メモ！ＪＲＯＭＩの出力側には、アドレスに相応するコ
ード語が送出される。
このコード語はシフトレジスタＳＲ２に書キ込まれる。
コード語の長さはまちまちなので、メモリＲＯＭ１の出
力側からコード語の長さを表示する２進語を送出させる
。
この２進語はカウントダウン計数器２に書き込まれる。
シフトレジスタＳＲ２に書き込まれたコード語はシフト
レジスタＳＲ２から歩進的に直列に例えば伝送チャネル
Ａに送出される。
他方カウントダウン計数器２はコード語の長さを表示す
るビットを計数・評価する。
カウントダウン計数器Ｚの計数値が零に達する際、コー
ド語は終る。
部分フッマンコードでは、一部の継続時間はプレフィッ
クスと固定長のコード語により表示される。
この固定長のコード語は継続時間の長さを表示する２進
語である。
この種の継続時間の場合には、メモリＲＯＭＩの出力側
にコード語としてプレフィックスが生ずる。
このプレフィックスはシフトレジスタＳＲ２に書き込ま
れる。
シフトレジスタＳＲ１には継続時間が書き込まれる。
カウントダウン計数器２にはプレフィックスの長さとプ
レフィックスに後続する２進語の長さの和がコード語長
として書き込まれる。
以上のようにして、プレフィックスと継続時間の長さを
表示するコード語部分から成る完全なコード語は、縦続
接続されたシフトレジスタＳＲ１とシフトレジスタＳＲ
２から歩進的に送出される。
第３図は、黒の継続時間１〜１０のコード語をデコーデ
ィングするためのコードツリーを示す。
ツリーの分岐点ではデコーディングに際し進むべき方向
が分岐する。
デコーディングの際は、直列に到来するデータからコー
ド語の終端と相応の継続時間を識別する。
個々のフッマンコードはコードツリーにより一意に定ま
る。
デコーディングの際は、コード語の終端に達するまでコ
ードツリーを分岐点毎に通過する。
通過する分岐点において分岐すべき方向は、コード語の
ビットがＯかＬかにより定まる。
フッマンコードを形成する場合にはこのコードツリーに
従って行なう。
コードツリーの個々の分岐点には１つの値が対比してい
る。
現在位置する分岐点が識別されておりかつコード語の次
のビットが明らかであれば、一意に次の分岐点に進むこ
とができる。
第４図は第３図のツリーに従って動作するデコーダの実
施例を示す。
第４図のデコーダはリードオンリ・メモリＲＯＭ２を有
する。
リード・オンリ・メモリＲＯＭ２はマイクロプログラム
制御装に類似して構成される。
レジスタＲＥＧ１には、ツリーの分岐点に相応する値が
格納される。
データ入力側Ｅに生ずるコード語の次のビットはレジス
タＲＥＧ１に書き込まれる。
次の分岐点即ち次の値へのルートを一意に定める２つの
情報（即ちツリーの分岐点に相応する値と、コードの次
のビット）は、アドレスとしてメモリＲＯＭ２に加わる
。
メモ’ＪＲＯＭ２の出力側からは、次の分岐点に相応す
る値とコード語の次のビットが生ずる。
次の分岐点にレジスタＲＥＧ１に書き込まれる。
以下同様。
以上のようにしてコード語の終端に達するまでコードツ
リーに従って進む。
コード語の終端はメモｌＪＲＯＭ２の出力側Ｃｗに生ず
る。
メモ！ＪＲＯＭ２の出力側ＣＷにコード語の終端が生ず
る際、メモ！ＪＲＯＭ２には次の分岐点の情報９代わり
にデコーディングされた継続時間が蓄積ばれる。
デコーディングされた継続時間はレジスイＲＥＧ２に書
き込まれる。
次いでレジスタＲＥＧ□は初期状態に戻る。
プレフィックスがコード語さしてデコーディングされる
と、出力側Ｐからそ（旨が指示される。
この場合データの次のビットニフフマンコード語ではな
く、継続時間の長さを予示するｎビット２進語である。
それ故データの沙のｎビットは直列にレジスタＲＥＧ２
に書き込壕れる。
個々のデコーディングの後のレジスタＲＥＧ２には継続
時間が格納される。
零までカウントダウンすることにより、この継続時間か
ら白の画点数又は黒の画点数を導出する。
【図面の簡単な説明】
第１図は黒の継続時間と白の継続時間の改態フフマンコ
ードを示すコード表、第２図は第１区のフッマンコード
を実現するコーディング装置の実施例のブロック図、第
３図は第１図の黒の継続時間のコード語をデコーディン
グするだめのコードツリーの略図、第４図は第３図のコ
ードツリーを実現するデコーダの実施例のブロック図で
あるＲＯＭ１ 、ＲＯＭ２・・・リード・オンリ・メモ
リＳＲ１，ＳＲ２・・ヴフトレジスタ、２・・・カウン
トタウン計数器、Ｔ１．Ｔ２・・・クロック。

Claims (1)

  1. 【特許請求の範囲】 １ 高い頻度で生ずる継続時間に短いコード語を配属し
    、低い頻度で生ずる継続時間に長いコード語を妃属し、
    所定の長さ以上の継続時間に、所定の長さより短い継続
    時間のコード語と区別するだめのプレフィックスと該プ
    レフィックスに後続するコード語を配属し、該コード語
    が相応の継続時間の長さを２進値として表示するように
    し、個々の継続時間に配属されるコード語と異なりかつ
    プレフィックスと該プレフィックスに後続するコード語
    から成る合成語と異なりかつ複数のコード語の組合せ又
    は複数のコード語部分の組合せの形で伝送データの流れ
    にあられれ得々いコード語を、走査線始端において伝送
    し、２進コードで画情報を伝送する際に冗長度を低減す
    る継続時間のデジタルコーディング方法において、黒の
    継続時間および白の継続時間を交互に伝送しかつコード
    語を用いて伝送すべき黒の継続時間と白の継続時間に、
    継続時間の発生頻度に応じて異なるコード語を配属し、
    プレフィックスと該プレフィックスに後続１するコード
    語とを配属すべき場合の黒の継続時間の所定の長さと、
    プレフィックスと該プレフィックスに後続するコード語
    とを配属すべき場合の白の継続時間の所定の長さとを相
    異なる値に設定することを特徴とする画楕報伝送の際の
    継続時間のデジタルコーディング方法。 ２ 走査線始端において伝送すべきコード語を伝送する
    ことにより、無変化の走査線を伝送する特許請求範囲１
    記載の画情報伝送の際の継続時間のデジタルコーディン
    グ方法。 ３ 高い頻度で生ずる継続時間に短いコード語を配属し
    、低い頻度で生ずる継続時間に長いコード語を配属し、
    所定の長さ以上の継続時間に、所定の長さより短い継続
    時間のコード語と区別するだめのプレフィックスと該プ
    レフィックスに後続するコード語を配属し、該コード語
    が相応の継続時間の長さを２進値として表示するように
    し、個々の継続時間に配属されるコード語と異なりかつ
    プレフィックスと該プレフィックスに後続するコード語
    とから成る合成語と異なりかつ複数のコード語の組合せ
    又は複数のコード語部分の組合せの形で伝送データの流
    れにあられれ得ないコード語を、走査線始端において伝
    送し、２進コードで画情報を伝送する際に冗長度を低減
    する継続時間のデジタルコーディング方法において、黒
    の継続時間および白の継続時間を交互に伝送しかつコー
    ド語を用いて伝送すべき黒の継続時間と白の継続時間に
    、継続時間の発生頻度に応じて異なるコード語を配属し
    、プレフィックスと該プレフィックスに後続するコード
    語とを配属すべき場合の黒の継続時間の所定の長さと、
    プレフィックスと該プレフィックスに後続するコード語
    とを配属すべき場合の白の継続時間の所定の長さとを相
    異なる値に設定するようにし、さらに、個々の継続時間
    に配属されるコード語と異なりかつプレフィックスと該
    プレフィックスに後続するコード語とから成る合成語と
    異なりかつ走査線始端において伝送すべきコード語と異
    なりかつ複数のコード語の組合せ又は複数のコード語部
    分の組合せの形で伝送データの流れにあられれ得ない終
    端語を、個々の頁の終り又は個々の画の終りに伝送する
    ことを特徴とする画情報伝送の際の継続時間のデジタル
    コーディング方法。 ４ 受信側において終端語を受信する際、受信側から送
    信側に応答する特許請求範囲３記載の画情報伝送の際の
    継続時間のデジタルコーディング方法。
JP51141762A 1975-11-25 1976-11-25 画情報伝送の際の継続時間のデジタルコ−デイング方法 Expired JPS5816669B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19752552751 DE2552751C2 (de) 1975-11-25 Verfahren zur digitalen Lauflängencodierung mit Redundanzreduktion für die Übertragung von binär codierten Bildinformationen

Publications (2)

Publication Number Publication Date
JPS5266315A JPS5266315A (en) 1977-06-01
JPS5816669B2 true JPS5816669B2 (ja) 1983-04-01

Family

ID=5962537

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51141762A Expired JPS5816669B2 (ja) 1975-11-25 1976-11-25 画情報伝送の際の継続時間のデジタルコ−デイング方法

Country Status (10)

Country Link
US (1) US4121259A (ja)
JP (1) JPS5816669B2 (ja)
AU (1) AU503988B2 (ja)
BE (1) BE848684A (ja)
CA (1) CA1103355A (ja)
DK (1) DK527876A (ja)
FR (1) FR2333386A1 (ja)
GB (1) GB1565054A (ja)
NL (1) NL7613048A (ja)
SE (1) SE406407B (ja)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4229768A (en) * 1978-03-30 1980-10-21 Canon Kabushiki Kaisha Information processing apparatus
US4316222A (en) * 1979-12-07 1982-02-16 Ncr Canada Ltd. - Ncr Canada Ltee Method and apparatus for compression and decompression of digital image data
US4506325A (en) * 1980-03-24 1985-03-19 Sperry Corporation Reflexive utilization of descriptors to reconstitute computer instructions which are Huffman-like encoded
US4360840A (en) * 1980-05-13 1982-11-23 Am International, Inc. Real time data compression/decompression scheme for facsimile transmission system
CA1189974A (en) * 1980-08-04 1985-07-02 Nippon Electric Co., Ltd. Code conversion system
JPS5799083A (en) * 1980-12-12 1982-06-19 Hitachi Ltd Coding method
US4420771A (en) * 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
AU555476B2 (en) * 1981-10-15 1986-09-25 Motorola, Inc. Binary encoding
JPS58129876A (ja) * 1981-12-29 1983-08-03 Fujitsu Ltd フアクシミリ装置
JPS5937773A (ja) * 1982-08-26 1984-03-01 Canon Inc ランレングス符号復号装置
US4467363A (en) * 1982-09-27 1984-08-21 International Business Machines Corporation Graphic data compression
GB8313331D0 (en) * 1983-05-14 1983-06-22 Int Computers Ltd Decoding run-length encoded data
US4578704A (en) * 1983-06-20 1986-03-25 At&T Bell Laboratories Image coding technique
US4574382A (en) * 1983-10-05 1986-03-04 International Business Machines Corporation Variable length character code system
US4568983A (en) * 1983-12-07 1986-02-04 The Mead Corporation Image data compression/decompression
US4610027A (en) * 1983-12-30 1986-09-02 International Business Machines Corporation Method for converting a bit map of an image to a run length or run end representation
JPH0644712B2 (ja) * 1984-05-22 1994-06-08 株式会社アドバンス 信号処理方式
US4796003A (en) * 1984-06-28 1989-01-03 American Telephone And Telegraph Company Data compaction
US4646356A (en) * 1984-06-29 1987-02-24 International Business Machines Corporation Method for converting a bit map of an image to a run length or run end representation
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US5027376A (en) * 1985-10-30 1991-06-25 Microcom Systems, Inc. Data telecommunications system and method for transmitting compressed data
FR2591050B1 (fr) * 1985-12-04 1990-07-20 Thomson Cgr Procede et dispositif de compression par codage conditionnel d'images numeriques sans perte d'informations
JP2672521B2 (ja) * 1987-09-21 1997-11-05 株式会社東芝 画像処理方法
US4813056A (en) * 1987-12-08 1989-03-14 General Electric Company Modified statistical coding of digital signals
US4821290A (en) * 1988-02-09 1989-04-11 General Electric Company Decoder for digital signal codes
US5056113A (en) * 1988-09-22 1991-10-08 Megasoft Inc. Data communication system
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5249066A (en) * 1989-02-14 1993-09-28 Fujitsu Limited Method and system for writing and reading coded data
DE4191106D2 (de) * 1990-08-07 1993-10-07 Dirr Josef Bild-Vorlagencodierung beispielsweise für Telefax und Farbfernsehen
JPH0773286B2 (ja) * 1991-05-27 1995-08-02 メガソフト株式会社 データ伝送方法
JPH05199420A (ja) * 1991-10-25 1993-08-06 Minolta Camera Co Ltd 符号化方式
US5576835A (en) * 1992-02-24 1996-11-19 Dirr; Josef Method for run-length coding for shortening transmission time
KR0162197B1 (ko) * 1992-05-30 1998-12-15 강진구 영상데이타의 가변장부호와/복호화방법 및 장치
US5587797A (en) * 1992-11-06 1996-12-24 Dirr; Josef Process for encoding and transmitting information
JP3651941B2 (ja) * 1994-11-28 2005-05-25 キヤノン株式会社 画像再生装置
US5727036A (en) * 1995-11-22 1998-03-10 Mitsubishi Semiconductor America, Inc. High bit rate start code searching and detecting circuit and method
US5751231A (en) * 1996-06-26 1998-05-12 Intel Corporation Method and apparatus for run-length encoding using special long-run codes
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
US6118904A (en) * 1998-08-27 2000-09-12 The United States Of America As Represented By The National Security Agency Method of encoding data to minimize the number of codewords
KR20040054206A (ko) * 2002-12-18 2004-06-25 삼성전자주식회사 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법
KR100579587B1 (ko) * 2003-06-30 2006-05-15 주식회사 대우일렉트로닉스 홀로그래픽 재생 데이터 압축 장치 및 방법
JP5216347B2 (ja) * 2008-02-04 2013-06-19 株式会社ニューフレアテクノロジー 描画装置及び描画データの変換方法
US9407284B2 (en) 2013-03-15 2016-08-02 John W. Ogilvie Improvements for Base64 encoding and decoding
CN108777800A (zh) * 2018-06-25 2018-11-09 广州科政数码科技有限公司 电子货架标签图像数据的压缩，解压，处理方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4835710A (ja) * 1971-09-10 1973-05-26
JPS4925765A (ja) * 1972-02-17 1974-03-07

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3510576A (en) * 1966-10-03 1970-05-05 Xerox Corp Data sampler circuit for determining information run lengths
US3748379A (en) * 1970-01-22 1973-07-24 Electronic Image Sys Corp Run length coding technique
US3739085A (en) * 1971-07-09 1973-06-12 Addressograph Multigraph Coding technique
US3830965A (en) * 1973-01-03 1974-08-20 Eg & G Inc Apparatus and method for transmitting bandwidth compressed digital signal representation of a visible image

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4835710A (ja) * 1971-09-10 1973-05-26
JPS4925765A (ja) * 1972-02-17 1974-03-07

Also Published As

Publication number Publication date
JPS5266315A (en) 1977-06-01
GB1565054A (en) 1980-04-16
US4121259A (en) 1978-10-17
FR2333386A1 (fr) 1977-06-24
DE2552751B1 (de) 1977-03-31
DK527876A (da) 1977-05-26
NL7613048A (nl) 1977-05-27
SE406407B (sv) 1979-02-05
CA1103355A (en) 1981-06-16
FR2333386B3 (ja) 1980-10-17
SE7612829L (sv) 1977-05-26
BE848684A (fr) 1977-03-16
AU1973976A (en) 1978-05-25
AU503988B2 (en) 1979-09-27

Similar Documents

Publication Publication Date Title
JPS5816669B2 (ja) 画情報伝送の際の継続時間のデジタルコ−デイング方法
US5070503A (en) Digital information transmitting and receiving system
EP0040025A1 (en) Real time data compression/decompression scheme for facsimile transmission system
US6049903A (en) Digital data error detection and correction system
US3882457A (en) Burst error correction code
US4349904A (en) Error correction circuit using character probability
JPH0525224B2 (ja)
US4296439A (en) Digital signal control system in a facsimile communication
JPS60107921A (ja) デイジタルデータの変換装置
US3688039A (en) Digital signal reception system
JPS60140982A (ja) デジタル符号語を検出する方法および装置
US4394687A (en) Apparatus for decoding digital information processed for inclusion in wide band T.V. video signal
JP2853784B2 (ja) 符号・復号化装置
US4701914A (en) Apparatus for correcting cyclic code data stored in memory and method therefor
JPH0546131B2 (ja)
US5948118A (en) Error detection code forming method and apparatus
JP3386638B2 (ja) 可変長符号の復号方法および装置
JP2998254B2 (ja) 可変長符号化データの伝送方法
JPS6037678B2 (ja) 連続符号判別方式
JPS58136172A (ja) フアクシミリ符号伝送方法
JPS63306729A (ja) クロック乗り換え回路
JPH0155788B2 (ja)
JPH0155787B2 (ja)
JPH0152955B2 (ja)
JPH0145793B2 (ja)