JPS60101669A - 文脈冗長度テキスト圧縮 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の背景 発明の分野 本発明は、データ処理システム、ワードプロセッシング
システム及び通信システムに関し、より詳細には、テキ
スト情報を記憶又は伝送するために圧縮するだめの方法
及び装置に関する。このような関係においては、テキス
ト情報は、記号又は文字の定められた組、あるいはアル
ファベットから選択された記号又は文字の構造化された
順序で表わされる任意の文字として定義される。テキス
ト情報の一般的な例は、例えば、英語、ドイツ語又はフ
ランス語で書かれた手紙、レポート、及び原稿、業務記
録及び会計記録、科学的データ、並びに図形記号の配列
から成る図形表示などの薔類を含む。

先行技術 データ処理システム及び通信システムにおいては、限り
なく増える情報の量を記憶し、処理し、通信するという
問題が繰返し生じてくる。斯かるシステムの情報取扱い
要求は、ひかえ目に見ても急激に増加し、且つ使用でき
るメモリとデータリンクの容量が増えるよりも更に急激
に増えていく。

更に、特定システムに配設できるあるいは付加できる記
憶又は通信の能力には物理的又は経済的な制限が課され
ることが多い。その結果、よく多くの量の情報をシステ
ムに取扱わせるために、記憶又はデータリンク容量を増
やすという方法ではない他の方法が開発されてきた。斯
かる方法の１つは、データ圧縮と呼ばれる。これは、シ
ステムのユーザによってシステムに通信される情報が、
このシステムによってよりコンパクトなあるいは縮小し
た形に変換され記憶又は伝送に供されるという方法であ
る。この情報は、その小さくなった形から変換、すなわ
ち再生されて元の形に戻り、ユーザに通信される。

システムとこのシステムのユーザ間で通（ｉされる情報
の形としての言語は、かなりの度合の冗長度を含んでい
るのが一般的である。すなわち、情報が表限される形と
しての言語は、実際の情報全完全に且つ正確に表現する
のに要するよりも多く）情報を含んでいる。ワード８プ
ロセツシングにおける一般的な例としては、情報、すな
わちテキストが、ユーザとシステム間で、ピリオド、コ
ンマ、スイース、タノ及行帰線等の句読点及び書式文字
を含む英文言語の形として通信されるものが挙げられる
。テキスト圧縮は斯かる冗長のために可能であり、基本
的には、テキストのユーザ言語の形から冗長な情報を削
除することにより、ユーザ言語テキス）ｔよりコンパク
トな形に変換する。

従来のテキスト圧縮方法は、分配的冗長度、すなわち、
特定の文字、文字の組合せ、及び科定のユーザ言語にお
けるワー１’の使用もしくは発生頻度における非直線性
に基づいていた。例えば、英語の言語の場合、文字「ｅ
」及び［ス破−スＪは、「ｙ」又は「ｚ」よシも頻繁に
発生し、特定の文字の対、又は合手、例えば、「ｔｈＪ
及び「ｅ８」、並びに特定のワード、例えば、［ｔｈｅ
Ｊ、　ｒＱｆ　Ｊ、及び「ａｎｄ」　は頻繁に発生する
。

従来の技術は、可変長のコート゛ワード、又は文字を指
定し、特定の言語において頻繁に現われる文字、文字の
組合せ及びワードヲ表わすことにより圧縮を達成するの
にこの分配的冗長度を用いていた。すなわち、最も頻繁
に現われる文字、文字の組合せ及びワードは、割当７ら
れた短かいコード文字である。共通性の少ない文字の組
合せ及びワードは、゛発生頻度に応じて、割当てられた
長いコード文字となり、あるいはより頻繁に発生する文
字、文字の組合せ及びワードのシーケンスとして「完全
線シ」にされる。

データ処理システム、ワードゝプロセッシングシステム
及び通信システムにおけるテキストの実際の圧縮及び再
生は、頻繁に発生する文字、文字の組合せ及びワードを
対応する割当てられたコード文字に関係づける「ルック
アップテーブル」を用いて実施されるのが一般的である
。圧縮テーブル及び再生テーブルは、実際の圧縮動作再
生動作から別々に発生され、これらのテーブルは、一般
的に、ユーザ言語における非常に大量のテキストの十分
に詳細な言語学的分析を必要とする。ここで銘記すべき
ことは、ある特定の言語におけるあシ得るワード及び文
字の各々に対してコード文字を割当てることは可能では
あるが、その結果化じるコートゝ文字及びテーブルは、
テキスト圧縮によって節約されるであろうメモリスペー
スよりも多くのメモリスば一スを必要とする大きなもの
になることである。

テキスト圧縮の分配的冗長度方法は、オリジナルテキス
トが形成されている形としての個々の言語の言語学的特
徴に依存するところが犬である。

特に、より大きな言語ユニット、例えば、文字の組合せ
及びワードに関して依存するところが大である。例えば
、英語、トゝイツ語、フランス語、ロシア語、イタリア
語及スカンジナビア語は全て、はつきシと異なった言語
学的特徴を有しており、異なった分析方法を必要として
おり、従って、非常に異なった圧縮テーブル及び再生テ
ーブルができる。従って、従来の圧縮技術は、圧縮テー
ブル再生テーブルを発生するために、独立のユーザ言語
の各々における非常に大量のテキストの詳細な言語学的
分析を必要としたのである。

分配的冗長度方法の言語学的依存性、特に大きな言語学
的ユニットに関しての依存性の故に、広い範囲の言語に
わたって分配的冗長度を分析するための完全に一般的な
目的方法を開発することは困難である。更に、且つ同じ
理由でもって、ある特定の言語に対する圧縮テーブル再
生テーブルは、動作の対象となるテキストの特定の「通
用語」に依存することがある。例えば、業務テキスト、
科学テキスト及び文献テキストに対する言語学的特徴は
十分に異なるため、それぞれの用途に対する独立したテ
ーブルを必要とする。

更に、斯かる方法は、異なった寸法の言語的ユニット及
びコードワードゝを使用しているため、圧縮／再生は比
較的精巧なプログラムを必要とし、複数な分解能力と処
理能力及び時間並びにプログラムメモリスイースが相応
して増加する。同じ理由により、圧縮動作及び再生動作
は対称的とはなシ得ない。すなわち、別々のテーブルを
必要とし、且つ異なるルーチンの実施を必要とするため
、これも処理及びメモリの要求が増加する。最後に、同
じ理由で、斯かる方法は、テキストが一連の小さな「バ
ッチ」動作として処理されなければならない時の、すな
わちこれらのバッチ処理される大きさが言語的ユニット
及びコードワードによって決定される時の、連続的なイ
ンラインテキスト処理又は通信には好ましくない。

発明の目的 本発明の目的は、テキスト圧縮の改良された方法及び装
置を提供することにある。

本発明の別の目的は、広い範囲の言語の使用に好適な一
般的テキスト圧縮方法及び装置を提供することにある。

本発明の別の目的は、言語の言語学的特徴に比較的依存
しないテキスト圧縮方法及び装置を提供することにある
。

本発明の別の目的は、特定の言語内の広い範囲の種類の
テキストの使用に好適なテキスト圧縮方法及び装置を提
供することにある。

本発明の別の目的は、圧縮及び再生において対称的なテ
キスト圧縮方法及び装置を提供することにある。

本発明の別の目的は、圧縮及び再生の速度が改良された
テキスト圧縮方法及び装置を提供することにある。

発明の要約 本発明に係るテキスト圧縮方法及び装置は、文脈冗長度
、すなわち、個々の文字がテキストの中に存在している
文脈の非均−的分布、あるいは、同義的には、与えられ
たセットの文脈における文字の発生の非均−的分布に基
づいて動作する。本明細書に定義される文脈は、１つの
テキスト自体成する個々の文字に先行又は後続する均一
に寸法化された群の文字を含んでいる。

本明細書に記載される方法及び装置は、抽象的なグルー
プ分は及びテキスト文字間の相関関係でもって動作する
のであり、言語学的分析のいかなる形にもあるいは言語
学的特徴のいかなる形にも、更にいかなる言語の要素に
も基づくものではない。

従って、本方法及び装置は、一般的であり、いかなる言
語にも、あるいはある言語のいかなる「通用語」にも等
しく適用できる。

本方法及び装置は、均一に寸法化されたテキストの群及
びコード文字の群でもって動作し、従って複雑性が小さ
くなり且つ他の方法よりも必要とする処理時間及び能力
が小さくなり、従って高速で実施される。本方法は、実
施が対称的であり、唯一つの合成された圧縮再生テーブ
ルを必要とし、オンライン連続プロセスに好適である。

コードとテキスト文字間の相関関係を定める情報の一部
は文脈、すなわち、テキスト自体に、その圧縮された形
と及び圧縮されていない形の両方でもって存在している
。これにより、圧縮されたテキストを一義的に表わすだ
め、必要とする独特なコード文字は少なくて済み、従っ
てコード文字は短かくて済む。結果として生じる圧縮さ
れたテキストは、これにより、より少ないビットの情報
で表わすことができる。

好ましい実施例の説明 次の記述により、データ処理ワードプロセッシング及び
通信動作を実施し且つ本発明を組込む能力を有するコン
ピュータシステムのバー　トゝウェア及びソフトウェア
の一般的な構造及び動作原理を先ず簡単に説明する。斯
かるシステムの構造及び動作原理は、当業者にとっては
、本明細書に説明されているように、良く理解されるで
あろう。更に、斯かるシステムの構造及び動作原理の詳
細については、本明細書にも引例として挙げられている
米国特許出願第４４０，６６８号に与えられている。一
応の脈絡、すなわち、本発明に係る方法を実行するだめ
の装置を説明したので、本発明に係る文脈冗長度テキス
ト圧縮方法を次に詳細に説明することにする。

コンピュータシステムの構造及び動作原理第１図につい
て説明する。この図には、本発明ニ従つコンピュータシ
ステムの斜視図が示されている。システム１０は、表示
装置１２、キーボードＩ４及び中央処理装置（ＣＰＵ）
　ｌ　６　’ｔ”含んでいる。空示装置１２及びキーボ
ード１４は、情報、例えば、テキストが本システムとユ
ーザとの間テ通信される時に用いられる主な手段である
。図示されないケーブルで表示装置１２及びキーボード
８１４に接続されているＣＰＵ　Ｌ　６は、プログラム
及びデータを記憶するだめのメモリ及び多目的演算装置
（ＡＬＵ）を含んでいる。ＣＰＵ　ｌ　６は、更に、プ
ログラム及びデータを記憶するだめのディスクドライノ
並びに周辺デバイス、例えばプリンタ、ディスクドライ
ノ及び通信デバイスに至るイＬａｂｏｒａｔｏｒｉｅｓ
、　■ｎｃ５Ｒ１４市販の［プロフェッショナルコンピ
ュータ」から成り得る。

第２Ａ図及び第２Ｂ図について説明する。この図には、
システムｌＯのブロック図が示されている。システムｌ
ＯのＣＰＵ　ｌ　６中のＡＬＵは、メインプロセッサ（
以下メインＰと称す）■８及びコプロセッサ（以下ｃｏ
−ｐと称す）２０から成る。メインＰ　ｉ　８及びＧｏ
−Ｐ２Ｏは、例えは、それぞれ、１６ビツトエｎ、ｔｅ
ｌ　８０８６　ＡＬＵ及びＩｎｔｅｌ　Ｂ　□　Ｂ　７
　数値プロセッサ杭長部であり得る。メインＰ１８及び
Ｃｏ−Ｐ２Ｏは、ＣＰＵｌ６に対する全ての演算操作、
すなわちアドレス指定、メモリ参照、及び入力／出力（
Ｉｌｏ）動作の制御を含む動作を実施する。

メインｐｉｓ及びＣｏ−Ｐ２０Ｆｉ、局所的バス２２と
連通し且つアドレスバス２４、データバス２６及び制御
バス２８を通してＣＰＵ１６の残り、表示装置■２、キ
ーボードＳ１４及び全ての周辺デバイスと連通している
。メインＰ■８とＣ０−Ｐ２Ｏ並びにバス２４．２６及
び２８間のインターフェースは、アドレスランチ３０、
データトラン／−バ’３２及びバス制御３４全通して行
なわれる。

内部制御論理 次に、ＣＰＵｔ６の内部制御論理について説明する。メ
インＰＩ８及びＣｏ−Ｐ２Ｏに関連しているのは、シス
テムブロック３６と待ち状態ロジック３８である。シス
テムクロック３６は、　ＣＰＵ１６に対する全てのクロ
ックタイミング信号のソースである。待ち状態ロジック
３８は、基本的に、ＣＰＵ　ｌ　５の動作を監視し、且
つＣＰＵ１６の動作におけるコンフリクトヲ防止するた
めに、制御バス２８を通してシステムクロック３６と及
びＣＰＵ１６の他のエレメントに制御信号を発生する。

ＣＰＵｒ６の他の制御エレメントは、カウンタ及びタイ
マチップ（ＣＴＣ）４　Ｑ及びプログラマノル割込みチ
ップ（ＰＩＣ）４２を含む。ＣＴＣ４。

は、例えば、Ｉｎｔｅｌ　８２５３であり、且つＰＩＣ
はＩｎｔｅｌ　８２５５Ａであり得る。直ぐに処理され
なければならない、すなわち、後の処置に対してはマス
クすることができない割込み状態を処理するだめに、マ
スク不能割込みロジック４４がＰＩＣ４２と関連して動
作する。斯かる割込み状態は、パリティ及びＩｌｏ　エ
ラーを含んでいる。

ｃｐｕ　ｌ　６は、マツプされたメモリ参照と及び以下
に示す、且つ例えば、７ステムｌＯの周辺デバイスであ
るＣＰＵ１６のメモリ間の直接メモリアクセス（ＤＭＡ
）動作の両方を実施する能力を有する。ＤＭＡ動作は、
ＤＭＡバス獲得ロジック４６及びＤＭＡ制御（ＤＭＡ）
４８によって制御される。ＤＭＡ獲得論理４６は、特に
メモリ及びバス動作において、システムＩＯの動作を監
視し、ＤＭＡ動作が実施される時にＤＭＡ許可信号を制
御バス２８に発生する。ＤＭＡ４８は、例えば、周辺デ
バイスからのＤＭＡ動作要求を検出し、斯かる要求の存
在をＤＭＡバス獲得４６に通知し、ＤＭＡバス獲得論理
４６がＣＰＵ　ｌ　６の、シスに対するアクセスを許可
した時にＤＭＡ動作を制御する。

メモリ ＣＰＵ　１６の主内部メモリは、１２８ＫＢランダムア
クセスメモリ（ＲＡＭ）５０であり、これは、動作シス
テムと及び動作の対象となる応用プログラム及びデータ
、例えばテキストを記憶するのに用いられる。動作シス
テムプログラムは、例えば、マイクロソフト社（Ｍｉｃ
ｒｏ　５ｏｆｔ　Ｃｏｒｐｏｒａｔｉｏｎ）市販のマイ
クロソフトディスク動作システム（登録商標ＭＳＤＯ８
）　から成り、且つ（−シック入力及び出力システム（
ＢＩＯ８）ｉ含み得る。

ＭＳＤＯ８は基本的には、システム１０のエクセキュチ
ブ内部動作を制御するのに対し、ＢＩＯ８は、システム
ＩＯ１表示装置１２とキーボードゝ１４並びに広範囲の
周辺デバイス間のインターフェースを制御するプログラ
ムを含む。

必要に応じて、１２８ＫＢＲＡＭ５０　の容量は、５１
２ＫＢＲＡＭ５２　を付加することにより増大すること
ができる。５　ｔ　２ＫＢＲＡＭ５２　は、アビレスバ
ス２４、データバス２６及び制御ハス２８から１２８Ｋ
ＢＲＡＭ５０　に並列に接続されており、１２８ＫＢＲ
ＡＭ５０　と平行に且つその一部として効果的に動作す
る。

消去可能プログラマブル読義し専用メモリ（ＥＰＲＯＭ
）５４は、上に述べられた動作システム及び応用プログ
ラムをディスクドライブ５６のディスケットからＲＡＭ
５０及びｓ　ｔ　２　ＫＢＲＡＭ５２にロードするのに
用いられるプログラムを記憶し且つ供給する。

第２図に示すように、ディスクドライノ５６は、アドレ
スバス２４、データバス２６及び制御ハス２８から接続
され、フロッピ制御器５８によって制御される。動１作
システム及び応用プログラムを記憶し且つ供給すること
に加えて、ディスクドライブ５６は、１２８ＫＢＲＡＭ
５０　及び５１２ＫＢＲＡＭ５２　を増大する付加的な
メ％　Ｉ７容量として用いられ且つデータ、例えば、動
作の対象となっているテキストを記憶し且つロードする
のに用いられる。この点に関して述べると、ディスクビ
ライブ５６は、例えば、テキスト又はデータを１つのシ
ステムからディスケットの別のシステムに転送するＩｌ
ｏ　デバイスとして用いられる。

ディスクドライブ５６の容量は、ディスクドライブ５６
及びＲＡＭ５Ｑ及び５２と平行にアドレスバス２８、ア
ト８レスバス３０及び制御バス３２から接続されるウィ
ンチェスタハードディスクドライブ６ とによシ増大される。ハートゝディスクドライブ５６は
、動作の対象となるプログラム及びデータを記憶するだ
めのＲＡＭ５０及び５２に至る延長として用いられる。

Ｉ１０デバイス 前に述べたように、表示装置１２及びキーボード［４は
、システム１０とユーザ間の通信のだめの主１１０手段
である。表示装置１２は、モニタ制御器１３を通してア
ト８レスバス２８、データバス３０及び制御バス３２に
接続される従来のＣＲＴ表示装置である。モニタ制御器
１３は、例えば、日本電気のＵＰＤ７２２０型グラフィ
ッタグラフイックデータ制御装置キーボード’１４は、
キーボードゝ動作と及びキーボード’１４とシステムバ
ス２８、３０及び３２間のユニ・ミーサル非同期レシー
バ／トランスミッタ（ＵＡＲＴ）１．５　を通してのデ
ータ／制御通信を制御するための内部マイクロプロセッ
サ、例えば、ザイログ社（ＺＬｔＯ．！７）Ｚ８０を有
する従来のキーボードである。

他のＩ１０デバイスはプリンタ６４及び６６を含む。プ
リンタ６４は、例えば、従来のデージホイール型プリン
タあるいはドツトマトリックス型プリンタでよい。プリ
ンタ６６は、例えは、ロービアイランビ州のイーストグ
リ−ニッチのガルトン工業社（Ｇｕ．ｌｔｏｎ　Ｉｎｄ
ａｓｔｒ’ｉｅｓ，　Ｉｎｃ，）市販のマイクロプロッ
ト（Ｍｉ　ｃｒｏρｌｏｔ）ｆ３Ｑのようなグラフィッ
ク印刷用サーモグラフィックプリンタでよい。

更に、システム１０と他のシステム、又はデバイス間の
通信は、通信制御装置（ＴＣ）６８を通して行なわれる
。ＴＣ６８は、システムバス２８、３０及び３２と通信
変復調装置又は外部デバイス、例えば、メモリや表示装
置間の通信用の、例えばザイログ社（Ｚｉｌｏｇ　Ｃｏ
ｒｐｏｒａｔｉｏｎ）　のＺ８０型マイクロプロセッサ
及びシリアルＩ１０チップを組込んでいるマイクロプロ
セッサ制御インターフェースデバイスである。

ここで銘記すべきことは、上記のシステム１０は、例示
的であり、且つ以下に更に述べるテキスト圧縮方法は、
例えば、広範囲にわたるシステムアーキテクチャについ
て実施されることである。

この方法は、例えば、ザイログ社（Ｚｉｌｏｇ）　のＺ
８０、モトローラ社（ｌＪｏｔｏγｏｌα）のＭ０６８
０００、インテル（Ｉｎｔｅｌ）　の８０８０、８０８
６又は８０１８６、又はす７ヨナルセミコンダクタ社（
ＮＯＬｔ乙ＯｒＬαｌ　ＳｅｍｉｃｏＢｄ．ａｃｔｏγ
）　のＮＳ１６０００マイクロプロセツサに基づくプロ
セッサ、又はミニコｙｅユータ又はメインフレームコン
ピュータに基づくプロセッサ、又は′ワードプロセッサ
又は通信プロセッサに基づくゾロセッサについて実施さ
れる。

上記のようにシステム１０のハードウェアの構造及び動
作原理について説明しただめ、システム■０のソフトウ
ェア構造及び動作原理について述べ不ことにする。

ソフトウェア構造及び動作原理 第３図について説明する。この図には、システム１００
ンフトウエア構造の線図が示されている。

ここに示すように、システムのソフトウェア構造は、シ
ステムハートゝウェアによってユーザの処置を特定の詳
細な動作に変換するだめの多層構造である。このソフト
ウェア構造は、上層におけるユーザにインターフェース
し且つ下層におけるシステムハートゝウェアエレメント
にインターフェースするだめのエレメントを含む。中間
層は基本的には、ユーザ命令及び要求をノ・−ドウエア
の動作を指示すΣだめの命令に変換する。

ユーザインターフェースレベルから始まって、ルーチン
７０．７２．７４及び７６はシステムの応用プログラム
を含み且つシステムによって実行される特定の応用動作
、例えば、テキスト又はグラフィック編集あるいはデー
タ処理を決定し且つ命令する。

ユーザインターフェースルーチン７０　Ｕ、ｆＬｔば、
表示装置１２、キーボード■４及びシステムディスク及
びプリンタによってユーザにインターフェースするため
の全てのルーチンを含む。ユーザインターフェースルー
チン７０はユーザに向けて配向されているが、応用機能
インターフェース７２ニハ、ニーサインターフエースル
ーチン７０と及び実際の応用動作、例えばテキスト編集
を実行するソフトウェアによって実行されるユーザ処理
動作間をインターフェースする。基本的には、応用機能
インターフェースルーチン７２ｉｄ、ユーザインターフ
ェース動作の結果を、ユーザによって規定される応用動
作を指図するだめの命令及び指図に変換する。

応用ルーチン７４及び７６は、実際の応用プログラム、
すなわち、システムに例えは、テキスト又はグラフィッ
ク編集動作又はデータ処理動作を実行するように命令す
るプログラムである。応用ルーチン７４及び７６は、応
用機能インターフェースルーチン７２から、ユーザによ
って要求されている動作に関する命令を受け、動作シス
テム７８に要求されている動作を実施するために実行さ
れなければならないシステム動作についての指示を与え
る。

前に述べたように、動作システム７８は、ＭＳＤＯ８か
ら成シ、システムのエグゼクチズ制御に必要な全てのル
ーチンを含んでいる。動作システム７８は、前に説明し
たように、ＢＩＯ８かう成ルハート８ウェアインフェー
スシステム８ｏとインターフェースする。基本的には、
動作システム７８は、ユーザによって要求されている動
作を実施するシステムによって実行されなければならな
い詳細な動作を決定し、相当する命令をハードウェアイ
ンターフェースシステム８０に供給スる。

バーウェアインターフェースシステム８’Ｏハ、システ
ム１０のハードウェア構造を含む前に説明した種々のエ
レメントに詳細な命令を供給することによって応答を行
なう。

前に説明したように、テキスト圧縮によって、テキスト
情報をシステム、例えば、メモリ又はディスク上に記憶
せしめ、あるいはよりコンノクトな形でもってシステム
あるいはデバイス間に通信せしめる。例えば、上記のシ
ステムの場合、ユーザによってキーボード全通して入力
されるあるいはディスクからあるいは通信リンクを通し
てロート９されるテキストは、圧縮されてＲＡＭにある
いはディスク上にすることができ、あるいは通信リンク
を通して送信できる。テキストは、次に、再生されて、
例えば、表示装置を通して、あるいはプリンタ」二にユ
ーザに対して表示することができる。基本的には、テキ
スト圧縮及び再生は、テキスＨｔ％が、システムエレメ
ントとかなシの度合の冗長度を含む言語、例えば、英語
を用いているソース又は受容体との間で通信される時は
いつでも実行される。

従って、以下に説明するテキスト圧縮方法は、第３図の
応用ルーチン７４．７６レベルに相当する応用プロゲラ
ムレにルにおいて上記で述べられた斯かるシステムにお
いて実施される確率が最も強い。しかしながら、この方
法は、例えば表示装置及びキーボードに存在する処理能
力の程度に応じて、応用機能インターフェース７２レベ
ルにおいても実行され得る。また、この方法は、実行が
システム動作の基本的特徴となる場合は、動作システム
７８又はハートゝウェアインターフェースシステム８０
レベルにおいて実行される。その実行に応じて、以下に
述べる圧縮再生テーブルはＲＡＭ又はＲＯＭの中に置か
れる。

以上のように、本発明に係る方法が実行される装置につ
いて述べてきたので、本発明に係る文脈冗長度テキスト
圧縮方法について以下に述べることにする。

前に述べたように、テキスト圧縮は、圧縮されるべきテ
キストの言語の中の情報冗長度の発生に依存する。上記
の従来の技術は、分配的冗長度、すなわち、オリジナル
テキストの言語の中の特定の文字、文字の組合せ及びワ
ードの発生頻度における非均一性に依っている。

本発明に係るテキスト圧縮方法は、文脈冗長度、すなわ
ち、他の文字と順次結合している特定の文字、すなわち
文脈の統計的に不均一の発生に基づいている。例えば、
文字ｒ−Ｊは、文字「ｑ」に続くことが最も多く、「Ｓ
」は、「ｅ３」　に続くことが最も多く、且つ「ブラン
ク」すなわち「スは−ス」は文字「ｅｓｔ」に続くこと
が最も多い。

この方法の場合、「文脈」は、特定の文字に先行し、あ
るいは特定の文字に続く、順次に行なわれる文字のシー
ケンスとして定義され、それぞれ、先行文脈又は後続文
脈と呼ばれる。文脈は、結合された文字の直ぐ隣りに位
置する必要はないが、次の例では、隣接した文脈が用い
られている。先行文脈及び後続文脈は、特定の言語の文
字が通常書かれているシーケンスに言及して定義される
。

例えば、英語の場合、先行文脈は特定の文字の左に現わ
れる文字であり、後続文脈はその文字の右に現われる文
字である。他の言語の場合、例えば、ヘブライ語あるい
は中国語の場合、先行文脈は特定の文字の左にあるいは
上に現われ、後続文脈は左又は下に現われる。これらの
例では、「ｑ」はｒ５の左文脈であり、［ｅ、Ｊは口１
の左文脈であり、「ｅｓｔ　Ｊは「ブランク」の左文脈
である。

本明細書に説明するテキスト圧縮方法は、先行文脈及び
後続文脈の両方に対して等しい容易さでもって実施され
るが、先行文脈は１オンライン」圧縮及び再生に最も好
適である。後続文脈圧縮及び再生は、「バッチ」処理、
すなわち、文字の順次的な並行群の記憶及び動作を必要
とする。しかしながら、後続文脈圧縮は、特定の状況す
なわち特定の言語にとっては好都合である。

テキストを圧縮し再生するのに用いられる文脈の「次数
」は、本明細書では、文脈中の文字の数として定義され
、この方法の特定の実施では一定であることが好ましく
なろう。上記の例の場合、ＵｑＪは、「ｖ」の−次文脈
であシ、ＶｅｓＪはｒｓｙ」の二次文脈であり１．Ｖｅ
ｓｔＪは「ブランク」の三次文脈である。上記の項目を
更に定義するために、ある特定の言語を、ｉ＝１〜払で
ある文字Ｘｉ、すなわち、Ｘｌ、Ｘ２・・・Ｘｕ　１　
＋　ＸＬＬ　から成るアルファベットＡで表わすことに
する。この言語が、通常、左から右に書かれていると仮
定すると、文字のシーケンスＸｎＸｎ−１・”　”　Ｘ
３Ｘ２ＸＩＸ、がテキストに現われるとすると、文字の
シーケンスＸｒＬＸｒＬ−１・・・Ｘ３Ｘ２Ｘ１　はＸ
、のル次の先行、すなわち左文脈となる。ここで銘記す
べきことは、いかなる文字Ｘｔ　の文脈も１文字Ｘ、自
体を含まないことである。

本発明に係る方法は、いかなる次数の値ルに対しても実
行され、従ってル＝１及びｎ＝２の次数に対する例を下
に示す。しかしながら、次数の値は高い方が好ましい。

与えられたへ及び与えられた次数ルに対して、全ての可
能な独特なル次先行文脈の組は、ＰＣｒＬ（Ｘｉ）とし
て指定され、Ｕ　部員までを含むことができ在するから
である。与えられた言語に対する全ての可能な独特なｎ
次先行文脈の組はＰＣｎ　と指定され、−＋１部員まで
を含むことができる。何故ならば、Ｘ９　はＶ個の独４
（字の任意でありうるからである。

本発明に係るテキスト圧縮方法は、圧縮及び再生に対す
る「ルックアップ」テーブルの使用を必要とする。上記
から、斯かるテーブルは非常に大きいであろうと見られ
るが、実際は、これらのテーブルは許容できる大きさと
なっている。以下に更に述べられるように、本発明の方
法及びこの方法を実施するテーブルの構造は、そのテキ
スト言語の言語学的特徴には依存しない。しかしながら
、言語学的特徴は、これらのテーブルの大きさに影響す
る。何となれば、特定の文脈が奇であり特定の言語には
現われず従って実際はこれらのテーブルの大きさを制限
しているからである。例えは、ＶｗｃＪ　は英文におい
てはＵｓ」の先行する文脈として現われるのはまれであ
シ、従って英文言語圧縮テーブルには現われず、しかし
、例えば、ボーラント９語テーブルには、現われる。し
かしながら、この圧縮方法と、これらのテーブルを発生
する時に用いる手段は英語の場合もボーランド語の場合
も同一である。

本発明に係る圧縮再生テーブルは、発見的にすなわち言
語学的分析法によって発生される。しかしながら、より
好ましい方法の場合、これらのテーブルは、テキストの
好ましい本体、例えば、辞書、シソーラス、原稿あるい
は文書の文脈分析によって発生される。

チーノル発生の好ましい方法は、言語学的分析ではなく
機械的である。先ず、文脈ルの与えられた次数に対して
、テキストのサンプル本体が、通常書込まれている方向
に従ってシーケンスに文字毎に走査され、発生している
各先行文脈ｐｃｎ、（ｘ、’）の各発生が表作成される
。この分析は、各Ｘ、に対する各ＰＣｎ　（ｘｉ　）　
の発生の頻度のテーブルを与え、基本的には、文脈冗長
度をアルファベント中の各文字に対するテキストの対応
する分配的冗長度にマツプする。このプロセスは、それ
らのセルに対するインデックスとしてＸ、及びｐｃｎ（
Ｘｉ　）を用いている表記列を発生し、このサンプルテ
キストの文字Ｘ、が走査されるように、これらのセル内
容を適当に増分することによって簡単に達成される。

上記のテーブルを発生すると、最終テーブルが、特定の
文脈に現われる各Ｘｉ　ｆ、各ＰＣｎ（Ｘ、　）　に対
して分類することによって発生される。すなわち、この
最終テーブルは、各特定の文脈に対して、その文脈に現
われる全ての文字を含んでいる。これらの文字は、各文
脈に対して、発生の頻度の順に従って分類されるのが一
般的である。ここで銘記すべきことは、この最終テーブ
ルが、連続文脈を走査し、一度に１つづつ文字をシフト
し、発生している文脈と及び各斯かる文脈に現われる文
字を表作成することにより、第１テーブルからの派生と
してではなく、直接、発生されることである。

従って、この最終テーブルは、各文脈に対して１つの「
相対的アルファベット」を定義することができ、ある特
定の文脈に対する相対的なアルファベットは、発生の頻
度の順に従ってその文脈に発生する全ての文字から成る
。以下に更に述べるように、この最終テーブルは、全て
の可能な非圧縮テキスト文字と圧縮テキストコーピ文字
間の相関関係を定めており、従ってテキストの圧縮と再
生の両方に対して用いられる。

第１表について説明する。この表には、次数ｎ−２の先
行文脈に対する最終圧縮／再生テーブルの説明的な例が
示されている。第１表を発生するのに用いられるテキス
トのサンプル本体は、一般的な事務所の通信文から成る
。第１表は単に説明的な目的に意図されているため、発
生する文脈の数個だけが示されており、従って各文脈に
対しては、８個の最も頻繁に発生するテキストの文字だ
けが示されている。

ｎｅ　−ｙ　ｒ　ｌ／Ｊ　ｄ　ｘ　ｔ　ｅｏｒ　ｄ　ｅ
　ｋ　ｔ　ｍ　、５’　ｗｔｈｏｅｉａｗγ乙Ｌ ｓｙ　ｔａｇ、　、Ｌ 異なった２つの文字文脈が第１表の左の垂直インデック
スとしてリストされており、各文脈に現われるテキスト
文字が対応する文脈の右の列にリストされている。例え
ば、テキスト文字、すなわち文脈ｒ　Ｉｅｏ　Ｊに対し
て発生する相対的アルファベットは、発生の頻度の順で
表わすと、「ル」、「ｒｎ」、「ρ」、ｒＪ、「υ」、
「ｒ」、ｒ、ｒＪ及びｒｄＪである。ここで銘記すべき
ことは、テキスト文字「−」は、１つのスは−ス、すな
ワチブランクを表わすのに用いられ、ｒ％ＭＪは「行の
終り」文字を表わし、「ｎ、ｕｔ」はゼロ頻度計数ヲ有
するエントリを表わすことである。

第１表の上部に水平インデックスとして現われているラ
ンク数字は、各文脈に対して、相対的アルファベットの
それぞれのアルファベットの種々のテキスト文字を表わ
すのに用いられる図形、あるいはコート８文字を含んで
いる。従って、文脈−ｒｃｏＪ　のテキスト文字「ｍ」
に対するコード文字は「２」である。

圧縮／再生チーノルｌを検査すると、例えば、コード文
字「２」も、文脈ｒｇＣ」、「ｔｅ」、「Ｓ仙及び「Ｏ
γ」　においてテキス；・文字ｒｄＪを表わし、文脈Ｕ
　ｔｏ　ｌ及びｒｉｏＪ　においてテキスト文テキスト
文字ｒｙＪを表わし、文脈「ｒｅ」、「ｎｅ」及び「ｔ
ｏ」においてテキスト文字「ｄＪを表わしている。別の
例の場合、コード「１１」は、先行の文脈がＶｉｅＪ　
である場合、ｒｓｓＪを表わし、先行の文脈「０−」で
ある場合は、「ｌＡＪ　を表わす。

」二記のことから以下のことが明らかである。すなわち
、同一のコード文字が異なるテキスト文字を表わすこと
であり、且つ与えられたテキスト文字が異なったコード
文字によって表わされることである。すなわち、コード
文字と、それ自体のテキスト文字との間には、独特の１
対ｌの相関関係が存在しないことである。あるコード文
字とあるテキスト文字間の相関関係は、そのコードとテ
キスト文字が現われる特定の文脈に依存する。

このことは、以下の例で更に説明される文脈冗長度圧縮
の特徴を示している。すなわち、一つのコード文字は、
ある特定のテキスト文字を独自に定義するのに必要な情
報の全ての量をそれ自身に含む必要がないことである。

コード文字とテキスト文字間の相関関係を定義する情報
の一部分は、そのテキスト自身、すなわち、その文脈の
中に置かれている。このため、圧縮されたテキストを一
義的に表わすのに必要な独特なコード文字は少なくて済
み、従って、コード文字は短かくて済む。

従って、その結果生ずる圧縮されたテキストは、より少
ないビットの情報で表わすことができる。

従って、テキスト自体は、テキスト情報に加えて。

圧縮された形と圧縮されない形との間にゎたっで変換す
るのに必要な情報の一部を、圧縮された形と且つ圧縮さ
れない形の両方でもって含む。

テキスト文字とコード文字間の文脈依存相関関係の故に
、先行文脈、例えば、ｒ　ｎｖｌｓＪ　あるいは「ブラ
ンク」がテキストの最初のル個の文字に対して仮定され
るか、あるいは課せられる。この「ヘーツダ文脈」は、
テキストの最初の文字あるいは諸文字を圧縮又は再生す
るだめの既知の文脈を与えており、後続する文字はテキ
スト自体の文脈に圧縮されるかあるいは再生される。

テキストの圧縮及び再生用の本発明に係る方法及びテー
ブルの使用を説明するために、句［ｔｏｔａｌｓａｌｔ
Ｊがテキストの中に現われており且つ「ｔｏｔａｔ」の
最初の「ｔ」の先行文脈が、例えば、（ｔＡ）　ｅ−の
中の［ｅ−Ｊであると仮定する。この句の圧縮及びそお
後に続く再生は、以下に示す表２及び表３で説明されて
いる。表２は、圧縮プロセスを示しており表３は再生プ
ロセスを表わしている。

ｔ　２ ｔ　ｔｏ　７ ａ　ｏｔ３ １　ｔａ　５ −　ａｌ　１ １　３ ａ　ｓ　８ １　ｓａ　２ ｔ　ａｌ　７ このサンプルテキストを圧縮するために、各テキスト文
字及びその結合文脈が順繰りに読出され、好ましい実施
例においては、このテキストが通常書込まれた順次に従
って読出される。この例の場合、読出しは左から右に行
なわれる。この例は１つの２次文脈を用いているため、
すなわち、ル＝２の文脈を用いているため、各文字に対
する文脈は、この文字の直前に先行する２つの文字から
成る。このように、ある特定の文字の２文字先行文脈を
決定すると、次にこの文脈は、この圧縮／再生テーブル
へのインデックスとして用いられ、これによりこの文脈
に対する相対的アルファはットをつきとめる。この文脈
と結合して読出される文字は、次に相対的アルファにッ
トの中に置かれ、相当するコード文字が、この表の上部
におけるランクインデックスに置かれる。このプロセス
は、この圧縮動作が完了するまで一度に一文字づつ継続
する。

例えば、ｒｔｏｔａｌＪ　中の最初の「ｔ」の先行文脈
は、「ｅ−」である。「ｅ−」は、このテーブルに対す
るインデックスとして用いられ、これにょシテーブルの
上部から第２の相対的アルファイツトとして現われる対
応する相対的アルファベットをつきとめる。次のこの相
対的アルファベットは。

走査されて、これによりテキスト文字「ｔ」、−すなわ
ち左から２番目のエントリを突きとめ、相当するコード
文字がこのテーブルの上部から「２」として読出される
。次のテキスト文字は、ｒｔｏｔａｌＪの「０」であり
、ｒｏＪの文脈は「−ｔ」であり、これは、「０」に対
するコード文字も「２」となるようにするためである。

３番目のテキスト文字は、ｒｔｏｔａｌ」　の２番目の
「ｔ」であり、この「ｔ」の先行文脈は　ｒｔｏＪであ
り、そのコード文字は「７」であると決定される。

このプロセスはテキストの終りまで継続し、ｒｔｏｔａ
ｌ　５ａｌｔ」　の圧縮された形は［２２７３５１３８
２７」であることが分る。

同一の圧縮／再生テーブルを用いて、逆の動作が実行さ
れ、これにより圧縮されたテキストを再生する。この場
合、読出されるべき「テキス）Ｊは圧縮されたテキスト
であり、一度に１つづつ且つ書込まれた順次に従って読
出される「文字」は、その圧縮されたテキストのコード
文字となる。各コード文字の先行文脈は、復帰されたテ
キストの先行復号化文字から成シ、このテキストが再生
された時に決定される。このように決定された文脈は、
再びこのテーブルに対するインデックスとして用いられ
、これにより適当な相対的アルファベットを選択し、こ
のコード文字は、選択された相対的アルファベット内の
適当なテキスト文字を決定するためにインデックスとし
て用いられる。圧縮動作に用いられる既知の「ヘッダ文
脈」が再び、圧縮されたテキストの最初の文字あるいは
諸文字を再生するのに開始文脈として用いられる。

上記と同一の例を用いて、この再生動作を説明するため
に、再生されるべきテキストが、コート９文字シーケン
ス「２２７３５１３８２７」から成り。

且つ先行する再生テキストが再びｒｅ　Ｊであると決定
されていることを仮定する。次に、この再生動作が下の
第３表に説明されている。

第３表 −２ｔ ｔ　２ ｔｏ、　７　ｔ ｏｔ　３　ａ ｔａ　５　ｌ αｔ　１　− ｔ　３ ｓ　８ａ ｓａ　２ｔ ａｌ　７　を 先行する圧縮テキストが、シーケンス ｒ２２７３５１３８２７Ｊ　の開始に再生されていると
仮定すると、このシーケンス中の最初の「２」の先行文
脈は、このテキストの前に再生された部分から「ｅ−」
であると分る。ｒｅ　Ｊは、次にこのテーブルに対する
インデックスとして用いられ、これによシ、このシーケ
ンスの最初の「２」の相対的アルファベットをめ、この
文字に対しては。

この「ｅ−」は、このテーブルの上部から２番目の相対
的アルファはットとなる。このシーケンスのこの最初の
「２」は次に、このテーブルに対するインデックスとし
て用いられ、これにより、この相対的アルファはットの
対応するテキスト文字が「ｔ」であることを決定する。

従って、このシーケンス中の第２の「２」の先行技術は
、ｒｊＪ　であることが知られ、このテーブルに対する
インデックスとして「−６」及び「２」を用いると、こ
の第２の「２」に対応するテキスト文字は、「０」とめ
られる。第３のコード文字は、「ｔｏ」の現在知られて
いる先行文脈を有する「７」であり、そのテキスト文字
は、「ｔ」であるとめることができ、以下同様となる。

更に別の実施においては、上記の圧縮／再生は、再帰的
に用いることができ、すなわち、圧縮されたテキストは
、上記と同一の方法を用いて、それ自身が圧縮されるこ
とができる。再帰的圧縮は、上記と同じ方法による圧縮
／再生テーブルの発生を必要とするが、圧縮されたテキ
スト資料の文脈冗長度をめ、且つ表作成するために、そ
れらのテキストの圧縮された形を用いる必要がある。従
って、テキストの圧縮は、２つのステッププロセスにな
る。すなわち、再生プロセスがそうであるように、オリ
ジナルテキストヲ圧縮する第１ステツプと圧縮されたテ
キストを圧縮する第２ステツプである。この２つのステ
ップ、すなわち、再帰的な圧縮／再生は、単一のステッ
ププロセスと同じようにして、１オンライン」に、すな
わち、連続的プロセスとして実施され得る。

テキスト圧縮の上記の方法の判定の特徴を反復するため
に、本発明に係る方法は、文脈冗長度、すなわち、個々
の文字が発生する文脈の非均−分布に基づいて動作する
。本明細書に定義されているような文脈は、テキスト圧
縮成する個々の文字に先行あるいは後続する均一寸法群
の文字を含んでいる。この方法に用いられる圧縮／再生
チーノルは、特定の言語の言語学的特徴に影響されるが
、この方法は、いかなる形の言語学的分析あるいは、い
かなる形の言語学的特徴あるいは、いかなる言語のエレ
メントにも基づかない。従って、この方法は、完全に一
般的であり、いかなる言語にもあるいは、ある言語の「
通用語」に対しても等しく適用可能である。

この方法は、均一寸法群のテキスト及びコード文字につ
いて動作するため、この方法は複雑性が少なく、他の方
法が必要とするよりも、必要とする処理時間及び能力が
少なくて済み、従って実施速度がより速くなる。同じ理
由でもって、この方法は実施において対称的であり、唯
一つの圧縮／再生テーブルを必要とするだけであり、オ
ンライン連続プロセスに対して好適である。

コード文字とテキスト文字間の相関関係を定めている情
報の一部は、文脈、すなわち、テキスト自体に、その圧
縮形及び非圧縮形でもって存在する。このために、圧縮
されたテキストヲー義的に表わすのに必要な独特のコー
ド文字は少なくて済み、従ってコード文字は短かくて済
む。従って、その結果生ずる圧縮されたテキストは、よ
り少ないビットの情報でもって表わすことができる。

【図面の簡単な説明】

第１図は、本発明を組込んでいるコンピュータシステム
の斜視図、第２Ａ図第１図のコンピュータシステムの１
部のブロック図、第２Ｂ図は第１図のコンピュータ／ス
テムの他の部分のノロツク図、第３図は、第１図、第２
Ａ図及び第２Ｂ図のコンピュータシステムのソフトウェ
ア構造の線図。 なお図面において、１２・・・表示装置、１４・・・キ
ーボニト’、＋６・・・ＣＰＵ％　１８・・・メインプ
ロセッザ、２０・・・コプロセッサ、３６・・・システ
ムクロック、３８・・・待ち状態ロジック、４０・・カ
ウンタ及びタイマチップ、４２・・・プログラマブル割
り込みチップ、４４・・・非マスク可能割込みロジック
、４８・・・ＤＭＡ制御ｉ５．５０・・・１２８ＫＢラ
ンダムアクセスメモ１ハ　５４・・・１．２８ＫＢ消去
可能プログラマブル読出し専用メモ１ハ　５６・・・デ
ィスクドライブ、５８・・・フロッピー制御器、６０・
・・ディスクドライブ、６２・・・ディスク制御器、６
６・・・ラスクプリンタ、６７・・・プリンタ制御器、
６８・・・ＴＣ制御詣、７０・・・ユーザインターフェ
ース、７２・・・応用機能インターフェース、７４．７
６・・・応用ルーチン、７８・・・動作システム、８０
・・・ハードウェアインターフェースシステム。 （外５名） 芥２Ｂ図

Claims (1)

1. 【特許請求の範囲】 （１）情報処理システムにおける、テキスト情報を圧縮
   するための方法において、 各文字およびテキストの結合された文脈を連続して読出
   す工程、 各前記テキスト文字及び結合された文脈に対して、対応
   するコード文字を選択する工程、及び 前記テキストを圧縮された形に構成するために前記コー
   ド文字を供給する工程 を含むことを特徴とする方法。 （２）情報処理システムにおける、文脈圧縮テキスト情
   報を再生するだめの方法において、圧縮テキストの各コ
   ード文字を連続して読出す工程、 各前記コード文字に対して、前記テキストの既知の再生
   部から結合された文脈を読出す工程各前記コード文字及
   び結合された文脈に対して、対応するテキスト文字を選
   択する工程、及び 前記テキストを再生された形に構成するために前記テキ
   スト文字を供給する工程、 を含むことを％徴とする方法。 （３）各前記文脈が、前記テキスト文字に結合する一群
   のテキスト文字を含むことを特徴とする特許請求の範囲
   第１項に記載の方法。 （４）各前記文脈が、固定された数の前記テキスト文字
   を含むことを特徴とする特許請求の範囲第３項に記載の
   方法。 （５）前記テキスト文字及びコード文字と前記文脈を関
   係づけるテーブルを発生する最初の工程を更に含み、 各前記テキスト文字及びテキストの代表的サンプルの結
   合された文脈を読出す工程、前記サンプル中に発生する
   各前記文脈に対して、上記各文脈と結合して発生する前
   記テキスト文字を含む相対的アルファベラトラ発生する
   工程、及び 対応するコード文字を各前記相対的アルファベットの各
   励記テキスト文字に結合する工程を含むことを特徴とす
   る特許請求の範囲第１項に記載の方法。 （６）前記コード文字の各々が、前記相対的アルファ〈
   ットに共有される１組のコード文字から選択されること
   を特徴とする特許請求の範囲第５項に記載の方法。 （７）情報処理システムにおける。テキスト情報を圧縮
   するだめの方法において、 各テキスト文字及びテキストの代表的サンプルの結合さ
   れた文脈を読出す工程、 上記サンプルテキスト中に発生する各前記文脈に対して
   、前記各文脈に結合して発生する前記テキスト文字を含
   む相対的アルファベラトラ発生する工程、及び 各上記相対的アルファベットの各局８ピテキスト文字に
   対応コード文字を結合する工程、各文字及びテキストの
   結合された文脈を連続して読出す工程、 各前記テキスト文字及び結合された文脈に対して、対応
   するコード文字を選択する工程、及び 前記テキストを圧縮された形で構成するために、上記コ
   ード文字を供給する工程、 を含むことを特徴とする方法。 （８）各前記文脈が、前記テキス］・文字と結合した一
   群のテキスト文字を含むことを特徴とする特許請求の範
   囲第２項に記載の方法。 （９）各前記文脈が、固定された数の前記テキスト文字
   を含むことを特徴とする特許請求の範囲第８項に記載の
   方法。 ００）前記テキスト文字及びコード文字と前記文脈を関
   係づけるテーブルを発生する最初の工程を更に含み、 各前記テキスト文字及びテキスト−の代表的サンプルの
   結合された文脈全読出す工程、前記サンプル中に発生す
   る各前記文脈に対して、前記各文脈と結合して発生する
   前記テキスト文字を含む相対的アルファベットを発生す
   る工程、及び 対応するコード文字を各前記相対的アルファベットの各
   前記テキスト文字に結合する工程を含むことを特徴とす
   る特許請求の範囲第２項に記載の方法。 ■）前記コード文字の各々が、前記相対的アルファベッ
   トに共有される１組のコード文字から選択されることを
   特徴とする特許請求の範囲第１０項に記載の方法。 （１望　情報処理システムにおける、文脈圧縮テキスト
   情報を再生するだめの方法において、各前記テキスト文
   字及びテキストの代表的サンプルの結合された文脈を読
   出す工程、前記サンプルテキスト中に発生する各前記文
   脈に対して、前記各文脈と結合して発生する前記テキス
   ト文字を含む相対的アルファベラトラ発生する工程、及
   び 対応するコート８文字を各前記相対的アルファ（ットの
   各前記テキスト文字と結合する工程、圧縮されたテキス
   トの各コード文字を連続して読出す工程、 各前記コード文字に対して、前記テキストの既知の減圧
   部から結合された文脈を読出す工程、各前記コード文字
   及び結合された文脈に対して対応するテキスト文字を選
   択する工程、及び前記テキストを減圧された形で構成す
   るために前記テキスト文字を供給する工程、 を合むこと全特徴とする方法。 ０３）情報処理システムにおける、テキスト情報を記憶
   し且つ検索する方法において、 各文字及びテキストの結合された文脈を連続して読出す
   工程、 各前記テキスト文字及び結合された文脈に対して、対応
   するコード文字を選択する工程、及び 前記テキストを圧縮された形で構成するだめに前記コー
   ド文字を記憶する工程、 前記記憶された圧縮テキストの各コード文字を連続して
   読出す工程。 各前記コード文字に対して、前記テキストの既知の再生
   された再生部かＳ結合された文脈を読出す工程、 各前記コード文字及び結合された文脈に対して、対応す
   るテキスト文字を選択する工程、及び 前記テキストを再生された形で構成するだめに、前記テ
   キスト文字を供給する工程、を含むことを特徴とする方
   法。 αａ　情報処理システムにおける、テキスト情報を通信
   するだめの方法において、 各文字及びテキストの結合された文脈を連続して読出す
   工程、 各前記テキスト文字及び結合された文脈に対して、９記
   テキストを再生された形で構成している、対応するコー
   ド文字を選択する工程、前記コード文字を通信する工程
   、 各前記の通信されたコート５文字を連続して読出す工程
   、 各前記コード文字に対して、前記テキストの既知の再生
   部から結合された文脈を読出す工程、各前記コード文字
   及び結合された文脈に対して対応するテキスト文字を選
   択する工程、及び前記テキストを再生された形で構成す
   るために前記テキスト文字を供給する工程 を含むことを特徴とする方法。 ａ９　情報処理システムにおける、テキスト情報を圧縮
   するだめの手段において、 各文字及びテキストの結合された文脈を連続して読出す
   ための手段、 前記読出し手段に応答する、各前記テキスト文字及び結
   合された文脈に対して、対応するコード文字を選択し且
   つ前記テキスＩｆ圧縮された形で構成するために前記コ
   ード文字を供給する手段、 を含むことを特徴とする手段。 α６）情報処理システムにおける、文脈圧縮テキスト情
   報を再生するだめの手段において、圧縮されたテキスト
   の各コード文字を連続して読出すための手段、 前記コード文字読出し手段に応答する、各前記コード文
   字に対して、前記テキストの既知の再生部から結合され
   た文脈を読出すための手段、前記コード文字及び文脈読
   出し手段は対応する、各前記コード文字及び結合された
   文脈に対して、対応するテキスト文字を選択し、且つ前
   記テキストを再生された形で構成するために前記テキス
   ト文字を供給するだめの手段、を含むことを特徴とする
   手段。 αη　各前記文脈が、前記テキスト文字と結合した一群
   のテキスト文字を含むことを特徴とする特許請求の範囲
   第１５項に記載の圧縮手段。 （１８１各前記文脈が、固定された数の前記テキスト文
   字を含むことを特徴とする特許請求の範囲第１７項に記
   載の圧縮手段。 （１９前記テキスト文字及びコード文字と前記文脈とを
   関係づけるテーブルを記憶するだめの手段であり、前記
   対応コード文字を供給するだめの。 前記選択手段に応答する手段であって、前記テーブルは
   、前記テキストの言語の各文脈に対して、前記言語の文
   脈と結合して発生する前記テキスト文字を含む結合され
   た相対的アルファベットを含み、前記相対的アルファイ
   ツトの各々の前記テキスト文字の各々が前記対応のコー
   ド文字の１つに結合している手段、 を更に含むことを特徴とする特許請求の範囲第１５項に
   記載の圧縮手段。 （２（Ｉｆ　前記コード文字の各々が、前記相対的アル
   ファベットに共有される１組のコード文字から選択され
   ることを特徴とする特許請求の範囲第１９項に記載の圧
   縮手段。 （２Ｉ）各前記文脈が、前記テキスト文字と結合した一
   群のテキスト文字を含むことを特徴とする特許請求の範
   囲第１６項に記載の再生手段。 （２２１各前記文脈が、固定された数の前記テキスト文
   字を含むことを特徴とする特許請求の範囲第２１項に記
   載の再生手段。 （２３＠記テキスト文字及びコード文字と前記文脈とを
   関係づけるテーブルを記憶するだめの手段であり、前記
   対応コード文字を供給するだめの、前記選択手段に応答
   する手段であって、前記テーブルは、前記テキストの言
   語の各文脈に対して、前記言語の文脈と結合して発生す
   る前記テキスト文字を含む結合された相対的アルファベ
   ラトラ含み、前記相対的アルファベットの各々の前記テ
   キスト文字の各々が前記対応のコード文字の１つに結合
   している手段、 を更に含むことを特徴とする特許請求の範囲第１６項に
   記載の再生手段。 （２４Ｊ　前記コード文字の各々が、前記相対的アルフ
   ァベットに共有される１組のコード文字から選択される
   ことを特徴とする特許請求の範囲第２３項に記載の再生
   手段。 （２５）情報処理システムにおける、テキスト情報を記
   憶し且つ検索するための手段において、各文字及びテキ
   ストの結合された文脈を連続して読出すだめの手段、及
   び前記読出し手段に応答する、各前記テキスト文字及び
   結合された文脈に対して、対応するコード文字を選択す
   るための手段を含む圧縮手段、 前記テキストを圧縮された形で構成するために、前記コ
   ード文字を記憶するだめの手段、及び 前記記憶手段から前記圧縮されたテキストの各コード文
   字を連続して読出すだめの手段、前記コード文字読出し
   手段に応答する、各わ記コード文字に対して、わ記テキ
   ストの既知の再生部から結合された文脈を読出すための
   手段、及び前記コード文字及び文脈読出し手段に応答す
   る、各前記コード文字及び結合された文脈に対して、対
   応するテキスト文字を選択するだめの且つ前記テキスＨ
   −再生された形で構成するために前記テキスト文字を供
   給するだめの手段を含む手段、 を含むことを特徴とする手段。 ０６）前記テキスト文字及びコード文字と前記文脈とを
   関係づけるテーブルを記憶するための手段であり、前記
   対応コード文字及びテキスト文字を供給するだめの、前
   記コード文字及びテキスト文字選択手段に対応する手段
   であって、前記テーブルは、前記テキストの言語の各文
   脈に対して、前記言語の前記文脈と結合して発生する前
   記テキスト文字を含む結合された相対的アルファはット
   を含み、前記相対的アルファＲソトの各々の前記テキス
   ト文字の各々が前記対応コード文字と結合する手段を含
   むことを特徴とする特許請求の範囲第２５項に記載の記
   憶検索手段。 （２７）情報処理システムにおける、テキスト情報を通
   信するだめの手段において、 各文字及びテキストの結合された文脈を連続して読出す
   だめの手段、及び前記読出し手段に応答する、各前記テ
   キスト文字及び結合された文脈に対して、前記テキスト
   を圧縮された形で構成している対応するコード文字を選
   択するだめの手段を含む、テキスト情報縮するだめの手
   段、 前記コート８文字を通信するだめの手段、各前記の通信
   されたコード文字を連続して読出すだめの手段、及び前
   記コード文字読出し手段に応答する、各前記コード文字
   に対して、前記テキストの既知の再生部から結合された
   文脈を読出すだめの手段、を含む前記圧縮されたテキス
   トを減圧するための手段、及び 前記コード文字及び文脈読出し手段に応答する、各前記
   コード文字に対して、前記テキストの既知の再生された
   部分から、結合された文脈を読出すだめの手段、及び 前記コード文字及び文脈読出し手段に応答する、各前記
   コード文字及び結合された文脈に対して、対応するテキ
   スト文字を選択するための且つ前記テキストを再生され
   た形で構成するために前記テキスト文字を供給するため
   の手段を含むことを特徴とする手段。 （２８）前記圧縮手段は、前記テキスト文字とコード文
   字と前記文脈とを関係づけるテーブルを記憶するだめの
   手段であり、前記対応コード文字を供給するための、前
   記コード文字選択手段にｌｒＴ。 答する手段であって、前記テーブルが、前記テキストの
   言語の各文脈に対して、前記言語の前記文脈に結合して
   発生する前記テキスト文字を含む結合された相対的アル
   ファイツトを含み、前記相対的アルファはソトの各々の
   前記テキスト文字の各々が前記の対応するコード文字と
   結合している手段を更に含み、且つ 前記再生手段は、前記テキスト及びコード文字と前記文
   脈とを関係づけるテーブルを記憶するだめの手段であり
   、前記対応テキスト文字を供給するための、前記テキス
   ト文字選択手段に応答する手段であって、前記テーブル
   が、前記テキストの言語の各文脈に対して、前記言語の
   前記文脈に結合して発生する前記テキスト文字を含む結
   合された相対的アルファベッＩｆ含み、前記相対的アル
   ファベットの各々の前記テキスト文字の各々が前記の対
   応するコート８文字に結合する手段を更に含むことを特
   徴とする特許請求の範囲第２７項に記載の通信手段。