JP2002512482A

JP2002512482A - 情報を伝送、受信、および／または記憶するためのプロセス

Info

Publication number: JP2002512482A
Application number: JP2000545279A
Authority: JP
Inventors: ナーマン、ガッド; ボルボヨフ、アンドレイ; タッサ、メンディ
Original assignee: インタクタ・ラブス・リミテッド
Priority date: 1998-04-21
Filing date: 1999-04-20
Publication date: 2002-04-23
Also published as: WO1999055037A1; AU3343599A; CA2329179A1; EP1074110A1

Abstract

(57)【要約】【課題】情報を伝送、受信、記憶するためのプロセスを提供する。【解決手段】数多くのビットを含む第１コンピュータファイル内で情報を実現する工程を含む情報を伝送、記憶するためのプロセス。その後、第１コンピュータファイルアレイに可逆第１符号化手順を適用して第１符号化データファイルを生成し、第１符号化ファイルアレイの１つが、第１エラーレベルまでのエラーが第１符号化ファイルアレイの中に導入される場合に、対応する第１コンピュータファイルアレイを回復するために適切なエラー補正コードを含む工程。その後、可逆第２符号化手順を第１符号化データファイルアレイに適用して第２符号化データファイルを生成する工程であり、第１符号化ファイルアレイを構成する隣接するビットが、第２符号化データファイル内で分散されるように配列し直される工程。その後、第２符号化ファイルまたはこれ以降定義されるように第２符号化ファイルから生成される第４符号化ファイルアレイを含む第４符号化ファイルを、適切なチャネルを介して伝送、記憶する工程がある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、印刷物または磁気テープおよびレーザディスクなどの電子記憶手段
での情報の記憶、および印刷物または電子記憶手段からのその検索を含む、ファ
クシミリおよび／またはビデオテレビ手段などの情報媒体による、特にバイナリ
情報の伝送および受信のため、および特に、エラーまたは不確実性の補正、およ
びを印刷、読取りまたは伝送においてなど伝送チャネルによって生じる欠損パー
ツおよびひずみの再構築のために、情報を処理するための方法に関する。

【０００２】

【従来の技術】

ファクシミリおよびテレビデオ（tele-video）手段、磁気テープ記憶手段およ
び印刷物などの資料記憶手段などの既存の情報媒体を用いたディジタル形式での
情報の伝送および記憶のプロセスは、実践ではめったに完全に信頼することがで
きない。ディジタルデータを適切なソースから伝送チャネルを介して伝送すると
、しばしばチャネルエラー、つまりその後では歪んでしまうデータの中に発生す
る干渉または雑音が生じる。伝送チャネルは、ここに、ケーブル、無線チャネル
、マイクロ波チャネルまたはディジタル集積回路または記憶ディスク、あるいは
印刷物などの任意の適切な情報媒体を含む、伝送のため、および／または情報の
記憶のために使用されてよい任意の適切なチャネルとして定義される。受信され
、読み取られるとき、ソースデータの一部が欠けている、あるいは読み取られた
データのすべてではない場合も大部分を認識不能とするほどときどき歪んでいる
ことがある。例えばＡＳＣＩＩ文字を表す１バイトなど、まとめて採取されると
明確な意味をアトリビュートされるソースビットの数が少ないとき、ソースデー
タは、例えば通常のファックス伝送のケースにおいてより雑音に敏感であり、そ
こでは相対的にはるかに多い数のビットが文字または数のグラフィック画像を表
す。

【０００３】エラー補正コード（ＥＣＣ）は、１９８９年のScott A.VanstoneおよびPaul C
.van Oorschotによる「アプリケーションを用いるエラー補正コードの手引き（A
n Introduction to Error Correcting Code with Applications）」に説明され
、いくつかのインスタンスではチャネルエラーを検出し、補正するために使用す
ることができる。本質的には、ソースデータの各メッセージ要素の中に冗長性が
入れられ、一般的には、その長さに関して各メッセージ要素に組み込まれる冗長
性が多いほど、受信データは、より確実に、その中のあらゆるチャネルエラーを
補正するために対応して復号される。しかしながら、冗長性の導入は、必ずやソ
ースデータのサイズを拡大し、このようにして、例えばファクシミリ伝送のケー
スでのように経済的に望ましくない可能性がある。ここに説明されるようなエラ
ー補正コード冗長性の追加の前にデータを圧縮すると、この問題はある程度軽減
する。

【０００４】欧州特許出願第９３１１８３５７．８号は、ディジタル形式で定義される情報
の伝送のためのプロセスを記述し、前記情報が記憶されるクリアファイルをグラ
フィックの同等な形式に変換すること、前記形式を伝送し、それをディジタル形
式に戻すことを備える。伝送で発生する雑音またはその他の原因のためのエラー
を克服するために、一致規則の２または３などの数は、それによって各文字が、
異なるバイトの３または４などの数を備える符号化バイトによって表される符号
化ファイルを得るために、クリアファイルの各バイトに適用される。それから、
符号化されたファイルは伝送され、その後、符号化バイトのそれぞれが適切なグ
リッドによって表される形式で受け取られる。それから、前記一致規則を参照す
ることによって、同じ文字を表すことが意図されているすべてのバイトが、実際
にグリッドごとに一致するかどうか、あるいはこれらのバイトの十分な数がグリ
ッドごとに一致するかどうかが判断される。これが発生しない場合には、グリッ
ドの読取りが開始した位置が元の読取り位置の回りで限られた回数シフトされ、
そこではこのような一致は達成されることもあれば、達成されないこともある。
グリッドが読み取られる位置の前記シフトは、それぞれの個別符号化バイトに局
所的に限られ、それ以降のバイトが読み取られる方法にはどのようにしても影響
を及ぼさない。

【０００５】前記ＥＰＡに記述されるプロセスはかなりの進歩であるが、それはファックス
メッセージの伝送または記憶、あるいは印刷された情報のそのグラフィック形式
への変換による記憶にまつわるすべての問題点を解決していない。特に、前記Ｅ
ＰＡが解決策を提供していないいくつかの重要な領域がある。（１）バーストエラー（２）同期（３）高データ密度の提供バーストエラーは、ソースデータの多くの隣接するビットがチャネルエラーを
備えるときに発生する。このようにして、多数のバーストエラーが任意の１つの
クラスタで発生する場合、ソースファイルの対応する部分により最初に搬送され
ていたデータは失われ、前記ＥＰＡに開示されている方法はその失われた情報を
再構築することができない。

【０００６】標準的なファクシミリ機械などの媒体を通して伝送されるソースデータの読取
りおよび補正に直面する重大な問題点とは、特に受信されたデータが最初に基板
上で印刷されてから、走査され、読み取られる場合、受信ビットおよび読み取ら
れたビットの同期である。前記に記述されたようにチャネルを通して伝送される
ソースデータは、雑音およびひずみという形のチャネルエラーを備えることがあ
る。すべての伝送されたビットがエラービットを備える受信データの最初の数バ
イトで単に線形にシフトされるように、エラーが伝送の始まりで発生する場合、
受信された伝送の全体が線形で非同期化され、前記ＥＰＡによって開示されてい
る方法を含むエラー補正方法は、伝送されたビットのどれもそれ以降の復号化で
認識できないようにするだろう。しかしながら、線形シフトが既知である場合、
受信された伝送は、適切なエラー補正方法が実際のソースデータに適用され、伝
送全体がこのようにして効果的に認識できるように再同期されてよい。しかしな
がら、ソースデータのひずみが発生し、その結果例えばいくつかの雑音ビットが
ソースデータの中に挿入され、いくつかのソースビットが伝送中、無作為に失わ
れる場合、読み取られたデータは、非線形方法で効果的に非同期化されるだろう
。線形非同期化での場合のように、ＥＣＣは、それが再同期されない限り効果的
にデータを補正することはできず、ひずみの形式および程度を正確に判断するこ
とは通常不可能であるため、ソースデータは有効に回復不可能だろう。

【０００７】さらに、前記ＥＰＡは、最初のデータファイルのサイズが、伝送されたデータ
のいくらかの回復を可能にするために、それ以降増加されるデータを伝送するた
めの方法を開示している。実際には、データファイルのサイズを少なくとも４倍
にすることが必要とされ、伝送済みデータという点では低密度につながる。

【０００８】前記ＥＰＡは、印刷することが所望される（グラフィックに同等な形式）コン
ピュータデータファイルのディジタル値、０と１を表し、それから同をファクシ
ミリ機械でファックスするための黒色のセルおよび白色のセルの使用を開示する
。前記ＥＰＡは、データ伝送および／または検索方法に関連した多色の使用を開
示も、示唆もしていない。

【０００９】ＴＶ／ビデオ媒体およびビデオ／ＣＤ媒体などのチャネル手段は、情報を伝送
および／記憶することができる量および速度という点で非常に大きな可能性を持
ち、これらの媒体の非常に幅広い適用性が、情報の伝送および／または記憶にお
いて大きな優位点および柔軟性を提供する。しかしながら、これらのチャネルを
介して発生するチャネルエラーは、これらのチャネルを介して伝送および／また
は記憶される情報が、無事に検索されるために確実に克服される必要がある。前
記ＥＰＡは、伝送チャネルとしてのＴＶ／ビデオ媒体または記憶媒体としてのビ
デオ／ＣＤを開示も、示唆もしていない。

【００１０】

【発明が解決しようとする課題】

本発明の目的とは、ソースデータを伝送するためのプロセスを、所定レベルま
でのバーストエラーが伝送中に発生した場合も同を回復できるようにする一方で
、提供することである。

【００１１】本出願の追加の目的とは、チャネルエラー、特にひずみを備える伝送データを
同期するためのプロセスを提供することである。このようにして同期された受信
データは、それからエラー補正コードのホストによって影響を及ぼされ（operat
ed on）てよく、そこではそれぞれが、特定の形のチャネルエラーを克服し、そ
れによって前記チャネルを備える情報媒体の信頼性を大幅に高めるために作成さ
れてよい。

【００１２】本発明の追加目的とは、情報の密度、および言うまでもなく、伝送され、指定
されたサイズのグリッド形式の上に印刷されてよい情報量の根本的な増加を可能
にするプロセスを提供することである。

【００１３】本発明の追加目的とは、印刷したり、印刷を読み取る際の故障または前記印刷
に対する損傷のために失われてしまった、または読取り不能になってしまったそ
れの一部を回復する一方で、彩色されたセルを備えるグリッド形式に情報を変換
し、印刷し、前記形式からそれを構築し直すことを可能にするプロセスを提供す
ることである。

【００１４】本発明の追加目的は、それぞれが、異なる色の２より大きい所定の数の色の１
つを備えるセルを有するグリッド形式に情報を変換し、印刷し、それを前記形式
から再構築し、そこではグリッドの単位彩色セルごとの情報密度を高めることを
可能にするプロセスを提供することである。

【００１５】本発明の追加目的とは、それぞれが、異なる色の２より大きい所定の数の色の
１つを備えるセルを有するグリッド形式に情報を、印刷中または印刷の読取り中
の故障または前記印刷への損傷のために失われてしまった、または読取り不能に
なってしまったそれの部分を回復する一方で、変換し、印刷することを可能にす
るプロセスを提供することである。

【００１６】本発明の追加目的とは、ファックス伝送での雑音のための問題点を無事に克服
するプロセスを提供することである。本発明の追加目的とは、伝送故障またはメ
ッセージのグラフィック表記に対する損傷のために失われてしまった、または読
取り不能になってしまったファックスメッセージの部分を再構築することができ
るようにするプロセスを提供することである。

【００１７】本発明の追加目的とは、ファックスメッセージの高圧縮とともに、前記目的を
達成することを可能にするプロセスを提供することである。

【００１８】本発明の追加目的とは、ファックスメッセージの伝送の速度を加速できるよう
にするプロセスを提供することである。

【００１９】本発明の追加目的とは、バイナリデータを、それに関連するひずみおよび雑音
の問題点を克服する多様なセットのＴＶ／ビデオプロトコルに無事に変化する一
方で、データ、特にその大量を、テレビ／ビデオチャネル手段を介して効率的に
伝送するためのプロセスを提供することである。

【００２０】本発明の追加目的とは、容易かつユーザにやさしい方法で前記目的を達成する
ことを可能にするプロセスを提供することである。

【００２１】

【課題を解決するための手段】

本発明は、ａ）多数のビットを備える第１コンピュータファイル内で前記情報を具体化し
、前記ビットが、それぞれ所定数のビットを備える連続第１コンピュータファイ
ルに配列される工程と、ｂ）所定の可逆第１符号化手順を前記第１コンピュータファイルアレイに適用
することによって、第１ファイル符号化アレイを備える第１符号化データファイ
ルを生成し、各前記第１符号化ファイルアレイが、所定の第１エラーレベルまで
のエラーが前記第１符号化ファイルアレイの中に導入される場合に、対応する前
記第１コンピュータファイルアレイを回復するための適切なエラー補正コードを
備えることを特徴とする工程と、ｃ）所定の可逆第２符号化手順を前記第１符号化データファイルアレイに適用
することによって、第２符号化ファイルアレイを備える第２符号化データファイ
ルを生成し、各前記第１符号化ファイルアレイを構成する隣接するビットが、前
記第２符号化データファイル内で他方から一方へ分散されるように再配列される
工程と、ｄ）所定の可逆第３符号化手順を前記第２符号化データファイルまたは前記第
１符号化ファイルに適用することによって、第３符号化ファイルアレイを備える
第３符号化データファイルを生成し、前記第３符号化手順が、各第３符号化アレ
イを、所定の第２エラーレベルまでのエラーがそれ以降前記第３符号化アレイに
導入される場合に、適合アレイとして認識できるようにする工程と、ｅ）前記第３符号化ファイル、または前記第２符号化ファイル、あるいはそれ
ぞれ、適切なチャネル手段を介して、前記第３符号化ファイルまたは前記第２符
号化ファイルから生成される第４符号化ファイルアレイを備える第４符号化ファ
イルを伝送および／または記憶し、前記第３コードファイルまたは前記第２符号
化ファイルをそれぞれ第４符号化ファイルアレイに配列し直すことによって、前
記第４符号化ファイルが前記第３符号化ファイルまたは前記第２符号化ファイル
から生成され、それぞれの前記第４符号化ファイルアレイが所定数Ｆのビットを
備え、そこではＰ１ビット／ピクセルという所定のアレイが、それぞれ前記第３
符号化ファイルアレイ、前記第２符号化ファイルアレイまたは前記第４符号化フ
ァイルアレイの各ビットに関連付けられる工程と、（ｆ）おそらくチャネルエラーを含む前記伝送されたおよび／または記憶され
た第３符号化データファイルを、コンピュータ手段の受信データファイルの中に
、適切な受取り手段によって受け取り、前記受信データファイルが数多くの受信
ビット／ピクセルを備える工程と、（ｇ）所定のマッピング手順に従って、前記受信データファイル上で所定数の
適切な論理ゾーンを備えるマップを定義し、そこでは各前記論理ゾーンが要素の
アレイを備え、そこでは各要素が、所定数Ｐ２の受信ビット／ピクセルを備える
受信ビット／ピクセルによって定義される工程と、（ｈ）復号化された適合アレイおよび／または置換アレイを備える第３復号化
データファイルを生成し、前記論理ゾーン、またはこれ以降定義されるような調
整論理ゾーンごとに、（Ｉ）それぞれ前記論理ゾーンまたは調整論理ゾーン内に含まれている前記要
素のディジタル値に一致するディジタル推定ディジタル値を備える、推定され、
読み取られたアレイを生成し、そこでは前記要素に一致するそれぞれの推定され
たディジタル値が、それぞれの前記要素に一致する受信ビット／ピクセルアレイ
に含まれている１つまたは複数のビット／ピクセル、および／またはそれぞれの
前記要素に隣接する少なくとも１つの前記要素に一致する受信ビット／ピクセル
アレイの１つまたは複数のビット／ピクセルを読み取ることを備える、所定の可
変読取り手順に従って生成される工程と、（ＩＩ）前記第３符号化手順に逆に一致する所定の第３復号化手順を、前記推
定され、読み取られたアレイに適用し、そこでは、（α）前記第３復号化手順が、前記推定され、読み取られたアレイを、ゼロか
ら所定の第３エラーレベルまでのエラーが前記推定され、読み取られたアレイの
中にある場合に適合アレイとして認識できるようにし、そこでは正当な復号化さ
れたファイルアレイが、前記推定され、読み取られたアレイに一致して生成され
、（β）前記第３復号化手順が、適合アレイとして前記推定され、読み取られた
アレイを認識することができず、そこでは（Ｉ）の前記所定の読取り手順が（Ｉ
Ｉ）で復号化するための異なる生成し直された推定され、読み取られたアレイを
提供するたびに、工程（Ｉ）および（ＩＩ）が所定の読取り限度まで順次に繰り
返され、そこでは（Ａ）前記第３復号化手順が、前記生成し直された推定され、読み取られたア
レイを、適合アレイとして認識できるようにし、そこではそこに一致する正当な
第３の復号化されたファイルアレイが生成され、そこでは論理ゾーンの前記マッ
プが前記論理ゾーンの隣に調整論理ゾーンを提供し、そこでは前記調整論理ゾー
ンの要素の少なくとも１つの前記受信されたビット／ピクセルアレイ内に含まれ
る少なくとも１つのビット／ピクセルが、過去に別の論理ゾーンまたは調整論理
ゾーン内に含まれていた、（Ｂ）前記第３復号化手順が、前記所定の読取り限度まで前記生成された、ま
たは生成し直された推定され、読み取られたアレイのどれかを認識することがで
きない場合、前記論理ゾーンまたは調整論理ゾーンに一致する置換第３復号化フ
ァイルアレイが、所定の置換規則に従って生成される、工程と、（ｉ）前記第２符号化手順に逆に一致する所定の第２復号化手順を前記第３復
号化データファイルに適用することによって、第２の復号化されたファイルアレ
イを備える第２復号化データファイルを生成し、そこでは各前記第２復号化ファ
イルアレイ内に含まれる隣接するビットが、過去に、前記第３復号化データファ
イル内で一方から他方に分散された工程と、（ｊ）前記第１符号化手順に逆に一致する所定の第１復号化手順を前記第２復
号化データファイルに適用することによって、第１の復号化されたファイルアレ
イを備える第１復号化データファイルを生成し、そこでは、前記第２復号化ファ
イルアレイごとに、前記第１復号化手順が、おそらくその中に含まれている所定
の第１エラーレベルまでのエラーを、対応する前期第１ファイルアレイに同一で
ある、所定の確率閾値より大きい確率を有する正当な第１の復号化されたファイ
ルアレイを決定するために補正できるようにする工程と、を備える情報を伝送す
るためのプロセスに関する。

【００２２】

【発明の実施の形態】

本発明は、ｉ）数多くのビットを備える第１コンピュータファイル内で前記情報を具体化
し、前記ビットが、それぞれが所定数のビットをそれぞれ備える連続第１コンピ
ュータファイルアレイの中で配列される工程と、ｉｉ）所定の可逆第１符号化手順を前記第１コンピュータファイルに適用する
ことによって、第１ファイル符号化アレイを備える第１符号化データファイルを
生成し、それぞれの前記第１符号化ファイルアレイが、所定の第１エラーレベル
までのエラーが前記第１符号化ファイルアレイに導入された場合に、対応する前
記第１コンピュータファイルアレイを回復するために適切なエラー補正コードを
備えることを特徴とする工程と、ｉｉｉ）所定の可逆第２符号化手順を前記第１符号化データファイルアレイに
適用することにより、第２符号化ファイルアレイを備える第２符号化データファ
イルを生成し、それぞれの前記第１符号化ファイルアレイを構成する隣接するビ
ットが、前記第２符号化データファイル内で他方から一方へ分散されるように配
列し直される工程と、ｉｖ）前記第２符号化ファイル、またはこれ以降定義されるように前記第２符
号化ファイルから生成される第４符号化ファイルアレイを備える第４符号化ファ
イルを伝送および／または記憶し、Ｐ１ビット／ピクセルという所定アレイが、
それぞれ前記第２符号化ファイルアレイまたは前記第４ファイルアレイの各ビッ
トと関連付けられてよい工程と、を備える情報を伝送および／または記憶するためのプロセスに関する。第１コンピュータファイルこのようにして適切なチャネルを介して伝送されることが希望される情報は数
多くのビットを備える第１コンピュータファイル内で具体化され、それぞれが所
定数Ｎ１のビットを備えるＸ１連続第１ファイルアレイの中に配列されている。
前記第１コンピュータファイルを備えるビットの数がＸ１によって正確に除算可
能ではない場合にも、既知のディジタル値を有する任意のビットが、例えばその
Ｎ１ビットを完了するために最終的な第１ファイルアレイに追加されてよい。便
宜的に、Ｎ１は８でよく、このようにして前記第１ファイルアレイはバイトであ
る。言うまでもなく、８という値はＮ１に制限的ではなく、それは所望されるよ
うに、８より大きいあるいは８より小さくてよい。

【００２３】前記第１ファイルアレイは、それぞれ、ディジタル値がともに取られるときに
明確な意味の原因だと考えられるディジタル値を備えるビットのアレイであって
よい。例えば、第１ファイルアレイのいくつかまたはすべてはＡＳＣＩＩ記号で
あってよい。あるいは、第１ファイルアレイのいくつかまたはすべてはピクセル
の位置および色を定めるビットのアレイを備えてよい。

【００２４】あるいは、前記第１ファイルアレイは、そのディジタル値がグラフィック画像
の対応する部分の輝度値を表すビットを備えてよい。例えば、文字「Ａ」は、前
記文字「Ａ」の幾何学状の画像を備えるピクセルの輝度に一致するディジタル値
を有するビットの相対的に大きなアレイとしてコンピュータファイルで具体化さ
れてよい。

【００２５】好ましい実施形態においては、伝送および／または記憶されるために所望され
る情報は、これ以降説明されるように前記第１コンピュータファイルでの具体化
の前に適切な圧縮手段により圧縮される。第１符号化ファイル前記第１データファイルに一致する第１符号化データファイルは、所定の可逆
第１符号化手順を前記第１コンピュータファイルに適用することによって生成さ
れる。前記第１符号化ファイルは、第１符号化ファイルアレイから構成され、各
第１符号化ファイルアレイは、所定の第１エラーレベルまでのエラーがビットの
前記第１符号化グループに導入される場合に、前記第１コンピュータファイルの
ビットの対応するグループを回復するための適切なエラー補正コードを備えるこ
とを特徴としている。

【００２６】このようにして、前記第１コンピュータファイルが、前記に記述されるように
、それぞれがＮ１個のビットを備える連続第１ファイルアレイの数Ｘ１の中で配
列され、適切な可逆第１符号化手順が、そこではそれぞれが数Ｓ１のビットを備
える、好ましくはＸ１連続アレイも備える第１符号化ファイルを生成するために
適用される。前記第１符号化手順は、可逆である、つまり、前記第１符号化手順
の適用によりある特定のコードワード（つまり、第１符号化ファイルアレイ）を
生じさせるメッセージワードは、それ自体、逆に前記第１符号化手順によってこ
のコードワードから引き出されてよく、さらにこの結果は、所定の第１エラーレ
ベルまでのエラーが前記コードワード内にあるときにも達成されてよいことを特
徴としている。前記第１符号化手順は、好ましい実施形態において、指定された
伝送チャネルを通して予想される一定のエラーレベルを考慮すれば、適切なエラ
ー補正を提供するように選択される適切なエラー補正コード（ＥＣＣ）を備える
。このようにして、ある特定の伝送チャネルが、高レベルのチャネルエラーを発
生させることが既知であるか、予想される（つまり所定となる）場合、相対的に
少ないチャネルエラーが生じるケースにおいてよりさらに強力なＥＣＣが利用さ
れてよい。ＥＣＣの種類が前記所定の第１エラーレベルに適合するように選ばれ
てよいだけではなく、選ばれているＥＣＣによって冗長性の度合いも組み込まれ
てよい。ＥＣＣ方法は当技術でよく文書化され、好ましい実施形態においては、
ＢＣＨコード（ボーズシャドーリホッケンヘム（Bose-Chaudhuri-Hocquenghem）
符号またはリードソロモン符号が前記第１ファイルアレイのそれぞれに適用され
、対応する第１符号化ファイルアレイを生成し、そこではＳ１＞Ｎ１である。一
般的には、差異（Ｓ１−Ｎ１）が大きいほど、対応する第１ファイルアレイを正
確に引き出すために、前記第１符号化ファイルアレイのそれぞれの中で補正され
てよいエラーの数は大きくなる。しかしながら（Ｓ１−Ｎ１）の規模を大きくす
ると、伝送チャネルに応じて、伝送時間、つまり必要とされる記憶空間が増加し
、そのためにさらに不経済である。好ましい実施形態においては、Ｎ１は８５で
あり、Ｓ１は１２５であるか、Ｎ１は９９であり、Ｓ１は１２８である。これら
のケースでは、それぞれ５個のエラーおよび４個のエラーがリードソロモンまた
はＢＣＨＥＣＣを使用して補正されてよい。第２符号化ファイル第２符号化データファイルは、所定の可逆第２符号化手順を第１符号化データ
ファイルに適用することによって作成される。前記第２符号化ファイルは第２符
号化ファイルアレイから構成されており、そこではそれぞれの前記第２符号化フ
ァイルアレイは、それぞれの前記第１符号化アレイを構成する隣接するビットが
、前記第２符号化データファイルの中で他方から一方へ分散されるように配列さ
れ直していることを特徴とする。

【００２７】バーストエラーまたは同期エラーよりむしろ、リードソロモンエラーだけがあ
る特定の伝送チャネルから予想される場合、第１符号化ファイルは、通常、前記
第２符号化ファイルの中に変換される必要はないが、あるいは、後述されるよう
に第４符号化ファイルとい形で伝送または記憶されることが注意されなければな
らない。あるいは、データの同期も、後述されるように受信／検索端で必要とさ
れる場合には、第１符号化ファイルは、伝送および／または記憶の前に前記第３
符号化ファイルに直接変換することができる。

【００２８】したがって、好ましい実施形態においては、Ｓ１ビットのＸ１アレイを備える
前記第１符号化ファイルが、前記第２符号化手順によってＴ１ビットのＹ１アレ
イに変換され、そこでは好ましくはＸ１とＹ１は同一であるが、Ｘ１＊Ｓ１＝Ｙ
１＊Ｔ１である。前記第２符号化手順も、逆に前記第２符号化ファイルに適用さ
れるときに、前記第２符号化手順が、前記第２符号化ファイルから対応する第１
符号化ファイルを生成するように可逆であることも特徴としている。好ましい実
施形態においては、前記第２符号化手順が、１つの形式で、一時にＤビットのＤ
グループに影響を及ぼすインタリーブ手順を備える。このようにして、例証とし
て、第１符号化ファイルを備えるＤビットの第１Ｄグループは、第２符号化ファ
イルのＤビットの第１Ｄグループとなるように配列され直す。前記第１符号化フ
ァイルの前記Ｄグループのビットの第１グループの第１ビットが、前記第２符号
化ファイルの前記Ｄグループのビットの第１グループの第１ビットになる。前記
第１符号化ファイルの前記Ｄグループのビットの第１グループの第２ビットが、
前記第２符号化ファイルの前記Ｄグループのビットの第２グループの第１ビット
になる。前記第１符号化ファイルの前記Ｄグループのビットの第１グループの第
３ビットが、前記第２符号化ファイルの前記Ｄグループのビットの第３グループ
の第１ビットになる。前記第１符号化ファイルの前記Ｄグループのビットの第１
グループのＤ番目のビットが、前記第２符号化ファイルの前記Ｄグループのビッ
トのＤ番目のグループの第１ビットになるまで、以上のようになる。それから、
前記第１符号化ファイルの前記Ｄグループのビットの第２グループの第１ビット
が、前記符号化ファイルの前記Ｄグループのビットの第１グループの第２ビット
になる。同様に、前記第１符号化ファイルの前記Ｄグループのビットの第２グル
ープを備えるすべてのビットは、前記第２符号化ファイルのＤグループのそれぞ
れの連続グループ内の２番目のビット位置に配列し直される。最終的に、前記第
１符号化ファイルの前記ＤグループのビットのＤ番目のグループを備えるすべて
のビットが、前記第２符号化ファイルのＤグループの各連続グループ内のＤ番目
のビット位置に配列し直されるまで、以上のようになる。それから、再配列手順
は、前記第１符号化ファイル内のＤビットの次のＤグループを、第２符号化ファ
イルのＤビットのＤ個の別のグループに配列し直す。前記第１符号化ファイル内
に含まれるすべてのビットが、前記第２符号化ファイルを生成するたえに配列し
直されるまで、以上のようになる。Ｄの値は特定の用途に適するように選ぶこと
ができ、Ｓ１に等しいか、異なってよい。Ｄの最適値は、特に受信装置または検
索装置内の伝送チャネルと関連するエラーの種類に強く依存している。例えば、
受信ファクシミリ機械は、紛失回線という形でのチャネルエラーを生じさせやす
いが、印刷物でのスキャナの使用はいくつかのピクセルの損失を生じさせること
がある。典型的には、Ｄは、典型的な印刷伝送チャネルの場合３２であってよい
が、さらに大きいまたはさらに小さくなるように選ばれてもよい。

【００２９】前記第１符号化ファイルを備えるビット数がＤによって正確に除算可能ではな
い場合、既知のディジタル値を有する適切な数のビットが、Ｄビットの最後のＤ
グループがそれぞれの中にＤビットのＤ完全グループを作成するために配列し直
された後に、前記第１符号化ファイルの中に残されているビットに追加されてよ
い。

【００３０】同様に、その他の再配列手順が使用されてよく、これらの多くの例は当技術で
既知である。インタリーブ手順の正確な性質は、好ましくは、予想レベルおよび
任意の指定伝送チャネルでのバーストエラーの分散に整合される。

【００３１】第１符号化手順に関しては、前記第２符号化手順も、ソフトウェアルーチンで
、またはテーブル内で、あるいは簡略な口頭で定められた公式でも具体化されて
よい。

【００３２】それから、第２符号化ファイルが、後述されるように、第４符号化ファイルア
レイを備える適切な第４符号化ファイルに変換されてから、後述されるように、
任意の適切なチャネルを介して記憶および／または伝送されてよい。典型的には
、第２符号化ファイルは、ファックスモデムからファックスモデムへなどの伝送
チャネルを介して同を伝送することが所望されるときに、前記第４符号化ファイ
ルに直接的に変換され、そこでは受信／検索端で同期を必要とするひずみエラー
は、通常、発生しない。しかしながら、伝送チャネルが、受信／検索端での同期
を必要とするひずみエラーが、通常、発生すると予想される、例えばファクシミ
リ機械または素材基板上での印刷を備える場合では、前記第２符号化ファイルが
、後述されるように第３符号化ファイルに変換され、第３符号化ファイルが、そ
れ以降、その後前記伝送チャネルを介して伝送および／または記憶される適切な
第４符号化ファイルに変換される。

【００３３】本発明は、後述されるように、前記第１符号化手順および第２符号化手順に従
った前記情報の符号化、および前記第２符号化ファイルから生成された前記第２
符号化ファイルまたは前記第４符号化ファイルの伝送に相当する、工程（ｉ）か
ら（ｉｖ）を備える情報を伝送および／記憶するためのプロセスにも関し、前記
第２符号化ファイルまたは前記第４符号化ファイルの伝送および／または記憶の
前に、前記プロセスが、さらに、前記第２符号化出たファイルに所定の可逆第３
符号化手順を適用することによって、第２符号化ファイルアレイを生成し直すこ
とを備え、前記第３符号化手順が、このようにして生成し直された第２符号化ア
レイを、所定の第２エラーレベルまでのエラーが、それ以降前記生成し直された
第２符号化ファイルアレイに導入される場合に、適合アレイとして認識できるよ
うにする。前記第２符号化ファイルからの前記生成し直された第２符号化ファイ
ルの生成は、後述されるように、必要な変更を加えて、前記第２符号化ファイル
からの第３符号化ファイルの生成に類似している。

【００３４】本発明は、ｉ）数多くのビットを備える第１コンピュータファイル内で前記情報を具体化
し、そこでは前記ビットが、それぞれ所定数のビットをそれぞれ備える連続第１
コンピュータファイルアレイの中で配列される工程と、ｉｉ）所定の可逆第１符号化手順を前記第１コンピュータファイルアレイに適
用することにより、第１ファイル符号化アレイを備える第１符号化データファイ
ルを生成し、そこではそれぞれの前記第１符号化ファイルアレイが、所定の第１
エラーレベルまでのエラーが前記第１符号化ファイルアレイに導入される場合に
、対応する前記第１コンピュータファイルアレイを回復するための適切なエラー
補正コードを備えることを特徴とする工程と、ｉｉｉ）所定の可逆第３符号化手順を前記第１符号化ファイルに適用すること
によって、第３符号化ファイルアレイを備える第３符号化データファイルを生成
し、そこでは前記第３符号化手順が、所定の第２エラーレベルがそれ以降前記第
３符号化アレイに導入される場合に、各第３符号化アレイを適合アレイとして認
識できるようにする工程と、ｉｖ）前記第３符号化ファイル、または後述されるように前記第３符号化ファ
イルから生成される第４符号化ファイルアレイを備える第４符号化ファイルを、
適切なチャネル手段を介して伝送および／または記憶し、そこではＰ１ビット／
ピクセルの所定のアレイが、それぞれ、前記第３符号化ファイルアレイ、または
前記第４符号化アレイの各ビットと関連付けられてよい工程と、を備える、情報を伝送および／または記憶するためのプロセスにも関する。

【００３５】このようにして、バーストエラーが非常に重要ではない、あるいはそれが補正
されることが所望または要求されてはいないが、同期が問題であるチャネルの場
合、記憶および／または伝送される情報は、その後第３データファイルに変換さ
れる第１コンピュータファイル内に具体化される。しかしながら、第１コンピュ
ータファイルを前記第１符号化ファイルにまず変換してから、後述されるように
、必要な変更を加えて、前記第２符号化ファイルからの第３符号化ファイルの生
成に類似した方法で、同を前記第３符号化ファイルに直接的に変換することが好
ましい。この実施形態においては、第１符号化手順は、第１復号化手順とともに
、好ましくは実質的には単独のランダムエラーの補正のために使用されるが、第
３復号化手順とともに第３符号化手順は、データを同期するためだけに使用され
てよい。前記第１コンピュータファイルからまたは前記第１符号化ファイルから
の第３符号化ファイルの生成は、後述されるように、必要な変更を加えて、前記
第２符号化ファイルからの第３符号化ファイルの生成に類似している。好ましい
実施形態においては、前記情報は、その後で、後述されるように第３符号化ファ
イルに変換される、第２符号化ファイルを生成するために前記第１符号化手順お
よび第２符号化手順に従って符号化される。第３符号化ファイル第３符号化ファイル（つまり、前記「生成し直された第２符号化ファイル」）
は、好ましい実施形態において、所定の可逆第３符号化手順を前記第２符号化フ
ァイルに、またはその他の実施形態における前記第１コードファイルに適用する
ことによって生成される。前記第３符号化ファイルは、第３符号化ファイルアレ
イを備え、それぞれの前記第３符号化ファイルアレイが、所定の第２エラーレベ
ルまでのエラーが前記第３符号化アレイに導入される場合に、各第３符号化アレ
イを適合アレイとして認識できるようにするための適切なエラー補正コードを備
えることを特徴としている。

【００３６】前記第３符号化手順の特徴付け機能とは、それが可逆であり、その結果、前記
第３符号化ファイルに逆に適用されるときに、前記第３符号化手順が、前記第３
符号化ファイルから対応する第２符号化ファイルを生成するということである。

【００３７】１つの実施形態においては、前記第３符号化手順は、後述されるように前記第
３符号化手順に類似してよい。

【００３８】好ましい実施形態においては、前記第３符号化手順が、一致規則に従って、前
記第２符号化ファイルを備えるビットのグループの組の間の既知の関係を確立す
ることを備える。例えば、前記第２符号化ファイルを備えるビットは、まず、２
４ビット、つまりそれぞれ８ビットの３個のバイトのグループに配列される。該
第１バイトおよび第２バイトが選ばれ、ＸＯＲ規則が第４バイトを生成するため
にそれらに適用される。このようにして、例えば、結果として生じる第４バイト
のビットのそれぞれは、第２バイトの対応するビットの値がそれぞれ０であるの
か、あるいは１であるのかに応じて、第１バイトの対応するビットに同一である
か、それに反対のディジタル値を有する。同様に、ＸＯＲ規則は、５番目のバイ
トを生成するために第２バイトおよび第３バイトに適用される。それから、第４
バイトおよび第５バイトが２４ビットから成る対応するグループに追加される。
理想的には、第４バイトは、第１バイトと第２バイトの間に差し込まれる。この
ようにして、例の目的のため、第２符号化ファイルの２４ビットの前記グループ
は、以下の３つの連続するバイトを備え、００１０００００１００００１１１１０１００１１０それゆえ、第３符号化ファイルのビットの対応するグループは、以下を備える。

【００３９】００１０００００１０１００１１１１００００１１１００１００００１１０１００１１０あるいは、第２符号化ファイルは、１６ビット、つまり２バイトのグループで
配列され、００１０００００１００００１１１ＸＯＲ規則がそれに適用され、その後で、前記第３符号化ファイルの対応するグ
ループを備える第１バイトと第２バイトの間に差し挟まれる第３バイトを生成す
る；００１０００００１０１００１１１１０００１１１このようにして、データに組み込まれている同期およびエラー補正のための冗
長性だけが、前述されたように従来の技術による方法の場合より実質的には少な
い前記第２復号化ファイルのサイズの５０％以下を備える。

【００４０】前記例はバイトの２つまたは３つのグループとともに示されたけれども、手順
は任意の数のグループに適用されてよく、それぞれのグループが、８より大きい
または８より小さい指定された数のビットを備える。

【００４１】前記第３符号化ファイルは、前記第１コンピュータファイルから生成されるの
か、それとも前記第２符号化ファイルから直接生成されるのかに関係なく、その
後、好ましくは、後述されるように、それから適切な伝送チャネルを介して伝送
および／または記憶される適切な第４符号化ファイルに変換される。それにもか
かわらず、例えば、ファックスモデムからファックスモデムへなどのいくつかの
チャネルの場合、前記第３符号化ファイルは、伝送前に第４符号化ファイルを生
成する必要なく直接伝送されてよい。第４符号化ファイル本発明は、前述されたように、情報を伝送および／または記憶するためのプロ
セスにも関し、前記プロセスは、さらに、前記第２符号化ファイルまたは前記第
３符号化ファイルまたは前記生成し直された第２符号化ファイルを生成すること
と、前記第４符号化ファイルを伝送および／または記憶することとを備え、前記
第４符号化ファイルは、前記第２符号化ファイルまたは前記第３符号化ファイル
、または前記生成し直された第２符号化ファイルを構成するビットを、それぞれ
の前記第４符号化ファイルアレイが所定数Ｆのビットを備える第４符号化ファイ
ルアレイにそれぞれ配列し直すことによってそれぞれ前記第２符号化ファイルま
たは前記第３符号化ファイルまたは前記生成し直された第２コードファイルから
生成される。前記第４符号化ファイルは、例えば紙または合成樹脂などの適切な
材料の基材の上に印刷されてよく、各前記第４符号化ファイルアレイは、それか
ら、それに関連する所定数のピクセルを備えるセルによって表されてよく、前記
セルは、所定の着色規則に従って前記第４符号化ファイルアレイのディジタル値
に一致する２Ｆ色の内の１つを有する。前記所定数Ｆのビットは１でよく、その
場合前記セルは、前記第４符号化ファイル内に含まれる対応する第４符号化ファ
イルアレイが、それぞれ１であるのか、それとも０であるのかに従って、第１色
または第２色のどちらかである。特に、それぞれ、前記第１色または前記第２色
は白であり、前記第２色または前記第１色は黒である。あるいは、前記所定数Ｆ
のビットは２でよく、その場合、前記セルは、それぞれ、前記第４符号化ファイ
ルに含まれる対応する第４符号化ファイルが００というディジタル値を有するの
か、０１というディジタル値を有するのか、１０というディジタル値を有するの
か、または１１というディジタル値を有するのかに従って４つの所定の色のうち
の１つであってよい。あるいは、前記所定数Ｆのビットは、３から２４の任意の
整数Ｂであってよく、その場合、前記セルは、それぞれ、対応する前期第４符号
化ファイルアレイのディジタル値に従った所定の色、それぞれ２３から２２４の
うちの１つであってよい。

【００４２】第４符号化ファイルは、前述されたように、前記第２符号化ファイル（または
前記第１コンピュータファイルに適用された符号化手順に従って前記第３符号化
ファイルまたは前記「生成し直された第２符号化ファイル」）から生成される。
第４符号化ファイルは、前記第４符号化ファイルがそれを介して伝送および／ま
たは記憶されなければならない伝送チャネルに適切なフォーマットで生成され、
このようにしてさらに効率的にデータの伝送および／記憶を達成できるようにす
る。しかしながら、通常、前記第３符号化ファイル（または前記第２符号化ファ
イル）を、当技術で既知であるように、特定の伝送チャネルに対応して通常のよ
うに直接的に伝送することが可能である。一般的には、前記第２符号化ファイル
（または前記第３符号化ファイル）は、適切な可逆変換規則を適用することによ
ってビットマップまたはピクチャとして適切な第４符号化ファイルに変換される
。それから第４符号化ファイルは、プリンタドライバ、ＴＶ／ビデオ変換器、フ
ァックスドライバなどの対応する伝送チャネル補助手段によって、印刷装置、記
憶装置、または伝送装置に適切にされる。大部分のケースでは、前記チャネル補
助手段は、入力画像を受け取り、それを所望のプロトコルに適切に変換すること
ができるが、入力が標準的な画像の性質ではないそれ以外のケースでは、第４符
号化ファイルは、特定の伝送チャネルに適した技術で既知の用法で作成されてよ
い。

【００４３】前記第２符号化ファイルまたは前記「生成し直された第２符号化ファイル」か
らの第４符号化ファイルの生成は、必要な変更を加えて、後述される前記第３符
号化ファイルからの第４符号化ファイルの生成に類似する。

【００４４】このようにして、０および１から成り立っている第３符号化ファイルは、前記
第４符号化ファイルを備えるカラーセルのグリッドに変換することができ、その
中で前記第３符号化ファイルを構成するビットは所定数Ｆのビットをそれぞれ構
成する適切な数のカラーアレイに配列される。前記第４符号化ファイルは、適切
な材料基材上に印刷されてよく、このようにして各前記第４符号化ファイルアレ
イは、それに関連付けられている所定数Ｐ１のピクセルを備える１つのカラーセ
ルによって表される。各カラーセルは、所定の着色規則に従って、前記第４符号
化ファイルアレイのディジタル値に一致する２Ｆ色のうちの１つを有する。典型
的には、Ｆは１という値を有し、前記カラーセルは、前記第３データファイル内
に含まれている対応する第４符号化ファイルが１というディジタル値を有するか
、それとも０といディジタル値を有するかに従って、第１からまたは第２カラー
のどちらかである。好ましくは、前記第１カラーおよび前記第２カラーは、他方
から一方を大いに判別可能であり、このようにしてそれぞれ白と黒であってよく
、その結果０は、他の色の組でのように、逆も可能であるが、白ピクセルのカラ
ーセルによって表され、１は黒ピクセルのカラーセルによって表される。これは
、任意のコンピュータまたはプリンタによって実行することができる非常に普通
の手順である。この変換は、実際には、前記第３符号化ファイルが送信側ファッ
クス機械から受信側ファックス機械へ送信されなければならない場合に実行され
る。それは、それから、後述されるように適切な基板上にグリッド形式で印刷さ
れてから、送信側ファックス機械によって送信されるだろう。

【００４５】同様に、各第４符号化ファイルアレイに含まれている前記所定数Ｆのビットは
２であってよく、その結果、各前記カラーセルは、前記第４符号化データファイ
ルに含まれている対応する第４符号化ファイルアレイが、００というディジタル
値を有するのか、０１というディジタル値を有するのか、１０というディジタル
値を有するのか、または１１というディジタル値を有するのかに応じて４つの色
の内の１つを備える。好ましくは、前記４つの色は、例えば、赤、緑、青および
黒という他方から一方を非常に判別可能である色のセットを備えるが、それ以外
の色を備えてもよい。このようにして、前記第３符号化ファイルの各組のビット
は、印刷された第４符号化ファイルのそれぞれのカラーセルによって表されてよ
い。

【００４６】同様に、前記第４符号化ファイルは、前記第３符号化ファイルを備えるビット
を、それぞれが３ビットを備える第４符号化ファイルアレイに分割することによ
って生成されてよい。このようにして、第４符号化ファイルアレイを構成する各
３ビットは、印刷および／または伝送手段によって提供される、考えられる範囲
からの１つの色を表すだろう。それから、第４符号化ファイルアレイは、以下の
ＲＧＢ値を有してよい。第４符号化ファイルアレイディジタル値対応するＲＧＢ値（Ｒ、Ｇ、Ｂ）０００（０,０,０,）００１（０,０,２５５）０１０（０,２５５,０）０１１（０,２５５,２５５）１００（２５５,０,０）１０１（２５５,０,２５５）１１０（２５５,２５５,０）１１１（２５５,２５５,２５５）あるいは、前記第４符号化ファイルは、前記第３符号化ファイルを構成するビッ
トを、それぞれ４つのビットを備える第４符号化ファイルアレイに分割すること
によって生成されてよい。このようにして、第４符号化ファイルのそれぞれ４個
のビットが、印刷および／または伝送手段によって提供される、考えられる範囲
からの１つの色を表すだろう。その場合、第４符号化ファイルアレイは、例えば
、以下のＲＧＢ値を持ってよい。第４符号化ファイルアレイディジタル値対応するＲＧＢ値（Ｒ、Ｇ、Ｂ）００００（０,０,０）０００１（１２８,０,０）００１０（１２８,１２８,０）００１１（１２８,１２８,１２８）０１００（０,１２８,０）０１０１（０,１２８,１２８）０１１０（０,０,１２８）０１１１（１２８,０,１２８）１０００（２５５,０,０）１００１（０,２５５,０）１０１０（０,０,２５５）１０１１（２５５,２５５,０）１１００（０,２５５,２５５）１１０１（２５５,０,２５５）１１１０（２５５,２５５,２５５）１１１１（１２８,１２８,２５５）同様に、所定数Ｆのビットは、３または４より大きくてよく、カラーセルごと
の異なる色の数は２Ｆ色となる。Ｆが１より大きい、第４符号化ファイルアレイ
を備える前記第３符号化セルを第４符号化ファイルに配列する大きな優位点は、
印刷されたデータのサイズが、大幅に削減できるとい点である。例えば、Ｆが４
であるとき、つまり１６個の異なったカラーセルが考えられるとき、Ｐ１ピクセ
ルの各カラーセルには、Ｆが１で設定されるときより４倍多くの情報が含まれる
。このようにして、前記第４符号化ファイルは、カラーファックス機械などの３
色を可能にする媒体で、またはテレビ−ビデオ記憶装置および／または伝送手段
を介して印刷および／または記憶されるか、あるいはカラープリンタを介して印
刷されるときに、前記第３符号化ファイルよりはるかに高密度になってよい。データの送信／記憶従って、前記第４符号化ファイルはカラーセルの対応するグリッドに変換でき
、そのＦビットの各第４符号化ファイルアレイが、所望の一つまたはそれ以上の
ピクセルからなる対応するカラーセルによって表わされる。これは極めて従来的
な方法であって、当技術において公知であるコンピュータとプリンタによって実
行することができる。この変換は実際には、前記第４符号化ファイルが送信ファ
ックス機械から受信ファックス機械に送信されるべきならば、実行される。従っ
て、上述のカラーセルの形式で適当な基板上に印刷され、送信ファックス機械に
よって送信される。実際には、ピクセルの所定数Ｐ１が各カラーセルを表すよう
に印刷され、またＰ１は普通プリンタおよびスキャナの解像度に依存している。
例えば、３００ｄｐｉのプリンタと３００ｄｐｉのスキャナでは、Ｐ１は９ピク
セル（すなわち、３×３）となり、４００ｄｐｉのプリンタと６００ｄｐｉのス
キャナでは、Ｐ１は４ピクセル（すなわち、２×２）となり、４００ｄｐｉのプ
リンタと２００ｄｐｉのスキャナでは、Ｐ１は３６ピクセル（すなわち、６×６
）となる。

【００４７】別の方法として、前記第４符号化ファイルがファックスモデムから受信ファッ
クスモデムに送信することもできる。従って、第４符号化ファイルが、印刷され
るよりも、ディジタル形式で送信端に送信され、その代わりに受信ファックスに
よってグリッド形式で印刷される。この場合、Ｐ１サブビットの所定アレイが、
前記第４符号化ファイルの各ビットと関連し、ここでＰ１は４個、すなわち、（
２×２）のサブビットないしピクセルである。さらに、前記第１符号化ファイル
、または前記第２符号化ファイル、または前記発生された第２符号化ファイルま
たは前記第３符号化ファイルが、ファックスモデムからファックスモデムに送信
することも可能である。

【００４８】別の方法として、前記第４符号化ファイルがファックスモデムからファックス
モデムに送ることもでき、ここで第４符号化ファイルアレイへの実際の変換は必
要ではなく、また前記第４符号化ファイルがディジタル値によって構成された全
ての段階で処理される。しかし、Ｐ１サブビットの所定アレイが、同じ変換の前
に前記第４符号化ファイルの各ビットに関連しており、ここにＰ１は１、すなわ
ち（１×１）サブビットまたはピクセルより大きいかまたはこされに等しくなる
。

【００４９】別の方法として、第４符号化ファイルは、テレビジョンケーブルチャネル、テ
レビジョン信号送信機のようないずれ適切なテレビジョン／ビデオ手段を介して
、またはサテライトテレビジョンチャネルを介して送信することもできる。この
場合において、前記第４符号化ファイル中に構成されたデータが対応するテレビ
ジョン／ビデオ信号に変換され、当技術において公知の適切な方法で送信される
。この場合において、前記第３符号化ファイルを前記第４符号化ファイルに変換
する方法は、対応するＴＶ／ビデオフォーマットまたはプロトコルだけでなく、
関連する機器の品質にも大きく依存している。

【００５０】別の方法として、前記第４符号化ファイルは、例えば紙またはプラスチックの
ような好便な印刷基板上にカラーセルの形式で印刷することができ、また、いず
れか好便な方法で記憶され、または伝送され、ないしは処理され、ここで各カラ
ーセルは前記第４符号化ファイルのＦビットの各アレイに関連するＰ１ピクセル
の所定アレイからなる。次に、こうして得られた印刷が例えばスキャナまたはビ
デオカメラのような適切な電気光学手段によって読み取ることができ、またオリ
ジナルメッセージが、ファックスまたはテレビジョン／ビデオ送信の受信端で送
信メッセージを再構成するために次に説明する同じ手順によって再構成されるこ
とになる。従って、例えば、３００ｄｐｉのプリンタと３００ｄｐｉのスキャナ
が使用されれば、Ｐ１は９、すなわち（３ｘ３）ピクセルとなり、あるいは４０
０ｄｐｉのプリンタと６００ｄｐｉスキャナが使用されれば、Ｐ１は４、すなわ
ち（２ｘ２）ピクセルとなる。

【００５１】別の方法として、前記第４符号化ファイルは、例えばコンピュータハードディ
スクまたはフロッピーディスクまたはＣＤＲＯＭのようなディジタル記憶媒体
上に記憶することができ、ここにＰ１（一般的に１、すなわち、（１ｘ１））ピ
クセルの所定アレイが前記第４符号化ファイルの各ビットに関連することになる
。

【００５２】別の方法として、前記第４符号化ファイルは、例えば磁気テープ、ビデオテー
プまたはレーザディスクからなるテレビジョン／ビデオ記憶手段または他のアナ
ログ記憶手段上に記憶することができ、ここに前記第４符号化ファイルが対応す
るテレビジョン／ビデオ信号または従来技術において公知の適切な方法で他のア
ナログ信号に変換され、記憶される。一般的に、前記アナログ記憶手段は、例え
ば前記第４符号化ファイルをビデオテープ上に記憶するインターフェースとして
使用される営業的に利用可能なＶＣＲのような補助機器を必要とする。データの受信本発明はまた情報を受信するためのプロセスに関し、ここで前記情報は本質的
に第１コンピュータファイルアレイからなる第１コンピュータファイル内で実施
され、また、所定の符号化手順によって符号化され、さらに続いて好ましくはこ
れまでに説明したような適切なチャネル手段を介して送信および／または記憶さ
れ、前記プロセスは：（Ｉ）適切な受信手段によってたぶんチャネルエラーを含
む前記送信および／または情報をコンピュータ手段の、多数の受信ビット／ピク
セルからなる受信データファイルに受信する工程と；（ＩＩ）所定のマッピング手順に基づいて前記受信データファイルに渡る所定
数の適切な論理ゾーンからなるマップを規定する工程であって、各前記論理ゾー
ンが要素のアレイからなり、各要素が受信されたビット／ピクセルの所定数Ｐ２
からなる受信されたビット／ピクセルアレイによって規定される工程と；（ＩＩＩ）デコードされた適合アレイおよび／または置換アレイからなる第３
復号化データファイルを発生し、以下に規定するように、各前記論理ゾーンを形
成し、または以下に規定するように、調整された論理ゾーンを構成する工程であ
って、この工程が：ａ）前記論理ゾーンまたは調整された論理ゾーンにそれぞれ構成された前記要
素のディジタル値に対応する評価されたディジタル値からなる推定読取りアレイ
を発生する工程であって、前記要素に対応する各評価ディジタル値が、前記コン
ピュータ手段によって一つまたはそれ以上のビット／ピクセルを読み取ることか
らなる所定の可変読取手順に基づいて発生され、前記ビット／ピクセルは各前記
要素に対応する受信ビット／ピクセルアレイおよび／または核前記要素近傍の少
なくとも一つの要素に対応する受信ビット／ピクセルアレイの一つまたはそれ以
上のビット／ピクセルからなる工程と；ｂ）所定の第３復号化手順を前記推定読取りアレイに適用する工程であって、（ｉ）前記第３復号化手順が前記推定読取りアレイを、エラーがゼロから所定
の第３エラーレベルまでが前記推定読取りアレイに存在する場合の適合アレイと
して認識できるようにし、正当な第３符号化ファイルが前記推定読取りアレイに
対応して発生されるか、あるいは；（ｉｉ）前記第３復号化手順が適合アレイとして、前記推定読取りアレイを認
識できないようにし、工程（ａ）と（ｂ）がシーケンスで所定読取限界まで反復
し、そのつど工程（ａ）中の前記所定読取手順が工程（ｂ）中で復号化されるた
めの異なる再発生推定読取りアレイを提供し、（Ａ）前記第３復号化手順が、前記再発生推定読取りアレイを適合アレイとし
て認識できるようにし、これに対応する適合第３デ符号化ファイルアレイが発生
され、また論理ゾーンの前記マップが調整され前記論理ゾーンの次に調整論理ゾ
ーンを提供し、前記調整論理ゾーンの要素の少なくとも一つの前記受信ビット／
ピクセルアレイ中に構成されたビット／ピクセルの少なくとも一つが、異なる論
理ゾーンか、または調整論理ゾーン中に前もって構成されるか、または；（Ｂ）前記第３復号化手順が、前記所定読取限界に至るまで前記発生された、
または再発生された推定読取りアレイをまったく認識できなければ、前記論理ゾ
ーンまたは前記調整論理ゾーンに対応する置換第３デ符号化ファイルアレイが、
所定の置換ルールに基づいて発生される工程と；からなる。

【００５３】従って、本発明の処理に基づいて送信されたデータの受信、再生の処理は、数
種の工程からなる。第１工程において、たぶんチャネルエラーを含む送信された
第４符号化ファイルが適切な手段によって適切なコンピュータ手段の受信データ
ファイルに受信され、前記受信データファイルは多数のピクセルないしビット、
普通包括的にピクセル当たり２４ビットからなる。

【００５４】従って、元の第４符号化ファイルが紙上に印刷されるかまたはファックス機械
によって受信されれば、得られた画像はスキャナによって走査することができ、
例えば正確なカラービットマップ、すなわち、画像のコンピュータをベースとす
る表現を、出力として配信する。この画像の各ピクセルは、そのピクセルのカラ
ー、輝度等に関する情報の２４ビットからなる。元の第４符号化ファイルがＴＶ
／ビデオ送信チャネルを介して送信および／または記憶されれば、そのコンピュ
ータ表現はフレームグラッバーのようなＩＣ基板またはピクセル当たり２４ビッ
トの出力を配信する従来技術において公知の同様の機器を介して受信される。

【００５５】従って、送信された第４符号化ファイルが汎用ファックス機械によって受信端
で得られたとき、または印刷形式で得られれば、適用例に依存して例えばカラー
スキャナまたは白黒スキャナのような前記電気光学手段によって読み取られ、こ
の読み取りの結果がコンピュータ手段に送信され、ここで結果が一般的に白また
は黒である印刷カラーセルを表す０と１のディジタル形式で記憶される。前記電
気光学手段は送信手段に対して異なる解像度を有しており、従って、Ｐ２ピクセ
ルのアレイは受信されたコンピュータファイルのビットの各々に関連している。
一般的に、Ｐ２は９個、すなわち、（３×３）ピクセル、またはそれ以上である
。

【００５６】同様にして、前記第４符号化ファイルが前述のディジタル記憶手段またはテレ
ビジョン／ビデオ記憶手段に記憶されれば、適切なディジタル読取手段またはテ
レビジョン／ビデオ記憶読取手段をそれぞれ使用して読み取られ、また、従来技
術において公知の適切なイターフェースを介して、読取結果がコンピュータ手段
に送信される。各場合において、Ｐ２のアレイは元の第３符号化ファイルのビッ
トの各々に関連しており、ここでは一般的にＰ２は１、すなわち、（１ｘ１）ピ
クセル、またはそれ以上である。

【００５７】送信された前記第４符号化ファイルが、テレビジョン／ビデオ受信手段によっ
て受信されれば、受信ビデオ信号が例えば標準フレームグラッバーを使用する従
来技術において公知の方法で、適切に前記コンピュータ手段によってコンピュー
タファイルに変換される。ここでＰ２ビットのアレイは元の第４符号化ファイル
のカラーセルの各々に関連している。

【００５８】送信された前記第４符号化ファイルが、ファックスモデムによって受信され、
次いで多数のビットが直接受信されれば、前記受信されたデータファイルからな
り、また各々に関連するＰ２ビットのアレイが元の第４符号化ファイルのビット
の各々に関連し、ここで一般的にＰ２は１、すなわち（１ｘ１）ピクセル、また
はそれ以上である。

【００５９】第４符号化ファイルが第４符号化ファイルアレイからなる上述の場合において
、各第４符号化ファイルアレイ内に構成されたビット数Ｆは１より大きく、受信
されたデータファイルは再処理される必要があり、ここで各ピクセルのＲ、Ｇお
よびＢ値が、適切な変換ルールにより、この変換ルールに基づいて最も近い「デ
ィジタル等価」値に変換される。例えば、ＲＧＢ値の対応する要素が１２７より
大きければ、所与の受信ピクセル／ビットの所定部分のディジタル値は「１」で
あり、また、１２７より小さいかまたはこれに等しければ、他の変換ルールが採
用されて、「０」である。従って、図４（ａ）を参照して、受信／読取カラーセ
ルは各々５ビットの３ロウからなる。例えば、各ビットは４ピクセルで表され、
その対応するＲ、ＧおよびＢ値がここに示されている。これらのＲ、ＧおよびＢ
値が読み取られ、また上述した変換ルールにより変換され、図４（ｂ）に示され
たようなディジタルアレイが発生される。従って、前記ディジタルアレイにおい
て、（１２７２＋１２７２＋１２７２）より大きい（Ｒ２＋Ｇ２＋Ｂ２）である
各Ｒ、ＧおよびＢ要素の値を有する各ピクセルは「１」の値を有するビットによ
って表わされ、また、（１２７２＋１２７２＋１２７２）より小さいかまたはこ
れと同じ（Ｒ２＋Ｇ２＋Ｂ２）であれば、ピクセルは「０」で表わされる。

【００６０】第４符号化ファイルが第４符号化ファイルアレイからなる場合いおいて、各第
４符号化ファイルアレイ内で構成されたビット数Ｆが１であれば、各読取ピクセ
ルは「１」または「０」のディジタル値、または別の場合においては、これと逆
のディジタル値を有するビットに対応するものと考えられる。

【００６１】本発明の好ましい実施例において、送信データの受信、リカバー処理の次の工
程は受信データファイルの同期化からなる。しかし、前記第３コード手順が前も
って記憶および／または送信データに印加されていなければ、送信データの受信
、回復処理の次の工程は、上述したように受信データファイルから直接第２デ符
号化ファイルを発生する工程からなる。

【００６２】従って、本発明の好ましい実施例において、適切な論理ゾーンの所定数からな
るマップが、まず所定のマッピング手順に基づいて前記受信データファイルに渡
って規定され、ここで各前記論理ゾーンが、各々受信ピクセルの所定数Ｐ２によ
って規定された要素のアレイからなる。この工程は「ファーストゲス」工程とし
て実行され、送信された符号化ファイルアレイの各々の最も可能性のあるロケー
ションを決定する。

【００６３】好ましい実施形態において、前記所定のマッピング手順は、次に説明する前記
受信データファイルの事前処理工程からなる。第１に、受信データファイルのサ
イズが決定され、またファイルによって表わされる画像に含まれたグリッドの全
幅と高さが決定される。電気光学操作手段の解像度を知ることによって、各要素
のサイズが少なくともほぼ決定できる。幅、高さ、密度および走査解像度を知る
ことによって、受信データファイルの点で予想される第３符号化ファイルアレイ
のサイズを計算することが可能になる。

【００６４】図示の目的で、受信データファイルの一つの論理ゾーンを図１に相当拡大して
図式形式で示している。この例において、第３符号化ファイルが上述した第３コ
ード化手順によって発生されたと仮定し、ここで第２符号化ファイルが２バイト
のグループに分割され、また第３バイトがＸＯＲルールを第１および第２バイト
に適用して発生され、第３バイトが発生され、続いてこれが第１と第２バイト間
に挿入される。さらに、図示の目的で、前記第４符号化ファイルの各第４符号化
ファイルアレイ内のビットの所定数Ｆは１であり、従って、印刷された場合、例
えば第３符号化ファイルは白と黒のカラーセルによって表わされる。コピュータ
メモリにおいて、論理ゾーンはディジタル値、「０」と「１」によって構成され
、そのオーダーは図式形状では表わされず、いずれの好便な形式でコンピュータ
手段のメモリ内に記録される。しかし、図１において、論理ゾーンは図式的存在
物として表わされ、ピクセルのセルからなり、各セルは要素に対応し、次にこれ
が送信されたビットに対応し、各セルはＰ２ピクセルのアレイまたは受信ビット
からなり、ここでは例の目的で、Ｐ２は９が選択される。以後セルとピクセルを
参照するときは、これは図示の目的で実行され、また、コンピュータ手段による
実際の場合においては、説明した操作が実行され、要素とビットに対して操作さ
れる。第３復号化ファイル図１（ａ）および１（ｂ）を参照すると、下文に記載されるようなＹ２復号化
適合または置換アレイを備える第３復号化ファイルは、下記のとおり生成される
。下文に記載されるような前記論理ゾーン、あるいは調節論理ゾーンそれぞれの
ために、下記の工程が実行される：ａ）前記論理ゾーン、あるいは調節論理ゾーンを画定する前記要素のディジタ
ル値に対応する推定ディジタル値を備える推定読取りアレイを生成する工程と、
前記要素それぞれのために、前記要素それぞれに対応するディジタル値を推定す
るため所定の可変読取り手順により、前記要素それぞれに対応する受信ビット／
ピクセルアレイの１つ以上のビットおよび／または前記要素それぞれに近接した
要素に対応する受信ビット／ピクセルアレイの１つ以上のビットを前記コンピュ
ータ手段で読み取る工程を備え、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読取
りアレイに適用する工程とであり、（ｉ）ゼロから所定の第３エラーレベルに至るまでのエラーが前記推定読取り
アレイに存在する場合には、前記推定読取りアレイは、適合アレイとして認識さ
れ、ｔ１ビットを備える適合第３復号化アレイは、前記推定読取りアレイに対応
して生成され、または（ｉｉ）前記推定読取りアレイは、適合アレイとして認識されることができな
い場合、（ａ）の前記所定の読取り手順が、（ｂ）において復号化するため異な
る再生成推定読取りアレイを供給するたびに、工程（ａ）および（ｂ）が、所定
の限界に至るまで順次繰り返され、（Ａ）前記再生成推定読取りアレイを適合読取りアレイとして認識し、そして
それに対応する前記適合第３復号化アレイを生成し、論理ゾーンの前記マップが
、前記論理ゾーンに近い調節論理ゾーンを供給するように調節され、前記調節論
理ゾーンの少なくとも１つの要素を画定する少なくとも１つのビットが、異なる
論理ゾーン、あるいは調節論理ゾーンに予め含まれており、または（Ｂ）適合推定、あるいは再推定読取りアレイが、前記所定の限界に至るまで
認識されなかった場合、所定の置換規則により、Ｔ１ビットを備える置換アレイ
を生成する。

【００６５】このように、第１論理ゾーンのために、推定読取りアレイは、所定の可変読取
り手順により、下記のとおり生成される。

【００６６】一例として、図１（ａ）および（ｂ）に示される第１論理ゾーンのそれぞれの
セルを構成するピクセルは、図４（ａ）に示されるように番号がつけられ、そし
てそれぞれのセルのまわりのピクセルの別のレイヤは、図４（ｂ）に示されるよ
うに番号がつけられている（あるいは、別の番号付けシステムが採用されてもよ
い）。図１（ａ）および（ｂ）の論理ゾーンのそれぞれの要素は、９つのサブピ
クセルを備えている。「ｘ」は、黒のピクセルそれぞれを示すために、図１に記
され、またこのような「ｘ」がないのは、白のピクセルを示している。理論的に
言えば、それぞれの要素のすべてのピクセルは、同一であり、すなわち、すべて
白か、すべて黒である。この例において、チャネルエラーが導入され、黒である
べき若干のピクセルが、白となり、逆にもなる。

【００６７】前記コンピュータ手段は、次に、前記読取り手順により、下文に記載されるよ
うに、論理ゾーン、あるいは調節論理ゾーンの前記要素のそれぞれに対応する受
信ビット／ピクセルアレイの１つ以上のビット／ピクセルを読み取る。この読取
り手順は、例えば、位置規則により、ピクセルを読み取ることを備えている。例
えば、それぞれのセルの位置１に生じるピクセルが読み取られる。あるいは、異
なる規則が採用され、例えば、第１要素のため位置１のピクセル、第２要素のた
め位置２のピクセルなどを読み取る。あるいは、１つより多くの要素が読み取ら
れ、そして、平均値が探索され、探索された平均値に近い値により、１あるいは
０に修正される。例えば、位置１、２、５および９のピクセルが読み取られ、あ
るいは１から９のすべての位置のピクセルが読み取られ、そして平均値が探索さ
れる。いうまでもなく、ピクセルの平均値が１と０との間のちょうど中間である
とき、都合のよい決定規則が採用されてよい。あるいは、あらゆる都合のよい式
が、それぞれの要素のために１つまたは複数のピクセルが読み取られるかを決定
ために使用されてよい。この例において、コンピュータ手段は、それぞれの要素
の中央のピクセル、例えば、位置１のピクセルを読み取ることによってスタート
することが想定される。従って、第１論理ゾーンのため推定読取りアレイを備え
る下記の５つの読取り（ディジタル用語で）が探索されることが分かる。

【００６８】００１００１１００１００００１１１１００１０１０さて、第３復号化手順は、推定読取りアレイに適用される。前記第３復号化手
順は、本質的に、前記第３符号化手順に逆に対応し、ゼロから所定の第３エラー
レベルに至るまでのエラーが前記推定読取りアレイに存在する場合には、前記推
定読取りアレイが適合アレイとして認識されることを可能にする。このように、
推定読取りアレイが、前記第３復号化手順により、適合アレイとなる場合、前記
推定読取りアレイは、適合第３符号化ファイルアレイとして認識される。しかし
、前記第３復号化手順が、推定読取りアレイを適合アレイとして認識することが
できない場合、その場合、コンピュータ手段は、異なる推定読取りアレイに達す
るために、前記可変読取り手順により、異なる方法で前記論理ゾーンの要素を備
えるピクセルを再読取りする。例えば、前記読取り手順は、前記論理ゾーンのた
め別の推定読取りアレイを導出するために、位置２でピクセルを読み取ることが
可能である。この推定読取りアレイが、上文に記述されるように適合アレイとし
てそれでもなお認識できない場合、読取り手順は、所定の番号の順番に至るまで
第３、第４、第５番目などと順次使用し、そのたびにそれぞれの要素の第３、第
４あるいは第５ピクセルをそれぞれに読取り、推定読取りアレイを再生成し、そ
して再生成読取りアレイを適合アレイとして認識するため前記第３復号化手順を
適用する。この例において、所定の読取り限界は９であり、前記読取り手順は、
位置１のピクセルを読み取ることから位置９のピクセルを読み取ることに至るま
でに対応して、９番目までのそれぞれの要素を備えるピクセルを読み取ることが
可能である。あるいは、前記読取り限界は２５であり、読取り手順は、推定読取
りファイル２５番目までを順次再生成するために、それぞれの要素のピクセル（
図４（ｂ）に示されるように、周囲ピクセルをプラスする）に２５番目を適用さ
れ、そのたびに最新の推定読取りアレイが適合アレイであるかどうかを決定する
ために前記第３復号化規則を適用する。別の方法として、前記読取り手順は、異
なる形式を有し、そして多数の異なる順列が可能である。

【００６９】図２および３は、受信ファイルの一部分を図示し、典型的な論理ゾーンが、Ｌ
Ｚ１で記され、そしてそれに近接する第２論理ゾーンが、ＬＺ２で記されている
；これらの図におけるセルのサイズは、「Ｃ」で記される陰影を付けた領域によ
って図示され、ピクセルは、相応じて「Ｐ」で記されている。適合アレイが、第
１ピクセル位置の論理ゾーン（例えば、図２のＬＺ１）のそれぞれのセルを読み
取るときに探索される場合、その場合、コンピュータ手段は、次の論理ゾーン（
図２のＬＺ２）に継続し、そして前記読取り手順によりそこのピクセルを読み取
る。適合アレイが異なる位置で探索されるたびに、論理ゾーンの前記マップは、
ちょうど作動される最後の論理ゾーンに近い調節論理ゾーンを有する論理ゾーン
の新しい分配を供給するように調節される。例えば、図４（ａ）に記載されるピ
クセル位置に関して、位置１よりもむしろ、適合アレイが、位置７（図３を参照
）でピクセルを読み取るときに探索される場合、位置７は、採用される位置番号
つけにより位置番号１として再番号がつけられ、本質的に、論理ゾーン（ＬＺ１
）を右側に１ピクセルそして上に１ピクセル（ＡＬＺ１）だけ再整列する。受信
データファイルのこの部分から前方への論理ゾーンのマップは、このように、再
調節され、ここからのすべての予め画定された論理ゾーンは、いずれにしても、
次の調節まで、右側上方に１ピクセルだけ置き換えられる。カレント論理ゾーン
（ＡＬＺ１）に近いオリジナルの論理ゾーン（ＬＺ２）は、図３に図示されるよ
うに、そのために、さらに、調節論理ゾーン（ＡＬＺ２）に置き換えられる。論
理ゾーンを連続して再調節することを可能にするフレキシビリティは、例えば、
上文に記述されるようなマップは、歪みの高レベルを有する受信ファイルが同期
されることを可能にする。

【００７０】適合アレイが、あらゆる特定論理ゾーン、あるいは調節論理ゾーンのために探
索されることができないとき必ず、例えば、前記所定の読取り限界が達せられる
と、置換アレイは、所定の置換規則により、前記論理ゾーン、あるいは調節論理
ゾーンそれぞれに対応して生成される。前記置換規則は、例えば、所定の位置の
ピクセルのディジタル値、例えば、前記論理ゾーン、あるいは調節論理ゾーンの
それぞれの要素における位置１あるいは４を備える置換アレイを生成することを
含んでいる。あるいは、前記置換規則は、前記論理ゾーン、あるいは調節論理ゾ
ーンのそれぞれの要素における２つ以上の所定のピクセルの平均ディジタル値を
備える置換アレイを生成することを含んでいる。あるいは、前記置換規則は、前
記論理ゾーン、あるいは調節論理ゾーンのために、たとえ前記第３エラーレベル
より大きいエラーが、推定読取りアレイに存在するとしても、前記読取り手順に
よって生成されるように、適合アレイに最も近い推定読取りアレイを選択するこ
とを含んでいる。

【００７１】記述されたように、同一の手順が、印刷基板に印刷され、そして格納され、あ
るいは物理的に、あちらこちらに転送された符号化ファイルを読み取るために使
用されることが可能である。同様に、同一の手順は、必要な変更を加えて、ディ
ジタル媒体に格納された、あるいはテレビジョン−ビデオストレージに格納され
た、または伝送媒体に伝送されたデータそれぞれに、適用可能である。

【００７２】第３符号化ファイルが、第４符号化ファイルアレイを備える第４符号化ファイ
ルに転送され、ビットの所定の数、Ｆ、が１より大きい場合、同様な方法で処理
される。

【００７３】第１および第２符号化手順は、予め格納された、および／または伝送されたデ
ータに適用されなかった１つの実施形態において、データを受信して、回復する
プロセスの次の工程は、実行されず、そして前記第３復号化ファイルは、前記第
１コンピュータファイルに対応する。上文に記述されたように、前記第３復号化
手順は、さらに、所定のエラーレベルに至るまでエラーを修正するが、本発明の
プロセスは、前記第３符号化手順を前記第１コンピュータファイルに適用する前
に、所定のリバーシブルの第１符号化手順を前記第１コンピュータファイルアレ
イに適用することによって、第１ファイルアレイを再生成することを備え、対応
する第１符号化ファイルアレイを生成し、前記第１符号化ファイルアレイそれぞ
れは、所定の第１エラーレベルに至るまでのエラーが、前記第１符号化ファイル
アレイに導入される場合には、対応する前記第１コンピュータファイルアレイを
回復するために、上文に記述されるように、適当なエラー修正符号を備えること
を特徴とする。この場合、ｎｌビットのＸ２第１復号化アレイを備える第１復号
化データファイルは、必要な変更を加えて、前記第１復号化ファイルを第２復号
化ファイルから生成することに関して下文に記述されるのと同様な方法で、所定
の第１復号化手順を前記第３復号化データファイルに適用することによって、生
成される。

【００７４】前記第３符号化手順が、格納された、および／または伝送されたデータに予め
適用されなかった本発明の別の実施形態において、受信データファイルを同期す
る工程は、すなわち、前記受信データファイルからの前記第３復号化ファイルの
生成を必要とせず、伝送されたデータを受信して、回復するプロセスの次の工程
は、下文に記述されるように、受信データから直接第２復号化ファイルを生成す
ることを備えている。第２復号化ファイル本発明は、さらに、情報を受信するためのプロセスに関し、前記情報は、本来
、第１コンピュータファイルアレイを備える第１コンピュータファイルにおいて
具体化され、所定の符号化手順によって符号化され、そして好ましくは、上文に
記述されるように、適当なチャネル手段を経由して、順次伝送され、および／ま
たは格納され、前記プロセスが、（Ｉ）適当な受信手段によって、チャネルエラーを含む可能性のある前記伝送
された、および／または、情報をコンピュータ手段の受信データファイルに受信
する工程を備え、前記受信データファイルが、例えば、実質的に、上文に記述さ
れるように、若干の受信ビット／ピクセルを備え、（ＩＩ）所定の第２復号化手順を前記受信データファイルに適用することによ
って、第２復号化ファイルアレイを備える第２復号化データファイルを生成する
工程を備え、前記第２復号化ファイルアレイそれぞれに備えられる近接したビッ
トが、前記受信データファイルにおいて次々に予め分散され、（ＩＩＩ）所定の第１復号化手順を前記第２復号化データファイルに適用する
ことによって、第１復号化ファイルアレイを備える第１復号化データファイルを
生成する工程を備え、前記第２復号化ファイルアレイそれぞれのために、前記第
１復号化手順は、前記第１コンピュータファイルの対応するアレイと同一である
所定の確率閾値より大きい確率を有する適合第１復号化ファイルアレイを決定す
るべく、所定の第１エラーレベルに至るまでそこに含まれる可能性のあるエラー
が修正されることを可能にする。

【００７５】好ましい実施形態において、受信データファイルの同期は、第一に、上文に記
述されるように実施され、それによって第３復号化データファイルを生成する。
第３復号化フィルは、このように生成される適合アレイ、あるいは置換アレイを
備え、それぞれのアレイは、上文に記述されるように第３符号化ファイルにＴ１
ビットを備えている。本発明の好ましい実施形態において、ｓ１ビットのＸ２第
２復号化アレイを備える第２復号化データファイルは、所定の第２復号化手順を
前記第３復号化データファイルに適用することによって生成される。前記所定の
第２復号化手順は、例えば、上文に記述されるように、前記第２符号化手順に逆
に対応し、前記第２復号化アレイそれぞれを画定する近接したビットは、前記第
３復号化データファイルにおいて次々に予め分散された。このように、この工程
において、あらゆるバーストエラーが前記第３復号化ファイルに存在する場合、
これらのバーストエラーを備えるビットは、その時第２復号化データファイルに
おいて分散される。前記第２符号化ファイルに備えられる第２符号化ファイルア
レイのいずれか１つに、バーストチャネルエラーとして生ずる多数のエラーを有
する確率は、従って、実質的に減少される。このように、前記第２復号化ファイ
ルアレイそれぞれは、全くバーストエラーのみ、例えば、前述の置換アレイの若
干あるいはすべてを備える若干の第３符号化ファイルアレイに対して比較的低い
エラーの割合を備えているので、そのデータは直接回復されることができない。

【００７６】本発明の別の実施形態において、前記第２復号化データファイルは、必要な変
更を加えて、前記第３復号化データファイルからの前記第２復号化データファイ
ルの生成に関して上述される同様な方法で、前記受信データファイルから直接生
成される。第１復号化ファイル好ましい実施形態において、ｎ１のＸ２第１復号化アレイを備える第１復号化
データファイルは、この場合、所定の第１復号化手順を前記第２復号化データフ
ァイルに適用することによって生成される。前記第１復号化手順は、上文に記述
されるように、例えば、前記第１符号化手順に逆に対応し、前記第２復号化アレ
イそれぞれのために、前記第１復号化手順は、前記第１コンピュータファイルの
対応するアレイと同一である所定の確率閾値より大きい確率を有する適合第１復
号化アレイを決定するべく、所定の第１エラーレベルに至るまでそこに含まれる
可能性のあるエラーが修正されることを可能にする。このように、前記第１符号
化手順は、前記第２符号化ファイルアレイに逆に適用され、それぞれの場合、第
１符号化ファイルアレイを生成する。前記復号化手順は、本質的に、第１符号化
アレイが、第１コンピュータファイルの対応するアレイと同一である所定の確率
閾値より大きい確率を有して生成されることを可能にする。前記第１復号化手順
は、適合第１復号化アレイが探索されない第２符号化ファイルアレイに対応する
エラーアレイを任意に生成する。好ましくは、前記エラーアレイは容易に認識で
き、そして例えば、第１コンピュータファイルがＡＳＣＩＩ文字を備えるとき、
例えば「＠」あるいは「スペース」のためＡＳＣＩＩ符号に対応する。

【００７７】本発明の別の実施形態において、前記第１復号化データファイルは、必要な変
更を加えて、前記第２復号化データファイルからの前記第１復号化データファイ
ルの生成に関して上述される同様な方法で、前記第３復号化データファイルから
直接生成される。

【００７８】それぞれの場合、受信データファイルを復号化して、次に、オリジナルの伝送
された、および／または格納された情報を回復するために用いられる精密なプロ
セス、例えば、前記第１、第２および第３復号化手順か、前記第１および第３復
号化手順かまたは前記第１および第２復号化手順のいずれかは、前記第１コンピ
ュータファイルの形状をとるオリジナルの情報が同様に符号化された方法、すな
わち、例えば、それぞれに、前記第１、第２および第３符号化手順か、前記第１
および第３符号化手順かまたは前記第１および第２符号化手順かのいずれかを使
用する方法によることが明白である。第１コンピュータファイルの圧縮本発明のプロセスにより伝送することを意図される情報は、さらに、前記コン
ピュータファイルにおいて実施する前に圧縮される。データの圧縮は、前記第３
符号化ファイルの伝送時間および／または記憶スペースを短縮するために好まし
いことが多く、そして多数のアルゴリズムが、回復可能な形状でデータを圧縮す
るために存在する。１つの都合のよい方法は、下記のとおり記述されている。伝
送は、ファックスマシンを送信することから受信することまでを実行されること
が想定される。簡素化のために、考えられるメッセージは、ワードから成る：「
ＭＡＤＡＭＩＡＭＡＤＡＭ」。当業者は、どんなに長いファイルでも同一
のオペレーションを実行するのに苦労しない。

【００７９】ＡＳＣＩＩ記号において、ワード「ＭＡＤＡＭＩＡＭＡＤＡＭ」は、８
ビットバイトの連続によって表示され、下記の１０進数によって表示され、それ
ぞれの１０進数は、２進数で、同一値：７７、６５、６８、６５、７７、３２、
７３、３２、６５、７７、３２、６５、６８、６５、７７を有する８ビットバイ
トを表わす。

【００８０】圧縮工程を実行するために適用されることが可能である圧縮プログラムは、一
般に、Richard W. Hamming Coding and Information Theory, Prentice-Hall, I
nc., 1980, particularly Variable Length Codes-Huffman Codes(Chapter4)（
リチャードダブリュハミングコードおよび情報理論、プレンティス−ホール
インコーポレイテッド、１９８０、特に、可変長コード−ホフマンコード（４章
））に記述される原理に基づいている。市場で購入されることが可能なプログラ
ムの例は、Arj、Pkware、Pkzipなどである。この場合、Pkwareプログラムが適用さ
れることが想定される。これは、「ＭＡＤＡＭＩＡＭＡＤＡＭ」を下記のとおり
圧縮する。

【００８１】下述のことは、ＡＳＣＩＩ記号でメッセージを表示する１０進数におけるバイ
トである：ＭＡＤＡＭＩＡＭＡＤＡＭ７７６５６８６５７７３２７３３２６５７７３２６５
６８６５７７メッセージは、３回のＡ、４回のＭ、３回のスペース、２回のＤおよび１回の
Ｉを含んでいる。これらの文字のそれぞれに対応するＡＳＣＩＩ記号は、８ビッ
ト長である。新しいビットシリーズは、それらの周波数を考慮して、それぞれの
記号に割り当てられる。上記の５つの文字（Ａ、Ｍ、スペース、Ｄ、Ｉ）は、３
ビット／８バイナリ記号の記号で表示されることが可能である。０００００１０１００１１１００１０１１１０１１１これらの記号のあらゆる３つは、上記の５つの文字を表示するためにドロップ
（省略）されることが可能である。

【００８２】結論として：Ａは、００が割り当てられる。Ｍは、０１が割り当てられる。スペースは、１０が割り当てられる。Ｄは、１１０が割り当てられる。Ｉは、１１１が割り当てられる。

【００８３】このように、メッセージの文字を表示するバイトは、下記のとおり変更された
：旧記号新記号Ｍ７７０１００１１０１０１Ａ６５０１０００００１００Ｄ６８０１０００１００１１０Ａ６５０１００００００１００Ｍ７７０１００１１０１０１３２００１０００００１０Ｉ７３０１００１００１１１１３２００１０００００１０Ａ６５０１０００００１００Ｍ７７０１００１１０１０１３２００１０００００１０Ａ６５０１０００００１００Ｄ６８０１０００１００１１０Ａ６５０１０００００１００Ｍ７７０１００１１０１０１新しい圧縮メッセージは： 01001100 00110111 10000110 00110000 1(000000) 76 55 134 48 64 である。

【００８４】このように、１５＊８＝１２０ビット長の代わりに、２＊５＋２＊４＋２＊３
＋３＊２＋３＊１＝３３ビット長のみである圧縮ファイルが使用されている。

【００８５】このような圧縮手順は、さらに、可逆的であり、前記第１コンピュータファイ
ルが、予め圧縮されたデータを含む場合、本発明のプロセスは、適切な減圧手順
により前記第１復号化ファイルを減圧する更なる工程を備え、前述の第１確率閾
値を条件にして、オリジナルの情報を得る。

【００８６】本発明のいくつかの実施形態は、図解によって記述されているが、本発明は、
その精神から逸脱することなく、あるいは請求の範囲を超えることなく、多数の
変更、修正および改変をして実行されることは明らかである。

【図面の簡単な説明】

【図１】（ａ）および（ｂ）は、拡大された目盛りで受信されたファイルのチャネルエ
ラーを備える理想的な論理ゾーンおよび典型的な論理ゾーンを示す。

【図２】拡大された目盛りで受信されたファイルの多くの連続論理ゾーンおよび調整論
理ゾーンを示す。

【図３】拡大された目盛りで受信されたファイルの多くの連続論理ゾーンおよび調整論
理ゾーンを示す。

【図４】（ａ）および（ｂ）は、典型的な論理ゾーンの各セルの中および各セルの回り
のピクセルに適用される番号付けシステムの例を示す。

【図５】受信された第４符号化ファイルアレイおよびそれに一致するディジタル値を表
すカラーセルを示す。

【図６】典型的な圧縮プロセスで使用される決定ツリーの例を示す。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１２年７月１２日（２０００．７．１２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００３

【補正方法】変更

【補正内容】

【０００３】エラー補正コード（ＥＣＣ）は、１９８９年のScott A.VanstoneおよびPaul C
.van Oorschotによる「アプリケーションを用いるエラー補正コードの手引き（A
n Introduction to Error Correcting Code with Applications）」に説明され
、いくつかのインスタンスではチャネルエラーを検出し、補正するために使用す
ることができる。本質的には、ソースデータの各メッセージ要素の中に冗長性が
入れられ、一般的には、その長さに関して各メッセージ要素に組み込まれる冗長
性が多いほど、受信データは、より確実に、その中のあらゆるチャネルエラーを
補正するために対応して復号される。しかしながら、冗長性の導入は、必ずやソ
ースデータのサイズを拡大し、このようにして、例えばファクシミリ伝送のケー
スでのように経済的に望ましくない可能性がある。ここに説明されるようなエラ
ー補正コード冗長性の追加の前にデータを圧縮すると、この問題はある程度軽減
する。（インタリーブ化コードとしても知られている）インタレース化されたコード
は、１９８９年、Ｂ．Ｐ．Ｌａｔｈｉによる「現代的なディジタル通信システム
およびアナログ通信システム」、６９３−６９４ページに説明されている。本質
的に、インタレース化／インタリーブ化は、バーストエラーの非常に起こりそう
な発生から保護するために使用される。データは、連続する記号が順番に伝送さ
れないように、伝送の前に分散し直される。受信側端にあるデコーダがインタレ
ース化／インタリーブ化を削除すると、分散し直されたデータがその元の位置で
置換され、存在する場合は、バーストエラーが時間内に分散される。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】０００８

【補正方法】変更

【補正内容】

【０００８】前記ＥＰＡは、印刷することが所望される（グラフィックに同等な形式）コン
ピュータデータファイルのディジタル値、０と１を表し、それから同をファクシ
ミリ機械でファックスするための黒色のセルおよび白色のセルの使用を開示する
。前記ＥＰＡは、ｎビットのデータを表すためのカラーピクセルの使用を開示し
ているが、このような方式の実現に関する詳細は示されていない。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００８６

【補正方法】変更

【補正内容】

【００８６】本発明のいくつかの実施形態は、図解によって記述されているが、本発明は、
多数の変更、修正および改変をして実行されることは明らかである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者タッサ、メンディイスラエル国、96264 エルサレム、ハバニー・ストリート 26 Ｆターム(参考） 5C075 CD25 EE01 5K014 AA01 BA05 EA01 EA08 GA01 HA00

Claims

【特許請求の範囲】

【請求項１】情報を伝送および／または記憶する方法において、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む各々連続する第１コンピュ
ータファイルに配置されていることと、ｉｉ）所定の可逆の第１符号化手順を前記第１コンピュータファイルアレイに
適用することによって第１ファイル符号化アレイを含む第１符号化データファイ
ルを生成する工程であって、所定の第１エラーレベルまでのエラーが前記第１符
号化ファイルアレイに導入される場合、各前記第１符号化ファイルアレイが、対
応する前記第１コンピュータファイルアレイを復元する適当なエラー訂正コード
を含むことを特徴とすることと、ｉｉｉ）所定の可逆の第２符号化手順を前記第１符号化データファイルアレイ
に適用することによって第２符号化ファイルアレイを含む第２符号化データファ
イルを生成する工程であって、各前記第１符号化ファイルアレイを構成する隣接
ビットが前記第２符号化データファイル内で他方から一方へ分散されるように再
配置されることと、ｉｖ）適当なチャネル手段を介して、前記第２符号化ファイル、あるいは下記
に規定されるような前記第２符号化ファイルから生成された第４符号化ファイル
アレイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、
Ｐ１ビット／ピクセルの所定のアレイが前記第２符号化ファイルアレイあるいは
前記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とす
る情報を伝送および／または記憶する方法。
【請求項２】（Ｉ）適当な受信手段によって、多分コンピュータ手段の受
信データファイルの中にチャネルエラーを含む送信および／または記憶された第
２符号化データファイルあるいは前記第４符号化ファイルを受信する工程であっ
て、前記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記第２符号化手順に逆に対応する所定の第２復号化手順を前記受信
データファイルに適用することによって第２復号化ファイルアレイを含む第２復
号化データファイルを生成する工程であって、各前記第２復号化ファイルアレイ
に含まれる隣接ビットが前記受信データファイルに他方から一方に予め分散され
ていることと、（ＩＩＩ）前記第１符号化手順に逆に対応する所定の第１復号化手順を前記第
２復号化データファイルに適用することによって第１復号化ファイルアレイを含
む第１復号化データファイルを生成する工程とを更に含み、各前記第２復号化フ
ァイルアレイに対して、前記第１復号化手順によって、所定の第１エラーレベル
までその中に多分含まれるエラーが、対応する前記第１ファイルアレイと同じで
ある所定の発生確率閾値よりも大きい発生確率を有する正当な第１復号化ファイ
ルアレイを決定するように訂正できることを特徴とする請求項１に記載の方法。
【請求項３】情報を受信および／または検索する方法であって、前記情報
が、最初に第１コンピュータファイルに統合され、かつ所定の符号化手順によっ
て符号化され、その後、適当なチャネル手段を介して送信および／または記憶さ
れるものにおいて、（Ｉ）適当な受信手段によって、多分コンピュータ手段の受信データファイル
の中にチャネルエラーを含む送信および／または記憶された情報を受信する工程
であって、前記受信データファイルが多数の受信ビット／ピクセルを含むことと
、（ＩＩ）第２復号化手順を前記受信データファイルに適用することによって第
２復号化ファイルアレイを含む第２復号化データファイルを生成する工程であっ
て、各前記第２復号化ファイルアレイに含まれる隣接ビットが前記受信データフ
ァイルに他方から一方に予め分散されていることと、（ＩＩＩ）所定の第１復号化手順を前記第２復号化データファイルに適用する
ことによって第１復号化ファイルアレイを含む第１復号化データファイルを生成
する工程とを含み、各前記第２復号化ファイルアレイに対して、前記第１復号化
手順によって、所定の第１エラーレベルまでその中に多分含まれるエラーが、前
記第１ファイルアレイの対応するアレイと同じである所定の発生確率閾値よりも
大きい発生確率を有する正当な第１復号化ファイルアレイを決定するように訂正
できることを特徴とする情報を受信および／または検索する方法。
【請求項４】前記符号化手順が、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む各々連続している第１コン
ピュータファイルアレイに配置されていることと、ｉｉ）前記第１復号化手順に逆に対応する所定の可逆の第１符号化手順を前記
第１コンピュータファイルアレイに適用することによって第１ファイル符号化ア
レイを含む第１符号化データファイルを生成する工程であって、所定の第１エラ
ーレベルまでのエラーが前記第１符号化ファイルアレイに導入される場合、各前
記第１符号化ファイルアレイが、対応する前記第１コンピュータファイルアレイ
を復元する適当なエラー訂正コードを含むことを特徴とすることと、ｉｉｉ）前記第２復号化手順に逆に対応する所定の可逆の第２符号化手順を前
記第１符号化データファイルアレイに適用することによって第２符号化アレイを
含む第２符号化データファイルを生成する工程であって、各前記第１符号化ファ
イルアレイを構成する隣接ビットが前記第２符号化データファイル内で他方から
一方へ分散されるように再配置されることと、ｉｖ）適当なチャネル手段を介して、前記第２符号化ファイル、あるいは下記
に規定されるような前記第２符号化ファイルから生成された第４符号化ファイル
アレイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、
Ｐ１ビット／ピクセルの所定のアレイが前記第２符号化ファイルアレイあるいは
前記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とす
る請求項３に記載の方法。
【請求項５】前記第２符号化ファイルあるいは第４符号化ファイルを伝送
および／又は記憶するより前に、前記方法が、所定の可逆の第３符号化手順を前
記第２符号化データファイルに適用することによって第２符号化ファイルアレイ
を再生成することをさらに含み、所定の第２エラーレベルまでのエラーがその後
前記再生成された第２符号化ファイルアレイに導入された場合、前記第３符号化
手順によって、このように再生成された各第２符号化アレイが、適合アレイと認
識できることを特徴とする請求項１に記載の方法。
【請求項６】（Ｉ）適当な受信手段によって、多分コンピュータ手段の受
信データファイルにチャネルエラーを含む前記送信および記憶された再生成の第
２符号化データファイルあるいは前記第４符号化ファイルを受信する工程であっ
て、前記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーン
のために含む下記に規定されるような復号化された適合アレイおよび／または置
換アレイを含む第３復号化データファイルを生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読み
出しアレイに適用する工程であって、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な第３復号化ファイルアレイが前記推定読み出しアレ
イに対応して生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み出
しアレイを適合アレイとして認識できない、（ａ）における前記所定の読み出し
手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度に
、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な第３復号化ファイルアレイが
生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理ゾ
ーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの前
記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが異
なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換第３復号化ファイルアレイが所
定の置換規則に従って生成されること、（ＩＶ）前記第２符号化手順に逆に対応する所定の第２復号化手順を前記第３
復号化データファイルに適用することによって第２復号化ファイルアレイを含む
第２復号化データファイルを生成する工程であって、前記第２復号化ファイルア
レイに含まれる隣接ビットが前記第３復号化データファイルで他方から一方へ予
め分散されたことと、（Ｖ）前記第１符号化手順に逆に対応する所定の第１復号化手順を前記第２復
号化データファイルに適用することによって第１復号化ファイルアレイを含む第
１復号化データファイルを生成する工程とを更に含み、各前記第２復号化ファイ
ルアレイに対して、前記第１復号化手順によって、所定の第１エラーレベルまで
その中に多分含まれるエラーが、前記第１ファイルアレイの対応するアレイと同
じである所定の発生確率閾値よりも大きい発生確率を有する正当な第１復号化フ
ァイルアレイを決定するように訂正できることを特徴とする請求項５に記載の方
法。
【請求項７】前記第２復号化手順を前記受信データファイルに適用するよ
り前に、前記方法がさらに、（Ｉ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーンの
ために含む下記に規定されるような復号化された適合アレイおよび／または置換
アレイを含む受信データファイルを再生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読み
出しアレイに適用する工程であって、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な受信データファイルアレイが前記推定読み出しアレ
イに対応して再生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み
出しアレイを適合アレイとして認識できない、（ａ）における前記所定の読み出
し手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度
に、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な受信データファイルアレイが
再生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理
ゾーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの
前記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが
異なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換受信ファイルアレイが所定の置
換規則に従って再生成されることを特徴とする請求項３に記載の情報を受信する
方法。
【請求項８】前記符号化手順が、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む各々連続している第１コン
ピュータファイルアレイに配置されていることと、ｉｉ）前記第１復号化手順に逆に対応する所定の可逆の第１符号化手順を前記
第１コンピュータファイルアレイに適用することによって第１ファイル符号化ア
レイを含む第１符号化データファイルを生成する工程であって、所定の第１エラ
ーレベルまでのエラーが前記第１符号化ファイルアレイに導入される場合、各前
記第１符号化ファイルアレイが、対応する前記第１コンピュータファイルアレイ
を復元する適当なエラー訂正コードを含むことを特徴とすることと、ｉｉｉ）前記第２復号化手順に逆に対応する所定の可逆の第２符号化手順を前
記第１符号化データファイルアレイに適用することによって第２符号化アレイを
含む第２符号化データファイルを生成する工程であって、各前記第１符号化ファ
イルアレイを構成する隣接ビットが前記第２符号化データファイル内で他方から
一方へ分散されるように再配置されることと、ｉｖ）前記第３復号化手順に逆に対応する所定の可逆の第３符号化手順を前記
第２符号化データファイルに適用することによって第３符号化ファイルアレイを
含む第３符号化データファイルを生成する工程であって、所定の第２エラーレベ
ルまでのエラーが第３符号化アレイにその後導入される場合、前記第３符号化手
順によって、各第３符号化アレイが適合アレイとして認識できることと、ｖ）適当なチャネル手段を介して、前記第３符号化ファイル、あるいは下記に
規定されるような前記第３符号化ファイルから生成された第４符号化ファイルア
レイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、Ｐ
１ビット／ピクセルの所定のアレイが前記第２符号化ファイルアレイあるいは前
記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とする
請求項７に記載の方法。
【請求項９】情報を伝送および／または記憶する方法において、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む連続する第１コンピュータ
ファイルの各々に配置されていることと、ｉｉ）所定の可逆の第１符号化手順を前記第１コンピュータファイルアレイに
適用することによって第１ファイル符号化アレイを含む第１符号化データファイ
ルを生成する工程であって、所定の第１エラーレベルまでのエラーが前記第１符
号化ファイルアレイに導入される場合、各前記第１符号化ファイルアレイが、対
応する前記第１コンピュータファイルアレイを復元する適当なエラー訂正コード
を含むことを特徴とすることと、ｉｉｉ）所定の可逆の第３符号化手順を前記第１コンピュータファイルアレイ
に適用することによって第３符号化ファイルアレイを含む第３符号化データファ
イルを生成する工程であって、所定の第２エラーレベルまでのエラーが前記第３
符号化ファイルアレイにその後導入される場合、前記第３符号化手順によって、
各第３符号化アレイが適合アレイとして認識できることと、ｉｖ）適当なチャネル手段を介して、前記第３符号化ファイル、あるいは下記
に規定されるような前記第２符号化ファイルから生成された第４符号化ファイル
アレイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、
Ｐ１ビット／ピクセルの所定のアレイが前記第３符号化ファイルアレイあるいは
前記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とす
る情報を伝送および／または記憶する方法。
【請求項１０】（Ｉ）適当な受信手段によって、多分コンピュータ手段の
受信データファイルにチャネルエラーを含む前記送信および記憶された第３符号
化データファイルあるいは前記第４符号化ファイルを受信する工程であって、前
記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーン
のために含む下記に規定されるような復号化された適合アレイおよび／または置
換アレイを含む第３復号化データファイルを生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読み
出しアレイに適用する工程であって、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な第３復号化ファイルアレイが前記推定読み出しアレ
イに対応して生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み出
しアレイを適合アレイとして認識できなく、（ａ）における前記所定の読み出し
手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度に
、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な第３復号化ファイルアレイが
生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理ゾ
ーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの前
記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが異
なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換第３復号化ファイルアレイが所
定の置換規則に従って生成され、（ＩＶ）前記第１符号化手順に逆に対応する所定の第１復号化手順を前記第３
復号化データファイルに適用することによって第１復号化ファイルアレイを含む
第１復号化データファイルを生成する工程とを更に含み、各前記第３復号化ファ
イルアレイに対して、前記第１復号化手順によって、所定の第１エラーレベルま
でその中に多分含まれるエラーが、前記第１ファイルアレイの対応するアレイと
同じである所定の発生確率閾値よりも大きい発生確率を有する正当な第１復号化
ファイルアレイを決定するように訂正できる請求項９に記載の方法。
【請求項１１】情報を受信および／または検索する方法であって、前記情
報が、最初に第１コンピュータファイルに統合され、かつ所定の符号化手順によ
って符号化され、その後、適当なチャネル手段を介して送信および／または記憶
されるものにおいて、（Ｉ）適当な受信手段によって、多分コンピュータ手段の受信データファイル
にチャネルエラーを含む前記送信および記憶された情報を受信する工程であって
、前記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーン
のために含む下記に規定されるような復号化された適合アレイおよび／または置
換アレイを含む第３復号化データファイルを生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）所定の第３復号化手順を前記推定読み出しアレイに適用する工程であって
、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な第３復号化ファイルアレイが前記推定読み出しアレ
イに対応して生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み出
しアレイを適合アレイとして認識できない、（ａ）における前記所定の読み出し
手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度に
、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な第３復号化ファイルアレイが
生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理ゾ
ーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの前
記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが異
なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換第３復号化ファイルアレイが所
定の置換規則に従って生成されること、（ＩＶ）所定の第１復号化手順を前記第３復号化データファイルに適用する
ことによって第１復号化ファイルアレイを含む第１復号化データファイルを生成
する工程とを含み、各前記第３復号化ファイルアレイに対して、前記第１復号化
手順によって、所定の第１エラーレベルまでその中に多分含まれるエラーが、前
記第１ファイルアレイの対応するアレイと同じである所定の発生確率閾値よりも
大きい発生確率を有する正当な第１復号化ファイルアレイを決定するように訂正
できる情報を受信および／または検索する方法。
【請求項１２】前記符号化手順が、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む連続した第１コンピュータ
ファイルの各々に配置されていることと、ｉｉ）所定の可逆の第１符号化手順を前記第１コンピュータファイルアレイに
適用することによって第１ファイル符号化アレイを含む第１符号化データファイ
ルを生成する工程であって、所定の第１エラーレベルまでのエラーが前記第１符
号化ファイルアレイに導入される場合、各前記第１符号化ファイルアレイが、対
応する前記第１コンピュータファイルアレイを復元する適当なエラー訂正コード
を含むことを特徴とすることと、ｉｉｉ）前記第３復号化手順を逆に対応する所定の可逆の第３符号化手順を前
記第１コンピュータファイルアレイに適用することによって第３符号化ファイル
アレイを含む第３符号化データファイルを生成する工程であって、所定の第２エ
ラーレベルまでのエラーが前記第３符号化ファイルアレイにその後導入される場
合、前記第３符号化手順によって、各第１コンピュータファイルアレイが適合ア
レイとして認識できることと、ｉｖ）適当なチャネル手段を介して、前記第３符号化ファイル、あるいは下記
に規定されるような前記第２符号化ファイルから生成された第４符号化ファイル
アレイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、
Ｐ１ビット／ピクセルの所定のアレイが前記第３符号化ファイルアレイあるいは
前記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とす
る請求項１１に記載の方法。
【請求項１３】前記第３符号化手順を前記第１コンピュータファイルに適
用するより前に、前記方法がさらに、所定の可逆の第２符号化手順を前記第１符
号化データファイルアレイに適用することによって第１符号化ファイルアレイを
再生成することを含み、各前記第１符号化ファイルアレイを構成する隣接ビット
が、前記再生された第１コンピュータファイル内で他方から一方へ分散されるよ
うに再配置されていることを特徴とする請求項９に記載の方法。
【請求項１４】（Ｉ）適当な受信手段によって、多分コンピュータ手段の
受信データファイルにチャネルエラーを含む前記送信および記憶された第３符号
化データファイルあるいは前記第４符号化ファイルを受信する工程であって、前
記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーン
のために含む下記に規定されるような復号化された適合アレイおよび／または置
換アレイを含む第３復号化データファイルを生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読み
出しアレイに適用する工程であって、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な第３復号化ファイルアレイが前記推定読み出しアレ
イに対応して生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み出
しアレイを適合アレイとして認識できない、（ａ）における前記所定の読み出し
手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度に
、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な第３復号化ファイルアレイが
生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理ゾ
ーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの前
記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが異
なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換第３復号化ファイルアレイが所
定の置換規則に従って生成され、（ＩＶ）前記第２符号化手順に逆に対応する所定の第２復号化手順を前記第３
復号化データファイルに適用することによって第２復号化ファイルアレイを含む
第２復号化データファイルを生成する工程とであって、前記第２復号化ファイル
アレイに含まれる隣接ビットが前記第３復号化データファイルで他方から一方へ
予め分散されたことと、（Ｖ）前記第１符号化手順に逆に対応する所定の第１復号化手順を前記第２復
号化データファイルに適用することによって第１復号化ファイルアレイを含む第
１復号化データファイルを生成する工程とを更に含み、各前記第２復号化ファイ
ルアレイに対して、前記第１復号化手順によって、所定の第１エラーレベルまで
その中に多分含まれるエラーが、前記第１ファイルアレイの対応するアレイと同
じである所定の発生確率閾値よりも大きい発生確率を有する正当な第１復号化フ
ァイルアレイを決定するように訂正できることを特徴とする請求項１３に記載の
方法。
【請求項１５】情報を受信および／または検索する方法であって、前記情
報が、最初に第１コンピュータファイルに統合され、かつ所定の符号化手順によ
って符号化され、その後、適当なチャネル手段を介して送信および／または記憶
されるものにおいて、（Ｉ）適当な受信手段によって、多分コンピュータ手段の受信データファイル
にチャネルエラーを含む前記送信および記憶された情報を受信する工程であって
、前記受信データファイルが多数の受信ビット／ピクセルを含むことと、（ＩＩ）前記受信データファイルにわたり所定数の適当な論理ゾーンを含むマ
ップを所定のマッピング手順に従って規定する工程であって、各前記論理ゾーン
が要素のアレイを含み、各要素が、所定数Ｐ２の受信ビット／ピクセルを含む受
信ビット／ピクセルアレイによって規定されていることと、（ＩＩＩ）下記に規定されるような各前記論理ゾーンあるいは調整論理ゾーン
のために含む下記に規定されるような復号化された適合アレイおよび／または置
換アレイを含む第３復号化データファイルを生成する工程であって、ａ）前記論理ゾーンあるいは調整論理ゾーンにそれぞれ含まれる前記要素のデ
ィジタル値に対応する推定ディジタル値を含む推定読みだしアレイを生成する工
程であって、前記要素に対応する各推定ディジタル値が、各前記要素に対応する
受信ビット／ピクセルアレイに含まれる１つあるいはそれ以上のビット／ピクセ
ルおよび／または各前記要素に隣接する少なくとも１つの前記要素に対応する受
信ビット／ピクセルアレイの１つあるいはそれ以上のビット／ピクセルを前記コ
ンピュータ手段によって読み出すことを含む所定の可変読み出し手順に従って生
成され、ｂ）前記第３符号化手順に逆に対応する所定の第３復号化手順を前記推定読み
出しアレイに適用する工程であって、（ｉ）ゼロから所定の第３エラーレベルまでのエラーが前記推定読み出しアレ
イにある場合、前記第３復号化手順によって、前記推定読み出しアレイが適合ア
レイとして認識でき、正当な第３復号化ファイルアレイが前記推定読み出しアレ
イに対応して生成され、あるいは（ｉｉ）前記第３復号化手順が前記推定読み出
しアレイを適合アレイとして認識できない、（ａ）における前記所定の読み出し
手順が（ｂ）で復号化する異なる再生成された推定読み出しアレイを与える度に
、工程（ａ）および（ｂ）が所定の読み出し限度まで逐次繰り返され、（Ａ）前記第３復号化手順によって、前記再生成された推定読み出しアレイが
適合アレイとして認識でき、それに対応する正当な第３復号化ファイルアレイが
生成され、かつ論理ゾーンの前記マップが前記論理ゾーンに隣接する調整論理ゾ
ーンを生じるように調整でき、前記調整論理ゾーンの要素の少なくとも１つの前
記受信ビット／ピクセルに含まれる前記ビット／ピクセルの少なくとも１つが異
なる論理ゾーンあるいは調整論理ゾーンに予め含まれ、あるいは（Ｂ）前記第３復号化手順が前記所定の読み出し限度まで前記生成されるかあ
るいは再生成される推定読み出しアレイのどれも認識できない場合、前記論理ゾ
ーンあるいは前記調整論理ゾーンに対応する置換第３復号化ファイルアレイが所
定の置換規則に従って生成されること、（ＩＶ）前記第２符号化手順に逆に対応する所定の第２復号化手順を前記第３
復号化データファイルに適用することによって第２復号化ファイルアレイを含む
第２復号化データファイルを生成する工程とであって、前記第２復号化ファイル
アレイに含まれる隣接ビットが前記第３復号化データファイルで他方から一方へ
予め分散されたことと、（Ｖ）前記第１符号化手順に逆に対応する所定の第１復号化手順を前記第２復
号化データファイルに適用することによって第１復号化ファイルアレイを含む第
１復号化データファイルを生成する工程とを含み、各前記第２復号化ファイルア
レイに対して、前記第１復号化手順によって、所定の第１エラーレベルまでその
中に多分含まれるエラーが、前記第１ファイルアレイの対応するアレイと同じで
ある所定の発生確率閾値よりも大きい発生確率を有する正当な第１復号化ファイ
ルアレイを決定するように訂正できることを特徴とする情報を受信および／また
は検索する方法。
【請求項１６】前記符号化手順が、ｉ）前記情報を多数のビットを含む第１コンピュータファイルに統合する工程
であって、前記ビットが、各々所定のビット数を含む各々連続している第１コン
ピュータファイルアレイに配置されていることと、ｉｉ）前記第１復号化手順に逆に対応する所定の可逆の第１符号化手順を前
記第１コンピュータファイルアレイに適用することによって第１ファイル符号化
アレイを含む第１符号化データファイルを生成する工程であって、所定の第１エ
ラーレベルまでのエラーが前記第１符号化ファイルアレイに導入される場合、各
前記第１符号化ファイルアレイが、対応する前記第１コンピュータファイルアレ
イを復元する適当なエラー訂正コードを含むことを特徴とすることと、ｉｉｉ）前記第２復号化手順に逆に対応する所定の可逆の第２符号化手順を前
記第１符号化データファイルアレイに適用することによって第２符号化アレイを
含む第２符号化データファイルを生成する工程であって、各前記第１符号化ファ
イルアレイを構成する隣接ビットが前記第２符号化データファイル内で他方から
一方へ分散されるように再配置されることと、ｉｖ）前記第３復号化手順に逆に対応する所定の可逆の第３符号化手順を前記
第２符号化データファイルに適用することによって第３符号化ファイルアレイを
含む第３符号化データファイルを生成する工程であって、所定の第２エラーレベ
ルまでのエラーが、前記第３符号化アレイにその後導入される場合、前記第３符
号化手順によって、各第３符号化アレイが適合アレイとして認識できることと、ｖ）適当なチャネル手段を介して、前記第３符号化ファイル、あるいは下記に
規定されるような前記第２符号化ファイルから生成された第４符号化ファイルア
レイを含む第４符号化ファイルを伝送および／または記憶する工程とを含み、Ｐ
１ビット／ピクセルの所定のアレイが前記第２符号化ファイルアレイあるいは前
記第４符号化ファイルアレイの各ビットとそれぞれ関連し得ることを特徴とする
請求項１５に記載の方法。
【請求項１７】前記情報が前記第１コンピュータファイルに統合するより
前に圧縮されることを特徴とする請求項１〜８に記載の方法。
【請求項１８】前記第１コンピュータファイルアレイの少なくとも１つが
、前記ディジタル値が一緒に処理された場合、一定の意味が帰属するディジタル
値を含むバイトのアレイであることを特徴とする請求項１〜８あるいは１７のい
ずれか１つに記載の方法。
【請求項１９】前記バイトの少なくとも１つがＡＳＣＩＩ記号を規定する
ことを特徴とする請求項１８に記載の方法。
【請求項２０】前記バイトの少なくとも１つがピクセルの位置およびカラ
ーを規定するビットのアレイであることを特徴とする請求項１８あるいは１９に
記載の方法。
【請求項２１】前記情報が前記第１コンピュータファイルに統合するより
前に圧縮されることを特徴とする請求項９〜１６に記載の方法。
【請求項２２】前記第１コンピュータファイルアレイの少なくとも１つが
、前記ディジタル値が一緒に処理された場合、一定の意味が帰属するディジタル
値を含むバイトのアレイであることを特徴とする請求項９〜１６あるいは２１の
いずれか１つに記載の方法。
【請求項２３】前記バイトの少なくとも１つがＡＳＣＩＩ記号を規定する
ことを特徴とする請求項２２に記載の方法。
【請求項２４】前記バイトの少なくとも１つがピクセルの位置およびカラ
ーを規定するビットのアレイであることを特徴とする請求項２２あるいは２３に
記載の方法。
【請求項２５】前記方法が、前記第２符号化ファイルから前記第４符号化
ファイルを生成し、かつ前記第４符号化ファイルを伝送および／または記憶する
ことをさらに含み、前記第４符号ファイルが、前記第２符号化ファイルを構成す
るビットを第４符号化ファイルアレイに再配置することによって前記第２符号化
ファイルから生成され、各前記第４符号化ファイルアレイが所定数Ｆのビットを
含むことを特徴とする請求項１〜８、あるいは１７〜２０に記載の方法。
【請求項２６】前記方法が、前記第３符号化ファイルから前記第４符号化
ファイルを生成し、かつ前記第４符号化ファイルを伝送および／または記憶する
ことをさらに含み、前記第４符号ファイルが、前記第３符号化ファイルを構成す
るビットを第４符号化ファイルアレイに再配置することによって前記第２符号化
ファイルから生成され、各前記第４符号化ファイルアレイが所定数Ｆのビットを
含むことを特徴とする請求項９〜１６、あるいは２１〜２４に記載の方法。
【請求項２７】前記第４符号化ファイルが適当な材料基材に印刷され、か
つ第４符号化ファイルアレイがそれに関連する所定数のピクセルを含むセルによ
って表示され、前記セルが、前記第４符号化ファイルアレイのディジタル値に対
応する２Ｆ個のカラーの中の１つを所定の彩色規則に従って有することを特徴と
する請求項２５あるいは２６に記載の方法。
【請求項２８】前記所定数Ｆのビットが１であり、かつ前記セルが、前記
第４符号化ファイルに含まれる対応する第４符号化ファイルアレイがそれぞれ１
あるいは０であるかどうかにより第１カラーあるいは第２カラーのいずれかであ
ることを特徴とする請求項２７に記載の方法。
【請求項２９】前記第１カラーあるいは前記第２カラーが白であり、かつ
前記第２カラーあるいは第１カラーがそれぞれ黒であることを特徴とする請求項
２８に記載の方法。
【請求項３０】前記所定数Ｆのビットが２であり、かつ前記セルが、前記
第４符号化ファイルに含まれる対応する第４符号化ファイルアレイが００、０１
、１０あるいは１１のディジタル値を有するかどうかにより４つの所定のカラー
の中の各カラーであることを特徴とする請求項２７に記載の方法。
【請求項３１】前記所定数Ｆのビットが３から２４までの任意の整数Ｂで
あり、かつ前記セルが、対応する前記第４符号化ファイルアレイのディジタル値
に従ってそれぞれ２３から２２４までの所定のカラーの中の各カラーであること
を特徴とする請求項２７に記載の方法。
【請求項３２】前記基板が紙およびプラスティックを含むことを特徴とす
る請求項２７〜３１に記載の方法。
【請求項３３】前記印刷された第４データファイルが白黒ファクシミリ機
によって伝送されることを特徴とする請求項２７〜２９あるいは３２に記載の方
法。
【請求項３４】前記印刷された第４データファイルがカラーファクシミリ
機によって伝送されることを特徴とする請求項２７〜３２に記載の方法。
【請求項３５】前記印刷された第４データファイルが、対応するテレビジ
ョン／ビデオ画像を形成するように適当なカメラ手段によって走査されることを
特徴とする請求項２７〜３２に記載の方法。
【請求項３６】前記テレビジョン／ビデオ画像が適当なテレビジョン／ビ
デオ画像記憶手段に記憶されていることを特徴とする請求項３５に記載の方法。
【請求項３７】前記テレビジョン／ビデオ画像記憶手段が、テレビジョン
／ビデオ画像をレーザディスクに記憶する装置を含むことを特徴とする請求項３
６に記載の方法。
【請求項３８】前記テレビジョン／ビデオ画像記憶手段が、テレビジョン
／ビデオ画像を磁気テープに記憶する装置を含むことを特徴とする請求項３６に
記載の方法。
【請求項３９】テレビジョン／ビデオ画像を磁気テープに記憶する前記装
置が、任意の市販のＶＣＲ装置を含むことを特徴とする請求項３８に記載の方法
。
【請求項４０】前記テレビジョン／ビデオ画像が適当なテレビジョン／ビ
デオ画像伝送手段によって伝送されることを特徴とする請求項３５に記載の方法
。
【請求項４１】前記テレビジョン／ビデオ画像伝送手段が、テレビジョン
信号伝送手段と、ケーブルテレビジョン伝送手段と、衛星テレビジョン伝送手段
とを含むことを特徴とする請求項４０に記載の方法。
【請求項４２】前記伝送チャネルがファックスモデム手段を含むことを特
徴とする請求項１〜４１に記載の方法。
【請求項４３】前記第４符号化データファイルが、対応するテレビジョン
／ビデオ画像を形成するために適当なビデオ処理手段によって処理され、各前記
第４符号化ファイルアレイがそれに関連する所定数のピクセルを含むセルによっ
て表示され、前記セルが、前記第４符号化ファイルアレイのディジタル値に対応
する２Ｆ個のカラーの１つを所定の彩色規則に従って有することを特徴とする請
求項２５あるいは２６に記載の方法。
【請求項４４】前記所定数Ｆのビットが１であり、かつ前記セルが、前記
第４符号化ファイルに含まれる対応する第４符号化ファイルアレイがそれぞれ１
あるいは０であるかどうかにより第１カラーあるいは第２カラーのいずれかであ
ることを特徴とする請求項４３に記載の方法。
【請求項４５】前記第１カラーあるいは前記第２カラーが白であり、かつ
前記第２カラーあるいは第１カラーがそれぞれ黒であることを特徴とする請求項
４４に記載の方法。
【請求項４６】前記所定数Ｆのビットが２であり、かつ前記セルが、前記
第４符号化ファイルに含まれる対応する第４符号化ファイルアレイが００、０１
、１０あるいは１１のディジタル値を有するかどうかにより４つの所定のカラー
の中の各カラーであることを特徴とする請求項４３に記載の方法。
【請求項４７】前記所定数Ｆのビットが２であり、かつ前記セルが、前記
第４符号化ファイルに含まれる対応する第４符号化ファイルアレイが００、０１
、１０あるいは１１のディジタル値を有するかどうかにより４つの所定のカラー
の中の各カラーであることを特徴とする請求項４３に記載の方法。
【請求項４８】前記所定数Ｆのビットが３から２４までの任意の整数Ｂで
あり、かつ前記セルが、対応する前記第４符号化ファイルアレイのディジタル値
によりそれぞれ２３から２２４までの所定のカラーの中の各カラーであることを
特徴とする請求項４３に記載の方法。
【請求項４９】前記伝送チャネルが、白黒テレビジョン信号伝送手段を含
むことをとする請求項４３あるいは４５に記載の方法。
【請求項５０】前記伝送チャネルが、カラーテレビジョン信号伝送手段を
含むことを特徴とする請求項４３〜４８に記載の方法。
【請求項５１】前記白黒テレビジョン信号伝送手段が標準白黒テレビジョ
ン伝送チャネルを含むことを特徴とする請求項４９に記載の方法。
【請求項５２】前記カラーテレビジョン信号伝送手段が標準カラーテレビ
ジョン伝送チャネルを含むことを特徴とする請求項４９あるいは５０に記載の方
法。
【請求項５３】前記伝送データが適当なファックスモデム手段によって受
信されることを特徴とする請求項３３、３４あるいは４２に記載の方法。
【請求項５４】前記伝送データが２色印刷型式の白黒ファクシミリ機によ
って受信されることを特徴とする請求項３３あるいは４２に記載の方法。
【請求項５５】前記方法がさらに、適当な走査手段によって前記２色印刷
を走査する工程と、前記走査の結果を前記コンピュータ手段の前記受信データフ
ァイルに伝送する工程とを含むことを特徴とする請求項５４に記載の方法。
【請求項５６】前記伝送データが多色印刷型式のカラーファクシミリ機で
受信されることを特徴とする請求項３４あるいは４２に記載の方法。
【請求項５７】前記方法がさらに、適当な走査手段によって前記２色印刷
を走査する工程と、前記走査の結果を前記コンピュータ手段の前記受信データフ
ァイルに伝送する工程とを含むことを特徴とする請求項５６に記載の方法。
【請求項５８】前記伝送データがテレビジョン／ビデオ画像形式の適当な
テレビジョン／ビデオ画像受信手段によって受信されることを特徴とする請求項
４０、４１、あるいは４３〜５２に記載の方法。
【請求項５９】前記テレビジョン／ビデオ画像受信手段がテレビジョン受
像機およびＶＣＲ装置を含むことを特徴とする請求項５８に記載の方法。
【請求項６０】前記記憶データが、テレビジョン／ビデオ画像形式の適当
なテレビジョン／ビデオ画像読み出し手段によって読み出されることを特徴とす
る請求項３６〜３９に記載の方法。
【請求項６１】前記テレビジョン／ビデオ画像読み出し手段がテレビジョ
ンビデオカメラを含むことを特徴とする請求項６０に記載の方法。
【請求項６２】前記テレビジョン／ビデオ画像が、対応する前記受信デー
タファイルを提供するために適当な手段によって処理されることを特徴とする請
求項５８〜６１に記載の方法。