JPH0778065A - データ列処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 デジタル・データの圧縮処理に好適なデータ
列処理方法の提供。 【構成】 各ワードが夫々Ｍビットから成るＮワードの
入力データ列１３２を処理するデータ列処理方法であ
り、以下のステップを含む。 （ａ）上記入力データ列のＮ個の各ワードから第１ビッ
トを順次選択することにより第１のＮビットのワードを
作成し、（ｂ）上記入力データ列のＮ個の各ワードから
次のビットを順次選択することにより次のＮビットのワ
ードを作成し、（ｃ）上記ステップ（ｂ）を繰り返し、
上記入力データ列の各ワードのＭビット全てに夫々対応
するＭ個のＮビットのワードを含むデータ列１３４を作
成する。 【効果】 簡単な処理にもかかわらずデータの反復頻度
を格段に向上したデータ列を作成出来るので、既存の圧
縮処理アルゴリズムに応用するだけで圧縮効率を極めて
容易に改善することが可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デジタル・データ列の
圧縮処理に好適なデータ処理方法に関する。

【０００２】

【従来技術及び発明が解決しようとする課題】現在のデ
ジタル・データ圧縮方法には、処理速度、圧縮率及び手
法の複雑さ等において相互に関連する制限がある。デー
タ圧縮方法に必要なデータ構造が複雑となったり、多量
の計算及び記憶容量のオーバヘッドも必要となることが
ある。このようなデータ圧縮方法の中には、単一のデー
タ・ブロック内に総べての収集データを格納する必要が
あり、更に、処理中におけるデータの安定性も要求され
るものがある。また、非圧縮データの場合よりも大きな
記憶容量を必要とする出力データが生じる圧縮方法もあ
り、この場合には圧縮処理をする意味がなくなってしま
う。更に他の圧縮方法では、正確なデータ表現と圧縮率
との間で相互に妥協せざるを得ないものもある。

【０００３】ランレングス・エンコーディングと呼ばれ
るデータ圧縮方法があり、この方法では入力データの量
を出力データの量が上回るという問題は生じない。しか
し、この方法では反復値を持たないデータ部分が長い
と、効率的な圧縮処理が行えない。例えば、傾斜波の場
合にはランレングス・エンコーディングで十分に圧縮す
ることは出来ない。更に、この圧縮方法で１０ビットを
超えるデータ分解能を達成する際には、略近似している
データを等しいデータとして変換するようにアルゴリズ
ムを修正しない限りノイズの影響が重大な問題となる。
このようなアルゴリズムの修正を行うと、圧縮データを
復元処理した時に元のデータと異なるデータが再生され
る結果となる。

【０００４】別の圧縮法として４分木法（quadtree）と
呼ばれるものがある。４角形の２次元配列を巡回的に圧
縮する際に、(１)配列の大きさが１である場合には単一
の非圧縮値として配列を表すことにより処理し、(２)配
列内の全ての値が近似的に等しい場合には単一の圧縮値
として配列を表すことにより処理し、(３)それ以外の場
合には配列を４つのサブ配列に分割し、角サブ配列毎に
圧縮処理を実行する。この方法の欠点は、圧縮処理中に
おけるデータ配列の安定性が必要であること、及び処理
対象の全データ配列を単一のメモリ・ブロックに記憶す
る必要のあることである。更に、この方法に含まれるデ
ータ構造は複雑であり、計算負荷及び必要な記憶容量も
大きく、ある配列の場合には圧縮データを記憶する為に
元の非圧縮データよりも大きな容量を必要とする結果を
生じたり、入力データを正確に復元する為には圧縮率を
犠牲にしなければならない等の欠点もある。

【０００５】ＩＥＥＥコンピュータ（１９８４年６月
刊）の８〜１９頁に記載されているＬＺＷ（Limpel-Ziv
-Welch）アルゴリズムでは、繰り返しデータ列の傾向の
あるデータを圧縮している。この方法ではデータ処理中
に辞書を作成し、繰り返しデータ列に対応する単語コー
ドを作成する。このアルゴリズムの欠点は、圧縮サンプ
ルのデータ・ワードの量が元の非圧縮データの量を超え
てしまうことである。更に、疑似ランダムな入力データ
の場合には、圧縮率は低く、必要なデータの記憶容量も
大きくなってしまう。この理由は、作成した辞書を記憶
するのに必要なメモリ容量及び圧縮データの復元用のＬ
ＩＦＯスタックの容量が大きくなるからである。その他
の圧縮方法の場合でも、疑似ランダムな入力データの場
合には圧縮率は非常に低下してしまう。

【０００６】従って、本発明の目的は、疑似ランダム又
は高周波数のデータを忠実に圧縮し、且つ正確な復元を
可能とすると共に、使用メモリ容量も少なく、妥当な圧
縮率が実現出来、実施が容易なデジタル・データの圧縮
処理に好適なデータ列処理方法を提供することである。

【０００７】

【課題を解決する為の手段】本発明は、各ワードが夫々
Ｍビットから成るＮワードの入力データ列を処理する新
規なデータ列処理方法であり、以下のステップを含む。 （ａ）上記入力データ列のＮ個の各ワードから第１ビッ
トを順次選択することにより第１のＮビットのワードを
作成し、（ｂ）上記入力データ列のＮ個の各ワードから
次のビットを順次選択することにより次のＮビットのワ
ードを作成し、（ｃ）上記ステップ（ｂ）を繰り返し、
上記入力データ列の各ワードのＭビット全てに夫々対応
するＭ個のＮビットのワードを作成する。

【０００８】本発明のデータ列処理方法を用いた圧縮方
法によれば、入力デジタル・データ列Ｘ0，Ｘ1，・・
・，ＸN-1，ＸN，ＸN+1，・・・，ＸM（Ｎ及びＭは整
数、各データ値はＹビット）を以下のように圧縮する。 （ａ）Ｘ0，Ｘ1，・・・，ＸN-1の各データの第１ビッ
トを選択する。 （ｂ）これらＮビットのデータからＮビット・データ・
ワードを作る。 （ｃ）このデータ・ワードと以前に作成したデータ・ワ
ードを比較し、比較ワードが等しい場合には、反復計数
値をインクリメントする。 （ｄ）比較ワードが等しくない場合には、反復順序を記
憶し、以前に作成したデータ・ワードを現在発生したば
かりのデータ・ワードで置換し、反復計数値を１に設定
する。 （ｅ）上記入力デジタル・データ列の残りの全てのデー
タ値に対して上記ステップ（ａ）〜（ｄ）を繰り返す。 （ｆ）Ｙビットの各ビットに対して上記ステップ（ａ）
〜（ｅ）を繰り返す。

【０００９】

【実施例】図１は、本発明のデータ列処理方法の一実施
例を説明する為の図である。入力信号は、図示するよう
な傾斜波信号である。傾斜波信号では、サンプル・デー
タ値のＬＳＢは、隣接するサンプル毎に連続的に変化す
るが、ＭＳＢは、１傾斜波期間中に１度だけ変化する。
従って、本発明は、このＭＳＢのビット値のように長い
反復周期で変化する信号を効率的に圧縮する際に好適な
データ列処理方法を提供するものであり、従来のランレ
ングス・エンコーディングのようにサンプル毎に変化す
るデータを圧縮するものより圧縮効率が高く出来る。図
１の入力傾斜波信号１３０は、１ワード４ビットと仮定
すると、デジタル・データ列１３２に変換される。即
ち、図１に示すように、0000、0001、0010、0011、010
0、0101、0110、0111、1000、1001、1010、1011、110
0、1101、1110及び1111である。

【００１０】各入力データ値のビット値を選択及びグル
ープ分けすることにより中間データ列１３４が生成され
る。先ず、入力データ列の各データ値のＬＳＢを選択
し、４ビットのデータ・ワードにグループ分けして、01
01、0101、0101及び0101のデータ列を得る。次に、その
次のビットを選択及びグループ分けして、0011、0011、
0011及び0011を得る。更に次のビットを選択及びグルー
プ分けして、0000、1111、0000及び1111のデータ列を得
る。最後に、ＭＳＢを選択及びグループ分けして、000
0、0000、1111及び1111のデータ列を得る。以上の処理
をビット・パッキング処理（Bit Packing）と呼ぶこと
にする。

【００１１】以上のビット・パッキング処理により作成
した中間データ列にランレングス・エンコーディングの
処理を実行して、本発明による圧縮出力データ列１３６
が次のように作成される。即ち、REPEAT、0101、(4)、R
EPEAT、0011、(4)、0000、1111、0000、1111、0000、00
00、1111及び1111となる。ここで、「REPEAT」は、反復
マーカを示しており、括弧内の数値は反復ワードの計数
値を示している。このように、最初の１６ワードから成
る入力データ列１３２は、１４ワードの出力データ列に
圧縮されたことになる。尚、この実施例では１６ワード
の入力データ列を圧縮しているが、もっと多くのワード
を含むデータ列に適用すれば、更に圧縮率が向上するこ
とに留意されたい。特に、この実施例の場合よりもＭＳ
Ｂの変化頻度が少ないデータ列の場合には、その効果は
一層顕著となる。

【００１２】圧縮データ列１３６の解読にはフレーム情
報が必要になる。即ち、出力データ列のデータ・ワード
に入力データ列のデータ・ワードのどのビットが含まれ
ているかを示す情報が必要である。このフレーム情報を
得る方法は、各データ列の前にどのビットの値が次に続
くかを示すワードを作ることである。このようなフレー
ム情報ワードを加えても、データ列の全長は数百キロバ
イト程度あるので、圧縮率に与える影響は実質的に無視
し得る。このフレーム情報を得る為の別の方法では、デ
ータ列の総サンプル数を示し、入力データ列の復元処理
の際にその総サンプル数をサンプルのビット数で除算
し、その結果に基づいて圧縮データ列のデータを分解復
元する。

【００１３】図１の圧縮データ列１３６では、「REPEA
T」は、入力データ列のどのデータとも対応しないよう
に選択されている。しかし、この反復マーカ「REPEAT」
が中間データ列の何れか１つのデータと等しい値を有し
ている場合には、復元処理の際に中間データ列のデータ
であるか反復マーカ「REPEAT」であるか区別出来ないの
で、復元結果が変化する。これを防ぐ為に例えば、「RE
PEAT」を「0000」に選択した場合、中間データ列１３４
に基づき以下のような圧縮出力データ列１３８が作成さ
れる。即ち、REPEAT、0101、(4)、REPEAT、0011、(4)、
ELISION、0000、1111、ELISION、0000、1111、ELISIO
N、0000、ELISION、0000、1111及び1111というデータ列
となる。ここで「ELISION」を表すデータ値として「101
0」が選択されており、データ値「0000」の前にこの「E
LISION」マークを置くことにより、次のデータ「0000」
が「REPEAT」でないことを示す（ELISIONは削除又は省
略を意味する）。従って、これら「REPEAT」及び「ELIS
ION」のデータ値は注意深く選択すべきであり、圧縮デ
ータ列に追加されるこれらのマーカ・ワードの挿入が過
度にならないようにすべきである。図１の出力データ列
１３８の場合、１８個のデータ・ワードを含むので、１
６ワードの入力データ列１３２よりワード数が多くなっ
ている。

【００１４】図２は、本発明の一実施例の一部の処理を
示す流れ図である。例えばビデオ信号を表すデジタル・
データ列が信号処理装置に入力される。このデータ列を
圧縮する為に信号処理装置はビット番号「BIT*」を０に
設定する（ブロック１２）。こビット番号「BIT*」は、
処理中のビット数を表している。ブロック１４でこのビ
ット番号がワード・サイズ「WORDSIZE」より小さいか否
かが判断される。この「WORDSIZE」は、圧縮データを転
送したり記憶したりするデータ・ワードの大きさをビッ
ト数で表したものである。このビット番号がワード・サ
イズ以上（ノー）の場合には、処理が終了となる。それ
以外（イエス）の場合には、ブロック１６でビット圧縮
処理が実行される。このビット圧縮処理に関しては図３
を参照して詳細に後述する。その後ブロック１８でビッ
ト番号「BIT*」がインクリメントされる。処理は判断ブ
ロック１４に戻るループ処理を形成しており、ビット番
号「BIT*」がワード・サイズWORDSIZEより小さくない、
即ちノーと判断されるまでこのループ処理が繰り返され
た後、この処理が終了する。

【００１５】図３は、本発明の方法の一部分であるビッ
ト圧縮処理（図２のブロック１６）の手順を示す流れ図
であり、ブロックＢからブロックＺまでの処理を含んで
いる。ブロック１９では、圧縮データ列を受ける装置に
送られるビット番号「BIT*」を指示し、これによりフレ
ーム情報を得る。ブロック２０では、このビット圧縮処
理の初期設定として、前のループ処理で発生した記憶済
みデータ値を表す「PREVIOUS VALUE」を無効「INVALI
D」に設定し、処理中の入力データ列上の現在の位置を
表す「ARRAY INDEX」を０に設定し、特定の発生データ
値の反復回数カウンタの計数値を表す「*REPETITIONS」
を０に設定する。この「PREVIOUS VALUE」を「INVALI
D」に設定するには、「PREVIOUS VALUE」の現在値の無
効を示すようにフラグをセットしても良いし、別の方法
として、「PREVIOUS VALUE」のワード・サイズを入力デ
ータのワード・サイズより大きくし、その高位の１ビッ
トをセットすることにより行っても良い。この場合、入
力データのワード・サイズと異なるので、この「PREVIO
US VALUE」は必ず無効となる。

【００１６】ブロック２２では、この時点で発生したデ
ータ値を記憶している「NEXT VALUE」を「PACKBITS」の
値に等しく設定する。この「PACKBITS」は、図４のパッ
キング処理から返される値であり、詳細は後述する。次
の判断ブロック２４では、「NEXT VALUE」が「PREVIOUS
VALUE」に等しいか否かが判断される。ここで、イエス
であれば、ブロック２６で反復回数値「*REPETITIONS」
がインクリメントされる。更に、ブロック２７で「*REP
ETITIONS」が２の「WORDSIZE」乗の値以上であるか否か
が判断され、反復計数値がデータ・ワード・サイズ「WO
RDSIZE」の値を超えていないかどうかが確認される。こ
こでイエスであれば、ブロック２９で反復データ列の格
納処理が実行される。この処理の詳細に関しては図５を
参照して後述する。その後、ブロック３１で「*REPETIT
IONS」の値を０に設定する。判断ブロック２７でノーで
あれば、ブロック２９及び３１の処理は無視される。そ
の後、ブロック２８で「ARRAY INDEX」に「ARRAY INDE
X」と「WORDSIZE」との和の値が代入される。そしてブ
ロック３０で「ARRAY INDEX」が入力データ列内のデー
タ・ワード数を表す「ARRAY SIZE」より小さいか否かが
判断される。この比較結果がイエスであれば、処理はブ
ロック２２に戻り、更にデータ処理が開始される。

【００１７】判断ブロック２４でノー、即ち、「NEXT V
ALUE」が「PREVIOUS VALUE」と等しくない場合には、ブ
ロック３２で「*REPETITIONS」が０より大きいか否かが
判断される。ここでノー、即ち「*REPETITIONS」が０よ
り大きくない場合には、ブロック３８で「PREVIOUS VAL
UE」を「NEXT VALUE」に設定すると共に「*REPETITION
S」を１に設定する。その後、ブロック２８に入り、上
述と同様の処理を実行する。しかし、ブロック３２でイ
エス、即ち「*REPETITIONS」が０を超えている場合に
は、ブロック３６で上述の反復データ列の格納処理が実
行される。その後はブロック３８及び２８の処理へと上
述のように続く。

【００１８】再びブロック３０の判断ブロックにおいて
ノー、即ち「ARRAY INDEX」が「ARRAY SIZE」より小さ
くないと判断された場合には、ブロック４０で「*REPET
ITIONS」が０より大きいか否かが判断され、イエスなら
ばブロック４２で反復データ列の格納処理が実行され
る。また、ブロック４０でノーと判断されると、それ以
上の処理を実行することなく、図３の処理を終了して図
２の処理に戻る。

【００１９】図４は、本発明の一実施例の一部の処理を
示す流れ図であり、図３のブロック２２のビット・パッ
キング処理を示している。先ずブロック４４で「PACKED
VALUE」及び「BIT INDEX」を共に０に設定し、「BIT M
ASK」を２の「BIT*」乗の値に設定する。判断ブロック
４６で「BIT INDEX」が「WORDSIZE」より小さいか否か
が判断され、ノーであれば、ブロック４８で「PACKED V
ALUE」を返して図３のブロック２２に処理が戻り、この
返された値がブロック２２の「PACKBITS」として「NEXT
VALUE」に代入される。ブロック４６でイエスであれ
ば、ブロック５０に進み、「VALUE MASK」の値を２の
「BIT INDEX」乗に設定する。その後、ブロック５２で
は、「ARRAY INDEX」＋「BIT INDEX」の値に対応する
データ列の記憶値と「BIT MASK」の値との論理積（アン
ド／＆）の値を一時値「TEMP」に設定する。ブロック５
４でこの「TEMP」が１か否かが判断され、１であれば、
ブロック５６で「PACKED VALUE」と「VALUE MASK」との
和を「PACKED VALUE」に代入する。その後ブロック５８
で「BIT INDEX」の値がインクリメントされ、処理は判
断ブロック４６に戻ってループ処理が繰り返される。ブ
ロック５４でノー、即ち「TEMP」が１でなければ、ブロ
ック５６は無視され、ブロック５８のインクリメント処
理が実行される。

【００２０】図５は、図３のブロック２９、３６及び４
２の反復データ列の格納処理の一実施例を示す流れ図で
ある。ブロック６０で「*REPETITIONS」が３より小さい
か否かが判断され、イエスであれば、ブロック６６で
「*REPETITIONS」が０より大きいか否かが判断される。
ここでもしノーであればリターンが実行され、図５の処
理は終了する。イエスであれば、ブロック６２で値の転
送処理が実行され、図３の「PREVIOUS VALUE」が記憶又
は転送される。この処理の詳細に関しては図６を参照し
て後述する。次にブロック６４で「*REPETITIONS」がデ
クリメントされると、判断ブロック６６へ処理が戻り、
そこでノーと判断されるまでループ処理が繰り返され
る。判断ブロック６０においてノー、即ち「*REPETITIO
NS」が３より小さくないと判断されると、ブロック６８
で反復マーカが転送され、その反復マーカ以後のデータ
が圧縮データであることが示される。圧縮された値（図
３の「PREVIOUS VALUE」）がブロック７０で転送され
る。上述のようにこの値の転送処理は図６に対応してい
る。図３の処理で求めた「*REPETITIONS」の値がブロッ
ク７２で転送された後、図５の処理が終了しリターンが
実行される。このように、以上の処理では、反復ワード
が３個より少ない場合には圧縮処理が実行されずにその
まま記憶されることが判る。データ圧縮をする場合の最
少反復データ・ワードの数は３であるので、３より少な
い反復ワード数に対して上述の圧縮処理を実行すると、
出力データの量は入力データの量より多くなってしま
う。

【００２１】図６は、データ値の転送処理の流れ図であ
り、図５のブロック６２及び７０に対応するものであ
る。判断ブロック７４で、転送すべきデータる値「VALU
E」が「REPEAT MARKER」又は「ELISION MARK」の何れか
の値に等しいか否かが判断される。ここでイエスである
と、ブロック７６で「ELISION MARK」の値が転送され、
更にブロック７８で値「VALUE」が転送される。これで
図６の処理が終了し、図５の元のブロックに戻る為のリ
ターンが実行される。判断ブロック７４でノーと判断さ
れると、ブロック７６は無視され、ブロック７８でデー
タ値「VALUE」のみが転送され、図６の処理が終了す
る。このように、データ値が「REPEAT MARKER」か又は
「ELISION MARK」かを試験することにより、「REPEAT」
又は「ELISION」のマーカの前に「ELISION」を挿入し、
これにより「REPEAT」又は「ELISION」のマーカと同じ
値のデータ・ワードを復元処理の際に誤って解釈しない
ようにすることが出来る。これら「REPEAT」及び「ELIS
ION」がデータとして発生すると記憶されるデータが追
加されたことになるので、出来れば、これらの追加デー
タの発生頻度が高くならないようにデータ・ワード値を
適切に選択し、追加される記憶データ量が最少となるよ
うにすべきである。アナログ波形をデジタル化した信号
を圧縮する場合には、例えば「REPEAT」及び「ELISIO
N」のデータ値として０と１が交互に現れるパターンに
する。このような０と１が交互のパターンは他のパター
ンより発生頻度が少ないと予想される。これに対し、例
えば全て０や全て１のパターンのように最も発生頻度が
高いと思われるパターンは最も選択してはいけないパタ
ーンである。

【００２２】図１の入力データ列１３２の処理動作を更
に説明する。尚、これらのデータは２進数値で表されて
いる。「BIT*」を0000に設定し（図２のブロック１
２）、「WORDSIZE」と比較する（ブロック１４）。この
例では「WORDSIZE」は４（0100）なので、処理は図３の
ビット圧縮処理へ進む。ビット０が処理中なので、ビッ
ト０の記憶が指示される（ブロック１９）。ブロック２
０では、「PREVIOUS VALUE」を「INVALID」に、「ARRAY
INDEX」及び「*REPETITIONS」を0000に夫々設定する。
次に「PACKBITS」を返す図４のビット・パッキング処理
に入る。ここで「PACKED VALUE」及び「BIT INDEX」を
夫々0000に設定し、「BIT MASK」を２の「BIT*」乗に設
定する（ブロック４４）。よって、「BIT MASK」は0001
（0010の０乗）となる。「BIT INDEX」（0000）はブロ
ック４６で「WORDSIZE」（0100）と比較され、イエスと
判断されて「VALUE MASK」が２の「BIT INDEX」乗（010
0の０乗で0001）に設定される（ブロック５０）。ブロ
ック５２で、一時値「TEMP」を「ARRAY[ARRAY INDEX+BI
T INDEX]」（ARRAY[0000+0000]=0000、データ列の第１
要素のビット０の値）と「BIT MASK」との論理積の値に
設定する（0000&0001=0000）。この「TEMP」は１と比較
される（ブロック５２）。ノーと判断されるので、ブロ
ック５８で「BIT INDEX」がインクリメントされ、0001
の値となる。ループにより処理がブロック４６に戻り、
「WORDSIZE」（0100）と比較される。またイエスなので
「VALUE MASK」が２の「BIT INDEX」乗（0010の１乗で
２(0010)）に設定される（ブロW）、図４の処理が終わ
る。

【００２３】図３のブロック２２で「NEXT VALUE」が図
４から戻された「PACKED VALUE」に設定され、判断ブロ
ック２４で「PREVIOUS VALUE」と比較される。この時点
で「PREVIOUS VALUE」が無効「INVALID」なので、ノー
と判断されて次の判断ブロック３２で「*REPETITIONS」
（現在値０）が０（0000）より大きいか否かが判断され
る。ここでノーと判断されるので、ブロック３８に進
み、「PREVIOUS VALUE」が「NEXT VALUE」（1010）に設
定されると共に「*REPETITIONS」が１（0001）に設定さ
れる。「ARRAY INDEX」（現在値０）が「ARRAY INDEX+W
ORDSIZE」（0000+0100=0100）に設定され（ブロック２
８）、この「ARRAY INDEX」が「ARRAY SIZE」（より小
さいか否かが判断される（ブロック３０）。尚、実施例
ではデータ列の大きさは１６であり、「ARRAY INDEX」
は0000〜1111の１６個の数値でデータ列上の位置を表す
ので、「ARRAY SIZE」は1111である。ここでイエスと判
断されるので処理はブロック２２に戻り、ビット・デー
タのパッキング処理を続け、図１の中間データ列１３４
の４ビットを含む第１データ・ワードが作成される。以
上の処理が繰り返され、「ARRAY INDEX」の値が「ARRAY
SIZE」より小さくないとブロック３０で判断される
と、ブロック４０で「*REPETITIONS」（この時の値４）
が０より大きいか否かが判断され、イエスなのでブロッ
ク４２に進み、図５の反復データ列の格納処理が実行さ
れる。

【００２４】図５の反復データ列の格納処理は以下のよ
うに実行される。ブロック６０で、「*REPETITIONS」
（現在値４）が３より小さいか否かが判断され、ノーな
のでブロック６８に進み、図１の圧縮データ列の最初の
反復マーカ「REPEAT」に対応するデータが転送される。
次のブロック７０では、図１の圧縮データ列１３６の第
２データ・ワードに対応するデータ値（1010）を転送
し、ブロック７２では、図１の圧縮データ列１３６の第
３ワードに対応する反復回数値「*REPETITIONS」が転送
される。ここでリターンが実行された後、処理は図２の
ブロック１８に進み、ビット番号「BIT*」がインクリメ
ントされる。以上のような処理の反復実行により、図１
の入力データ列１３２の残りのデータ・ワードが処理さ
れ、圧縮出力データ列１３６が作成される。

【００２５】図７は、圧縮データ列から元の入力データ
列を復元するシステムの構成を示すブロック図である。
図７のシステムは、ビデオ信号に適用しているが他の信
号に適用することも出来る。通信リンク・バス８２を介
して圧縮データ列が通信ポート８４に供給され、この圧
縮データ列はプロセッサ８６に入力される。プロセッサ
８６は、ビット・データ出力線８８を介して多数のビッ
トＲＡＭ９０、９２、９４及び９６に接続されている。
これらビットＲＡＭの数は、復元されるデータのワード
・サイズ「WORDSIZE」によって決まる。図７の例では一
般化してＮビットの場合の構成である。プロセッサ８６
は、更に書込みイネーブル線９８、１００、１０２及び
１０４が接続されており、これらは夫々個々のビットＲ
ＡＭ９０〜９６に接続されている。これらビットＲＡＭ
は、データ線１０８、１１０、１１２及び１１４を介し
てデータをビデオ・シフタ１０６に供給する。ビデオ・
シフタ１０６からのデータはデジタル・アナログ変換器
Ｄ／Ａ１１６によりアナログ出力信号に変換され、出力
線１２６から出力される。尚、データ線１１８、１２
０、１２２及び１２４のデータは、デジタル・データ列
のビット番号０から（Ｎ−１）のビット・データに夫々
対応している。

【００２６】通信リンク・バス８２にデータが供給され
ると、このデータを通信ポート８４がプロセッサ８６に
送る。プロセッサ８６は、入力圧縮データをデコードし
て元のデータを復元し、ビット０のデータをビット０の
ＲＡＭ９０にビット１のデータをビット１のＲＡＭ９２
にというように夫々対応するＲＡＭに分配供給する。プ
ロセッサ８６は、図３のブロック１９からの指示に応じ
て転送されるビット番号データに応じて書込みイネーブ
ル線９８〜１０４を選択し、種々のビット・データを書
き込む際に適当なビットＲＡＭをイネーブルする。ビデ
オ・シフタ１０６は、Ｎ個のビットＲＡＭの各々から適
当にビット・データを選択し、データ線１１８〜１２４
を介してデジタル・アナログ変換器１１６に供給する。
このデジタル・アナログ変換器１１６の出力データは、
圧縮処理がされる以前の最初の入力アナログ信号（例え
ば図１の傾斜波信号）となる。

【００２７】上述の実施例ではランレングス・エンコー
ディングの場合で説明したが、本発明の方法は、別の圧
縮アルゴリズムに適用可能であること勿論である。例え
ば、本発明による上述のビット選択技法をＬＺＷ（Limp
el-Ziv-Welch）技法に適用して通常のＬＺＷ技法の圧縮
率を改善することも出来る。更に、別の実施例としてワ
ード数Ｎの倍数であるＭ個のワードを含む入力データ列
にも適用可能である。また、Ｎの倍数ではないＭ個のワ
ードを含む圧縮データ列を処理する場合でも、例えば、
データ列のワード数ではなく全データ・サンプル数をヘ
ッダで指示し、データの受信システムでは、指示された
データ・サンプル数に応じて供給されたデータ・ワード
内の一部のデータ・サンプルのみを使用するようにして
も良い。

【００２８】以上本発明の好適実施例について説明した
が、本発明はここに説明した実施例のみに限定されるも
のではなく、本発明の要旨を逸脱することなく必要に応
じて種々の変形及び変更を実施し得ることは当業者には
明らかである。

【００２９】

【発明の効果】本発明のデータ列処理方法によれば、各
々Ｍビットから成るＮ個のワードを含むデジタル・デー
タ列のビット・データを順次選択して再配列することに
よりデータの反復頻度を極めて容易に向上したデータ列
を作成出来るので、既存の圧縮処理アルゴリズムに応用
すれば、圧縮効率を格段に改善することが可能になる。

【図面の簡単な説明】

【図１】本発明のデータ処理方法の一実施例を説明する
為の図である。

【図２】本発明のデータ処理方法の一実施例の動作手順
を示す流れ図である。

【図３】図２の処理の一部分を更に詳細に示す流れ図で
ある。

【図４】図３の処理の一部分を更に詳細に示す流れ図で
ある。

【図５】図３の処理の一部分を更に詳細に示す流れ図で
ある。

【図６】図５の処理の一部分を更に詳細に示す流れ図で
ある。

【図７】圧縮データ列を復元するシステムの一実施例の
構成を示すブロック図である。

【符号の説明】

１３０ 入力アナログ信号波形 １３２ 入力デジタル・データ列 １３４ 中間データ列 １３６ 圧縮出力データ列

Claims (1)

【特許請求の範囲】
1. 【請求項１】 各ワードが夫々Ｍビットから成るＮワー
   ドの入力データ列を処理する際に、 （ａ）上記入力データ列のＮ個の各ワードから第１ビッ
   トを順次選択することにより第１のＮビットのワードを
   作成し、 （ｂ）上記入力データ列のＮ個の各ワードから次のビッ
   トを順次選択することにより次のＮビットのワードを作
   成し、 （ｃ）上記ステップ（ｂ）を繰り返し、上記入力データ
   列の各ワードのＭビット全てに夫々対応するＭ個のＮビ
   ットのワードを作成することを特徴とするデータ列処理
   方法。