JPH02500693A

JPH02500693A - データ圧縮用装置

Info

Publication number: JPH02500693A
Application number: JP50539387A
Authority: JP
Inventors: ジエプソン・クレース・ハカン; ジエプソン・テイナ・ヘレン; ジエプソン・マーチン・ビルヘルム・イバン
Original assignee: インベントロニツク・データ・システムズ・エービー
Priority date: 1986-09-09
Filing date: 1987-09-09
Publication date: 1990-03-08
Also published as: EP0326560A1; AU7915387A; WO1988002144A1

Abstract

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

Description

【発明の詳細な説明】

データ圧縮用装置１、ここで使用されている用語の定義（ａ）一般、　（ｂ）ユーザー環境、　（Ｃ）システム環境（ａ）特性・・・本質的な特徴。エレメント・・・それ以上別々に小さくできないもの。エンティティ（独立体）・・・その特性により特有の性質を所有する別々のもの。組・・・共に属する多数の異なる“もの′。メンバー・・・組に属する異なるもの。整列された組・・・異なる連続した順序で配列された全てのそのメンバーを有する組。アイテム・・・整列された組のメンバー。オージナル（順序）・・・アイテムの順番。情報のビット・・・２つの等しい可能性の別々のものの間の選択結果と等価の情報の単位。（ｂ）シンボル・・・何かの可視的な象徴表示。コードシンボル１０．シンボルコードのメンバー。シンボルコード・・・データのグラフ記録のために構成されたグラフおよび／または制御コードシンボルの１組。文字・・・逐語的および辞書的ワードのようなグラフワードを形成するために結合する複数のグラフコードの１つ。数字・・・数を形成するために結合する複数のグラフコードシンボルの１つ。２進数・・・２進数を形成するために結合される２つの数Ｏおよび１のいずれか。１０進数・・・ｌＯ進数を形成するために結合する１０個の数０，１．２．３．４．５，６．７．Ｌおよび９のいずれか。１６進数・・・１６進数を形成するために結合する１６個の数０．１．２，３，４．５．Ｅｉ、７．８．９．Ａ、Ｂ、Ｃ，Ｄ、Ｅ、およびＦのいずれか−明瞭化のために基数表示“Ｘ゛が例えばＦＸ、ＦＦＸのように数字および数に付加されてもよい。アルファデシマル数字０１．アルファデシマルを形成するために結合する３２個の数字０．１．２．３，４．５．６，７，８，９．Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、Ｈ，Ｉ、Ｊ、に、ＬＪｌ、Ｎ、Ｐ、Ｑ、Ｒ。Ｓ、Ｔ、υ、■およびνのいずれか一明瞭化のために基数表示“α。が例えばＷα、ＷＷαのように数字および数に付加されてもよい。符号・・・例えば句読点等のグラフデータ記録のために文字および／または数字と共に使用される任意の他のグラフコードシンボル。制御コードシンボル・・・例えばプリンタにライン供給、新しい頁等を実行することを命令する等の制御関数を表わすコードシンボル。ＳＰまたは５ＰＡＣＥ・・・記録されたコードシンボルの間の分離を生じる制御関数を表わす制御コードシンボル。ＮＵＬまたはＮＵＬＬ・・・ゼロを表わす制御コードシンボル。記録・・・シンボルコードに基いたデータのグラフ記録。セグメント・・・例えば連続テキスト等の逐語的ワードまたは文節等のテキストセグメント、データプログラムセグメントまたはデータ合計セグメントの記録を構成するコードシンボルのシーケンス。ファイル・・・互いに関連し、異なるシーケンスで整列された一連のセグメント。テキストファイル・・・連続テキストを形成するセグメントを含むファイル。プログラムファイル・・・データプログラムを形成するセグメントを含むファイル。データファイル・・・データ合計を形成するセグメントを含むファイル。頻発セグメント・・・ファイルの特定のクラス内で頻繁に生じるセグメント。稀発セグメント・・・ファイルの特定のクラス内で稀にしか生じないセグメント。基準セグメント・・・基準として選択された頻発セグメント。Ｒ５Ｓ・・・１組の基準セグメント内の基準セグメントシーケンス番号。エンティティ記録・・・エンティティに関する記録。エンティティ記録セット・・・１組のエンティティ記録。ＥＫ（エンティティキー）・・・エンティティ記録セット内の具体的エンティティ記録の識別子であり、さらにデータを含むようなエンティティ記録またはそれより大きいエンティティ記録の一部分と同一であるエンティティキー。ＥＫＳ・・・エンティティキーのシーケンス番号すなわちＥＫセット内のＥＫオリジナル。ＥＫ特性・・・１組のエンティティキーの１個以上のメンバーを区別する特性。ＥＧＧ特性セット・・・例えば１組の逐語ワードサフィックス等のＥＫ特性の選択された組。Ｉｌｏ・・・データシステムへの入力および／またはそれからの出力。Ｉ１０コード・・・Ｉ１０コードシンホルとＩ１０コードワード間の１組の関係（以下参照）であり、ユーザー／システムインターフェイスを容易にする。（Ｃ）システム・・・ここに記載された１つ以上の手段を含む相互作用装置。Ｉ１０コードワード・・・特定のＩ１０コードによるＩ１０コードシンボルの異なるシステム表示。ｌ／“コードワード値・・・例えば２進、１０進または１６進法を使用するシンボルおよび名称によって示される異なる数値量（例えば、情報交換用の拡張された米国標準コードをＩ１０コードとして使用し、１０進の数字名“４′を表わすＩ１０コードシンボル“４″は２進値００１１０１００を有するＩ１０コードワードに対応し、“５２”と呼ばれる１０進値“５２°と等価であり、“３４ＨＥＸ″と呼ばれる１６進値−３４ｘ　”と等し一一。蓄積する（動詞）・・・蓄積を行なう−“前に蓄積された値′という用語はまだ蓄積され続けている値であることを意味する“蓄積され続ける°という関係では使用されない。ここで使、用されているような用語“蓄積する′および“蓄積を行う”は例えば大量生産過程で読出し専用メモリ装置内にデータを蓄積する場合を排除しない。蓄積すること・・・蓄積する動作。蓄積・・・継続的に蓄積されている状態および蓄積し続けるための場所。エンティティデータセット・・・エンティティ記録セットのシステム表示。ＥＫシステム・・・エンティティキーシステム、すなわちＥＫ上セツト蓄積し続けるためのシステムであり、ユーザーによる関連したエンティティ記録の検索および／またはシステム内における内部使用のために関連したエンティティキー表示の検索を容易にする。圧縮ファイル・・・蓄積され続けている、もしくは別々の位置の間に伝送されたコンパクトファイル表示。ファイル処理システム・・・例えば圧縮ファイルの蓄積および伝送等のファイル表示の蓄積および伝送用システム。ディジット・・・数字のシステム表示あり、システム内で、永久読出し専用メモリまたは消去可能な読出し／書込みメモリのいずれかに保持されている数値、ビット・・・ｂｉｎａｒｙ　ｄｉｇｉｔ、すなわち基数２からのデジット−２つの要素Ｏおよび１に基くシステムであり、したがって２進デジツトは蓄積用の２状態メモリセルを必要とする。蓄積のビット・・・１つの２進デジツトを保持するための能力を表わす蓄積能力の単位。（蓄積の）バイト・・・８番目の２進デジツトを保持するための能力を表わす蓄積能力の単位。バイト位置・・・１バイトの蓄積能力を有する物理的な蓄積装置。３進デジツト・・・基数３のデジットであり、蓄積のために３状態メモリセルを必要とする。ニブル・・・基数１６のデジットであり、４つの蓄積ビットを必要とする。アルフィツト・・・ａｌｐｈａｄｅｃｌｍａｌ　ｄｉｇｉｔである。すなわち基数３２のデジットであり、５つの蓄積ビットを必要とする（名称アルフィツトは１Ｍの３２アルフイツトが現在使用されているほとんどのアルファベットの完全な１組のより小さいまたはより大きい活字ケース文字を表わすのに十分であるために選択された）。オクテツト・・・基数２５６のデジットであり、１つの蓄積バイトを必要とする。デジタルワード・・・メモリセルの機能的に継続したストリング内に保持されている、もしくはある位置から別の位置に伝送されるデジットのシーケンスであり、シンボル形状で参照または示されたときはいつでもシーケンスまたはストリングの左端のデジット位置が最も桁の大きいデジットを存する。接続されたデジタルワード（鎖状ワード）・・・機能的に１つの継続シーケンス中に結合される２つ以上の分離したデジタルワード。値・・・デジタルワードを特有に表わす異なる数値量であり、値という用語はメモリセルのストリング内に保持されている、もしくはある位置から別の位置に伝送されるものを示すために使用され、このような値は例えば２進、１０進、１６進またはアルファデシマル法等を使用するシンボルおよび名称によって表わされる。全体値・・・接続されたデジタルワードの値。コードワード・・・コードのメンバーを表わすデジタルワード。コードワードセット・・・コードの全てのメンバーを表わす１組の一定長ざまたは可変長さのコードワード。序数コードワード・・・整列されたセットのメンバーのシーケンス番号表示。コードワード値・・・コードワードを表わす値。圧縮コード・・・あるコードワードと別のよりコンパクトなすなわち冗長の少ないものとの間の変換を容易にするシステムコードであり、コードワードセットは同一のコードメンバーを表わす。コンパクトコード・・・非コンパクトコードの圧縮コード変換によって生成される冗長の少ないコード。コンパクトコードワード・・・コンパクトコードのメンバーを表わすデジタルワード。リンク・・・機能的に接続された一連の蓄積装置中の１蓄積装置。リンク値・・・リンクの内容を表わす値。アドレスワード・・・絶対または相対的アドレスを表わすデジタルワード。アドレス値・・・絶対または相対的アドレスを量子化した値。アドレス成分・・・アドレスワードを形成するために別のアドレス成分値・・・アドレス成分を表わす値、すなわちアドレス値を計算するために別のアドレス成分値との組合せにおいて使用される値。テーブル・・・値を蓄積するために機能的に１行以上に配列された読出し／書込みまたは読出し専用メモリ領域。境界アドレステーブル（第１のリンクメモリユニット）・・・第１のリンク値の入力に応答して出力のときに１つ以上の境界アドレスを発生するテーブルであり、必要な場合には境界アドレスの入力に応答して、適切な第１のリンク値の出力だけでなく、もしあるならばこのような第１のリンク値に関連した別の境界アドレスも発生する。冗長性・・・蓄積位置またはＩＭｉのコードワードの未使用容量、すなわち使用されていない可能性のある値の数。冗長比・・・使用される値の数に対する使用されない値の数の割合（例えば、蓄積のバイトはにプルだけを保持するために使用される。１６個の可能なニブル値の各々が使用されるならば、冗長比は（２５６−１６）／１Ｂ−１５である）。ユーザー環境において上記で限定されたいくつかの用語は、例えば記録、セグメント、ファイル、エンティティキー、ＥＫ特性、ＥＫＳおよびＲ８Ｓなどの対応したシステム表示という意味でシステム環境においてもしばしば使用される。２、序論および背景本発明はコンピュータシステムにおけるデータの蓄積および伝送用の処理および装置、特に圧縮データの蓄積および伝送用装置に関する。結合または分離して使用するための２つの関連した装置は、別々゛のエンティティキー人力に関連したデータの迅速な検索のためのエンティティキーセットをコンパクトに蓄積されることを容易にする。さらにエンティティキーシステムは、完全なエンティティデータセットの迅速な伝送用のみならず、コンパクト蓄積用のツールとして使用されてもよい。ファイル処理システムは、ファイルセグメントを表わすためのエンティティキーコードワードの非冗長セットを生じるように２つの装置のいずれか一方または両者が結合したものを使用してもよく、それによってコンパクト蓄積および種々のファイルの迅速伝送を可能にする。エンティティキーセットのコンパクトデータシステム蓄積を実現するための既知の方法にはＣ，Ｊ、ディトによる文献（”Ａｎ　Ｉｎｔｒｏｄｕｃｔｔｏｎ　ｔｏ　Ｄａｔａｂａｓｅ　Ｓｙｓｔｅｍ’　、　５１乃至５２頁）％およびジニームズ・マーティンによる文献（“Ｃｏｌｌ１ｐｕｔｅｒＤａｔａ−Ｂａｓｅ　Ｏｒｇａｎｉｚａｔｉｏｎ”　、　５１７乃至５２６頁）において説明されている前端および後端圧縮技術が含まれる。精巧なワード処理プログラムは、訂正スペル基準として使用するために１組の逐語ワードにアクセスし圧縮する類似した方法を使用する。このようなプログラムは５００００の異なる逐語ワードを保持するために１５００００のバイト蓄積、および約数秒間通常のページのテキスト量を表わすテキストファイルを走査するために必要な時間を典型的に使用する。３、発明の説明本発明による第１のタイプのエンティティキーシステムは、入力される個々のエンティティキーが蓄積され続けている１組のエンティティキーのいずれかのメンバーに等しいかどうかを示す方式で入力応答を生成する。訂正スペル基準のようなエンティティキーシステムの使用方法が例示されている。それでは蓄積され続けているエンティティキーのセットは頻繁に発生する逐語ワードのセットであり、エンティティキー人力は試験された連続テキストからの個々の逐語ワードである。５００００個の異なる逐語ワードの蓄積は１５００００より少ないバイトの蓄積を必要とし、テキストファイルを走査するために必要な時間は実質的に典型的なワード処理装置を参照し、て上述された時間よりも短い。本発明による第２のタイプのエンティティキーシステムは、ＥＫＳコードワードすなわち（ｉ）エンティティキーセット内の個々のエンティティキーを特有に識別するエンティティキ−シーケンス番号表示、または（ｉｉ）無効なエンティティキーが入力された場合のりジニクト信号のいずれかの形態で入力応答を生成する。この第２のタイプのエンティティキーシステムは例えば用語基準として機能し、共通の逐語ワードおよび文節のＥＫＳ表示を行うことができる。このエンティティキーシステムの使用目的は、どのようなファイルでもその全てまたはほとんどのセグメントを表示するコンパクトなシステムを提供することであり、このようなコンパクトシステムの各表示は基準セグメントシーケンス番号コードワードまたはＲ５Ｓコードワードとして参照され使用されるためにエンコードされ’ ｔ：　Ｅ　Ｋ　Ｓである。テキストファイルの実質的な圧縮は適切なＲ８Ｓコードワードを共通ワードおよび文節のような頻繁に発生するテキストセグメントに置換することによって達成されることができる。圧縮度は頻発セグメントおよび活発セグメントの個々の頻発シンボルを表わす可変長コードワードを適用することによって強調されてもよい。オリジナルテキストを表示したときにコードワードは適切なテキストセグメント、すなわち逐語ワードおよび文節を形成するためにデコードされる。本発明による第３のタイプのエンティティキーは（ｉ）入力されるエンティティキーに特有に関連されたポインタアドレス、または（１１）無効のエンティティキーが入力された場合のりジェクト信号のいずれかの形態で入力応答を生成する。エンティティキーと関連されたデータのどれかが外部の装置へ伝送され、および／またはそれから出力され、このような装置内の位置はポインタアドレスを使用することによって発見される。この第３のタイプのエンティティシステムの使用例は、完全なコンビコータベースエンサイクロペディアのエンティティ記録への迅速なアクセスを行うツールである。各入力は辞書的ワードであると考えられ、したがってこの場合は辞書的ワードがエンティティキーとして使用される。上述された３つのシステムタイプのそれぞれはまたエンティティキー人力状態で動作してもよく、入力されるエンティティキーの蓄積を容易にし、それによって必要な分類動作を容易にする。本発明により構成され動作するデータ圧縮装置の効率は通常のバッフマン、（Ｈｕｒｆ＋ｎａｎ　）コーディング技術の使用によって強化されてもよい。１９５２年にデーピッドＡ、”ラフマンの文献（−Ａ　Ｍｅｔｈｏｄ　ｆｏｒ　ｔｈｅ　ｃｏｎｓｔｒｕｃｔｉｏｎ　ｏｆ　Ｍｉｎｉｍｕｍ−Ｒｅｄｕｎｄａｎｃｙ　Ｃｏｄｅ　”がＰｒｏｃ、　ＩＲＥ、　４０（９）に発表された。最近ではバッフマンコーディング技術がギルバート。ベルトにより文献’Ｄａｔａ　Ｃｏｍｐｒｅｓｓｉｏｎ”において説明された。４、

【図面の簡単な説明】

（ａ）第１Ａ図乃至第１Ｆ図は、入力手段をメモリ手段とインターフェイスするための精巧でない入力手段および接続されたデジタルワードの２つだけを使用したエンティティキーシステム実施例の異なった基本的特徴を示す。第１Ａ図はＥＫ入カシ−ケンスが“ａｂｃ”である場合を表わす。第１Ｂ図はどのように前に蓄積されなかったＥＫが蓄積されるかを示す。第１Ｃ図はＥＫＳの入力に応答するＥＫ　Ｉ１０コードワードの出力の反転処理、すなわち特定のＥＫシーケンス番号を示す。第１Ｄ図乃至第１Ｆ図はＥＫ　Ｉ１０コードワード入力に応答してポインタアドレスを出力する手段を有するＥＫシステムに関する。第１Ｄ図に示された実施例はＥＫ整合モードで動作し、第１Ｅ図および第１Ｆ図に示されたものはＥＫ非整合モードで動作する。（ｂ）第２Ａ図乃至第２Ｃ図は標準Ｉ１０コードからコンパクトコードへのコード変換用の３つの異なるコーディングスキムを示す。第２Ａ図は５ビツトアルフイツトコードワードへの変換を示し、第２Ｂ図は４ビツトニブルコードワードへの変換を示し、第２Ｃ図は可変長コードワードへの変換を示す。これらのコーディングスキムは、コンパクトコードワードシーケンスの標準Ｉ１０コードワード出力への再変換に適用可能である。（Ｃ）第３Ａ図乃至第３Ｃ図は、５ビツトアルフイツトコードワードへのコード変換を使用した入力手段を具備したＥＫシステムの実施例に関する。第３Ａ図は１１個の異なるＥＫを蓄積し続けている実施例を示す。入力シーケンスは°ｅｔｃｈ’の２０ビツトコンパクトコ一ド表示に圧縮された３２ビツトシーケンスである。第３Ｂ図は、第３Ａ図の実施例が複合されたワード“ｅｔ　ｃｅｔｒａ”を蓄積するために使用されてもよいことを示す。この図はまた表示されることができる以上のシンボルを含むＥＫが特有の全体的リンク値をさらに生成し得ることを示す。第３Ｃ図はビットマツプメモリ手段に基〈実施例を示す。入力シーケンスは“ｅｔｃｅｔｒａ”である。ビットマツプはＩＨのマークされたビットを保持し、第３Ａ図に示されたのと同一の１１個のＥＫを表わす。（ｄ）第４Ａ図および第４Ｂ図は、大文字および構成ワードが含まれたときの適切な分類順序を容易にする手段を示す。アルフィツトコードワードへのコード変換が使用される。（ｅ）ＭＳＡ図乃至第５Ｃ図は付加的リンクの概念を導入する。アルフィツトコードワードへのコード変換が使用される。第５Ｂ図はどのように適切な分類順序が維持されるかを示す。第５Ｃ図は付加的リンク内の冗長性を取除くビットマツプメモリ手段の使用方法を示す。（ｆ）第６Ａ図乃至第６Ｄ図は中間リンクの概念を表わす。アルフィツトコードワードへのコード変換が使用される。第６Ａ図は変数および値を示すために適用される約束を説明する。第６Ｂ図および第６Ｃ図は実施例の変形を示し、両者は入力としてシーケンス“ ｅｔａｏｎｒｉｈ”を使用する。２つの変形は、中間リンクユニット内にアドレス要素値を蓄積するために２つの異なる原理を使用する。第６Ｄ図はどのようにビットマツプメモリ手段を使用するＥＫシステムがＥＫシステム実施例においてコード変換手段の部分として使用されるかを示し、その他の場合には通常のメモリ手段を使用する。第６Ｅ図は１４個までのシンボルを含む入力シーケンスに対処する実施例を示す。コード変換は２つのステップにおいて使用される。（ｑ）第７Ａ図と第７Ｂ図は、それぞれ４ビツトニブルコードワードおよび可変長コードワードへのコード変換を使用する入力手段を具備したＥＫシステムの実施例に関する。（ｈ）　ＮＳＡ図は、可変長コードワードを使用するファイル処理システムの実施例に関する。５、詳細な説明第１Ａ図乃至第７Ｂ図を参照すると、本発明によるＥＫシステムの好ましい実施例の機能は、以下において詳細に種々の入力への応答が生成される方法により説明される。特有のＥＫは入力を育し、１組の大きなＥＫのセットの１部分として予め蓄積されると仮定する。このような入力は大量生産処理において読出し専用メモリ装置内に予め蓄積されてもよく、あるいはそれらはＥＫを作動システム中に入力することによって蓄積されていてもよい。後者の場合、実施例は読出し／書込みタイプのメモリ装置を使用し、前に蓄積されなかったＥＫを蓄積するためのモードで設定されることができる。蓄積されたＥＫを消去することは明白な逆処理であり、ここではこれ以上論じない。はとんどの図面において示されているように、第１Ａ図はボックスの複数のストリングを示し、各々は蓄積位置のストリングを表わす。このようなストリングは、常に左から右へまたは上部から下部ヘアドレス値を増加する順序で入力手段ｌＯ内のように水平にまたはメモリユニット１２および１４内のように垂直に図示されている。垂直ストリング１６および１８は水平に描かれたシステムバス２０の下に設けられている。特定のボックスを位置させるアドレス値は、例えば位置されたボックスのバス２０と上部２４との間に描かれたライン２２のように垂直ラインの長さを増加すると共に増加される。ボックスの位置が直接的にアドレスされ、ボックス位置のアドレスが探索動作の結果として記録されることを示すように上に向いているならば、このような垂直ラインは下方に向いている。ボックスから読出された値は、ボックスから派生しバスを指しているライン２８によって示される。ストリング内の特定の値の探索は垂直ライン２８によって示され、探索アーギュメント値Ｌ２により示される。ライン２８は特有の探索範囲内の一連のボックスに関し、各々このようなボックスはストリングの左手側に沿ってマークを付けられている。実行される各試験は、ボックス内に蓄積され続けている探索アーギュメントＬ２と値し２１０間の整合に対して最初に試験されるボックスを表わす序数°Ｏ“によってマークされる。整合はすでに発見されているので、星印“＊′は調べられる必要のないボックスをマークするために使用される。試験番号２における整合は、整合値Ｌ２１２を保持するボックスの左手側を横断する短い水平ラインによって示される。実際にＬ２ｐＱの値は番号を付けられたボックスから１つづつ読出され、制御プロセッサブロック３０内の値Ｌ２との比較のためにライン２８に沿って伝送される。インデックスするシステムは、規則的な方法でこのような値を保持するテーブルだけでなくアドレス値、データ値を示すようにこの特性において使用される。主に４つのインデクス変数ｐ、ｑ、ｒおよびＳが使用される。ｑ、ｒおよびＳのインデクスは、組合せｐＱｒＳ％Ｉ）Ｑｒおよびｐｑ内のそれらの各位置において使用されるだけである。インデクス変数は、アルファデシマル番号を使用する実際値と交換されてもよい。シンボル２はセット内の最後の項目の順序番号を表わす。全ての４つのインデクスは順序インデクスであり、それぞれはシリーズ０，１，２．・・・Ｚ内の値を有する。インデクスｐは蓄積され続けたＥＫ上セツト示に関するＬｌｐ値のセット内の項目シーケンス番号である。Ｌｌｐ番目の値はこのように蓄積され続けるが、しかしながら各Ｌ１ｐの値はストリング１Ｂ内の蓄積位置の相対的アドレスとして表わされ、それぞれのこのような位置が関連した境界アドレス値Ｂ２ｐを保持する。Ｂ２ｏからＢ２ｚ十までの一連の値は各特定のテーブルＴ２ｐの大きさを決定する。Ｂ２ｐの値はｐの値を増加しながら高い値の順に有効なＬｌｐと共に蓄積するために前に与えられた全てのこれら個々の主リンクＬ２ｐｑ値を保持するために各Ｔ２ｐのテーブルを十分大きくするステップにより割当てられる。インデクスｑはｐの各特定値に対する項目シーケンス番号であり、それによって各テーブルＴ２ｐ内のＬ２ｐｑの値を別々に示す。全てのＬ２ｐｑの値は、アドレス値を増加しながら値の高い順に各テーブルＴ２ｐ内において１つの機能的に連続したストリング１８に保持されている。したがって、連続して複合したｐｑ番号はアドレス値を高めながらｐｑ値の高い順に番号シリーズを形成する。値Ｌ２ｏｏは最少のアドレスＢ２ｏに保持され、最高のアドレスＢ２ｚ＋−１において値Ｌ２ｚ７が保持される。Ｂ２ｚ＋の値は最後のテーブルＴ２ｚの最後を決定するために使用される。インデッス番号を児成する正または負の符号がインデクス番号シリーズにおける次のより高いまたはより低い番号を示す。例えばＬ２ｐ７がテーブルＴ２ｐ内において最高のアドレスで蓄積され続けており、ｐの値が１である場合、インデクスｐ７＋はｐｑ−２０に等しい。ボックスの蓄積能力は幅、すなわち蓄積能力の各ビットに対して１／１０インチで示される。したがってバイトボックスは８／ｌＯインチの幅である。破線フレームは蓄積能力が示された幅よりも高いことを示すために用いられる。第１Ａ図乃至第１Ｆ図は、精巧ではない入力手段および入力手段をメモリ手段にインターフェイスするただ２つの接続デジタルワードを使用するシステム実施例の異なる別々の基本的特徴を示す。第１Ｃ図に示された逆処理を除いて、入力手段は蓄積位置３２および３４の２つの短いストリングと、現在の１１０コードワード入力の表示を一時的に保持するストリング３２と、および２つの接続デジタルワードを一時的に保持するストリング３４とを含むブロック１０の形状で図面の上部に示されている。ストリング３２はオクテツト値Ｏｏ・　０１および０２を蓄積し、３つの８ビツト１１０コードワードから直接的に得られる値は３つのシンボルＥＫ入カシーケンスを表わす。オクテツトの値は１６プラス８ビツトストリング３４中に存在する２つの接続デジタルワードに直接的に伝送される。１６ビツトワードは値Ｌｌ −０（、＋２５６　＋０１を獲得し、８ビツトワードは値Ｌ２−．０２を得る。入力に使用されるＩ１０コードは情報交換用の拡張された米国標準コード（ＥＡＳＣＩＩ）であり、さらに前に蓄積されたＥＫは英語のアルファベットの第１の８つの小活字ケース文字の全ての５１２の可能な３文字の組合せを含む。リンク値Ｌ１は、境界アドレス値Ｂ２ｐが読出される第１のリンクメモリユニット１２にアクセスするようにアドレス値を生成するために制御プロセッサ３０によって使用される。リンク値Ｌ２は、境界アドレス値対Ｂ２ｐおよびＢ２ｐによって決定されたアドレス範囲内において主リンクメモリユニット１４内において蓄積され続ける値と比較するために使用される。制御プロセッサ３０はシステムバス２０を介してシステムのその他の全部分と通信する。プロセッサ３０は各入力シーケンスに対して制御プログラムを実行し、バス２０を介して応答の出力を支配し、入力手段１０はリセットされそれらが新しい入力シーケンスを受信する準備をさせる。蓄積され続けている８３−５１２の異なるＥＫであると仮定すると、その蓄積は８２−６４の異なる境界アドレス値Ｂ２゜乃至Ｂ２２を生成し、ここでＺ−６３である。これら６４の値は６４の別々のテーブルＴ　２　ｏ乃至Ｔ２２の第１の蓄積位置３６のアドレスであり、ここでＺ−６３である。それぞれのこのようなテーブルは８つの値Ｌ２ｐｏ乃至Ｌ２ｐ７を保持し、ここでｐは０から６３までの範囲であり、全部で５１２のＬ２ｐＱ値は５１２の蓄積されたＥＫを表わす。第１Ａ図は、現在のＥＫ入カシ−ケンスがａｂｃ−である場合を表わす。シンボル“ａｂｃ”を表わす１０進ＥＡＳＣＩＩ値はそれぞれ９７．９８および９９である。シンボル”ａ　ｂ’はＬ　１−９７＊２５６　＋９８−２４９３０として表わされる。下位のＢ１値を発生したただ１つのシンボル対”ａａ−１すなわちインデクスｐは対“ａａ”に対して値０を、また対“ａｂ”に対して値１を仮定する。８つのＬ２ｐＱの値すなわち１０進法で９７から１０４はテーブルＴ２】において蓄積され続け、１０進数で９９である第３の値は現在の主リンク値Ｌ２を整合する。図面に示されているように整合は、テーブルＴ２゜内の０とマークされた第１の蓄積位置における探索開始の結果として得られ、位置は現在のＬ１値２４９３０によって支配されるオフセットアドレスにおいてテーブルＴｌ内の２バイト蓄積位置から得られた境界アドレス値Ｂ２．により指示される。前記整合は１１バイト蓄積位置において褥られ、最下位のアトレイＢ２ｏから数えられ、したがって１０のＥＫＳ値は出力である。ＥＫＳ値はシリーズＯ，′１，２．・・・５１１内の項目シーケンス番号であり、５１２のＥＫの補数を特有に表わす番号が予め入力されている。テーブルＴ１内において、２５１８５から２５１８８までの値のＬｉｐのグループと、シンボルの対“ｂａ、ｂｂ、ｂｃ。ｂｄ＝に対応したし１８乃至ＬＩＢの値に関連したＢ２ｐも示されている。また６５５３５０８２ｐ値を発生した蓄積されないＥＫに関連されたシンボル対“ｈｈ”および最後の２つのＢ２ｚ＋の位置に対応した最高のＬｌｐの値２６７２８が示されている。蓄積されないＥＫに関連した全てのＴ１の位置は先行するＴ１位置内に蓄積されたものと同一の８２０値を保持する。インデクスｎは、値が有効ＥＫに関連されていないことを強調するためにインデクスｐの代わりに使用される。指示ＬＩＯは後に任意の可能なＬｌ値を表わすときに使用され、無効値を含む。この実施例のように使用された場合にはテーブルＴ１は複数の冗長情報を含むことが明かである。５１２のＥＫだけを蓄積し続ける場合、２５７バイトの蓄積が各ＥＫに必要とされ、十分に長いＴ１テーブルが使用される場合には６５５３７０２つのバイトの行を有する。他方ではこのような実施例に関して非常に少ないコンピュータ命令がシステムから応答を得るために必要とされる。記載されている特有の実施例は、２５６シンボルコード、すなわちオクテツトコードワード表示の場合には最大の可能なコードを使用して全ての可能な３つのシンボルの組合せを蓄積する能力を有する。蓄積能力は、第１Ａ図に示された２バイト幅テーブルの代わりに３バイト幅Ｔ１テーブルを必要とする２５８３−１６８０万個の異なるＥＫである。しかしながらテーブルＴ１が必要とする蓄積量は非常に少ない。合計で１．０１バイトの蓄積が各ＥＫに必要とされる。他方おいて、各７２　ｐ内の探索範囲は合計で２５６バイトの蓄積となるため、応答時間は増加する。しかしながら、応答時間は通常の２進探索方法を使用してこのような範囲を検索することにより非常に短く維持されることができる。最少の応答時間は迅速なアクセスタイプの電子メモリに蓄積される全てのテーブルを必要とするという考えも適切であり、高度な圧縮が得られるならば要求は容易に満足される。第１Ｂ図は、予め蓄積されないＥＫがどのように蓄積されるかを示す。この図は第１Ａ図に示されたものと同一の実施例を表わしているが、蓄積されたＥＫの数は５１２から５１１に減少されている。しかしながら、テーブル１６および１８はＥＫシーケンス“ａｂｂ”の蓄積後に第１Ａ図に示されたものと同一の値を含む。 “ａｂｂ’を表わすオクテツト値の入力すなわち９７．９８および９８は２４９３０の現在のＬｌ値を発生する。この値は境界アドレスＢ２１およびＢ２２をテーブルＴ１から読出させる。プロセッサ３０はＢ２２が８２１よりも大きく、前記境界アドレスによって特定されたＴ２□テーブル内の現在のＢ２の値９８の探索を開始することをテストする。値Ｌ２１０−９７は第１の蓄積位置３６から読出され、現在の値Ｌ２−９８より小さいことが分る。次の値Ｌ２１．−９９は９８よりも大きいことが分り、探索は全ての残りＬ２ｐＱ値が非常に高く、高い値の順に蓄積されるときに停止される′。ＥＫリジェクト信号４０はバス２０を介して出力され、まだ行われていなければ、システムユーザーは制御プロセッサ３０に挿入指示シーケンスを実行するこのようなりジニクト信号４０に応答するように命令してもよい。このようなシーケンスは（ｉ）　１０よりも高いｐｑインデクスを有し、それぞれ前にＬ２ｐｑ値を蓄積された次に高いアドレスに移動し、＜ｉｉ）前に蓄積された値Ｌ２０．の蓄積位置内の現在のＢ２値を挿入し、（ｉｉｉ）　１より大きい全てのｐ値に対して１だけ全ての８２ｐ値を増加することを含む。ＥＫの第１の２つのシンボルが前に蓄積されていなかったように、それらが“ａｂ”を持たない場合には、プロセッサ３０はＢ２２はＢ２１に等しいことが分る。Ｔ２□テーブルが全く存在せず、ＥＫリジェクト信号４０が第１のリンク基準に基いて出力される。このような場合に、挿入指示シーケンスは（ｉ）８２１以上のアドレスを有するＬ２ｐｑ値をそれぞれ前に蓄積された次に高いアドレスに移動し、（１１）アドレスＢ２．における蓄積位置内の現在のし２値を挿入し、（ｉｉｌ）　１より大きい全てのｐ値に対して全ての８２ｐ値を１だけ増加することを含む。時間の浪費を避けるために、大きい番号値の予備の蓄積位置は都合の良い間隔で移動して調整される。第１Ｃ図は、ＥＫＳの入力に応答するＥＫ　Ｉ１０コードワード表示、すなわち特有のＥＫシーケンス番号の逆処理を示す。プロセッサ３０はシステムバス２０を介して受信された現在の入力ＥＫＳ値１０を境界アドレス値にＢ２ｏに加え、結果的なアドレスＢ２ｏ＋１０においてストリング１８から現在の主リンク値Ｌ２−９９を読出す。第１のリンク値Ｌ１を決定するために、Ｔ１テーブル１６はこのような結果的アドレス以下の最高のＢ２ｐ値を探索される。２進探索はこのようなり２ｐ値を発見するために必要とされる試験の数を減少するために使用される。図中では０から９の番号が付いている１０回の２進探索試験の後、連続的な探索がＢ　１　ｏ＋　２４９２８で開始される。これは、この点において目標位置が近接しており、番号８のときに試験されたものよりも低いアドレスにおいて確認されなければならないからである。３つの連続的な試験において、Ｂ２０＋ＩＯよりも低いＡ、ＢおよびＣの値がテーブルＴ１から読出され、アドレスＢｌｏ＋Ｌ１＋１で見られる値は番号ＤＢ２ｏ＋１６において高いことが分る。プロセッサ３０は、Ｂ１０＋１を発見されたアドレスから減算することによって現在の第１のリンク値Ｌ　１−２４９３０を決定することができる。最後に、出力手段４２は現在のリンク値を３つの１１０コードワードのシーケンスに変換する。第１のオクテツト値Ｏ。は２４９３０　／２５Ｂ−９７の愁数部分として計算される。第２のオクテツト値０１は２４９３０−ｏｏ＊２５Ｂ　−９８として計算され、第３の値０２は現在の主リンク値９９に等しい。これら３つの値はシンボルシーケンス“ａｂｃ” を表わす。第１Ｄ図乃至第１Ｆ図は、ＥＫ　Ｉ１０コードワード入力に応答してポインタアドレスを出力する手段を有するＥＫシステムに関する。第１Ｄ図に示されている実施例はＥＫ整合モードで動作し、第１Ｅ図および第１Ｆ図に示されているものはＥＫ非整合モードで動作する。ＥＫ整合モードという用語は、ポインタアドレス出力およびＥＫＳ出力のようなシステムからの任意の出力が前に蓄積されたＥＫに整合するＥＫ大入力関連するという事実を強調するために使用される。ＥＫ非整合モードという用語は、システム出力が全てのリンク値を発生し前に蓄積されたＥＫを表わす全てのリンク値の間に落ちる任意のＥＫ大入力関連するという事実を強調するために使用される。したがってこの後者のモードは以下において動作のゲートウェイモードとして参照されている。第１Ｄ図乃至第１Ｆ図に示されている実施例は、ポインタアドレスＰ２１）Ｑを保持する第２の列４４が各Ｔ２ｐテーブルに付加され、このよう、なＰ２ｐＱアドレス値はそれぞれ特定の第１の列Ｌ２ｐＱ値に関連されることを除いて、第１Ａ図に示されたものと類似している。しかしながら、ゲートウェイモードにおいて各Ｐ２ｐＱ値は、もし入力されているならばこのようなＬ２ｐｑ値とその最も近接したちのＬ２ｐＱ＋との間にＢ２１）Ｑ値を挿入させる任意のＥＫに関連されている。ＥＫと関連された任意のデータは外部装置へ伝送され、および／または外部装置から出力されてもよく、このような装置内の位置はポインタ値Ｐ２ｐｑの使用によって発見される。このようなデータは動作の整合モードで特定のＥＫに厳密に関連されていると考えられ、ゲートモードにおいてシステムはＥＫグループを共通の外部装置アドレスに関連する。前に蓄積されていないＥＫの蓄積において、新しい行は適切なＴ２ｐテーブル内に挿入され、行に保持されるＬ２ｐ（１／Ｂ２ｐｑ値の対は移動されなければならないことが重要である。このように各主リンク値Ｌ２ｐＱとその関連したポインタアドレス値ＰＩ）Ｑとの間の一定関係が維持される。しかしながら、メモリ空間の限界のためにテーブルＴ２ｐのこのような第２の列４４は安価な外部蓄積装置内に設けられてもよく、その場合にはＥＫＳコードワードがこのような外部テーブルへのポインタとして使用されてもよい。第１Ｄ図乃至第１Ｆ図において、便宜上コードワード値を表わすために異なる方法が導入されている。入力シンボルがボックスの内側またはブラケット内に現れたときはいつでも、それらは対応したコードワード値を示すものとして解釈されるべきである。第１Ｄ図はどのようにポインタ値Ｐユ２がテーブルＴ２１の列４４内において発見され、システムバス２０を介して出力に読出されるかを示す。ＥＫ″ａｂｃ” と関連されたデータの操作はアドレス用のポインタ値を使用して容易にされる。第１Ｅ図は、ポインタ出力応答が前に蓄積されていなかったＥＫ入力シーケシスに対しても促進されることを除いて、第１Ｄ図に示されたものと同一の実施例を示す。したがってこの実施例はゲートウェイモードで動作する。シーケンス“ａａｉ”は入力として使用され、蓄積されたシーケンスの一部として前に入力された第１のリンク値を発生し、したがって動作のゲートウェイモードはこの場合に第１のリンクメモリユニットの機能に影響を与えない。テーブルＴ２ｏにおいて整合する探索が全くない場合には、現在のＢ２値［Ｄは値し２自体より高くないが可能な限り高い特定のＬ２ｏｑ値と関連される。図面において、このような状態がＬ２ｏ７で満たされることを示すために“〉′という符号が使用され、両向きの矢印は関連されたポインタアドレスＰＯ７がそれによって発見されたことを示す。またテーブルＴ２１を探索しＬ２Ｑ。より低いＢ２値はＰＯ７に関連されている。第１Ｆ図は、シンボルシーケンス“ａ　ｉ　ａ”が入力として使用されていることを除いて第１Ｅ図に示されたものと同一の実施例を示す。この入力は蓄積されたシーケンスの一部分として予め入力されない第１のリンク値を発生する。値Ｂ２８がストリング１６からＬ　１−２４９３８およびＬ　１−２４９３７に対して読出されるとき、ＬｌとＬ１＋１とに対するＢ２゜間で行われる比較には全く差がない。ゲートウェイモードでのシステム動作により制御プロセッサは、アドレスＢ２８−１においてシステムバス２０を介してＴ２ｐテーブルの第２の列４４からポインタ値Ｐ７７を直接読出す。同様のことが２４９３７から２５１８４までの任意のＢ１値に対して生じる。次の値Ｌ１−２５１８５は前に蓄積されたシンボルシーケンスによって発生された値、すなわち対“ｂａ”で始まる値である。図面において、両向きの矢印はポインタアドレスＰ７７の位置を示す。ポインタアドレスＰ００を具備したボックスは２４９２９の下のＬｌ値をカバーするために付加される。これまで記載された実施例は３つのシンボルＥＫだけを蓄積することができ、これはほとんどの適用において厳しい制限である。コンパクトコードへの変換は、ストリング３２内において増加する数のコードワードの適用を容易にし、それによって１つのＥＫに対する入力シンボル数を増加することができる。コンパクトコード表示はメモリ空間要求を減少するという付加的な利点を有する。これによって、より多くのＥＫが所定の作動メモリ領域内に同時に保持され得るときにより短い応答時間をもたらす。コンパクト表示はより短い応答時間となる。これもまたより少ないビットがそれぞれの検索動作で関連するためである。さらにコンパクトコードの使用は、第１のリンクメモリ要求を減少するストリング３２の短縮を促進する。１ビット分だけ短くすることによって、境界アドレステーブル１６の長さは半分にカットされる。第２Ａ図乃至第２Ｃ図は、入力手段１０内において適用されるための標準Ｉ１０コードからコンパクトコードへのコード変換用の３つの異なるコードスキムを示す。第２Ａ図は５ビツトアルフイツトコードワードへの変換を示し、第２Ｂ図は４ビツトニブルコードワードへの変換を示し、第２Ｃ図は可変的長さのコードワードへの変換を示す。これらのコーディングスキムはまたコンパクトコードワードシーケンスの標準Ｉ１０コードワード出力への再変換にも適用可能である。第２Ａ図のアルフィツトコードは精巧な分類順序要求への適合に適している。第３Ａ図乃至第６Ｅ図において、種々の特性を示し分類順序特性を含むこのようなコードが使用されている。可変長コードワードを使用するコードだけでなくニブルコードもまた特定の分類要求を有する適用において使用されることができない。しかしながら、このようなコードは分類順序が関与しないところではそれらが適切であるという別の特性を有する。第７Ａ図および第７Ｂ図において、このようなコードが使用され高度なコンパクト化の重要性を強調している。コンパクトコード変換を含むシステム実施例の機能は、一度リンク値が決定されると基本的に第１Ａ図乃至第１Ｆ図を参照して説明されたものと同一である。したがってこれらの図面に示された特有の性質は、コンパクトコードを使用する実施例にも適用可能である。第３Ａ図はＥＫ″ｅｔｃｈ−を表わす４つのオクテツト１１コードワードの入力シーケンスを有する実施例を示す。コード変換が使用され、３２ビツト入力を５ビツトアルフイツトコードワードに基いた２０ビツトコンパクトコ一ド表示に縮小する。コード変換手段４６はルックアップテーブル４８の形態で示され、アドレスＢＯｏにおいてその第１のアルフィツト位置を有する２５Ｂアルフイツトコードワードのストリングを含む。アルフィツト値ＡｎはアドレスＢＯＯ＋Ｏｎにおいてｎ−０からｎ−３までの順次でテーブル４８から読出される。以下のテーブルは、連続したアルフィツト値が一時的に保持される小さいストリング３２の内容がどのようにストリング３４に伝送され、ここではリンク値Ｌ１およびＢ２で表わされた２つの接続されたデジタルワードを一時的に保持するかを説明している。コードシンボルを表わすアルフィツト値は、対応した２進法およびアルファデシマル法で表に示されている第２Ａ図のエンコードスキムから得られる。ビット表示はテーブルの中間の行内に位置された１つの隣接した連続として示されている。リンク値は１６進法で示されている。第１のリンクメモリユニットは第３Ａ図におけるブロック１２である。Ｔ１テーブルの内側は第１Ａ図乃至第１Ｆ図の実施例における６５５３７行と比較するとこの場合４０９７行だけを含む。制御プロセッサ３０は、リンク値Ｌ１から生成されたＴ１蓄積位置からＢ２ｐ境界アドレス値を読取る。Ｌｌ−４ＥＯＸに対してＢ２５およびＢ２６が読出され、ストリングの１１個のＥＫが前に蓄積されたものとして示されるストリング１８内において探索範囲を決定する。各Ｌ２ｐＱ値は１６進法で示されている。４つより少ないシンボルを含むＥＫは、オクテツト１１０コードワードの各入カシケンスが無効を表わすコードワード、すなわち２のアルフィツト値を持つＮＵＬを付加することによって一杯にされたという仮定の下にＬ２ｐｑ値を割当てられている。ＥＫ″ｅｔｃｈ”を表わす主リンク値ＥＣｘは、探索範囲の最後において最終項目として読出され、現在のＢ２値と整合することが分る。図面に示されるように、これら１１個の前に蓄積されたＥＫは、ＥＭＳ番号順に連続して出力されるならば第１Ｃ図の技術を使用して適切な分類順序で供給される。長いワード“ｅｔＣｅｔｅｒａ”は“ｅ　ｔ　ｃ　ｅ−として出力される。第３Ｂ図はどのように前に蓄積されなかったＥＫ−ｅｔ　ｃｅｔｅｒａ’の入力が不適切な位置における現在の主リンク値Ｌ２−６７Ｘの挿入を生じ、望ましい分類順序を考慮する。この問題の解決方法は第４Ｂ図を参照して後に説明される。挿入における機能の説明に対しては第１Ｂ図の説明が参照される。第３ｃ図はビットマツプメモリ手段５２に基〈実施例を示す。第３Ａ図に示されたもと同一の１１個のＥＫが前に蓄積されており、パそれらの１つ、すなわち“ｅｔｃｅｔｅｒａ”が現在の入力用に使用されると仮定する。コード変換手段４６を含む入力手段１０は、長さを増加された小さいストング３４を除いて第３Ａ図に示された対応した手段と同一である。ｓｌ乃至Ｓ８のセクション値はリンク値として正確に生成される。新しい用語セクションは、同一の小さいストリングがリンク値およびセクション値を保持していてもよいＥＫシステムの記入を促進するために対応した用語リンクの代わりに導入され、セクション値はビットマツプメモリ手段に関連され、リンク値は通常のメモリ手段に関連される。このような結合使用の例示は第６Ｄ図を参照して論じられる。第３Ｃ図に示された実施例は各アルフィツトに対して１つのセクションを有し、それによってアルフィツト値と同一のセクション値を形成し、これがこれらの値を保持する１組だけの蓄積位置の使用を容易にする。換言すると、２つの短いストリング３２および３４が１つの共通のストリングによって置換されてもよい。最大の８つのセクション値は、１組の８ビツトマツプ、すなわちテーブルＴ１乃至テーブルＴ８を必要とする各ＥＫに対して適用される。１１個のＥＫを表わすシーケンスの長さは、１から８アルフイツト値まで変化するが、しかしながらＥＫ　Ｉ１０コードワード入力に応答するＥＫＳの出力を促進するためにコード変換手段４６はこのような各シーケンスにそれら全てを８アルフイツト長にするのに適切な数の制御機能アルフィツトを付加する。適切な分類順序を得るためにこのようなアルフィツトが、ＥＫシンボルを表わすアルフィツトの後に付加されなければならない。しかしながら、第３Ｃ図に示された実施例は適切な分類順序を要求しない適用において好ましい少ないメモリの別の態様を示す。制御機能アルフィツトは前に付加され、それによってこれらのアルフィツトは各ビットマツプ内において１度だけ表わされる。したがって５つのシンボルａ、ｂ、ｃ、ｄおよびｅは、１状態であるとマークされた丁度１ビツトによって全てテーブルＴ１乃至Ｔ７のそれぞれの範囲内に表わされる。これらのマークされたビットは各テーブル内の相対ビットアドレス０２α、すなわち各テーブルの第１の行内の右から左にカウントされる第３のビット位置に位置される。このビットアドレス値は、システム制御機能ＮＵＬを表わすために使用されるアルフィツト値２αに対応する。テーブルＴ８内において、相対的なビットアドレスｏＯα−〇Ｗαにおける第１のグループの３２ビット位置は、各テーブルＴ１乃至Ｔ７内の最低のアドレスビットマークによって表わされる前に蓄積されたセクション値Ｓ１乃至Ｓ７に関連した前に蓄積されたＳ８値を表わすために使用される。したがってＭ３Ｃ図において、テーブルＴ８内の第１の３２ビツトグループが単一文字シンボル入力を表わすために使用される。このグループ内の５つのマークされたビットは蓄積されたシンボル“ａ、ｂ、ｃ、ｄ、ｅ−を表わす。例えば相対ビットアドレス０７αにおける第１の行内の左端のビット位置は、７αのコードワード値を有するシンボルを表わす。この値は、第２Ａ図のコードテーブルから分るようにシンボル゛Ｃ′を表わす。シンボルコードワード値に等しい相対的なビットアドレスにおいてテーブルＴ８内の特定のビット位置をマークすることによって、前に蓄積されなかった任意の単一シンボルＥＫが付加されてもよいことは興味深い。現在のＥＫ大入力ｅｔｃｅｔｅｒａ’は、小さいストリング３２内に位置された８つのアルフィツト値を発生し、それによって現在のセクション値Ｓ１乃至Ｓ８が決定される。これらの値は、各テーブルＴ１乃至Ｔ８内の現在の相対ビット位置アドレスを生成するために使用される。第３Ｃ図によると、各ビットマツプテーブルはバイト蓄積位置のストリングを含み、各バイト内の最少桁ビットの相対ビットアドレスはアルファデシマル法を使用して各テーブルの右側に沿って示される。他のビット位置のアドレスは右から左にカウントするときに０乃至７を加算することによって図から決定される。記載された実施例でこのために使用された値はＳＩＬ乃至Ｓ８Ｌで示され、６値Ｓ１乃至Ｓ８から３つの最少桁のビットを取除くことによって得られる。第２Ａ図から理解できるように、Ｓｌの値９αは２進法の０１００１に等しく、シたがってＳＩＬは値００１を取る。テーブルＴ１において、アドレスのために使用される現在の相対バイトアドレスはＳｌ／８−０１として計算される。図面において、対応した相対ビットアドレス５ＩＢ＝Ｓ１−ＳＩＬ−Ｏ８αが示されている。制御プロセッサはこのバイト位置から値Ｍ］。８を読取り、値ＳＩＬがビット値１を有するビット位置００１を示すことが分ったときにビットマーク整合を生じる。整合とは現在のＳｌ値に等しいＳｌ値が前に蓄積されていたことを意味する。連続したテーブルＴ２乃至Ｔ８のそれぞれに対して、現在の相対バイトアドレスはＳ２／８＋Ｍｌ＊４．Ｓ３／８＋Ｍ２＊４・・・Ｓ８／８＋Ｍ７＊４として計算され、第３Ｃ図において対応した相対ビットアドレスＳ２ｓ乃至Ｓ　８　Ｂ　ｓすなわちそれぞれＩＰα、１０α、１８α、２Ｐα、３８α。４Ｇαおよび５０αとして示されている。値Ｍｌ乃至Ｍ７はそれぞれ現在のものよりも低いビット位置アドレスでマークされたビット番号の各テーブルＴ１乃至Ｔ７内におけるカウントとして生成される。対応したＭ８値は出力として使用された現在のＥＫＳ値に等しい。マークされたビットの速いカウントを促進するために、７Ｍテーブルとも呼ばれるマークカウントテーブル５４は第３Ｃ図において示されるように使用される。このテーブルは相対入来アドレスとして８ビツトのグループの値の全て、すなわちバイト値を使用する４ビツト幅捜索テーブルである。バイト内のマークされたビット番号は１度の迅速な動作でテーブル５４から読出される。テーブル５４の右側において、入来相対アドレス値■　は１８進法で示されている。多数の連続した８ビツトグループが調査されなければならないときにさらにカウンティングプロセスを高速化するために、総計マークカウントテーブル５６が使用されてもよい。第３Ｃ図に示されているテーブルＴＭ８と呼ばれるこのようなテーブルは３２ビツトグループ用の一連の総計マークカウントを保持している。例えば、相対バイト蓄積アドレス５で発見される値Ｍ８５は、テーブルＴ８の第１の５つの３２ビツトグループ内の合計のマークされたビットカウントを表わす。この特定の値Ｍ８５−１０は現在のＥＫ″ｅｔｃｅｔｅｒａ’に関連されたＥＫＳ値を決定するために第１のステップとして読出される。ＥＫＳ値を決定するための第２および最後のステップは、６番目の３２ビツトグループのテーブルＴ８内のマークカウントを生成することである。この場合最後のシンボル“ａ′を表わしているマークされたビットは相対ビットアドレス５５ αで発見される。このマークされるビットは３２ビツトグループの第１のバイト内に位置され、したがって５５αより下のビットアドレスにおいてこのバイト内のマークされたビットが存在する場合には試験だけが残っている。バイト値Ｍ　８　ｓ。が読出され、３つの最も左のビット位置がマスクされ、偶発的に００ｘになる残った全ての値はｖ８゜入来値として７Ｍテーブル５４に供給され、Ｍｓｏ””０が読出される。ＥＫＳ値はＥＫＳ−Ｍｇ２　＋Ｍ、。纏１０として決定される。現在のＥＫＳ値は、現在のものよりも低いビット位置アドレスにおけるＴ８テーブル内のマークされたビット番号のカウントとして生成され、ＥＫＳ値はＥＫＳ順序で与えられた場合に適切なアルファベット順で分類されるような全ての単一シンボルＥＫが現れる順序で発生される。全ての２つのシンボルＥＫは次に分類順に、その後３つのシンボルＥＫ全で等の順序で現れる。これは第１のものに後続して各テーブル内において３２ビツトのグループがこのような３２ビツトグループに関連されたビット位置よりも低いビット位置アドレスにおける直前のテーブル内のマークビットのカウントによって支配される順序で前に蓄積されたＥＫを表わすために割当てられるためである。１１個のＥＫのセット内で最長のものである現在の入力ＥＫ″ｅｔｃｅｔｅｒａ’は、ｎｏ、　１０として一連のＥＫＳ番号０乃至１０内に現れる。第４Ａ図および第４Ｂ図は、Ｅ、ｅ、ＥＴ、Ｅｔ、ｅｔ。ＥＴＡ、Ｅｔａ、ｅｔａ、ＥＴＣ，Ｅｔｃ、ｅｔｃ。ＥＴＣ，、ｅｔｃ、、ｅｔ　ｃｅｔｅｒａ、ＥＴＣＥＴＥＲＡ。Ｅｔｃｅｔｅｒａ、ｅｔｃｅｔｅｒａ、ＥＴＣＨ，Ｅｔｃｈ。ｅｔｃｈのような適切な分類順序を促進するだめの手段を有する修正された実施例を示す。修正された実施例は、８ビツト幅ＴＬＯ捜索テーブル４８およびテーブル４８に示された左端の３ビツトの値に基いてＱ値を決定する制御プログラム機能を有することにより第３Ａ図および第３Ｂ図におけるものとは異なる。第４Ａ図および第４Ｂ図は、適切な分類順序が得られるようにリンク値全体を形成するために使用されるアルゴリズム４９を提供する。これはストリング３２の末端のＱ値を含み、前のアルフィツト値シーケンスを生成するときに全ての単一スペースまたはハイフンコードワードを無視することによって達成される。第５Ａ図乃至第５Ｃ図は第３Ａ図に示された実施例と等価なものを示しているが、しかしながら任意の長さのＩ１０コードワード入力を十分に特有に表わすために付加的なリンクメモリユニット５０をも含む。′リンク上１およびＬ２は任意の入力に対して使用される強制的リンクであり、Ｌ２は上記に記載された実施例の全てにおけるように主リンクである。第５Ａ図において、第３Ａ図における前に蓄積された１１個のＥＫ上セツト同一のものが示されており、現在のＥＫ大入力“ｅｔｃｅｔｅｒａ”である。第５Ｂ図においてＥＫ“ｅｔ　ｃｅｔｅｒａ”が付加され、第５Ｃ図における前および現在の入力は第５Ａ図ような状態である。ＥＫ整合信号および／またはＥＫＳ値の形態の出力は、状態と整合する全体リンク値が生成されている場合に発生される。ＥＫＳ値は、現在の主リンク値が発見される主リンク蓄積位置の相対アドレスから得られる。第１Ｅ図および第１Ｆ図の実施例からの類推において、ポインタアドレス値は各主リンクテーブルＴ２Ｐ内にこのような値を保持する第２の列からａカされてもよい。第５Ａ図において、コード変換手段４６がアルフィツト値１αを有する制御コードワードの形態でストリング３２の末端でターミネータを付加する。第５Ｂ図における“ｅｔ　ｃｔｅｒａ”の付加は、付加的なリンクが使用される場合に適切な分類順序がどのように達成されるかを説明するために機能する。大文字を有するＥＫとＥＫとの複合を表わすために、２つのアルフィツトシーケンスがターミネータとして使用され、システム制御コードワードＯαでスタートする。第５Ｃ図の目的は、付加的リンクメモリユニット５０の前端部にビットマツプメモリ手段を内包する利点を表わすことである。ＭＳＡ図および第５Ｂ図に示された付加的なリンクメモリユニット５０はそれ自体一連の小さいＥＫシステムを含み、ここにおいてサブシステムとして使用されている。このような直列の第１のサブシステムは入力として第３のリンクアルフィツトと連結され２つのデジタルワードに変換されたＥＫＳコードワードを使用する。これら２つのデジタルワードの第２のものは、第３のリンクアルフィツトと結合されたＥＫＳコードワードからの最後の３ビツトを含む。第１のデジタルワードはベースアドレスＢ３ｏに付加され、結果的アドレスは１対の境界アドレスを位置し、アドレスＢ３０におけるその第１の行を有する境界アドレステーブルからそれを読出すために使用される。この第１のサブシステムは出力としてシーケンス番号ＴＢＳを生成する。直列する次のサブシステムは、２つの新しいデジタルワードに変換される入力として次のリンクアルフィツトと連結されたＴＢＳコードワードを使用する。機能は残っているリンクアルフィツトがなくなるまで反復する。整合が発見されない場合には、状態と整合する全体的なリンク値は別の全体的な付加リンク値の試験によって捜索され、前に蓄積されたリンク値がこのような別のものを発生しなければならない。このような代替値は、同じ現在の主リンク値を保持する複写された主リンク蓄積位置に個別に関連していても、関連していなくてもよい。このような複写のケースはｉｓＢ図に示されており、ここにおいて付加的なＥＫ’ｅｔ　ｃｔｅｒａ”の蓄積が主リンクメモリユニ０．ト内にＬＰ０１値を蓄積させ、ＬＰ０１値と同一の値はＥＫ“ｅｔｃｅｔｅｒａ’を表わす。第５Ａ図および第５Ｂ図におけるストリング３２の内容を比較することによって、分離複合語“ｅｔ　ｃｅｔｅａ−は適切な分類順序を促進するために全体的なリンク値の最少桁部分を調節するように構成されているターミネータを除いて、対応した密着複合語“ｅｔｃｅｔｅｒａ”として正確に蓄積されることが理解さることができる。１つ以上の大文字がＥＫの一部分である場合には、代わりのものを位置する各大文字が特別に選択されたＢ８値によりて表わされる。第５Ｂ図に示されているように、状態と整合する全体的なリンク値は値ＥｇｘすなわちＬ２５ｑ値の連続的な探索における４番目を保持する２つのボックスの第１のものを試験したときに既に生成されている。ＥＫＳ−９は、この最初の整合した代りのものに関連された主リンク蓄積位置、すなわちＬ２５４位置の相対アドレスから得られる。５８５　Ｃ図においてビットマツプメモリ手段５２は入力として主リンクメモリユニット１４から生成されたＥＫＳ出力を使用する。したがって５ｌ−ＥＫＳである。マツプの機能は第３Ｃ図を参照して説明されたものに等しい。しかしながら第５Ｃ図においてはただ１つの大きいマツプ調整ＷＷＷＸビット位置すなわちＷＷＷＸ　ＥＫＳ値が示されている。マツプ出力Ｍ　１は、４より多いアルフィツトを必要とする全てのＥＫを含むセット内の基数である。前に蓄積されたと考えられる１１個のコードワードの中の２つだけが、十分に識別される４つ以下のアルフィツトを必要とするその他のＥＫとしてマツプ内にビットマークを生成している。探索動作において、ビットマツプは常にビットマーク状態に対して試験されている。適切なビット位置がマークされない場合には、これは最初の４つのアルフィツトに後続するものが蓄積されなかったこと、すなわち第５Ａ図および第５Ｂ図を参照して論じられたような付加的リンクメモリユニットの試験は行われなかったことを表わす。その他の図面を参照して以下において示されているように、付加的リンクメモリユニットはＩ１０フードワードシーケンスの後のポイントで作用してもよい。第６Ａ図乃至第６Ｅ図は中間リンクを含む実施例に関する。アルフィツトコードワードへのコード変換が使用される。第６Ａ図は第６Ｂ図乃至第６Ｅ図に示された全ての実施例に適用される基本概念を示す。以下の例示は値、アドレス、テーブルなどを示すために使用される。ｐは、全ての前に蓄積された境界アドレス値の対Ｂ２およびＢ４を値が高くなるアドレス順で示す序数表示（０，１゜２、・・・）である。Ｂ２およびＢ４値はそれぞれテーブルの第１の行アドレス、中間リンクメモリユニット内に位置されたテーブルＴ２ｐを示すアドレスＢ２ｐおよび主リンクメモリユニット内のテーブルＴ　４　ｐｏｏを示すアドレスＢ４ｐｏｏ□を表わす。ｑは、Ｌ２ｐｑ値のように値が高くなる順番で前に蓄積されたＬ２ｐ値を示すｐの各特定の値に対する序数表示（０，１゜２、・・・）である。ｒはＬ　Ｂ　ｐｑｒ値のように値が高くなる順番で前に蓄積されたＬＢｐｑ値を示すｐｑの各特定の値に対する序数表示（０゜１．２．・・・）である。ＳはＬ　Ｊ　ｐｑｒｓ値のように値が高くなる順番で前に蓄積されたＬ　４１）Ｑｒ値を示すｐｑｒの各特定の値に対する序数表示（０，１，２，・・・）である。前に蓄積されたＢ４値は主リンクメモリユニット１４内のある機能的な隣接するストリング中に保持され、それぞれのこのような指示は図面に示される場合にｐｑｒｓ表示を有する。第６Ａ図において、値Ｌ　４　ｐｑｒｏ乃至Ｌ　４　ｐｑｒＮがアドレス値を高めながら値の高い順に蓄積される。全てのｐｑｒグループの後にこの例示が続くため、一連の複合語ｐｑｒｓ番号がアドレス値を高めながら値の高いｐｑｒｓの順に番号シリーズを形成する。第６Ａ図の実施例は入力手段１０を含み、ストリング３２内に８つの現在のアルフィツト値Ａｏ乃至Ａ７およびストリング３４内に４つの現在のリンク値Ｌ１乃至Ｌ４を有する。第１のリンクメモリユニット１２は現在の第１のリンク値Ｌ１に関連された現在の境界アドレス値Ｂ２ｐおよびＢ　４　ｐｏｏを供給する。主リンクメモリユニット１４は前に蓄積された主リンク値Ｌ　４　ｐＱＳを蓄積し続ける。中間リンクメモリユニット５８は２列関係のテーブル６０および６２に機能的に配置された複数の蓄積位置を有する。これらのテーブルは値の対を保持し、それぞれはリンク値および関連したアドレス複合値を含む。値の対は２セツトのテーブルすなわち１セツトのＴ２ｐテーブル６０および１セツトのＴ３ｐｑテーブル６２において調整され、各テーブルはその分離した行において１つ以上の値の対を保持する。現在の第２のリンク境界アドレス値Ｂ２ｐは現在の第２のリンクテーブルを位置するために使用され、このような現在の第２のリンクテーブル内に保持されるリンク値Ｌ２ｍ）Ｑは現在の第２のリンク値と比較するために読出される。前に蓄積された同一の第２のリンク値Ｌｐ９が発見され、アドレス値が生成され、前に蓄積された第２のリンク値Ｌ２に関連されるように前に蓄積された第３のリンク値Ｌ３ｐｑ全てを含む現在の第３のリンクテーブルＴ３ｐｑｒを示す場合に、Ｌ２状態整合値が生成される。アドレス値は、第２のリンクテーブル６０の位置に関するオフセット値を決定するために第２のリンクテーブル６０から読出された関連したアドレス成分値Ｃ２ｐｑを使用して生成される。このような現在の第３のリンクテーブル内に保持されたリンク値Ｌ３ｐｑｒは現在の第３のリンクヒアタイＬ３との比較のために読出され、Ｌ３値整合状憇は前に蓄積された同一の第３のリンク値Ｌ３ｐｑｒが発見された場合に生成される。現在の主リンクテーブル６４、すなわち前に蓄積された第３のリンク値Ｌ３１）Ｑｒに関連されるように前に蓄積されている全ての主リンク値Ｌ　４　ｐｑｒｓを保持するテーブルがこのとき設けられることができる。現在の境界アドレス値Ｂ４ｐＱｒおよびＢ　４　ｐＱｒ＋は現在の境界アドレス値Ｂ　４　ｐｏｏをオフセット値に付加することによって生成され、このようなラットオフ値はそれぞれ１つ以上のアドレス成分値Ｃ３Ｊ）Ｑｒから決定され、現在の第３のリンクテーブルから読出される。このような現在の第４のリンクテーブル内に保持されているリンク値Ｌ　４　ｐｑｒｓは現在の第４のリンク値Ｌ４と比較するために読出され、Ｌ４状態整合値は前に蓄積された同一の主リンク値Ｌ　４　ｐｑｒｓが発見された場合に生成される。テーブル６４は第６Ａ図に示されたアルファデシマル番号にしたがって連続的に探索される。番号１αにおいて、整合が得られ、関連したポインタアドレスＰｐｑｒｌが出力される。ｉ６Ｂ図および第６Ｃ図は、中間゛リンクユニット５８内に前に蓄積されたアドレス成分値を蓄積し続けるために異なる方法を使用する２つの配置を示す。したがってオフセット値を決定するために異なる過程が後続される。Ｉ１０コードワード入力は、英語のアルファベットの“ｅｔａｏｎｒｉｈ＝という８つの最も頻発した文字シンボルによって形成されるシーケンスを表わす。前に蓄積されたリンク値およびアドレス成分値は、１６，７７７．２１６個の異なるＥＫに対応したこれら８つの特有の文字シンボルの全ての考え得る８つのシンボル組合せを表わすと考えられる。主リンクメモリユニット１４は、関連したポインタアドレス値を保持するストリングに加えてＬ　Ｊ　ｐｑｒｓ値の対応した数を保持する約１７．０００．０００個のバイト蓄積位置のストリングを含む。現在の境界アドレスＢ　４　ｐｏ。からのオフセットによりこれらストリングのアドレシングの広いアドレス範囲を都合良くカバーすることが、第６Ａ図を参照して上記に説明されているように用いられる。両方の配置は異なる過程およびＢ　４　ｐｏｏアドレス値に関して同一のオフセットアドレス値を使用して生成される。第６Ｂ図は、０，１．２および３の番号を付けられた４つのステップを含むテーブル６０内における２進探索の後どのようにＬ２とＬ２ｐ９間の整合が得られるかを示す。第２の列から行０乃至９内保持された全てのアドレス成分値が読出され、整数符号が示すようにこれらＣ２ｐｑ値が付加される。相対アドレス値として使用される合計はテーブルＴ３ｐ９を示し、ここにおいて４ステツプ２進探索の後に現在の値Ｌ３と整合する値Ｌ３ｐ９Ｑが発見される。Ｂ　４　ｐ９Ｒに等しいＢ　４　ｐ９Ｑ十値はＣ３ｐｏｏ乃至Ｃ３ｐ９ＱのＣ３ｐＱｒ値の合計によって生成され、合計の中に８４　ｐｏｏを含む。Ｂ　４　ｐ９Ｑは合計からＣｐ９Ｑを取除くことによって生成される。境界アドレス値Ｂ２＋）は第１の２進探索を開始すべき場所およびＣ２ｐｑ値の合計を開始すべき場所を決定するために使用された。値Ｂ２ｐ＋はテーブルＴ３ｐＮが関連する場合にのみ使用され、Ｔ３ｐＮ探索範囲の端部を決定する。第６Ｃ図だけでなく第６Ｂ［ｌにも示されているように、Ｃ２ｐＯおよびＣ２ｐＡ値がそれぞれの現在の探索範囲の端部を決定するために使用される。第６Ｃ図は、第６Ｂ図を参照して上記された２つの合計を避けるために導入されたテーブル６０おび６２内の１６ビツト幅の第２の列を示す。それによってテーブルＴ３ｐ９の位置は、テーブルＴ２ｐに関するポインタのように値Ｃ２ｐ９およびＣ２ｐＡの直接的な使用によってずっと素早く発見される。さらに値Ｃ３ｐｑＰおよびＣ３ｐ９Ｑは値Ｂ　４　ｐｏｏに加算されるオフセット値として直接的に使用され、それによって出力ポインタＰ　ｐ９Ｑ］は最少の遅延で発見される。第６Ｂ図および第６Ｃ図から分るように、２進探索技術が不必要な遅延を避けるためにテーブル６４内においても使用される。第６Ｄ図は、コード変換手段の一部分を構成するサブシステムとして使用されるビットマツプメモリ手段を示す。ビットマツプサブシステムは第１のリンクメモリユニット１２内の全ての冗長境界アドレス蓄積位置の除去を容易にする。メモリユニット１２内に表わされた１組のＬｌｐ値は序数のコードワードの小さいセットに圧縮される。それによって第６Ａ図乃至第６Ｄ図に示された実施例に対して最高であると考えられるＬｌｐ値は、前に蓄積されたＥＫ上セツト特性に依存して６５５３５から実質的に低い値に減少される。第６Ｂ図および第６Ｃ図を参照して上記のことを仮定すると、最高のＬｌｐ値は１０２３に減少され、それによって第１のリンク蓄積要求が係数８４だけ減少される。ビットマツプメモリは２５６バイトＴ１テーブル、６４バイトＴＭＩテーブル、５１２バイトＴ２テーブル、１２８　＊２バイトＴＭ２テーブルおよび小さい序数７Ｍテーブル５４を必要とする。第６Ｄ図において、第３Ａ図に示されたものと同一の１１個のＥＫが前に蓄積されており、それらの内の１つ、すなわち“ｅｔｃｅｔｅｒａ−が現在の入力に使用されると考えられる。この場合、ビットマツプメモリ要求は、それぞれ２４および６バイトに減少されたテーブルＴ２および７Ｍ２を除いて同一である。ビットマツプメモリシステムの詳細な機能は第３Ｃ図に関連して示され説明されている。現在のリンク値Ｌ１として割当てられた上記に関する序数コードワードの値はビットマツプサブシステムのＥＭＳ出力に等しい。したがってＬｌは相対ビットアドレス０５Ｅαより下のビットアドレスにおけるテーブル６０内のマークされたビットの数のカウントとして生成され、現在の入力を表わすために第６Ｄ図に示されている。第６Ｄ図から、Ｌ　１　＝Ｍ２５　＋Ｍ２ｏ＋Ｍｚｔ＝７であることが結論づけられる。ビットマツプサブシステムを加えずに、Ｌｌは（９＊３２＊３２＋２４＊３２＋７）第２−１９９８２と等価である。第６Ｅ図は、１４個のアルフィツト値を発生する入力シーケンスをコピーする実施例を示す。余白が制限されているため、可能な付加的リンクユニットは第６Ｅ図に示されていない。コード変換は、第６Ｄ図および第６Ｅ図においてそれぞれ第１の入力手段６６および第２の入力手段６８内で実行されるような２つのステップで行われる。第２の入力手段６８内において、序数コードワード値すなわち、ストリング３２内で結合されたときに特有に現在のＥＫ値を表わすＥＫ値を生成するだめのサブシステムとして２つの並列のＥＫシステムが使用される。第７Ａ図および第７Ｂ図は、４ビツトニブルコードワードおよび可変長コードワードへの各コード変換を使用する入力手段を具備したＥＫシステムの実施例に関する。２つの実施例は共にＥＫ接頭辞特性およびＥＫ接尾辞特性のコンパクト表示を促進するコード変換手段を有する。第７Ａ図は、第２Ｂ図に示されたコード概要にしたがってどのようにＥＫ″ｅｔｃｈｉｎｇ−を表わす入力フードワードシーケンスがニブルシーケンス３Ｄ１５６９Ｆ１ｘに変換されるかを示す。コード変換制御プログラムは調査テーブル７０内のＥＫ接頭辞特性および調査テーブル７２内のＥＫ接尾辞特性のコンパクトコードワード表示の探索を実行する。アルゴリズムは図面の左下隅に示されている。第１の４つのニブル値３Ｄ１５Ｘは探索理由として接頭辞テーブルに与えられ、値Ｅが戻されてコンパクトニブル値Ｎ８を割当てられたニブルの数を示す。Ｅ−０の応答は発見された接頭辞が全くないことを意味し、Ｒ８は値０と共に戻される。値ｔＪ−４はＲ９−１と共に接尾辞テーブルから戻されて、値Ｎ９＝１が探索理由の最後の４つの；、プルすなわち接尾辞”ｉｎｇ”を表わす６９Ｆ１ｘの全てに代わることを示す。４つのニブル値３Ｄ１５ｘはＲ４乃至Ｒ７に割当てられ、ＥＫ入カシ−ケンスを表わすのに必要のない残りの二°プル対はシステム制御コードワード値ＦＤｘに割当てられ、無効を表わす。任意の単一の使用されないニブルは位置７に配置されて値Ｆｘを与えられ、また接頭辞および接尾辞を表わすために使用されるニブルの前の最後の位置に配置された場合には無効を表わす。ＦＤ　値は付加的リンクターミネータとしても使用される。第７Ｂ図は、ＥＫ″ｅｔｃｅｔｅｒａ”表わす入力コードワードシーケンスが第２Ｃ図に示されたコード概要にしたがってどのように可変長コードワード表示に変換されるかを示す。接頭辞および接尾辞は全く発見されないが、しかしながら８シンボルＥＫが第１の３つのリンク値によって容易に表わされることができる。接頭辞および接尾辞を表わすために使用されたニブル位置の前の最後の２ビット位置がＩＩＢで満たされ、２進法の１の任意のシーケンスがこの位置における無効を表わす。第８Ａ図、第７Ａ図、第２Ｃ図および第１０を参照して、圧縮テキストファイルの蓄積および伝送用ファイル処理システムの好ましい実施例の機能が説明されている。第８Ａ図は、可変長コードワードを使用するテキストファイル処理システムの実施例に関す乞。以下において、このようなファイル処理システムは簡単化のためにＦＨシステムと呼ばれている。第８Ａ図は、連続テキスト内に現れたときに逐語的ワードをエンコードおよびデコードするために使用される図表すなわち序数グラフワードを示す。テキストは、例えばＥＡＳＣＩＩ標準方式によるオクテツトＩ１０コードワードなどの標準Ｉ１０コードワードの長いシーケンスの形態でＦＨシステムに入力される。間隔セパレータすなわち逐語的ワード間の各サブシーケンスは、ＦＨシステムにより以下においてファイルセグメントと呼ばれるエンティティとして識別される。例えば引用符、句読点および括弧等の逐語的ワードの初めおよび終わりにおける文字および特別の記号の大文字化は、記載された実施例の技術的範囲外の技術を別に使用するものである。例えば一般使用ための序数英語テキスト等のＦＨシステムによって処理される特定のタイプのテキストファイルにおいて、予測される発生頻度は全ての頻発セグメントに対して決定されている。８０個の最高共通セグメントは、第８Ａ図に示されているように８ビツトＲＳＳコードワードＩＯＸ　−５ＦＸに割当てられている。発生することの少ない頻発セグメントへの割当て用の１２８０個の１２ビツトＲＳＳコードワードおよびほとんど発生しない頻発セグメントへの割当て用の２０４８０個の１６ビツトＲ８Ｓコードワードも示されている。３つのＲＳＳコードワードグループは、それぞれ以下においてセグメント基準手段として示されている第７Ａ図によるＥＫシステムの実施例で表わされる。このようなセグメント基準手段はそれぞれ任意の荷動セグメント入力すなわち前に蓄積されたＥＫと等しい入力に応答して、以下においてＲ５Ｓコードワードと呼ばれているＥＫＳコードワードを提供する。ＦＨシステムは、有効ＲＳＳコードワードが生成されるまで予め定められた順序で３つのセグメント基準手段に各ファイルセグメントを入力する。３つのセグメント基準手段が全てこのような応答を与えない場合には゛ＦＨシステムは４ビツトＲＳＳコードワードＯｘを選択する。それは特定数の連続したコードワードが第２Ｃ図に示されたコード概要にしたがってエンコードおよびデコードされること、すなわち可変長コードワードがシンボル−シンボルベースで任意の活発ファイルセグメントをエンコードおよびデコードできることを意味する。第８Ａ図に示されているように、直接的に後続するＲＳＳコードワードＯＸは後続するコードワードの数を決定する１つ以上の４ビツトコードワードであり、個々の活発セグメントシンボルを表わす。全てのＦＨコードワードは接頭辞なしの特性を有し、蓄積され続けるかもしくは伝送されるときに任意の長さのストリングに連結されてもよい。セグメント間の間隔はそれぞれどのような特別の表示も必要としない。デコードは第７Ａ図による実施例を使用して実行されるが、しかしながら制御プログラムは第１Ｃ図を参照して記載されているように基本的に逆モードで動作するように設定される。齢に殖矩ンη６−ちｔ　’Ｌ　Ｊ　＋）ｚｊ−η帽補正書の翻訳文提出書（特許法第１８４条の７第１項）１０国際出願番号ＰＣＴ／５Ｅ８７１００４０６２、発明の名称データ圧縮用装置３、特許出願人住所　スウェーデン国　スメドスイツツベイゲン　６Ｂ名称　インベントロニック・データ・システムズ・ニービー国籍　スウェーデン国４、代理人住所　東京都千代田区霞が関３丁目７番２号５、補正書の提出年月日請求の範囲（１）１組のエンティティキーを蓄積し、個々のエンティティキーコード表示の連続入力に応答するシステムにおいて、現在のエンティティキー１１０コードワード入力の一部分を２つ以上の連結デジタルワードに変換し、それによって各々が現在のリンク値およびこのようなＩ１０コードワード入力のこのような一部分を特許に表わす現在の全体的なリンク値を得る入力手段と、前に蓄積されたエンティティキーに関連したリンク値およびアドレス成分値を蓄積保持するメモリ手段と、前記入力手段および前記メモリ手段に接続され、前に蓄積されたアドレス成分値を発見するために１つ以上の現在のリンク値を使用して第１のリンクに後続する各リンクに対する現在のアドレス範囲を定めてこのような現在の範囲の境界を決定し、第１のリンク値に後続する各リンクの現在の値をこのような現在のアドレス範囲内に前から蓄積されていた１つ以上のリンク値と比較し、（ｉ）第１のリンク値に後続する各リンクに対して現在のリンク値が前に蓄積されたリンク値と整合する場合には全体的なリンク値整合状態を生成し、もしくは（１１）現在の全体的なリンク値が前に蓄積されたエンティティキーに関連した全体的リンク値の間にあることが分った場合には、全体的なリンク値非整合状態を生成する制御手段とを具備しているシステム。（２）読出し／書込みタイプのメ、そり手段によって与えられる前記メモリ手段内に蓄積位置を有し、それによって前に蓄積されなかったエンティティキー１１０コードワード入力の蓄積を促進し、前記制御手段は、現在の第１のリンク値が後続リンクアドレス範囲を生成しない場合には第１のリンクリジェクト信号を発生する手段と、現在の後続するリンク値が現在のアドレス範囲内における前に蓄積された任意のリンク値と整合しない場合には、後続リンクリジェクト信号を発生する手段と、第１のリンクリジェクト信号に応答して書込み命令を実行し、少なくとも次のリンクのために現在の第１のリンク値に関連した位置において前記メモリ手段内に新しいアドレス範囲を決定するために重要なアドレス成分値を蓄積し、最後のリンク以外の全ての後続リンクのそれぞれに対してこのような新しいアドレス範囲内に現在の後続リンク値を挿入し、少なくとも次のリンクのために新しいアドレス範囲を決定するために重要な各挿入リンク値に関連したアドレス成分値を蓄積する手段と、後続リンクリジェクト信号に応答して書込み命令を実行し、現在のリンク値が前に蓄積されたいずれのリンク値とも整合しないことが分った場合にこのような現在のアドレス範囲内の位置において前記メモリ手段内にこのような整合しない現在のリンク値を挿入し、任意の残りの後続リンクの各々のために新しいアドレス範囲内に最後のリンク以外の現在の後続リンク値を挿入し、少なくとも任意の残りの後続リンクの次のもののために新しいアドレス範囲を決定するために重要な各挿入リンク値に関連したアドレス成分値を蓄積する手段と、現在のリンク値を挿入する前に移動命令を実行し、それによってこのような現在のリンク値および任意の関連したアドレス成分値の調整を行い、このような移動命令を実行した結果変化した任意のアドレスに一致するように前に蓄積されたアドレス成分値を調節する手段とを含む請求項１記載のシステム。（３）前記制御手段は、全体的リンク値整合状態が生成された場合に、このような全体的リンク値に特有に関連されるような前記メモリ手段内に前から蓄積されていたアドレス成分値を出力する手段を含む請求項１記載のシステム。（４）前記制御手段は、全体リンク値非整合状態が生成された場合に、（ｉ）現在の全体リンク値を含み、（ｉｉ）２つの前から蓄積されていたエンティティキーを表わす隣接した全体リンク値の対によって限定されている間隔に関連して前から蓄積されていた１つ以上のアドレス成分値を出力する手段を含む請求項１記載のシステム。（５）前記入力手段は、コンパクトコードから導圧される１つ以上のコンパクトコードワードをエンティティキー１１０コードワード入力に置換するコード変換手段を備え、このようなコンパクトコードは連続するコンパクトコードワード内における各々の位置に対して同じである必要はなく、前記コード変換手段はコンパクトコードワード表示の全体的リンク値を機能的に連続したメモリセルに一時的に割当て、このような連続したメモリセルの内容を結合されたデジタルワードに割当て、このような割当てに先立って１つ以上の序数コードワードをこのような機能的に連続したメモリセルの１つ以上のセクションの内容と置換することを除外しない請求項１記載のシステム。（６）前記入力手段は、エンティティキーＩ１０コードワード入力の一部分のストリング表示の１つ以上のセクションを置換して表わすために１つの序数コードワードを生成し、最後の連結デジタルワードの全体値を機能的に連続したメモリセルに一時的に割当てるために、生成された序数コードワードをこのようなストリングの１つ以上のセクションと任意の予め定められた順序で結合することによって形成された連結デジタルワードを置換して表わすために１つ以上のさらに別の序数コードワードを反復的に生成し、このような最後のデジタルワードは生成された序数コードワードを任意の残りのストリングのセクションと任意の予め定められた順序で結合することによって形成され、１つ以上の結合されたデジタルワードにこのように連続したメモリセルの内容を割当てるコード変換手段を含む請求項１記載のシステム。（７）２つ以上の専用リンクが前記エンティティキー１１０コードワード入力の任意のものにおいて使用され、このような専用リンクの最後のものが主リンクであり、前記制御手段は、前に蓄積された主リンク値の全ての相対アドレスを含む１組内において出力として主リンクシーケンス番号を供給する手段を具備し、このようなシーケンス番号は現在の主リンク値に整合する前から蓄積されている主リンク値が発見される特定の相対アドレスを表わす序数に等しい請求項１記載のシステム。（８）入力手段は、エンティティキー１１０コードワード入力が定められたリンク値を得るためにこのようなリンクのために十分な数のデジットを発生しない場合、エンティティキーＩ１０コーディングに関する限り無効を表わす特定のデジットを１つ以上の前記専用リンク内に挿入する手段を含む請求項７記載のシステム。（９）一連の付加的リンクサブシステムが使用され、このようなサブシステムはそれぞれエンティティキーシステムとして機能し、第１のこのようなサブシステムの入力手段は入力として（１）主リンクシーケン、ス番号出力および（１１）第１の付加的リンク値を使用する内部サブシステムリンク値を生成するコード変換手段を含み、任意の後続するサブシステムの入力手段は（１）先行するサブシステムシーケンス番号出力および（ｉｆ）次の付加的リンク値を入力として使用する内部サブシステムリンク値を生成するコード変換手段を含み、制御手段は、前記サブシステムシーケンス番号出力を供給するサブシステム出力手段と、（１）前に蓄積されたＩ１０コードワード入力が現在のＩ１０コードワード入力によって発生されたものと同一である蓄積されるべき内部サブシステムリンク値を生成する場合には、全体的リンク値整合状態を、または（１１）全体的リンク値非整合状態を供給するシステム出力手段とを含む請求項７記載のシステム。（１０）　１つ以上の付加的リンクが１組のエンティティキーの全てのメンバーの明確な表示を容易にするために使用され、メモリ手段は、サブセットの主リンクシーケンス番号のビットマーク表示を蓄積保持するビットマツプメモリ手段を含み、このようなサブセットの各メンバーは１つ以上の付加的リンク値を発生する前から蓄積されていたエンティティキーＩ１０コードワード入力を表わす請求項７記載のシステム。（１１）制御手段は、現在の主リンクシーケンス番号を表わす特有のビット位置を発見し、前に蓄積されたエンティティキーＩ１０コードワード入力が前記特有のビット位置でビットマークを発生した場合試験するためにこのような位置のビット値を読出し、ビットマークが整合したときに現在のビット位置のアドレスよりも下または上のビット位置アドレス範囲内のマークされたビット位置のカウントから序数コードワードを生成し、このような序数コードワード、すなわちゼロが余分なサブセットの主リンクシーケンス番号のあるメンバーを出力として後続する付加的リンクサブシステムに提供する前記ビットマツプメモリ手段に接続されたビットマツプ制御手段を含む請求項１Ｏ記載のシステム。（１２）メモリ手段は、第１の付加的リンク値を蓄積する付加的リンク主メモリユニットを含み、コード変換手段は、どの付加的リンク値シーケンスでも表わすシーケンス番号コードワードを供給し、このようなコードワードを前記第１の付加的リンク値と置換し、任意の長さのこのようなシーケンスの前記付加的リンク主メモリユニット内における蓄積を容易にする手段を含む請求項７記載のシステム。（１３）前記メモリ手段は、前に蓄積されたリンク値が同一の全体的専用リンク値を発生する異なる入力を特有に表わすために別の全体的付加リンク値を発生した場合、このような別の全体的付加リンク値を試験することによって全体的リンク値整合状態を生成し、前記制御手段は、全体的リンク値整合状態がこのような試験において生成された場合に、２部分エンティティキー基準番号と、現在の主リンク値が発見された蓄積位置の相対アドレスから得られた主部分と、整合した全体的付加リンク値を特有に識別する付加的部分とを出力する手段を含む請求項７記載のシステム。（１４）前記メモリ手段は、前に蓄積されたリンク値が同一の主リンク位置を保持する複写された主リンク蓄積位置に別々に関連された別の全体的付加リンク値を発生した場合、このような別の全体的付加リンク値を試験することによって全体的リンク値整合状態を生成し、前記制御手段は、全体的リンク値整合状態がこのような試験において生成された場合に、整合する別のものに関連した特有の主リンク蓄積位置の相対アドレスから得られたエンティティキーシーケンス番号を出力する手段を含む請求項７記載のシステム。（１５）現在のエンティティキーシーケンス番号のコード表示の入力に応答してエンティティキー１１０コードワード出力を発生する手段を有し、前記制御手段は、その現在の相対アドレスは現在のエンティティキーシーケンス番号に等しい特有の主リンク蓄積位置の現在の絶対アドレスを決定し、このような特有の蓄積位置から現在の主リンク値を読出す手段と、現在の絶対アドレスを含んでいる現在の主リンクアドレス範囲のために前記メモリ手段を探索し、現在の主リンクアドレス範囲に関連されるような現在の前のリンク値および現在の主リンク絶対アドレスに関連されるような任意の現在の付加的リンク値を生成する手段と、完全に連続した現在のリンク値の全体的リンク値を対応したエンティティキーＩ１０コードワード出力に再変換する出力手段とを含む請求項１Ｏ記載のシステム。（１６）エンティティキーＩ１０コードワード入力を３つ以上のデジタルワードに変換し、前記メモリ手段は、現在の第１のリンク値に関連された現在の境界アドレスを供給する第１のリンクメモリユニットと、前に蓄積された主リンク値を蓄積し続ける主リンクメモリユニットと、値対を保持する２列関係のテーブルに機能的に配列された多数の蓄積位置を有し、このような対はそれぞれリンク値および関連したアドレス成分値を含み、１または複数組のテーブル中の値対を調整し、１つの中間リンクに対して１組が対応し、各テーブルは分離した行中に１または複数組の値対を保持し、現在の第２のリンクテーブルを位置するために１つ以上の現在の第２のリンク境界アドレスを使用する中間リンクメモリユニットとを含み、前記制御手段は、このような現在の第２のリンクテーブル内に保持されたリンク値を現在の第２のリンク値と比較し、前に蓄積された同一の第２のリンク値が発見された場合には第２のリンク値整合状態を生成し、前に蓄積された第２のリンク値に関連するように前に蓄積されている全ての第３のリンク値を含む現在の第３のリンクテーブルを示すアドレス値を計算し、アドレス値は現在の第２のリンクテーブルの位置、または前記第１のリンクメモリユニットから得られる現在の第３のリンク境界アドレスに関するオフセット値を計算するために現在の第２のリンクテーブルから抽出された関連したアドレス成分値を使用して生成され、このような現在の第３のリンクテーブル内に保持されているリンク値を現在の第３のリンク値と比較し、前に蓄積された同一の第３のリンク値が発見された場合に第３のリンク値整合状態を生成し、当該リンクが主リンクでない場合には現在の第４のリンクテーブルを示すアドレス値は前に蓄積された第３のリンク値と関連される前に蓄積された全て第４のリンク値を含み、アドレス値は現在の第３のリンクテーブルから抽出された関連したアドレス成分値を使用して生成され、現在の第２のリンクテーブルに関連するサブセットの第３のリンクテーブル内の先行する第３のリンクテーブルからアドレス成分値を抽出する別のものを除外せず、現在の第３のリンクテーブルの位置、現在の第２のリンクテーブルの位置、または前記第１のリンクメモリユニットから得られる現在の第４のリンク境界アドレスに関するオフセット値を計算し、主リンクが到達されるまでリンクづつアナログ方式によりこのような機能を反復する手段を含む請求項１記載のシステム。（１７）小活字ケース文字を表わすためにコンパクトコードワードを使用し、アルファベット類に低い値から割当てられていることが好ましく、前記コード変換手段は、大文字をこのように連続して表わすために連続するコンパクトコードワードの端部において制御機能コードワードを含み、このような制御機能コードワードは別の大文字の配置、特にシーケンスに全て大文字のエンティティキーを表示させる極値に対して全ての小活字ケース文字シーケンスおよび小さい方が好ましい種々の他の値を支配する場合、１ビット以上を含み最高値を１つ有することが好ましく、それによってこのようなエンティティキーは全体的リンク個順で分類されるエンティティキーのシーケンス内に正確に位置される手段、および／または、連続したコンパクトコードワードの端部にこのような連続で分離複合語または密着複合語を表示させる制御機能コードワードを含み、このような制御機能コードワードは正確な間隔またはハイフン位置、特に“ａ　ｐｒｉｏｒｉ−のような第１の成分の単一文字でシーケンスに分離複合語を表示させる極値、および同じコンパクトコードワードの連続で対応したハイフン複合語すなわち°ａ−ｐｒｉｏｒｉ’を表示させる二のような極値の次の値を支配したときに密着複合語および別の値を支配した場合に、１ビット以上を含み最高値を１つ有することが好ましい手段、または、コンパクトコードワードの連続の端部にこのような連続で大文字複合語を表示させる制御機能コードワードを含み、さらに制御機能コードワード値の広いスペクトルを使用することによって望ましい分類順序を保存し、”Ａ　ＰＲＩＯＲＩ−のような第１の文字の後で分離した全大文字複合語を支配するために極値を使用する手段を含む請求項５記載のシステム。（１８）前記コード変換手段は、コンパクトコード表示を発生する手段を含み、それによってコンパクトコードワードは頻発するエンティティキー１１０コードワードを表わし、エンティティキーＩ１０コードワードの対またはエンティティキーＩ１０コードワードの大きいグループがより少ないビットから成り、活発エンティティキーＩ１０コードワードの場合にはより多いビットから成る請求項５記載のシステム。（１９）前記コード変換手段は、１つ以上のエンティティキー特性セットのコンパクトコードワード表示を蓄積し続け、このようなセットはそれぞれエンティティキー特性の特有の選択を表わす手段と、コンパクトコードワードの連続を１つ以上のエンティティキー特性セットのコンパクトコードワード表示と比較し、１つの特定のコンパクトコードワードを特有のエンティティキー特性のコンパクトコードワード表示と等しいコンパクトコードワードのこのような連続の特有の部分を置換し、このような特有のコンパクトコードワードはコンパクトコードワードの更新された連続内の個々のコードワード位置に特有であるか、またはコードシフト制御コードワードにより支配されているような特有のコンパクトコードから引出される手段とを含む請求項５記載のシステム。（２０）　１組のエンティティキーを蓄積し、個々のエンティティキーコード表示の連続的な入力に応答するシステムにおいて、現在のエンティティキーＩ１０コードワード入力の一部分を１つ以上のセクションを含む１つのデジタルワードに変換し、それによってこのようなセクションはそれぞれ現在のセクション値を獲得し、結合された場合には現在の全体的セクション値がこのようなＩ１０コードワード入力のこのような部分を特有に表わす入力手段と、前に蓄積されたエンティティキーに関連されたセクション値のビットマーク表示を蓄積し続けるビットマツプメモリ手段と、前記入力手段および前記メモリ手段に接続され、相対アドレス値のような現在の第１のセクション値を使用して現在のビット位置を発見し、前に蓄積されたエンティティキーがとットマークを生成したかどうかを試験するためにこのような位置のビット値を読出し、ビットマーク整合により現在のビット位置のアドレスより下または上のビット位置アドレス範囲内のマークされたビット位置の数のカウントからセクション序数コードワードを生成し、使用されていない現在のセクション値が全く残っていない場合に入力応答を出力し、その他の場合には任意の予め定められた順序で連結することによってさらに別の相対アドレス値を生成し、前のセクション序数コードワードを具備した１つ以上の残ったセクションの現在の内容が生成され、このようなさらに別の相対アドレス値を使用してビットマツプの一部分に関連された各セクション内においてさらに別の現在のビット位置を発見し、どの現在のセクション値も使用されないままでありビットマーク整合が生成される限り、セクションづつ機能を反復する制御手段とを含むシステム。（２１）前記制御手段は、それぞれ連続したビット位置を含む連続したビットマツプサブエリアから全体的２進ワード値を読出すことによってマークされたビットカウントを生成し、出力としてサブエリアカウントを供給する調査テーブル中に入来する全体値を使用する手段を有する請求項２０記載の装置。（２２）前記メモリ手段は、少なくともビットマツプの１つのセクション関連部分内に１ｍのマークされたビットカウントを蓄積し続け、このようなセットの６数は限定されたアドレス範囲内で得られたカウントを表わし、１つ以上のこのような限定されたアドレス範囲のカウントから生成された合計カウント値を現在のビット位置に近いビット位置に関連させ、このような合計カウント値から現在のセクション序数コードワードを生成し、近いビット位置と現在のビット位置との間の間隔に対して生成されたマークされたビットカウントを加算または減算する手段を有する請求項２０記載のシステム。（２３）圧縮されたファイルを蓄積し伝送し、各ファイルが１つ以上のセグメントを含み、このような任意のセグメントは頻発セグメントまたは活発セグメントのいずれかであり、各セグメントは異なるＩ１０コードから引出されたＩ１０コードワード中にエンコードされたシステムに入力され、またはそれから出力されるファイル処理システムにおいて、それぞれ頻発セグメントの特別な選択のシステム表示を含む１つ以上の基準セグメントデータセットを保持し、異なるＲＳＳコードワードを各基準セグメントに分配し、このような異なるＲＳＳコードワードはキーとして頻発セグメントを使用して任意の頻発セグメントに対して検索されることができ、逆に任意の頻発セグメントはキーとして異なるＲＳＳコードワードを使用して検索されることができるセグメント基準手段と、１つの異なるＲＳＳコードワードを異なる頻発セグメントを表わすＩ１０コードワードのそれぞれ異なるシーケンスに置換させ、このような異なるＲ５Ｓコードワードはそれぞれ特有の基準セグメントデータセットから検索され、ファイルコードワードとしてファイル処理システムの内側に供給され、ファイルコードワードの異なるシーケンスを異なる活発セグメントを表わす１７０コードワードの各シーケンスに置換し、このようなファイルコードワードは頻発するＩ１０コードワード、Ｉ１０コードワードの対または大きいＩ１０コードワードのグループを表わすためにより少ないデジットを使用し、少ない発生の場合には多数のデジットを使用する異なる可変長タイプのコードから引出されるコーディング手段と、システム蓄積から検索されるか、または別のシステム位置から伝送されるファイルのＩ１０コードワード表示を８カし、それによってＩ１０コードワードをファイルコードワードと置換するデコーディング手段とを含むファイル処理システム。（２４）前記コーディング手段は、頻発セグメントを表わすために可変長のＲ８Ｓコードワードを使用し、さらに頻繁に生じる頻発セグメントを表わすためにより少ないデジットを使用し、あまり発生しない頻発セグメントの場合にはもっと多くのデジットを使用する手段を含む請求項２３記載のファイル処理システム。（２５）　１組のエンティティキーを蓄積し、個々のエンティティキーフード表示の連続入力に応答する方法において、現在のエンティティキーＩ１０コードワード入力の一部分を２つ以上の結合されたデジタルワードに変換し、それによってそれぞれが現在のリンク値およびこのようなＩ１０コードワード入力のこのような部分を特有に表わす現在の全体的リンク値を獲得し、第１のリンクに後続する各リンクに対して現在のアドレス範囲を決定し、このような現在の範囲の境界を決定するために前に蓄積されたアドレス成分値を発見するために１つ以上の現在のリンク値を使用し、第１のリンクに後続する各リンクの現在の値をこのような現在のアドレス範囲内に前に蓄積された１つ以上のリンク値と比較し、（ｉ）第１のリンクに後続する各リンクに対して現在のリンク値が前に蓄積されたリンク値に整合する場合は全体的リンク値整合状態を生成し、もしくは（１１）現在の全体的リンク値が前に蓄積されたエンティティキーに関連する全体的リンク値の間にあることが分った場合には、全体的リンク値非整合状態を生成するステップを含む方法。国際調査報告 ”嘲１１”ゝ”１Ａ１ａ１１＋ｍ＠、ｐＣτ、、、三Ｂ、、ＯＯムｏ６

Claims

【特許請求の範囲】

（１）１組のエンティティキーを蓄積し、個々のエンティティキーコード表示の連続入力に応答するシステムにおいて、現在のエンティティキー１／Ｏコードワード入力の一部分を２つ以上の連結デジタルワードに変換し、それによって各々が現在のリンク値およびこのようなＩ／Ｏコードワード入力のこのような一部分を特有に表わす現在の全体的なリンク値を得る入力手段と、前に蓄積されたエンティティキーに関連したリンク値およびアドレス成分値を蓄積保持するメモリ手段と、前記入力手段および前記メモリ手段に接続され、前に蓄積されたアドレス成分値を発見するために１つ以上の現在のリンク値を使用して第１のリンクに後続する各リンクに対する現在のアドレス範囲を定めてこのような現在の範囲の境界を決定し、第１のリンク値に後続する各リンクの現在の値をこのような現在のアドレス範囲内に前から蓄積されていた１つ以上のリンク値と比較し、（ｉ）第１のリンク値に後続する各リンクに対して現在のリンク値が前に蓄積されたリンク値と整合する場合には全体的なリンク値の整合状態を生成し、もしくは（ｉｉ）現在の全体的なリンク値が前に蓄積されたエンティティキーに関連した全体的リンク値の間にあることが分った場合には、全体的なリンク値の非整合状態を生成する制御手段とを具備しているシステム。
（２）読出し／書込みタイプのメモリ手段によって与えられる前記メモリ手段内の蓄積位置を有し、それによって前に蓄積されなかったエンティティキー１／Ｏコードワード入力の蓄積を促進し、前記制御手段は、現在の第１のリンク値が後続リンクアドレス範囲を生成しない場合には第１のリンクリジェクト信号を発生する手段と、現在の後続するリンク値が現在のアドレス範囲内における前に蓄積された任意のリンク値と整合しない場合には、後続リンクリジェクト信号を発生する手段と、第１のリンクリジェクト信号に応答して書込み命令を実行し、少なくとも次のリンクのために現在の第１のリンク値に関連した位置において前記メモリ手段内に新しいアドレス範囲を決定するために重要なアドレス成分値を蓄積し、最後のリンク以外の全ての後続リンクのそれぞれに対してこのような新しいアドレス範囲内に現在の後続リンク値を挿入し、少なくとも次のリンクのために新しいアドレス範囲を決定するために重要な各挿入リンク値に関連したアドレス成分値を蓄積する手段と、後続リンクリジェクト信号に応答して書込み命令を実行し、現在のリンク値が前に蓄積されたいずれのリンク値とも整合しないことが分った場合にこのような現在のアドレス範囲内の位置において前記メモリ手段内にこのような整合しない現在のリンク値を挿入し、任意の残りの後続リンクの各々のために新しいアドレス範囲内に最後のリンク以外の現在の後続リンク値を挿入し、少なくとも任意の残りの後続リンクの次のもののために新しいアドレス範囲を決定するために重要な各挿入リンク値に関連したアドレス成分値を蓄積する手段と、現在のリンク値を挿入する前に移動命令を実行し、それによってこのような現在のリンク値および任意の関連したアドレス成分値の調整を行い、このような移動命令を実行した結果変化した任意のアドレスに一致するように前に蓄積されたアドレス成分値を調節する手段とを含む請求項１記載のシステム。
（３）前記制御手段は、全体的リンク値整合状態が生成された場合に、このような全体的リンク値に特有に関連されるような前記メモリ手段内に前から蓄積されているアドレス成分値を出力する手段を含む請求項１記載のシステム。
（４）前記制御手段は、全体リンク値非整合状態が生成された場合に、前から蓄積されていた土ンティティキーを表わす隣接した全体リンク値の間の現在の全体リンク値を含む間隔に関連されるような前に蓄積されたアドレス成分値を出力する手段を含む請求項１記載のシステム。
（５）前記入力手段は、１つ以上のコンパクトコードワードをエンティティキー１／Ｏコードワード入力に置換し、各コンパクトコードワードがコンパクトコードから導出され、このようなコンパクトコードはコンパクトコードワード表示の全体的リンク値を機能的に連続したメモリセルに一時的に割当てるために連続するコンパクトコードワード内における個々の位置のそれぞれに対して同じである必要はなく、このような連続したメモリセルの内容を結合されたデジタルワードに割当て、このような割当ての前に１つ以上の序数コードワードのこのような機能的に連続したメモリセルの１以上のセクションの内容と置換することを排除しないコード変換手段を含む請求項１記載のシステム。
（６）前記入力手段は、エンティティキー１／Ｏコードワード入力の一部分のストリング表示の１つ以上のセクションを置換して表わすために１つの序数コードワードを生成し、最後の連結デジタルワードの全体値を機能的に連続したメモリセルに一時的に割当てるために、生成された序数コードワードをこのようなストリングの１つ以上のセクションと任意の予め定められた順序で結合することによって形成された連結デジタルワードを置換して表わすために１つ以上の別の序数コードワードを反復的に生成し、このような最後のデジタルワードは生成された序数コードワードを任意の残りのストリングのセクションと任意の予め定められた順序で結合することによって形成され、１つ以上の結合されたテジクルワードにこのように連続したメモリセルの内容を割当てるコード変換手段を含む請求項１記載のシステム。
（７）強制リンクすなわち一定の最少数のリンクが任意の入力に使用され、その最後のものが主リンクであり、１つ以上の付加的リンクは強制リンク内において調整され得るよりも多くのデジットを発生するこのような１／Ｏコードワード入力を十分に特有的に表わすために必要であり、前記入力手段は、エンティティキー１／Ｏコードワード入力が限定されたリンク値を得るために強制リンクに対して十分な数のデジットを発生しない場合に、エンティティキー１／Ｏコーディングに関する限り無効を表わす特有デジットを１つ以上の強制リンク内に挿入する手段を含み、前記制御手段は、全体リンク値整合状態が生成される場合には現在の主リンク値が発見される主リンク蓄積位置の相対アドレスから得られたエンティティキー基準番号を出力する手段を含む請求項１記載のシステム。
（８）強制リンクすなわち一定の最少数リンクは任意の入力に使用され、その最後のものは主リンクであり、１つ以上の付加的リンクは強制リンク内で調整され得るよりも多くのデジットを発生するこのようなＩ／Ｏコードワード入力を十分に特有的に表わすために必要であり、前記メモリ手段は、このような付加的リンクを必要とする前から蓄積されていたＩ／Ｏコードワード入力に関連した主リンク基準番号のセットのビットマーク表示を蓄積し続けるためのビットマップメモリ手段を含む請求項１記載のシステム。
（９）前記メモリ手段は、前に蓄積されたリンク値が同一の全体的強制リンク値を発生する異なる入力を特有に表わすために代わりのものを発生した場合に、別の全体的付加リンク値を検査することによって全体的リンク値整合状態を生成する手段を含み、前記制御手段は、全体的リンク値整合状態がこのような検査で生成された場合に２部分エンティティキー基準番号、現在の主リンク値が発見された蓄積位置の相対アドレスから得られた主部分、および整合した全体的付加リンク値を特有に識別する付加的部分を出力する手段を含む請求項７記載のシステム。
（１０）前記メモリ手段は、前から蓄積されていたリンク値が同一の現在の主リンク値を保持する複写された主リンク蓄積位置に別々に関連された代わりの全体的付加リンク値を発生した場合に、このような代わりの全体的付加リンク値を検査することによって全体的リンク値整合状態を生成する手段を含み、前記制御手段は、全体的リンク値整合状態がこのような検査で生成された場合に、整合する代わりのものに関連された特有の主リンク蓄積位置の相対アドレスから得られたエンティティキーシーケンス番号を出力する手段を含む請求項７記載のシステム。
（１１）現在のエンティティキーシーケンス番号のコード表示の入力に応答してエンティティキー１／Ｏコードワード出力を発生する手段を有し、前記制御手段は、現在の相対アドレスが現在のエンティティキーシーケンス番号に等しい特定の主リンク蓄積位置の現在の絶対アドレスを決定して、このような特定の蓄積位置から現在の主リンク値を読出す手段と、現在の絶対アドレスを含んでいる現在の主リンクアドレス範囲を発見するために前記メモリ手段を探索し、現在の主リンクアドレス範囲に関連されているような現在の先行リンク値および現在の主リンク絶対アドレスに関連する任意の付加リンク値を生成する手段と、完全に連続した現在のリンク値の全体的リンク値を対応したエンティティキー１／Ｏコードワード出力に再変換する出力手段とを含む請求項１０記載のシステム。
（１２）エンティティキー１／Ｏコードワード入力を３つ以上のデジタルワードに変換し、前記メモリ手段は、現在の第１のリンク値に関連された現在の境界アドレスを設けるための第１のリンクメモリユニットと、前に蓄積されたリンク値を蓄積し続けるための主リンクメモリユニットと、値対を保持するための２列関係のテーブルに機能的に配列された複数の蓄積位置を有し、このような対がそれぞれリンク値および関連したアドレス成分値を含み、１つまだは複数のセットのテーブルにおいて値対を調整し、各中間リンクに対して１組が設けられ、各テーブルはその別々の行中に１つまたは複数の値対を保持し、現在の第２のリンクテーブルを設けるために１つ以上の現在の第２のリンク境界アドレスを使用する中間リンクメモリユニットとを含み、前記制御手段は、このような現在の第２のリンクテーブル内に保持されたリンク値を現在の第２のリンク値と比較し、前に蓄積された同一の第２のリンク値が発見された場合に第２のリンク値整合状態を生成し、前に蓄積された第２のリンク値に関連するように前から蓄積されていた全ての第３のリンク値を含む現在の第３のリンクテーブルを示すアドレス値を計算し、アドレス値は現在の第２のリンクテーブルの位置に関する、もしくは前記第１のリンクメモリユニットから得られる現在の第３のリンク境界アドレスに関するオフセット値を計算するために現在の第２のリンクテーブルから抽出された関連したアドレス成分値を使用して生成され、前に蓄積された同一の第３のリンク値が発見された場合にこのような現在の第３のリンク値整合状態を生成し、当該リンクが主リンクでない場合はアドレス値が前に蓄積された第３のリンク値に関連されるように前に蓄積された全ての第４のリンク値を含む現在の第４のリンクテーブルを示し、アドレス値は現在の第３のリンクテーブルから抽出された関連したアドレス成分値を使用して生成され、現在の第２のリンクテーブルに関連された第３のリンクテーブルのサブセット内の前の第３のリンクテーブルからアドレス成分値を抽出する代わりのものを取除かず、前記第１のリンクメモリユニットから得られる現在の第３のリンクテーブルの位置、現在の第２のリンクテーブルの位置または現在の第４のリンク境界アドレスに関するオフセット値を計算し、主リンクが到達するまでアナログ方式でリンクづつこのような機能を反復する手段を含む請求項１記載のシステム。
（１３）小活字ケース文字を表わすためにコンパクトコードワードを使用し、アルファベット順に低い値から割当てられていることが好ましく、前記コード変換手段は、大文字をこのように連続して表わすために連続するコンパクトコードワードの端部において制御機能コードワードを含み、このような制御機能コードワードは別の大文字の配置、特にシーケンスに全て大文字のエンティティキーを表示させる極値に対して全ての小活字ケース文字シーケンスおよび小さい方が好ましい種々の他の値を支配する場合、１ビット以上を含み最高値を１つ有することが好ましく、それによってこのようなエンティティキーは全体的リンク値順で分類されるエンティティキーのシーケンス内に正確に位置される手段、および／または、連続したコンパクトコードワードの端部にこのような連続で分離複合語または密着複合語を表示させる制御機能コードワードを含み、このような制御機能コードワードは正確な間隔またはハイフン位置、特に“ａｐｒｉｏｒｉ”のような第１の成分の単一文字でシーケンスに分離複合語を表示させる極値、および同じコンパクトコードワードの連続に対応したハイフン複合語すなわち“ａ−ｐｒｉｏｒｉ”を表示させるこのような極値の次の値を支配したときに密着複合語および別の値を支配した場合に、１ビット以上を含み最高値を１つ有することが好ましい手段、または、コンパクトコードワードの連続の端部でこのような連続で大文字複合語を表示させる制御機能コードワードを含み、さらに制御機能コードワード値の広いスペクトルを使用することによって望ましい分類順序を保存し、“ＡＰＲＩＯＲＩ”のような第１の文字の後で分離した全大文字複合語を支配するために極値を使用する手段を含む請求項５記載のシステム。
（１４）前記コード変換手段は、コンパクトコード表示を発生する手段を含み、それによってコンパクトコードワードは頻発するエンティティキー１／Ｏコードワードを表わし、エンティティキー１／Ｏコードワードの対またはエンティティキー１／Ｏコードワードのもっと大きいグループがより少ないビットから成り、稀発エンティティキー１／Ｏコードワードの場合にはより多いビットから成る請求項５記載のシステム。
（１５）前記コード変換手段は、１つ以上のエンティティキー特性セットのコンパクトコードワード表示を蓄積し続け、このようなセットはそれぞれエンティティキー特性の特有の選択を表わす手段と、コンパクトコードワードの連続を１つ以上のエンティティキー特性セットのコンパクトコードワード表示と比較し、１っの特定のコンパクトコードワードを特有のエンティティキー特性のコンパクトコードワード表示と等しいコンパクトコードワードのこのような連続の特有の部分を置換し、このような特有のコンパクトコードワードはコンパクトコードワードの更新された連続内の個々のコードワード位置に特有であるか、またはコードシフト制御コードワードにより支配されているような特有のコンパクトコードから引出される手段とを含む請求項５記載のシステム。
（１６）１組のエンティティキーを蓄積し、個々のエンティティキーコード表示の連続的な入力に応答するシステムにおいて、現在のエンティティキー１／Ｏコードワード入力の一部分を１つ以上のセクションを含む１つのデジタルワードに変換し、それによってこのようなセクションはそれぞれ現在のセクション値を獲得し、結合された場合には現在の全体的セクション値がこのようなＩ／Ｏコードワード入力のこのような部分を特有に表わす入力手段と、前に蓄積されたエンティティキーに関連されたセクション値のビットマーク表示を蓄積し続けるビットマップメモリ手段と、前記入力手段および前記メモリ手段に接続され、相対アドレス値のような現在の第１のセクション値を使用して現在のビット位置を発見し、前に蓄積されたエンティティキーがビットマークを生成したかどうかを試験するためにこのような位置のビット値を読出し、ビットマーク整合により現在のビット位置のアドレスより下または上のビット位置アドレス範囲内のマークされたビット位置の数のカウントからセクション序数コードワードを生成し、使用されていない現在のセクション値が全く残っていない場合に入力応答を出力し、その他の場合には予め定められた順序のいずれかで連結することによって次の相対アドレス値を生成し、前のセクション序数コードワードを具備した１つ以上の残ったセクションの現在の内容が生成され、このような次の相対アドレス値を使用してビットマップの一部分に関連された各セクション内において次の現在のピット位置を発見し、どの現在のセクション値も使用されないままでありビットマーク整合が生成される限り、セクションづつ機能を反復する制御手段とを含むシステム。
（１７）前記制御手段は、連続したビットマップサブエリアから全体の２進ワード値を読取ることによってマークされたビットカウントを生成し、それぞれ連続したビット位置を含み、出力するときにサブエリアカウントを供給する調査テーブル中に入来するような全体値を使用する手段を含んでいる請求項１６記載の装置。
（１８）前記メモリ手段は、少なくともビットマップの１つのセクション関連部分内に１組のマークされたビットカウントを蓄積し続け、このようなセットの各数は限定されたアドレス範囲内で得られたカウントを表わし、１つ以上のこのような限定されたアドレス範囲のカウントから生成された合計カウント値を現在のビット位置に近いビット位置に関連させ、このような合計カウント値から現在のセクション序数を生成し、近いビット位置と現在のものとの間の間隔に対して生成されたマークされたビットカウントを加算または減算する請求項１６記載のシステム。
（１９）圧縮されたファイルを蓄積し伝送し、各ファイルが１つ以上のセグメントを含み、このような任意のセグメントは頻発セグメントまたは稀発セグメントのいずれかであり、各セグメントは異なるＩ／Ｏコードから引出されたＩ／Ｏコードワード中にエンコードされたシステムに入力またはそれから出力されるファイル処理システムにおいて、頻発セグメントの特別な選択のシステム表示を含む１つ以上の基準セグメントデータセットを保持し、異なるＲＳＳコードワードを各基準セグメントに分配し、このような異なるＲＳＳコードワードはキーとして頻発セグメントを使用して任意の頻発セグメントに対して検索されることができ、逆に頻発セグメントはキーとして異なるＲＳＳコードワードを使用して検索されることができるセグメント基準手段と、１つの異なるＲＳＳコードワードを異なる頻発セグメントを表わすＩ／Ｏコードワードのそれぞれ異なるシーケンスに置換させ、このような異なるＲＳＳコードワードはそれぞれ特有の基準セグメントデータセットから検索され、ファイルコードワードとしてファイル処理システムの内側に供給され、ファイルコードワードの異なるシーケンスを異なる稀発セグメントを表わすＩ／Ｏコードワードの各シーケンスに置換し、このようなファイルコードワードは頻発するＩ／Ｏコードワード、Ｉ／Ｏコードワードの対または大きいＩ／Ｏコードワードのグループを表わすためにより少ないデジットを使用し、少ない発生の場合には多数のデジットを使用する異なる可変長タイプのコードから引出されるコーディング手段と、システム蓄積から検索されるか、または別のシステム位置から伝送されるファイルのＩ／Ｏコードワード表示を出力し、それによってＩ／Ｏコードワードをファイルコードワードの代わりにするデコーディング手段とを含むファイル処理システム。
（２０）前記コーディング手段は、頻発セグメントを表わすために可変長のＲＳＳコードワードを使用し、さらに頻繁に生じる頻発セグメントを表わすためにより少ないデジットを使用し、あまり発生しない頻発セグメントの場合には多数のデジットを使用する手段を含む請求項１９記載のファイル処理システム。
（２１）１組のエンティティキーを蓄積し、個々のエンティティキーコード表示の連続入力に応答する方法において、現在のエンティティキー１／Ｏコードワード入力の一部分を２つ以上の結合されたデジタルワードに変換し、それによってそれぞれが現在のリンク値およびこのようなＩ／Ｏコードワード入力のこのような部分を特有に表わす現在の全体的リンク値を獲得し、第１のリンクに後続する各リンクに対して現在のアドレス範囲を決定し、このような現在の範囲の境界を定めるように前に蓄積されたアドレス成分値を発見するために１つ以上の現在のリンク値を使用し、第１のリンクに後続する各リンクの現在の値をこのような現在のアドレス範囲内に前に蓄積された１つ以上のリンク値と比較し、（ｉ）第１のリンクに後続する各リンクに対して現在のリンク値が前に蓄積されたリンク値に整合する場合は全体的リンク値整合状態を生成し、もしくは（ｉｉ）現在の全体的リンク値が前に蓄積されたエンティティキーに関連された全体的リンク値の間にあることが分った場合には、全体的リンク値非整合状態を生成するステップを含む方法。