JPS61502511A

JPS61502511A - デ−タ圧縮装置および方法

Info

Publication number: JPS61502511A
Application number: JP60502923A
Authority: JP
Inventors: ベイコン、フランシス・エル; フート、ドナルド・ジエイ
Original assignee: テレバイト・コ−ポレ−ション
Priority date: 1984-06-19
Filing date: 1985-06-14
Publication date: 1986-10-30
Also published as: EP0187812A1; WO1986000479A1; EP0187812B1; CA1274916A; US4612532A; ATE70148T1; DE3584833D1

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】データ圧縮装置および方法技術分野本発明は記憶され、または送信されたデータを圧縮し、その後そのデータを元の形に復元するために用いる型式の装置に関する。

添付の付録にあるプログラムのリストは引用により本明細書に組入れられる。

背景技術データを圧縮し、対応して拡大するための装置は公知よく使われる語句の固定ライブラリーを受信機に与え、語句の一つが出現した時、その語句のアドレスのみを送信することによって、送信データを圧縮することはデータ伝送端末において公知である。このような装置はＴｈｏｍａｓ　Ｍ、Ｈａｊｄｕｋの１９７８年８月１５日付米国特許第４，１０７゜４５７号に開示される。

一つの字の連続的な繰返えしを直接にチェックし、字のコードと反復回数のみを送信することも、Ｍａｒｋ　Ｍａｙｅｒの１９８０年３月１１日付米国特許第４，１９２，９６８号の装置に見られるように公知である。

発明の開示本発明の望ましい実施例は字のストリーム（流れ）の動的コード化のための方式を与える。望ましい実施例において、本方式は字のストリームを受信する入力とコード化データを与える出力を含む。本方式はストリームの中でテーブルにかかわる字の後に続くであろう字の候補を記載するテーブル（「フォローセット」テーブルと呼ぶ）を複数の字の各々につき記憶し、呼出し、更新（アップデート）するた、めの装置も含む。本方式はさらに、入力におけるストリーム中の成る字について、入力におけるストリーム中のその字に直ぐ先行する字のフォローセット・テーブルの中でその字が占有する位置を示すシグナルを出力に供給するための装置をも含む。本発明の凹ましい実施例はコード化されたデータを解読するための、デコーダーがフォローセット・テーブルを用いる方式をも与える。

図面の簡単な説明本発明の上記その他の特徴は添付図面とともに述べられる以下の詳細な記載により容易に理解されるであろう。

第１図、第２Ａ、　２Ｂ図、および第３図は本発明による符号化装置の簡略化された実施例に記憶されるテーブルを示し、第４図は本発明の望ましい実施例のハードウェア配置を示し、第５図は第４図の実施例に用いられる基本論理化処理を図解するブロック図、第６図はデータの符号化（エンコーデング）及び復号られる２つの最も重要なテーブルであるＦＯＮＴ、ＴＡＢＬＥおよびＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥの図、第７図は、後で定義される「フォント」または「フォローセット」の中の一つの字の位置を示す２進数を発生するために第４図の実施例に用いられるＥＮＣＯＤＩＮＧ　ＴＡＢＬＥを示し、第８図は新字記号が占める位置の送信または受信の後でその新しい字を符号化又は復号するために第４図の実施例で用いられるテーブルを示し、例１．＝　−ｉ、　ッＴ：　用イラｔＬ　ルＥＮＣＯＤＥＲ，ＮＣ，ＥＮＣＯＤＩＮＧ、ＴＡＢＬＨを示す。

特定の実施例の説明本発明はコーディング装置およびデコーディング装置の双方における動的に作成されるテーブルに依存する。

データ・ストリーム中の一連の文字がヨーディング装置内の動的に作成されるテーブルによりコード化される。

デコーディング装置はコード化されたデータのデコーディングのために対応するテーブルを作成するように構成され、動的にデコーディング・テーブルを作成するためにコード化データの構造に依存する。

−タがランダム（無作為）ではないという仮定に基づいている。望ましい実施例において、コーディング装置は一連の形で発生する２進数のコード化されたデータにっいて動作し、この場合、名字は一定数の２進数のビットで表わされている。コーディング装置はさらに、データ・ストリーム中の成る学力【後続する字としての多数の見込み候補の一つに追従される機会がランダム以上であるという仮定に基づいている。（しかし、これが事実でない場合、圧縮は効率的には行われないかも知れないが、データは失われないであろうことに注目すべきである）。

実際に、成る字について、データ・ストリーム中に生ずるであろう次の後続の文字の候補をほぼ局部的発生頻度の順序で示したリストが提示されるテーブルを、本エンコーディング装置は有効に作成する。よって、その成る字がデータ・ストリーム中で、そのテーブルにある字に追従される時、テーブル中の後者の字の順番位置に基づく後者の字を表わす２進数コードを本エンコーディング装置は送る。このコードは最も頻繁に発生する候補では最も短かく、発生頻度がより少ない候補ではより長くなるけれども、この実施例では元の字のコード化におけるビット数よりも決して長くなることはなく、それにより字のパターンが存在する状況での圧縮が可能となる。成る与えられた字に続く一つの字の局部発生開度に基づいてテーブルが作成されるから、局部発生開度が変るに従い、このテーブルは動的に７更される。

本発明による、単純化されたエンコーディング装置は、有り得る各データの字について、データ・ストリーム中でその字に追従する見込みが最も多い候補を示すテ−プルを含むであろう。追従する見込みが最も多い候補が発生頻度の順序にテーブル中にリストされ、最も発生頻度の高い文字はテーブルの最上部に、また発生頻度の低い文字はテーブルの下部に記載される。この単純化された実施例において記憶されたテーブルの成るものの例が第１図に示され、各番号（１３、１４，１５）はそれぞれ字Ａ、Ｂ、Ｃのテーブルを表わす。よって第１図のテーブル（１３）において、Ｎが字Ａの後で最も頻繁に生ずる字であり、Ｂは字Ａの後でその次に頻繁に生ずる字である。

記号ＮＣは新文字（ｎｅｗ　ｃｈａｒａｃｔｅｒ）を意味し、この例ではテーブル１３に記載される字以外の字が字Ａに続くという状況を表わす。この記号の用法は後の説明でより明らかとなるであろう。欄（１１）はテーブルに記入する位置を通常の１０の基数で表わし、欄（１２）はテーブル内の各位置を識別するのに用いられる２進数のコードを表わす。（コーディングの場合、通常の２進の順序数は使用されず、特殊な２進数の組合せを用いてテーブル内の位置の明瞭な送信を助けていることに注目すべきである）。テーブル（１４）は、字Ｂの場合、データ流の中でＢに続く次の字の最も見込みのある候補はテーブル（１４）のリストにあるもの以外の字であり、字Ｂの後に続く見込みがその次に高い候補は字Ａであることを示し、以下同様である。

前述のように、第１図の（１３）その他のテーブルは固定的なものでなく、動的に変更される。これらのテーブルを変更し使用する態様を、字のデータ・ストリームに関連して以下に記載する。

第２図のＩ’Ｅ　（１）にあるテーブルについて考察することにする。メッセ・ −ジの始めにおいて、テーブルは１つの記入、つまり新字記号ＮＯのみを有するものと考えることができる。このようなテーブルの最初の状態は第２Ａ図の第１欄に示され、新字記号がテーブルの位置（１）を占め、テーブルの位置　（２）〜（７）は空白である。つまり、本コーディング装置は、データ・ストリームの中で字Ａに続く見込みの最も高い字は、テーブル中に存在しない新字であろうと予想する。

第２Ａ図の行（２１）はエンコーディング装置への入力となるデータ・ストリーム中の名字を順番に示す。第２Ａ図の行（２２）は、行（２１）の名字について本例のデータ・コーディング装置により発生される出力を順番に示す。（しかし説明の目的上、欄（１，３，５，７，９）の字について発生する出力の考察はこの記載の後の方の部分まで延期される）。欄（２，４、Ｂ、８．１０）にある。

字の各々がデータ・ストリーム中の字Ａに続くことが判る。これらの字は字Ａに続く字のテーブルを引用してコード化されて行（２２）に示される出力となる。

このテーブルの継続する状態が第２Ａ図の行（２３）に示される。行（２１）の欄（２）に生ずる字Ｂは欄（１）のテーブルには見られず、よってＢは新字としてエンコーダの出力に識別される。従ってエンコーダはその出力において、新字が後に続こうとしていることを示す記号を与え、ついでその新字自体の出力を与える。新字記号が欄（１）のテーブルの位置（１）を占めているから、このテーブルに基づく出力は２進数ＩＯの後に字Ｂが付せられる。

しかし、この時点で、字Ａの後に局部的に発生する文字に関する情報がさらに得られるのでへのテーブルは最新化されなければならない。その結果の改訂されたテーブルが第２Ａ図の欄（２）に示される。ここでは、字Ｂが字Ａに続く字として識別され、テーブル中に２進数コード１１を与えられる。同様に欄（３）の字に対する出力の送信後、欄、（４）の字りの出力が送信のために提示される。字りが字Ａに続（から、再びＡテーブルをたよらなければならない。欄（２）に示されるＡテーブルの最新版を参照すると、Ｄは示されていないので、２進数コード１０で識別される新字記号が出力として出され、それに字りが続けられる。同時にテーブルを再び改訂しなければならず、ｍ　（４）に示されるように２進数００°０としてコード化されたテーブルの位置を字りが占めるようにされる。

同様に、欄（５）の字Ａの出力の送信後、次に送信される候補は行（２１）の欄（６）にある字Ｂに相当する出力である。この時点では、Ａテーブルの最新状態（欄４に示される）は２進数１１にコード化された位置に字Ｂがある。

従って欄（６）の入力に対する出力は単に２進数１１である。つまり、字Ｂ自体でなくＡテーブル内のＢの位置かエンコーダの出力として与えられる。

この字のコード化された出力を与える他に、エンコーダはＡテーブルの改訂も行わなければならない。字Ｂは以前にもテーブル中に出ているから、その位置を直ぐ上の字の位置と入れ換えることにより字Ｂを前に占めていた位置よりも１つ高い位置に移す。このように位置を入れ換えることの効果は、字Ａの後の局部発生開度のおよその順序でテーブルに字を記載させることにある。この場合、従ってＢは新字記号と位置を入れ換える。その結果、次にＢが欄（８）のエンコーダ出力としてコード化されるべき時は、その出力コードは欄（Ｂ）に示される状態のＡチー　プルを参照して、つまり２進数１０となる。欄（Ｂ）において、字Ｂは既に最も頻繁な文字であるから、この場合、Ａテーブルを最新化するためのこれ以上の改訂はない。従って、欄（８）の字Ｂのコードの送信後、欄（８）に示すテーブルの状態は欄（６）に示すｔ−プルの状態と同じである。しかし、欄（１０）にて字りをコード化のために見出しｈ後は、エンコーダは２進数０００の出力を生じ、Ｄの位置を上の文字の位置と交換し、新字記号を単に付加的字として扱う。その時改訂されたＡテーブルの状態を欄（１０）に示す。

この時点で、幾つかの術語を導入することが有益である。上記の例において、Ａテーブルにリストされる文字の組をＡ“フォローセットフまたはＡ“フォントと呼する。よって第１図のテーブル（１３）をＡフォローセットまたはへフォントと呼び、テーブル（１４）をＢフォローセットまたはＢフォントと呼び、テーブル（１５）をＣフオロ−セットまたはＣフォントと呼ぶ。

これで、前記の単純化されたデータ・コーディング装置の動作の記載を完成することが可能となった。いま、ｍ２Ｂ図の行（２１）の欄（３）における字のエンコーダ出力を考察しよう。エンコーダの直ぐ前の出力は字Ｂであると・　識別されたので、エンコーダは次に送信すべき文字がＢフォローセットの一メンバーであることを知っている。

字Ｂはそれまで一度もデータ流の中に出合わなかったのでＢフォローセットは第３図のテーブル（３１）の様相を呈しているであろう。つまり、新字記号以外の字はＢフォローセットには存在せず、新字記号が２進数１０としてコード化された位置を占める。第２Ｂ図に示すように、行（２２）の欄（３）゛のエンコーダ出力は新字記号を２進数１０により識別し、その後に新字の識別記号、すなわちＡを付ける。その時、第３図のＢフォローセットは改訂されて第２Ｂ図の行（２３）の欄（３）におけるテーブルの様相を呈しなければならない。すなわち字Ａが該テーブルの最終の記入位置の後に追加された。次にＡがＢに続く時は行（２１）の欄（７）に生ずる。この場合、再びＢフォローセットを参照して文字を識別しなければならない。Ｂフォローセットの最新の状態は行（２３）の欄（３）に示され、従って字Ａは２進数１１により簡単に識別され、この数字１１が行（２２）の欄（７）の出力として与えられる。ＢフォローセットにおけるＡの２度目の発生はＡがそのフォローセット内でより高い位置を占めるようにし、Ａはそのフォローセット内で直ぐ上の文字と位置を入れ換える。

Ｂフォローセットの新しい状態は行（２３）の欄（７）に示される。

字Ａは次に行（２１）の欄（９）に、Ｂに続いて現われる。

再びエンコーダは、最新状態が欄（７）に示されるＢフォローセットを参照して、字Ａを２進コード１０により識別し、行（２２）のｔＩｉｌ！（９）に出力として与える。

行（２１）の＠（５）のＡはＤフォローセットのメンバーとしてフード化されなければならない。Ｄフォローセットの最初の状態は第３図にテーブル（３２）に示す如くであるから、行（２２）の欄（５）の出力として、新字の２進識別コード１０の後に字Ａが付されて与えられる。

データ・ストリーム中の真に最初の字の出力についてはこれから論する。最初の文字にはそれが追従する字はないので、エンコーダ装置およびデコーディング装置は共に、最初の字は空白キャラクタφのフォローセットのメンバーであると随意に仮定する。空白・フォローセットの初期状態は第３図の番号（３３）に示される。第２Ｂ図の行（２１）の欄（１）にある字Ａの出力は従って２進コード１０で識別される新文字記号に文字Ａを付したものとなるであろう。そして空白・フォローセットは第２Ｂ図の欄（１）、行く２３）に示す形をとるように改訂される。

本発明のこの実施例に従う、デコーディング装置は上記のコーディング装置に似たやり方で動作する。これもフォローセット・テーブルを保管する。定義上、その時コード化された文字をデコード（解読）するのに用いられる適切なフォローセット・テーブルはデコードされた最終の文字により識別されるから、コード化されたデー″り・ストリーム以外の情報を受けないでも、デコーディング装置は適切なフォローセット・テーブルを正しく識別することができる。その上、本発明はコード化されたデータ・ストリームを更新し、デコーディング装置に使われるテーブルを同期して維持するから、テコ−ディング装置とエンコーディング装置のテーブルは常時、相互に合致する。すなわちデコーダはエンコーダと同じようにしてフォローセットを更新する。エンコーダは与えられた入力文字から２進エンコーデイングを引き出すためにフォローセットを利用するのに対し、デコーダは２進エンコーデイングを元の文字に変換するために等しいフォローセットを利用する。

前記の動作の説明は、本発明による°エンコーダの代表的な望ましい実施例よりも、多くの点で簡略化されている。先ず、新字記号が識別されてその後で字の出力が与えられた時（例えば、行２２の欄２および４の場合のように）、その字は特定の２進フードにより識別される。そのような状態でコードを生じ頻度テーブル内のその位置に基づいてその新字をコード化するテーブルがある。

（単純化された実施例は頻度テーブルの使用を避け、新字の直接のＡＳＣＩＩまたはＥＢＣＤＩＣ表示に等しい表示を送信するであろう。）第２に、各フォローセットは６字プラス新字記号ではなく、１５字プラス新字記号の位置を含む。（任意の他の数を使用するこ・ともできるが、多くの場合、１５で満足な結果が得られると判明した。）上記の手順に従って一つのフォローセットが満たされた時、データ・ストリームの中で新字に出会った時は何度でもエンコーダはそのフォローセットの最下位を占める字に新字を入れ換えて、フォローセットの中の「古い」字が除去されるようにする。

第３にｒ字」という語は単にアルファベットだけでなく特定の形式に従って２進コードにコード化され得る任意の型式の情報を含む。従ってＡＳＣＩ　ＩまたはＥＢＣＤＩＣスタンダードを用いれば、コンマまたはスペースも上記の場合のＡまたは数字９と同様に一つの字である。（以下にさらに詳しく説明されるように、ここでＡＳＣＩＩまたはＥＢＣＤＩＣに適用される原理は任意の一定長のコーディング文字セットに適用することができる。）第４に、一つのフォローセット・テーブルの中の位置は第１図乃至第３Ｂ図に示される与えられた２進数のセットのみによって識別されるものではなく　（第７図について後述するように）、そのフォローセットに用いられている活動中の字（または位置）の数により決まる。動的に割当てられる２進数のセットにより識別される。各フォローセットに活動中の文字の数が記憶されて、特定の２進数のセットを使用し得るようになっている。

第５に、新字記号は物理的にフォローセットには記憶されていない。代りに各フォローセットには新字記号が占める理論的位置を表わす数字も記憶されている。

新字記号を識別するために送るべき２進コードを決めるのに、この数字が用いられる。

第６に、エンコーダが新しいフォローセット、つまり唯一の候補が新字記号であるフォローセット、を使用している時は、新字記号の位置の送信を全く省いてエンコーダ出力を圧縮することができる。すなわち、エンコーダもデータも、新しいフォローセットにおいては唯一の候補が゛新字記号であることを知っていて、その位置は既知であるからである。このような場合、新字記号の位置コードを先行させることなく直接に新字のコード化の出力をエンコーダが与えるのみである。よって、例えば、第２Ａ図の欄（２）において、エンコーダはＡフォローセット、即ち新フォローセットにあり、第２Ｂ図の＄１１１１（１，３，５）において、エンコーダはそれぞれ、空白、Ｂ、Ｄフォローセットにあり、各々はその時点において新しいフォローセットである。その結果、エンコーダおよびデコーダはこれらの欄の行（２２）における２進数１０を省略し得るように設計されている。

最後に、フォローセットは必ずしも与えられた単独の字で識別されるわけではない。望ましい実施例において、フォローセットが特定の種類の字グループにより表わされると有利であることが判った。本発明の望ましい実施例に使用される字グループは字を次の５つの「タイプ」に類別することに基づいている。

タイプ１２２６個の大文字アルファベットＡ−Ｚ　；タイプ■：２６個の小文字アルファベットａ−Ｚ；タイプｍ　：　１０個の１０進数Ｏ−９；タイプ■：句読点または記号、例えば［、］、［；　コ　、［；］　、［％］　、［＄］　、［（〕　、〔）］など；タイプリ：コントロール、バックスペース、空白、ラインフィード等のようなデータ通信シグナル。

望ましい実施例において、本出願人は一つのフォローセットを一つの３要素のセットで識別し、その最後の要素は　１２８個のＡＳＣｌ　１字の成る一つである。このセットの最初の２要素はデータ・ストリーム中の成る字に直ぐ先行する２つの字のタイプである。例えば、行（２１）の欄（４）にある字りは字Ａに続く。欄（３）の字Ａは２つともタイプＩである字に続く。よってＤは［タイプＮ　［タイプＩＦ　［Ａ］のメンバーとして識別される。特許請求の範囲で使用した「タイプ」という語は、方式によるし、成る字がそのようなグループの一つと関連付けられは、任意の字または字グループに続く位置に入る候補の、そのような字または字グループについてのテーブルを作成するために、本発明により考察される字または字グループに関連して用いられる。ＡＳＣＩＩおよびＥＢＣＤＩＣコーディングの性質により、５つのタイプよりも４つのタイプを用いる方が便利であると判った。例えばＡＳＣＩＩに、おいて、その２進コーデイングの２つの最高位のビットについての４つの可能性を直接に用いて４つのタイプの各々を識別することができる。これらの４つのタイプは上記の５つのタイプの、タイプ■ とタイプ■を統合したものにほぼ相当する。

前項に述べた進め方は４　Ｘ　４　Ｘ　１２ｇ−２０４８個の合計フォロータット数を生ずることになる。エンコーディング装置のメモリーに全部で２０４８個のフォローセットを実際に維持することができるがこの進め方は一般に必要でないことが判った。再発生の順序にフォローセットをランク付けし、使用頻度の最も少ないものを棄てることもで使用されたフォローセットの適切な数をメモリーに維持しても、圧縮の損失は少ないことが判った。これを実行するために、全ての有り得るフォローセットのうちのどれが実際に発生しメモリーに維持されたがを知るために、全フォローセットのリストをエンコーディング装置のメモリーに維持することが有用である。成るフォロアセットがメモリーに無くて必要である場合、それを作成しモ、最も良くメモリーに維持されていたフォローセットを棄てる。

圧縮されたデータがＥＢＣＤＩＣである場合、２５６個の字がある。本実施例は１２８字に対して設計されているので、比較的小さな圧縮ロスで、２つの異なる文字について単た。二側として、［タイプＩ］　［タイプ１１　［ａ］と同様に［タイプＩ］　［タイプエコ　［５ＯＨ（！３ｔａｒｔ　０４　）ｌｅａｄｉｎｇＣｈａｒａｃｔｅｒ）ヘッディング開始文字］にも同一のフォントを呼び出すことができる。２８００１０字によるフォントを作成する際、以下にさらに詳細に記載される実施例は該当する字における最高位のビットをゼロにセットして、２つの字が同一のフォントのセットを生ずるようにする。

（しかしこの手順は新らしい字の表示の送信または成るフォントへの一つの字の記憶には適用されない。）このようにして１．同じ数のフォントを、データがＡＳＣＩＩまたはＥＢＣＤＩＣであっても、使用することができる。（最高位のビットの後の共通ビットにより表わされる字についてフォントのセットが併合されているためにそのフォントが他の場合よりも頻繁に選ばれることになったとしても）デコーディング装置およびエンコーディング装置は常に同一のフォントを選択するから、送信または受信されたデータにあいまいさが生じない。

第４図は本発明の望ましい実施例のハードウェアの実際を示す。本発明はモデムおよび端末にそれぞれ接続されるモデム・ポート（４１０）およびターミナル・ポート（４１１）を含む。本発明は、　に）モデム・ポート（４１０）を通して受信したコード化デニタを処理してそのデコードした出力をターミナル・ボート（４１１）に出すこと、および　（：：）ターミナル・ボート（４１１）を通して受信したデータ・ストリームを処理してそのコード化された出力をモデム・ポート（４１０）に出すこと、の両方を行う。中央処理はＺ８０Ａ　ＣＰＵ（４０１）により行われ、これはユニット（４１５）からクロック・シグナルおよびパワー・シグナルを受け、またキーボード（４０５）の適当な操作にもとづきユニット（４１５）からリセットφシグナルを受ける。当業者にとって公知のやり方で、ＣＰＵ（４０１）はＥＦＲＯＭ（４０２）、代表的１！：はタイプ２７６４、およびＤＲＡＭ（４０３）　、代表的には本装置の６４に型ではタイプ４１６４または本装置の１θに型ではタイプ４１１８、に連通しており、ＤＲＡ旧よパリティ−（４０４）　、代表的にはタイプｊ−３２８Ｄ　、によるパリティ−・チェックを受ける。モデム・インターフェース（４０１１）およびターミナル・インターフェイス（４１２）は代表的にはタイプ１４８８およびタイプ１４９９である。ＺＩＩＯＡ　ＳＩＯアンドれのポートに対する各インターフェースの関係を制御する。

ハードウェア全体にわたるデータ交換はＦＰＬＡ（４０Ｂ）、代表的には８２３１５３、および品目（４０７）　、代表的には８２５５、により制御される。これらのチップはランプ・アンド・デジット（４１４）への出力を管理し、キーボード（４０５＞から入力を受ける。適格な装置制御情報はバッテリー・バックアップ回路（４０９）　、代表的にはタイプ４００６、にてＡＣ電力切断後に保存される。

つぎに第５図を参照するに、本発明の望ましい実施例によって実行さ、れる基本的論理処理を図解するブロック図が示される。８つの基本的処理が行われ、３つは特にコード化に関係し、３つは特にデコーディングに関係し、付加的な２つは、指示ランプ（５４）の作動およびキーボード（５５）の操作に関連して、本発明の管理機能を果す。作動系に似た態様で動作するプロセス・スケジューラ（５９）によりこれらの基本処理が管理される。コード化処理は、二段階（５１）によりターミナル（端末）から入力データを受けＴＲＥＮという識別付号の付いたバッフ、７にロードすること；つぎに段階（５２）により、バッファに記憶されたデータを取り出し、それをコード化し、その情報をバッファＥＮＭＸにロードすること；最後に段階（５３）により、バッファＥＮＭＸに記憶されたデータを取り出しその情報をモデム出力を通して出力すること；を含む。それと類似的に、デコーディング処理は二段階（５６）により、モデムからデータを受けそれをバッファＭＲＤＥにロードすること；つぎに段階（５７）により、バッファＭｌ？ＤＥのデータを取り出し、デコード（復号）し、デコードしたデータをバッファＤＥＴＸにロードすること；最後に段階（５８）により、バッファＤＥＴＸのデータを取り出しターミナルへの出力に出すこと：を含む。プロセス・スケジューラ（５９）はこれらの機能が普通の同期処理の一部として該して周期的に取扱われるようにするが、４角の囲いの上のチェック印（ｒ）により識別される機能は、これらの機能に優先ベースで処理が進められるようにするインターラブド（割込み）によりスケジュールされる。

モデム出力に出されるデータは、当業者にとって公知のやり方で一般にＸ２５　プロトコールの形をとる。このプロトコールは適当なフラグにより示され、後に周期的レダンダンシー・チェック（ＣＲＣ）が続くフレームの中のデータの送信を含む。この技法は本装置が送信障害によるモデム・ポート間のエラーを検知し修正することを可能にする。

本発明の処理段階は、データのエンコーディングおよびデコーディングの両方で内部的に用いられる２つの最も重要なテーブルを図解する第６図を参照すれば良く理解し得る（本発明のエンコーダ部分およびデコーダは共にこれらのテーブルの１対を有する。付録には、エンコーダのテーブルとデコーダのテーブルぼ別々に名称が付せられる）。品目（６１）は本発明により使用状態で保持されるべき所要数のフォントに対する記憶装置の割当てであるＦＯＮＴ、ＴＡＢＬＥＳである。

図示の実施例において、各フォントは文字記憶のための１５の位置プラス新字記号のための１位置を有する。名字は新字記号の位置と同じく１バイトの情報により識別される。一つのフォントにつき一つの付加的バイトがそのフォントの活動中の字の数を記憶するのに用いられる。最後に、後述するＦＯＮＴ、ＡＤＤＲＥＳＳ　ＴＡＢＬＥ（６２）というもう一つのテーブルの中でそのフォントのアドレスを記憶するために２バイトの情報が用いられる。よって、本実施例ではＦＯＮＴ、ＴＡＢＬＥＳ内の各フォントに１９バイトの情報が記憶される。本発明の［ｉ４に型装置では、１，０００個の活動フォントが記憶され、各フォントが上記のように１９バイトを占める。第６図において、ＦＯＮＴ、ＴＡＢＬＥＳは記憶装置内の記憶場所Ｙに始まることが示される。

ＦＯＮＴ　、ＡＤＤＲＥＳＳ、ＴＡＢＬＥは２バイト・ポインタのテーブルであり、ＦＯＮＴ、ＴＡＢＬＥＳの中に割当てられたフォントの最初の記憶場所のアドレスを識別するのに各ポインタが用いられる。現在ＦＯＮＴ、ＴＡＢＬＥＳ中で活用されているフォントおよび現在活用されていないフォントを含めて、有り得る各フォントの一つ一つにポインタがある。よって４つのタイプと　１２８文字を用いる系では４Ｘ４Ｘ１２ｇ−２０４８個のポインタが有るであろう。ＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥのポインタにゼロ（０）の値が当てられているのは、該当フォントのＦＯＮＴ、ＴＡＢＬＥＳに現在活用されているフォントが無いことを意味する。

特定のフォントのポインタの記憶場所は次式の計算による、そのフォントを構成する要素の値を用いるアルゴリズム（算法）により決定される：［（Ｔ、２Ｘ４）＋Ｔ、Ｌ］Ｘ　２十ＬＣＸ３２、ただしＬＣは最終字の２進数であり、Ｔ、２は最終から２番目の字のタイプ値（２進数の０から３まで）であり、Ｔ、１はＴ、２に先行する字のタイプ値である。前れて最終的なアドレス値が得られる。

例えば、［タイプＩｌ］［タイプＩ［Ｉ］　［Ａ］のフォントを考えよう。文字Ａは１０進数の６５に相当する２進数により表わされ、よって上式を適用して［（２Ｘ　４）＋　ＩＩＸ　２＋（６５Ｘ３２）−４０９８を得る。ＦＯＮＴ、ＡＤＤＲＥＳ！ｌｌｉ、ＴＡＢＬＥは記憶場所Ｘに始まると仮定して、この特定フォントはＸ　＋　２０９１１１ケ所でそのポインタを有する。このポインタは実際には２バイトの２進数であるが、この数字をＹ＋１９０に等しいと仮定しよう。このポインタは第６図の品目（６３）として示される。前記のようにこのポインタはＦＯＮＴ、　ＴＡＢＬＥＳの中の割当てられたフォントの第１位置の記憶場所を識別する。このＦＯＮＴ、ＴＡＢＬＥＳは記憶場所Ｙに始まるから、位置Ｙ十ｆ９０は第６図に品目（６４）として示される。

この特定フォントの最初の２バイトはＦＯＮＴ、ＡＤＤＲＥＳＳ。

ＴＡＢＬＥ内のそのポインタのアドレス、つまりＸ　＋　２０９８を含む。

望ましい実施例における本発明はまた他の多くのテーブルを用いる。一つは第７図に図示するＥＮＣＯＤＩＮＧ、ＴＡＢＬＥである。前に述べたように、一つのフォントの中の一つの字の位置は２進数の簡単なセットで示されない。よって、例えば、そのフォントがそのフォント内の活動中の字数を示すビットにより指示されるように３個の記入しか有しない場合、このエンコーディング・テーブルはフォント内の継続する位置を識別するのに、第７Ｂ図に示す２進数系を用いる。

同様にフォントが７個の活きた文字を示す場合、フォント内の位置は第７Ｆ図に示す２進数により識別される。この機構による数字の使用は、先ず第１に、特定フォント内での高位置のコード化を効率化し、第２に、フォント内の位置を識別するのに必要な最終ビットを受信した時点を決めるためにデコーディング装置に明確な方式を与えることに、注目すべきである。

受信した２進数をデコードするのに、該当フォント・テーブル内のそれらの位置を示すために対応するデコーディング・テーブルが用いられる。このデコーディング・テーブルはＤＥ、ＦＯＮＴ、ＴＡＢＬＥと呼ばハる。このテーブルはＤＥ、ＦＯＮＴ、ＴＡＢＬＥ、　ＩＮＤＥＸと共に使用サレル。或ルフォント・テーブル内で新字記号が占める位置を識別するために２進数情報が送信される場合、頻度テーブル内のその位置にもとづく新字の表示がその後で送信される。

先に述べたように、簡略化された説明と望ましい実施例の間の上記の第１の相違は、送信される特定の新字が実際にはコード化されない形で送信されるのではなく、そのような状況でのコードを発生するテーブルがあることである。第８図は新字記号が占める位置の送信に続いて新字を送信するためのエンコーディングを導き出すのに用いられるテーブルを示す。このテーブルの一つにＥＮＣＯＤＥＲ，ＮＣ，ＣＨＡＲ，ＦＲＥＱ、と呼ぶテーブルがある。このテーブルは該当ＡＳＣＩＩおよびＥＳＣＤＩＣコーディングに従って、コード化されている資料の中でその字のおよその局部発生率゛を示す値を上昇順番で識別する。例えば、ＡがＢ５に相当する２進数で表わされる場合、テーブル中のその値に相当する位置は、この文字が他の１２個の文字に次（最も頻繁な文字は頻度番号０で識別される）。

エンコーディングに使用される第２のテーブルはＥＮＣＯＤＥＲ，ＮＣ，Ｃ）ｌＡＲ，ＶＡＬＵＥ（８２）　テあり、そノヨうな文字の該当するＡＳＣＩＩまたはＥＢＣＤＩＣコーディングをおよその局部発生頻度の順序に記憶する。よって６５に相当する２進数が順番位置（１２）に記憶されて、前記例の字Ａを指示する。これら２つのテーブルは、送信されている文字をテーブル（８２）中の直ぐ上の文字と入れ換え、テーブル（８１）に相当する変更を行って、更新される。

よって、Ａがエンコードされつつあり、文字Ｐがテーブル（８２）中でＡの直ぐ上の位置を占めている場合、ＡとＰはテーブル（８２）の中で場所を入れ換えて０、テーブル（８１）中の位置（６５）は１１に相当する２進数を、また同テーブル中の位置（８０）は１２の２進数を含むように変更されるであろう。これまでに未説明のテーブル、っまりＥＮＣＯＤＥＲ，ＮＣ，ＥＮＣＯＲＤＩＮＧ、ＴＡＢＬＥに従？て送信することにより、この時点では文字Ａ自体が送信される。

このテーブルは１０進数１２を示す該当２進数、従って新字“Ａ′を送信する。

本発明の対応するデコーディング装置がこの２進数情報を受信すると、２ツノテーブル、つまりＤＥ、ＺＯＮＥ、ＴＡＢＬＥおよびＤＥ、ＤＩＧＩＴ。

ＴＡＢＬｌｌ：　カ用イらレテ、ＤＥＣＯＤＥ、Ｒ，ＮＣ，ＣＨＡＲ，ＶＡＬＵＥテーブル（８３〉の中の位置を示す２進数、この場合、ｌＯ進数の１２に相当する２進数を生ずる。デコーダがこの情報を受信した際、“八〇についてのＡＳＣＩＩまたはＥＢＣＤＩＣのコーディングが占めた位・置をその先行者の位置と入れ換えることによりテーブル（８３）を更新することを知って、それを実行する。このようにすると、およその局部的相対発生頻度を示すテーブル内の位置によって文字が識別されるから、比較的発生開度の高い文字は、識別に必要な通常の７ビツトよりも少ないビットを用いてコード化されることができる。この圧縮方法は一般に１文字当り平均約６ビツトである。

ＥＮＣＯＤＥＲ，ＮＣ，ＥＮＣＯＤＩＮＧ、ＴＡＢＬＥの構成は本書で用いた接近方法の効果にとって重要である。第９図に示されるように、本出願人は１２８個の文字（０から　１２７の順序数で示される）を２進数のゾーン、すなわちｏ、ｔｏ、ｔｉｏおよびｌｉｔに分割することが有効であると知った。ゾーン０において、テーブル（８２）およびテーブル（８３）に従って１６個の最も頻繁に発生する文字を区別するために１６個の４ビツトの２進数字が用いられる。ゾーン１０において、同じ＜１６個の４ビツトの数字が前記テーブルによる、その次に発生頻度の多い１６個の文字を識別する。同様にゾーン１１０において、その次に発生頻度の多い３２個の文字を識別するために５ビツトの数字が使われ、ゾーン　１１１において残りの６４個の文字を識別するために６ビツトの数字が用いられる。

ＥＮＣＯＤＥＲ，ＮＣ，ＣＨＡＲ，ＶＡＬＵＥおよびＤ’ＥＣ０ＤＥＲ、ＮＯ、ＣＨＡＲ、ＶＡＬＵＥの両テーブルにおける相対位置（順序数）　３１を、それ自体は字ではない成る装置指令の存在を指示するために、代りに使用するのが便利であることを本出願人は発見した。位置３１をコード化した２進数の後に２進数″１″を送信することにより一指令の存在を示す。２進数“１′の後に、実際の装置の指令を含む可変長のストリングが送信される。２進数“０°が送信されると、指令は無く、正規の新字のエンコーディングとして理解される。

指示ランプの作動、装置のリセット、ループバック手順の開始、および他の所要の制御操作を生ずるように、公知のやり方で装置の指令が用いられる。

つぎに付録を参照するに、第５図に図解されるように本発明の望ましい実施例に従ってエンコーディングおよの詳細なリストがある。（Ｅｘｈｉｂｉｔ　１および２は標準の２８０マクロ・アセンブリ言語で書かれているが、リスト中の可変項目その他の名前は判り易くするために伸張されている）。付録の最初の部分、ライン００１００〜１０８００はエンコーディングおよびデコーディングの処理に用いられる変数を識別し、前記のテーブルを確立する。ライン　１０７５０に始まって、第８図のテーブル（８１，８２，８３）がｌＯ進数０〜１２７に相当する２進数をそれらに連続的に記入することによって初期設定がなされる。この過程はライン　１１３００にて完了する。ライン１１３５０〜１１７００は本実施例の操作と関連して用いられる幾つかの変数に初期値を与える。ライン　１１７５０〜１２３００において、可変のＦＯＮＴ、ＡＤＤＲＥＳＳ、ＤＵＭＭＹのアドレスが、ＦＯＮＴ、ＴＡＢＬＥＳに記憶される各フォントにつき、ＦＯＮＴ、ＴＡＢＬＥＳの２バイトのアドレス部分に記憶される。

エンコーダのルーチンはライン　１２５００に始まる。当業者にとり公知のやり方でサブルーチンＥＮＣＯＤＥＲ、ＰＥＴＣＨ。

ＦＩＦＯ，ＴＲＥＮに従って、バッファ　ＴＲＥＮ　（第５図による過程５１で入力データがロードされている）から一つの字が取り出される。ライン１２８００〜１４５５０は繰返しエンコーディングの試験を含む。基本概念は、もしも入力データが一つの字の繰返しを含むならば、その字は２度目にコード化され、その２度目にコード化された字が送られるが、繰返しカウンタは繰返しの度数を追跡するために増分される。２度目以降の繰返しにおいて、カウンタは最高９まで数を増やし、その時点でコードが送られる。繰返しが９回よりも前で止９た場合も、コードが早目に送られる。コードはつぎの通りである。最初の繰返しの正規のエンコーディングの送信後、それ以上の繰返しが無いことを示すために０を送る。しかし繰返しがあるならば、１を送信した後に繰返し線数から２を差引いた数の３桁の２進数を送信する。よって３回連続して発生する字の場合、コーディングは１のあとに２進数０００が続ラム制御はＦＯＮＴ、　ＰＡＲＡ）ＩＥＴＥＲ３と呼ばれるマクロを処理する。このマクロの実質はライン３２０５０に始まりライン３３７５０に終るリストの中に示される。このマクロは第６図ニ関連り、　テｕ　述Ｌ　ｔニー　ＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＨ（ｅ２）ノ中の該当７．ｔ　＞　トｆ）位置ヲ計算守ル。ＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥノｔｔ算された位置にポインタとして０の値が゛見出されたと仮定すると、ＦＯＮＴ、ＴＡＢＬＥＳには現在活動中のフォントは無く、従ってそのフォントは活用されなければならない。

従ってプログラム制御は１４７５０にてそのジャンプを取消し、１５１５０にて終るルーチンである　１４１１００に移る。プログラム−はＦＯＮＴ、ＰＡＲＡ）ＩＳ、ＮＥνという名称のマクロを呼出し、このマクロはライン３３９５０にて完全に始まりライン３５６５０マチ続＜　、　ＥＮＣＯＤＥＲ，ＦＯＮＴ、丁ＡＢＬＥオヨヒＥＮｃＯＤＥＲ。

が用イラレル。可変ＮＥＸＴ、ＦＯＮＴ、ＡＤＤＲＥＳＳ　ハＥＮｃＯＤＥＲ。

ＦＯＮＴ、ＴＡＢＬＥＳの中で、割当てまたは再割当てされるべく得られ′る次のフォント・テーブルのアドレスを識別する。コノアドレスハＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥノ中の適切な位置に記憶される。しがしフォント・テーブルをＦＯＮＴ　：ＴＡＢＬＥＳに再割当てする場合、それが関連する古いフォントを識別しナケレハナラス１．：　ｉ　ハＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥの中の該当アドレスを識別するためにそのフォント・テーブルにまだ記憶されている以前の２バイトのポインタラ用いて行われる。ＦＯＮＴ、ＡＤＤＲＥＳＳ、ＴＡＢＬＥ（７）中の該当位置にあるメモリーをそこで０にセットして、その古いフォントがもう活動していないことを指示する。次にＦＯ？ＪＴ。

ＡＤＤＲＥＳＳ、ＴＡＢＬＥの中の新たに活用されたフォントの位置を識別するためにＦＯＮＴ、ＴＡＢＬＥＳ中の新たに活用されたフォント・テーブルのポインタを変える。最後に、生きている字の数および新しい字の位置を識別するこのフォント・テーブル中の記入をＯ（第１の位置を示す）にリセットし、次の利用されるテーブルを識別するために（テーブル中のバイトの最大数を法として）１９バイトだけ可変ＮＥＸＴ、ＦＯＮＴ、ＡＤＤＲＥＳＳを増やす。ツぎに制御はＥＮＣＯＤＥＲ。

ＮＥＷ、ＦＯＮＴとして識別されるプログラムの中のポイントにジャンプする。

そのプログラムの本体はライン１９２５０１ｍ始まる。

活動しているフォントが既に存在する場合は、制御はライン１５２００に行く。

そこでこのプログラムは、コードせる。もしもその字が存在する場合、このプログラムはその字が占めるテーブル内の位置を発見的に識別しく新字記号の発見的位置を考慮して）、その位置を識別するために、２進コーデイングの、ＥＮＣＯＤＩＮＧ、ＴＡＢＬＥの該当部分からの選択を行う。またフロント・テーブル内のその選択された字の位置は該テーブル中の直ぐ前の字の位置と入れ換えられ、新字記号の発見的位置が必要に応じて適切に更新される。最後に、ＥＮＣＯＤＥＲ，ＴＡＢＬＥ中の選択から生じた２進コーデイングが出力゛として与えられる。

該当フォント・テーブル中に字が存在しない場合には、制御ｆ、ｔ　ＥＮＣＯＤＥＲ，ＮＥＷ、Ｃ）ＩＡＲＡＣＴＥＲとして識別さレルライン１８７００に移る。この時点で、新字記号の発見的な位置が出力として°与えられる。また、特定文字の２進コーデイングが第８図に関連して前述しりＥＮＣＯＤＥＲ，ＮＣ，ＣＨＡＲ。

ＶＡＬＵＥと称するテーブルに従って出力として与えられる。この時、このテーブル自体は第８図に関連して述べたように更新される。然る後、新らしいフォントの場合と同様にこのフォント・テーブルが更新される。特に、制御は上記のＥＮＣＯＤＥＲ、ＮＥＷ　、　ＦＯＮＴに進む。活動している字の数が最高よりも少ないならば、それは１だけ増分されて、その指示位置にエンコードされつつある字を示す２進コードが記憶される。活動している字の数が既に最高である場合、このフォントに対するフォント・テーブル中の最終位置に該当字の２進コードが挿入され、そこに記憶されていた古い数に単に重ねられる。

前記の処理段階の任意の段階の後、制御はライン１７４５０にあるＥＮＣＯＤＥＲ，ＲＥＳＥＴ、ＦＯＮＴに行き、そこで処理されるべき次のフォントを確立するために変数がリセットされる。特に、最も新しく処理された３個の字のタイプが更新され、最後の字が更新される。ＥＢＣＤＩＣの使用はタイプ・コードの決定に影響するから、ＥＢＣＤＩＣの特別の場合として追加のコードのラインが含まれる。

本実施例では、ＥＮＣＯＤＥＲ，ＲＥＳＥＴ、ＦＯＮＴの２５６回の反復の後、４ゼロ・ビットのパターンを送信するのが望ましいと判った。デコーダがＤＥＣＯＤＥＲ，ＲＥＳＥＴ、ＦＯＮＴの　２５６回の反復の後でこれらの４ゼロ・ビットを同様に識別しない場合には、多分データ通信の故障によるエラー状態が存在し、この状態はフラグで示され、データ処理は停止する。ゼロの４ビツトのストリングがライン１１１５５０〜１８８５０に追加される。

デコーダの作動はエンコーダの作動と良く似ている。

ライン２０６５０を参照して、デコーダは前記のマクロＦＯＮＴ、ＰＡＲＡＭＥＴＥＲ３を用いて、現在活動しているフォントが存在するか、または新しいフォントの状態があるが決定する。ライン２１１５０にある制御はライン２１４５０にあるＤＥＣＯＤＥＲ，ＰＲＯＣＥＳＳ、ＮＥＷ、ＣＨＡＩ？ＡＣＴＥＲｌ：跳ぶ。活動しテいルフォントが存在する場合の字の処理には、制御はライン２１２００１、：　行＜、。７　クロＦＯＮＴ、ＰＡＲＡＭ、ＯＬＤ　（現在ノフォントのアドレスをセットする）を動がした後、制御はライン２４７５０、ＤＥＣＯＤＥＲ９ＰＲＯＣＥＳＳ、ＯＬＤ、ｃＨＡＲＡｃＴＥＲニ行く。ココでこのプログラムはマクロＤＥＣＯＤＥ、ＦＯＮＴを用いて、現在のフォントの中の位置を示す２進ストリングをデコードする。この位置が新字記号を示すならば、制御は後述スルヨウニ、新シイ字ノ処［）ｆ：　メ＋：　ＤＥＣＯＤＥＲ，ＰＲＯＣＥＳＳ。

ＮＥＷ、ＣＨＡＲＡＣＴＥＲに跳んで戻る。そうでなければ、成るフォントに現われている字は発生しているがら、該当フォント・テーブルは更新されなければならず（ライン２５０５０〜２８４５０１：：テ生ずる）、ライン２６５００１．：あルルーチンＤＥＣＯＤＥＩ？、ＲＥＳＥＴ、ＦＯＮＴにより示される終り処理に入る。

新しいフォント、または現存するフォント内の新字の場合１：ｌ：　ハ、ルー　チンＤＥＣＯＤＥＲ，ＰＲＯＣＥＳＳ、ＮＥＷ、ＣＨＡＲＡＣＴＥＲはマクロＤＥＣＯＤＥ、ＣＨＡＲを用いて、前記の第９図に示すエン−コーディング・テーブルにより各々のケースにつき識別サレルヨう・ニ、テーブルＤＥＣＯＤＥＲ，ＮＣ，ＣＨＡＲ，ＶＡＬＵＥ　ｌ：：従って頻度コード化された新字をデコードする。もしも第９図に示す２進コーデイングにより順序数３１が指示されるならば、装置コマンドが存在するがどうが決定するために、さらに処理が必要である。位置３１のコーディングの後に２進数１が続く場合には、プログラム制御は、ライン２１７５０１：アルＤＥＣＯＤＥＲ，ＣＯＭＭＡＮＤ、ＥＸＴＲＡＣＴとして識別されるルーチンに行き、ここで該当する装置指令が復号される。そうで゛なく、順序数３１のコーディングの後に２進のゼロが続くならば、制御は正規の場合のようにライン２３１００＋、：　アルＤＥＣＯＤＥＲ，ＮＥＷ、Ｃ）ＩＡＲＡＣＴＥＲという識別名のルーチンに行く。ここでのプログラムの”アクティビティはエンコーダにおける新しいフォントの場合に似ており、生きている字の数が最大よりも少ないならば、そのフォントの計数を１だけ増し、その指示された位置にデコードされつつある字を示す２進コードを格納する。生きている字の数が既に最大に達しているならば、このフォントのフォント・テーブルの最後の位置に該当字の２進コードを挿入し、そこに記憶されていた古い字は単に書き換えらレル。ツイテ制御ハＤＥＣＯＤＥＲ，ＲＥＳＥＴ、ＦＯＮＴという識別名ツルーチンへ進む。ルー’Ｐ　ンＤＥＣＯＤＥＲ，ＲＥＳＥＴ、ＦＯＮＴは与えられた字の該当するＡＳＣＩＩまたはＥＢＣＩＤＩＧ表示をデコードしてライン２８５５０の出力として出し、次にライン１７４５０におけるエンコーダのそれに類似する処理を開始する。最も後に処理された３個の字のタイプを更新し、最後の字を更新する。タイプ・コニドの決定に影響する限り、コードの追加のラインがＥＢＣＩＤＩＣの特別の場合として含まれる。

次に、ＤＥＣＯＤＥｌ？、ＲＥＳＥＴ、ＦＯＮＴの２５６回の繰返しの後、前記のように４ゼロ・ビットのストリングを検知するためのプログラミングがある。

ゼロの４ビツト管ストリングが検知されない場合、エラー状態が存在するからデータ処理は中止される。

その後、ライン２７８００にて、新らたにデコードされた字が前にデコードされた字と同じかどうか知るためにプログラムは試験を行い、その字が異なる場合には、制御はデコーダ・ルーチンの初めに戻る。そうでない場合には、繰返し字のエンコーディングを扱う論理がある。

この論理はライン２７９５０〜２８９００の、ＤＥＣＯＤＥＲ、ＲＥＰＥＡＴ　。

ＬＯＧＩＣである。本質的に、今デコードした字の後にゼロ・ビットが続くならば、反復はなく、１が続くならば、その後に前述のようにして反復の数を指示する３個のビットが続く。つぎに反復の数が、同−字の該当数の書込みを出力に送るように用いられる。

つぎにライン・２９４００にある指令ルーチンを参照するに、デコーダが何時でも該当指令ｆ与えられるように、エンコードされたストリームの中の任意の点にて装置の指令を可能にするコーディングが示される。装置指令は前記のようにしてデコードされる。ライン３１９５０に始まル、後読ツマクロはエンコーダおよびデコーダに関連して概要を前述した細部のハウスキーピング機能を果す。

以上は本発明の具体的実施例の記載であるけれども、後記の請求の範囲に明確にされる本発明の精神および範囲から逸脱することなく、前記の開示され記載されたものと異なる種々の形で本発明を具体化することができることは、明らかである。

ＦＩＧ、２Ｂ０／／／／　０／Ｉ１０　０１／１００１１１１１　０１ｌｌｌＯＯ／／／／／手続補正書昭和６１年ｑ月９日

Claims

【特許請求の範囲】

１．字のストリームを受信する入力と、符号化したデータを与える出力と、複数の字の各々に対して、前記ストリームにおいてフォローセット・テーブルに関連する字に続き得る字の各候補を記載する該フォローセット・テーブルを記憶し、呼出し、更新するために、前記入力に接続したフォローゼット装置と、前記入力で前記ストリームにおける所与の字の直前を先行する字に対する前記フォローセット・テーブル（所与のフォローセット・テーブル）を識別するために、前記入力に接続したフォローセット識別装置と、前記出力で前記所与の字に対して、前記フォローゼット識別装置により識別した前記フォローセット・テーブルにおいて、該所与の字が占める位置を指示する信号を与えお位置符号化装置、を含む字のストリームのための動的符号化方式。
２．「新字」すなわち前記フォローセット・テーブル中に候補として別に記載されていない任意の字、を識別するための候補（「新字記号」）を前記各フォローセット・テーブルが含み、さらに新字の状態が識別された時に前記出力にて該新字の表示を与えるための新字符号化装置を含む、請求の範囲第１項に記載の方式。
３．前記所与のフォローセット・テーブルが前記新字記号のみを含み他の候補を含まない時は常に該新字記号の位置を指示する信号の出力を与えないように前記位置符号化装置を抑制するための装置を前記新字符号化装置が含む、請求の範囲第２項に記載の方式。
４．全ての字について新字としてのおよその局部発生頻度の順に識別子を記憶する新字頻度テーブルを前記新字符号化装置が含み、新字の表示が該新字頻度テーブル中の該新字の位置にもとづいている、請求の範囲第２項に記載の方式。
５．前記新字頻度テーブルによって一つの新字が表示される都度、該新字の識別子の該テーブル内の位置を直ぐ上の識別子の位置と入れ換えること（ただし該新字の識別子が前記新字頻度テーブルの最上位にある場合は除く）により前記新字頻度テーブルを更新するための装置を前記新字符号化装置が含む、請求の範囲第４項に記載の方式。
６．所与のフォローセット・テーブルにかかわる字の後の局部発生頻度のおよその順序に該フォローセット・テーブルにその候補をリストさせる、順序付け装置を前記フォローセット装置が含む、請求の範囲第１項に記載の方式。
７．所与のフォローセット・テーブルにかかわる字の後の局部発生頻度のおよその順序に該フォローセット・テーブルにその候補をリストさせる順序付け装置を前記フォローセット装置が含む、請求の範囲第４項に記載の方式。
８．所与のフォローセット・テーブル中の一候補の位置が前記符号化装置により前記出力に信号された時は常に前記所与のフォローセット・テーブル中の前記候補の位置を直ぐ上の候補の位置と入れ換えること（ただし前記候補が前足フォローセット・テーブルの最上位にある場合を除く）により前記所与のフォローセット・テーブルを更新するための更新装置を前記順序付け装置が含む、請求の範囲第６項に記載の方式。
９．所与のフォローセット・テーブル中の一候補の位置が前記符号化装置により前記出力に信号された時は常に、前記所与のフォローセット・テーブル中の前記候補の位置を直ぐ上の候補の位置と入れ換えること（ただし前記候補が前記フォローセット・テーブルの最上部にある場合を除く）により前記所与のフォローセット・テーブルを更新するための更新装置を前記順序付け装置が含む、請求の範囲第７項に記載の方式。
１０．字のストリームの中で有り得る各字が複数のタイプ（Ｔｙｐｅ）の一つに分類され、配列された字の複数グループの各々について一つのフォローセット・テーブルを記憶し、呼出し、更新する装置を前記フォローセット装置が含み、前記各グループは最後の字と該最後の字の直ぐ前の字のタイプ（すなわち最後から２番目の字のタイプ）とを含み、前記テーブルは前記ストリームの中で該テーブルにかかわる字グループに続き得る字の候補を記載している、請求の範囲第１項に記載の方式。
１１．前記字グループはその中の最後の字と、最後から２番目の字のタイプと該最後から２番目の字に直ぐ先行する字のタイプとから成る、請求の範囲第１０項に記載の方式。
１２．第１のタイプは事実上２６個の大文字アルファベットＡ〜Ｚを含み、第２のタイプは事実上２６個の小文字アルファベットａ〜ｚを含み、第３のタイプは事実上１０個の１０進数０〜９を含む、請求の範囲第１０項に記載の方式。
１３．第１のタイプは事実上２６個の大文字アルファベットＡ〜Ｚを含み、第２のタイプは事実上２６個の小文字アルファベットａ〜ｚを含み、第３のタイプは事実上１０個の１０進数０〜９を含む、請求の範囲第１１項に記載の方式。
１４．符号化方式の出力を復号するための請求の範囲第１項記載の復号方式であって、前記符号化方式からコード化されたデータを受信するための復号入力と、復号されたデータ・ストリームを与えるための復号出力と、複数の字の各々に対して、前記復号データの流れにおいてフォローセット・テーブルに関連する字に続き得る字の各候補を列記する該フォローセット・テーブルを記憶し、呼出し、更新するために、前記復号出力に接続された復号フォローセット装置と、今複号されたばかりの字について前記フォローセット・テーブルを識別するために、前記復号出力に接続された復号フォローセット識別装置と、前記復号フォローセット識別装置により識別されたフォローセット・テーブルにおいて、前記復号入力で信号により識別された位置を占める字を前記復号出力で与えるために、前記復号入力、復号出力およびフォローセット識別装置に接続された復号装置を含む復号方式。
１５．字のストリームを符号化し、符号化されたストリームを復号するための方式であって、前記字のストリームを受信するための入力と、コード化されたデータを与えるための出力と、前記ストリームにおいてフォローセット・テーブルに関連する字の後に続き得る字の各候補を記載する該フォローセット・テーブルを複数の字の各々について記憶し、呼出し、更新するために前記入力に接続されたフォローセット装置を有するエンコーダと、前記エンコーダ出力から前記コード化されたデータを受信するために、前記エンコーダ出力に連通する入力と、デコードされたデータのストリームを与えるための出力と、前記デコードされたデータのストリームにおいて複数の字の各々に対し、正規動作中任意の所与の時点でデコーダのフォローセット・テーブルのセットが、之に対応する直前の時点で前記エンコーダのフォローセット・テーブルのセットと一致するように、該フォローセット・テーブルと関連する字の後に続き得る字の各候補を記載する該フォローセット・テーブルを記憶し、呼出し、更新するために該デコーダの出力に接続された復号フォローセットを有するデコーダを含む符号化および復号のための方式。