JP2003524983A - 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置 - Google Patents
複数コーダを用いる最適化ロスレス圧縮のための方法及び装置Info
- Publication number
- JP2003524983A JP2003524983A JP2001562848A JP2001562848A JP2003524983A JP 2003524983 A JP2003524983 A JP 2003524983A JP 2001562848 A JP2001562848 A JP 2001562848A JP 2001562848 A JP2001562848 A JP 2001562848A JP 2003524983 A JP2003524983 A JP 2003524983A
- Authority
- JP
- Japan
- Prior art keywords
- lossless
- data stream
- coders
- coder
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
データ流のロスレス圧縮方法は第１にデータ流（３０）のテスト部分を圧縮するため複数のロスレスコーダを用いる。テスト部分が圧縮されたとき上記方法では各ロスレスコーダ（３２）に関連する性能特性を定める。次いで、上記方法では性能特徴をベースとしてロスレスコーダの１つを選択し、選択したコーダによってデータ流の第１部分をエンコードする。その後、上記方法では他のテスト部分及びデータ流の第２部分のため上記使用、決定、選択及びエンコードを繰り返す。この繰り返しステップはロスレスコーダの異なる１つを選択することを含む。
Description
【０００１】
本発明はデータ圧縮、特に、システム性能を最適にするため異なる型のロスレ
ス（損失なし）圧縮コーダを選択するための方法及び装置に関するものである。
ス（損失なし）圧縮コーダを選択するための方法及び装置に関するものである。
【０００２】
データ圧縮は、情報を貯蔵し、または送るために用いるビットの数を最小にす
るため操作され、ソフトウエアの広い配列とハードウエアの圧縮技術に関連して
いる。
るため操作され、ソフトウエアの広い配列とハードウエアの圧縮技術に関連して
いる。
【０００３】
圧縮すべきデータの型と他の幾つかの要素に応じて特別な圧縮技術が、圧縮比
とコード化速度に関して極めて秀れた性能をもたらしている。
とコード化速度に関して極めて秀れた性能をもたらしている。
【０００４】
一般に、データ圧縮は、シンボルまたはフレーズの流れを取り出し、コード化
して始めのデータよりビット長さにおいてより小さいものとすることを含む。既
知の圧縮技術及びアルゴリズムはロシイ（lossy）とロスレス（lossless）の２
つの主なファミリィに分割できる。ロシイデータ圧縮はデータ圧縮比を極めて大
きくするために用い得るが、圧縮比増加は精度を悪くする。この結果、ロシイ圧
縮はデータロスが許容される場合にのみ用いられる。例えば、ロシイ圧縮はデジ
タル化した音声信号や図形イメージに適用される。他方、ロスレス圧縮は、圧縮
／デコンプレション サイクルの後入力データ流の正確な複製を作る場合に適用
されるデータ圧縮技術のファミリィである。この型の圧縮は、情報のロスが絶対
に許されない場合におけるデータベース記録、ワードプロセッシング ファイル
等の貯蔵に必要なものである。本発明はこのロスレスデータ圧縮に関するもので
ある。
して始めのデータよりビット長さにおいてより小さいものとすることを含む。既
知の圧縮技術及びアルゴリズムはロシイ（lossy）とロスレス（lossless）の２
つの主なファミリィに分割できる。ロシイデータ圧縮はデータ圧縮比を極めて大
きくするために用い得るが、圧縮比増加は精度を悪くする。この結果、ロシイ圧
縮はデータロスが許容される場合にのみ用いられる。例えば、ロシイ圧縮はデジ
タル化した音声信号や図形イメージに適用される。他方、ロスレス圧縮は、圧縮
／デコンプレション サイクルの後入力データ流の正確な複製を作る場合に適用
されるデータ圧縮技術のファミリィである。この型の圧縮は、情報のロスが絶対
に許されない場合におけるデータベース記録、ワードプロセッシング ファイル
等の貯蔵に必要なものである。本発明はこのロスレスデータ圧縮に関するもので
ある。
【０００５】
幾つかのロスレス圧縮アルゴリズムでは、所定のシンボルのセットのため確率
テーブルが与えられたとき可変長コードを発生するため情報理論を用いる。特別
なシンボルまたはシンボルのセット、例えばメッセージのためあるコードを出力
するための決定はモデルがベースとなる。このモデルは、入力メッセージを処理
するために用いるルールのセットであり、応答としてどのコードを出力するかを
定める。アルゴリズムやプログラマでは、シンボルを解析する（例えばシンボル
に関連する確率を求める）ためモデルを用い、次いで上記プロセスをベースとし
て適当なコードを出力する。モデルデータに対しては数多くの方法があり、その
総てがそれらの出力を作るため同様のコード化技術を用いることができる。一般
に、データを効率良く圧縮するため、高い確率を有するシンボルまたはメッセー
ジは情報量が少なくエンコードするために要求されるビットはより少ないため、
モデルとしては高い確率でシンボルまたはフレーズを予測するものを選択すべき
である。次のステップは特別なロスレスコーダを用いてシンボルをエンコードす
ることである。
テーブルが与えられたとき可変長コードを発生するため情報理論を用いる。特別
なシンボルまたはシンボルのセット、例えばメッセージのためあるコードを出力
するための決定はモデルがベースとなる。このモデルは、入力メッセージを処理
するために用いるルールのセットであり、応答としてどのコードを出力するかを
定める。アルゴリズムやプログラマでは、シンボルを解析する（例えばシンボル
に関連する確率を求める）ためモデルを用い、次いで上記プロセスをベースとし
て適当なコードを出力する。モデルデータに対しては数多くの方法があり、その
総てがそれらの出力を作るため同様のコード化技術を用いることができる。一般
に、データを効率良く圧縮するため、高い確率を有するシンボルまたはメッセー
ジは情報量が少なくエンコードするために要求されるビットはより少ないため、
モデルとしては高い確率でシンボルまたはフレーズを予測するものを選択すべき
である。次のステップは特別なロスレスコーダを用いてシンボルをエンコードす
ることである。
【０００６】
従来、ロスレス圧縮コーダは、実行統計モデリングであるかまたは辞書ベース
モデリングであるかに応じてグループ分け可能である。特徴表示の確率を用いて
、統計モデリングでは単一モデルを一度に読み、エンコードする。一方、辞書ベ
ースモデリングではシンボルのストリングに代えて単一コードを用いる。辞書ベ
ースモデリングでは、各シンボルのエンコードに関連する問題が十分に減ぜられ
るため統計ベースモデリングよりモデルはより重要である。
モデリングであるかに応じてグループ分け可能である。特徴表示の確率を用いて
、統計モデリングでは単一モデルを一度に読み、エンコードする。一方、辞書ベ
ースモデリングではシンボルのストリングに代えて単一コードを用いる。辞書ベ
ースモデリングでは、各シンボルのエンコードに関連する問題が十分に減ぜられ
るため統計ベースモデリングよりモデルはより重要である。
【０００７】
統計データ圧縮の１つのフォームはシャノン ファノ（Shannon−Fano）（Ｓ
−Ｆ）コーディングとして知られている。このＳ−Ｆコーディングは、コード化
シンボルがメッセージやシンボルを含む情報のビット数を正確にまたはこれに近
く有するよう可変長ビットコーディングを得るため開発された。Ｓ−Ｆコーディ
ングはメッセージ内の各シンボルの表示の確率が既知であることをもとにしてい
る。確率が決定された後、コードの表は異なる数のビットを有する各コード（好
ましくは確率の低いシンボルより多いビットを有する）によって作られる。コー
ド化すべき情報が非デジタル数のビットを要求している場合であっても、整数の
ビットを有する可変長コードを作ることがコード化技術における一つの問題であ
る。
−Ｆ）コーディングとして知られている。このＳ−Ｆコーディングは、コード化
シンボルがメッセージやシンボルを含む情報のビット数を正確にまたはこれに近
く有するよう可変長ビットコーディングを得るため開発された。Ｓ−Ｆコーディ
ングはメッセージ内の各シンボルの表示の確率が既知であることをもとにしてい
る。確率が決定された後、コードの表は異なる数のビットを有する各コード（好
ましくは確率の低いシンボルより多いビットを有する）によって作られる。コー
ド化すべき情報が非デジタル数のビットを要求している場合であっても、整数の
ビットを有する可変長コードを作ることがコード化技術における一つの問題であ
る。
【０００８】
コード化の他の型であるハフマン（Huffman）コーディングはＳ−Ｆコーディ
ングと同様整数のビットを有する可変長コードを作るが、これは完全に異なるア
ルゴリズムを利用する。一般に、Ｓ−Ｆ及びハフマンコーディングは性能におい
て類似するが、ハフマンコーディングは、これが決定されたときは常に少なくと
もＳ−Ｆコーディングの効率に等しく、両アルゴリズムが同等の大きさのプロセ
スパワーを有することが特に好ましい。ハフマンコーディングは、コード化とデ
コード化の双方において操作が比較的に容易で経済的であるが、Ｓ−Ｆコーディ
ングと同様コード当り整数のビットを使用するため不適切である。特別なシンボ
ルが1.5ビットの情報量（即ちエントロピイ）を有するよう定められた場合には
ハフマンコーダは１または２ビットのビット数を有するコードを発生する。一般
に、統計方法が所定のシンボルに対して90％の確率を指定したときは、最適なコ
ードサイズは0.15ビットである。然しながらハフマンまたはＳ−Ｆコーディング
は必要な大きさより６倍大きい１ビットコードをシンボルに対し指定する。
ングと同様整数のビットを有する可変長コードを作るが、これは完全に異なるア
ルゴリズムを利用する。一般に、Ｓ−Ｆ及びハフマンコーディングは性能におい
て類似するが、ハフマンコーディングは、これが決定されたときは常に少なくと
もＳ−Ｆコーディングの効率に等しく、両アルゴリズムが同等の大きさのプロセ
スパワーを有することが特に好ましい。ハフマンコーディングは、コード化とデ
コード化の双方において操作が比較的に容易で経済的であるが、Ｓ−Ｆコーディ
ングと同様コード当り整数のビットを使用するため不適切である。特別なシンボ
ルが1.5ビットの情報量（即ちエントロピイ）を有するよう定められた場合には
ハフマンコーダは１または２ビットのビット数を有するコードを発生する。一般
に、統計方法が所定のシンボルに対して90％の確率を指定したときは、最適なコ
ードサイズは0.15ビットである。然しながらハフマンまたはＳ−Ｆコーディング
は必要な大きさより６倍大きい１ビットコードをシンボルに対し指定する。
【０００９】
整数のビットを用いる場合の問題のため演算コーディングが開発された。演算
コーディングは、入力シンボルの流れを単一の浮動点出力数に置き換え、入力シ
ンボルを特定のコードに置き換えるステップをバイパスする。演算コードは、シ
ンボルの確率がインテグラルパワーの半分（これはまれな例である）のときのみ
最適に制限されないため、シンボルの理論的エントロピイがコード化され任意の
既知の源のための圧縮効率が最大となる。換言すれば所定の特性のエントロピイ
が1.5ビットの場合には演算コーディングではシンボルをエンコードするため1.5
ビットを用いる。これはハフマンとシャノンファノコーディングのためには不可
能である。演算コーディングは極端に効率が良いが、ＣＰＵパワーとメモリの双
方において多量のコンピュータ資源を消費する。これは十分な量のメモリを要求
する精巧なモデルを作る必要があり、アルゴリズム夫自体が十分な量のコンピュ
ータ操作を要求するためである。
コーディングは、入力シンボルの流れを単一の浮動点出力数に置き換え、入力シ
ンボルを特定のコードに置き換えるステップをバイパスする。演算コードは、シ
ンボルの確率がインテグラルパワーの半分（これはまれな例である）のときのみ
最適に制限されないため、シンボルの理論的エントロピイがコード化され任意の
既知の源のための圧縮効率が最大となる。換言すれば所定の特性のエントロピイ
が1.5ビットの場合には演算コーディングではシンボルをエンコードするため1.5
ビットを用いる。これはハフマンとシャノンファノコーディングのためには不可
能である。演算コーディングは極端に効率が良いが、ＣＰＵパワーとメモリの双
方において多量のコンピュータ資源を消費する。これは十分な量のメモリを要求
する精巧なモデルを作る必要があり、アルゴリズム夫自体が十分な量のコンピュ
ータ操作を要求するためである。
【００１０】
置換または辞書ベースコーディングとして知られるロスレスコーディングの他
のものにおいては、辞書ベース圧縮アルゴリズムはデータ流内の特別フレーズ（
即ちバイトのグループ）の発生をこれらフレーズの先の発生に対するリファレン
スで置換せしめる。シンボルを初めのシンボルよりも少ない数のビットを用いる
ビットストリングにエンコードして圧縮する上記システムとは異なり、辞書ベー
スアルゴリズムは単一シンボルをエンコードしない。むしろ、辞書ベース圧縮技
術はシンボルの可変長ストリングを単一の“トーケンス”（tokens）としてエン
コードする。これらトーケンスではインデックスをフレーズ辞書に形成する。ト
ーケンスは置換したフレーズより小さいため圧縮が始まる。辞書ベース圧縮計画
の２つの主クラスは、圧縮コーダのレンペル ジブ （Lempel−Ziv）（LZ）フ
ァミリィのＬＺ７７とＬＺ７８圧縮アルゴリズムとして知られている。辞書ベー
スコーディングは卓上一般目的圧縮器に広範囲に用いられており、ビットマップ
図形 イメージをエンコードするためコンピュサーブ（Compuserve）情報サービ
スによって実行されている。例えば、ＧＩＦフォーマットは繰り返しシーケンス
及びスクリーンイメージを圧縮するためＬＺＷ変数を用いている。辞書ベース圧
縮技術は圧縮の最も知られている形であるが、このアルゴリズムは辞書を取り扱
うためより精巧なデータ構成を必要とする欠点を有する。
のものにおいては、辞書ベース圧縮アルゴリズムはデータ流内の特別フレーズ（
即ちバイトのグループ）の発生をこれらフレーズの先の発生に対するリファレン
スで置換せしめる。シンボルを初めのシンボルよりも少ない数のビットを用いる
ビットストリングにエンコードして圧縮する上記システムとは異なり、辞書ベー
スアルゴリズムは単一シンボルをエンコードしない。むしろ、辞書ベース圧縮技
術はシンボルの可変長ストリングを単一の“トーケンス”（tokens）としてエン
コードする。これらトーケンスではインデックスをフレーズ辞書に形成する。ト
ーケンスは置換したフレーズより小さいため圧縮が始まる。辞書ベース圧縮計画
の２つの主クラスは、圧縮コーダのレンペル ジブ （Lempel−Ziv）（LZ）フ
ァミリィのＬＺ７７とＬＺ７８圧縮アルゴリズムとして知られている。辞書ベー
スコーディングは卓上一般目的圧縮器に広範囲に用いられており、ビットマップ
図形 イメージをエンコードするためコンピュサーブ（Compuserve）情報サービ
スによって実行されている。例えば、ＧＩＦフォーマットは繰り返しシーケンス
及びスクリーンイメージを圧縮するためＬＺＷ変数を用いている。辞書ベース圧
縮技術は圧縮の最も知られている形であるが、このアルゴリズムは辞書を取り扱
うためより精巧なデータ構成を必要とする欠点を有する。
【００１１】
インターネット展開等の連絡媒体としてデータ圧縮を続けることはデータの効
果的伝達のため極めて重要であり、異なる圧縮アルゴリズムは特別な分野で特別
な利益をもたらす。データ圧縮方法としては種々の型があり知られている。更に
、既知の圧縮アルゴリズムに関連した種々の型があり、開発されている。システ
ムに関連する多くのファクター及び圧縮されるデータの型は最適なデータエンコ
ーディングを達成している。
果的伝達のため極めて重要であり、異なる圧縮アルゴリズムは特別な分野で特別
な利益をもたらす。データ圧縮方法としては種々の型があり知られている。更に
、既知の圧縮アルゴリズムに関連した種々の型があり、開発されている。システ
ムに関連する多くのファクター及び圧縮されるデータの型は最適なデータエンコ
ーディングを達成している。
【００１２】
既知のコード化技術の異なるものは、エンコードすべきデータを含む種々の操
作ファクターに応じた利益をもたらすため、異なる型のコーダでデータを選択的
にエンコードするロスレス圧縮システムが望ましい。特に遠隔計測工業は、特に
未知のデータの異なる型を作る複数の源からデータを受け取る、即ち、データ流
の異なる部分を異なるコード化技術で最適に圧縮するとき、異なる型のコーダを
実行するシステムが必要とされている。
作ファクターに応じた利益をもたらすため、異なる型のコーダでデータを選択的
にエンコードするロスレス圧縮システムが望ましい。特に遠隔計測工業は、特に
未知のデータの異なる型を作る複数の源からデータを受け取る、即ち、データ流
の異なる部分を異なるコード化技術で最適に圧縮するとき、異なる型のコーダを
実行するシステムが必要とされている。
【００１３】
本発明の目的は入力データ流の異なる部分を最適に圧縮する多数の埋込コーデ
ィング計画を定める方法及び装置を得るにある。
ィング計画を定める方法及び装置を得るにある。
【００１４】
本発明の方法の好ましい実施例は、夫々関連する異なる統計を有する異なるパ
ケット情報（例えば、知られていない源からエンコーダに対する情報）を有する
ことによって特徴づけられたデータ流に適合される。
ケット情報（例えば、知られていない源からエンコーダに対する情報）を有する
ことによって特徴づけられたデータ流に適合される。
【００１５】
本発明の第１の実施例におけるデータ流のロスレス圧縮方法は複数のロスレス
コーダを作ることを含む。この方法は、データ流圧縮のためロスレスコーダの１
つを選択することを含み、その後データ流を選択したロスレスコーダでエンコー
ドする。
コーダを作ることを含む。この方法は、データ流圧縮のためロスレスコーダの１
つを選択することを含み、その後データ流を選択したロスレスコーダでエンコー
ドする。
【００１６】
本発明の他の実施例におけるデータ流のロスレス圧縮方法においては、データ
流のテスト部分を圧縮するため複数のロスレスコーダを用いる。テスト部分が圧
縮された場合には、各ロスレスコーダに関連する性能特性を定める。次いで決定
工程をベースとしてロスレスコーダの１つを選択し、この選択したコーダによっ
てデータ流の第１部分をエンコードする。その後、使用、決定、選択及びエンコ
ード工程を、データ流の他のテスト部分及び第２部分のために繰り返す。この繰
り返し工程にはロスレスコーダの異なる１つを選択する工程を含めても良い。
流のテスト部分を圧縮するため複数のロスレスコーダを用いる。テスト部分が圧
縮された場合には、各ロスレスコーダに関連する性能特性を定める。次いで決定
工程をベースとしてロスレスコーダの１つを選択し、この選択したコーダによっ
てデータ流の第１部分をエンコードする。その後、使用、決定、選択及びエンコ
ード工程を、データ流の他のテスト部分及び第２部分のために繰り返す。この繰
り返し工程にはロスレスコーダの異なる１つを選択する工程を含めても良い。
【００１７】
本発明の他の好ましい実施例においては、各ロスレスコーダは、上記エンコー
ド工程において（１）圧縮技術と、（２）選択工程によって定められるワード毎
のビットの数を用いる。上記圧縮技術は、演算コーディング、ハフマンコーディ
ング及びＬＺコーディングの１つである。
ド工程において（１）圧縮技術と、（２）選択工程によって定められるワード毎
のビットの数を用いる。上記圧縮技術は、演算コーディング、ハフマンコーディ
ング及びＬＺコーディングの１つである。
【００１８】
本発明のロスレスデータ圧縮装置の他の好ましい実施例においては、データ流
を受け取るインターフェースと、複数のロスレスコーダと、プロセッサとを有し
、上記ロスレスコーダの夫々はデータ流のテスト部分を分離して圧縮し、上記プ
ロセッサは、上記ロスレスコーダの夫々に関連する性能特性を定め、データ流の
少なくとも第１部分をエンコードするため上記性能特性をベースとして上記ロス
レスコーダの１つを選択する。
を受け取るインターフェースと、複数のロスレスコーダと、プロセッサとを有し
、上記ロスレスコーダの夫々はデータ流のテスト部分を分離して圧縮し、上記プ
ロセッサは、上記ロスレスコーダの夫々に関連する性能特性を定め、データ流の
少なくとも第１部分をエンコードするため上記性能特性をベースとして上記ロス
レスコーダの１つを選択する。
【００１９】
本発明の好ましい他の実施例においては、上記性能特性が圧縮比と、対応する
ロスレスコーダのためのテスト部分の圧縮期間の少なくとも１つを含む。更に、
エンコーダは複数のプロセッサと、１つのプロセッサに対応する各ロスレスコー
ダを含み、ロスレスコーダは同一テスト部分を並行に圧縮する。
ロスレスコーダのためのテスト部分の圧縮期間の少なくとも１つを含む。更に、
エンコーダは複数のプロセッサと、１つのプロセッサに対応する各ロスレスコー
ダを含み、ロスレスコーダは同一テスト部分を並行に圧縮する。
【００２０】
本発明の他の目的、利点及び特徴は詳細な説明と図面から明らかならしめる。
然しながらこの詳細な説明及び図面に示した好ましい実施例によって本発明の範
囲が制限されるものではなく、本発明の範囲は本発明の精神の範囲内で種々変更
されることは勿論である。
然しながらこの詳細な説明及び図面に示した好ましい実施例によって本発明の範
囲が制限されるものではなく、本発明の範囲は本発明の精神の範囲内で種々変更
されることは勿論である。
【００２１】
図１に示すように、本発明の方法１０ではステップ１２でシステムの初期化と
スタートが開始され、ステップ１４でシステムにデータが入力される。ステップ
１４における入力データは同期または非同期データである。データ流は、例えば
軍事用の遠隔計測データにおける温度、圧力などをモニタし連続的に後述するシ
ステムエンコーダに送るセンサ等の特定されない源から受け取る。特定されない
データに関連する統計は不規則であり、従って、データの統計に関する知識をベ
ースとする単一の型のエンコーダで圧縮を行なう既知のシステムとは異なり、本
発明の好ましい実施例は、異なる型のデータを含むデータ流を効率良くコード化
する。この不規則なデータの型を複数の源から作る本発明の他の実施例は病院用
モニタ装置、化学工場、原子炉等に適用される。
スタートが開始され、ステップ１４でシステムにデータが入力される。ステップ
１４における入力データは同期または非同期データである。データ流は、例えば
軍事用の遠隔計測データにおける温度、圧力などをモニタし連続的に後述するシ
ステムエンコーダに送るセンサ等の特定されない源から受け取る。特定されない
データに関連する統計は不規則であり、従って、データの統計に関する知識をベ
ースとする単一の型のエンコーダで圧縮を行なう既知のシステムとは異なり、本
発明の好ましい実施例は、異なる型のデータを含むデータ流を効率良くコード化
する。この不規則なデータの型を複数の源から作る本発明の他の実施例は病院用
モニタ装置、化学工場、原子炉等に適用される。
【００２２】
データはシステムに連続して供給されるからデータをコミュニケーションブロ
ックに送りステップ１６でデータを分割またはフレーム化する。コミュニケーシ
ョンブロックでのデータ処理は従来既知の方法で行なう。次にステップ１８にお
いてデータを前処理する。これはステップ１６でフレーム化されたデータに関連
する統計を示す柱状図（ヒストグラフ）を作成することを含む。
ックに送りステップ１６でデータを分割またはフレーム化する。コミュニケーシ
ョンブロックでのデータ処理は従来既知の方法で行なう。次にステップ１８にお
いてデータを前処理する。これはステップ１６でフレーム化されたデータに関連
する統計を示す柱状図（ヒストグラフ）を作成することを含む。
【００２３】
ステップ１８でデータを前処理した後は次のプロセスで望まれるようにステッ
プ２０で同期化し見出し（ヘッダ）コードを付ける。ステップ２０の処理終了後
データを、ロスレス圧縮する複数のコーダに送る。特に、ステップ２２において
データ流のテスト部分を複数のロスレスコーダによってコード化し、各コーダに
関連するシステム性能基準を定める。ステップ２２でデータ部分をコード化する
ために使用されたコーダを図１Ａのチャート３０内の３２で示す。チャートの行
は、ロスレスコーディング技術／アルゴリズムスの異なる型を示し、これはハフ
マンコーディング、演算コーディング、ランペルジブコーディングその他既知の
コーディング技術を含む。或る環境では圧縮されないデータが最適とされるので
本発明はエンコーディング／圧縮をすることなしにデータ流とコーディング技術
の出力とを比較する。
プ２０で同期化し見出し（ヘッダ）コードを付ける。ステップ２０の処理終了後
データを、ロスレス圧縮する複数のコーダに送る。特に、ステップ２２において
データ流のテスト部分を複数のロスレスコーダによってコード化し、各コーダに
関連するシステム性能基準を定める。ステップ２２でデータ部分をコード化する
ために使用されたコーダを図１Ａのチャート３０内の３２で示す。チャートの行
は、ロスレスコーディング技術／アルゴリズムスの異なる型を示し、これはハフ
マンコーディング、演算コーディング、ランペルジブコーディングその他既知の
コーディング技術を含む。或る環境では圧縮されないデータが最適とされるので
本発明はエンコーディング／圧縮をすることなしにデータ流とコーディング技術
の出力とを比較する。
【００２４】
一般に、行はロスレスコーディング技術を含み、列はデータをエンコードする
ためのワード当りのビット数（bpw１−ｍ）のための異なる指示を含む。。例え
ば、インターフェースに関連するワード当りのビットの数は８や１０等とする。
その結果、ステップ２２ではデータの一部がｎ×ｍ個のロスレスコーダによって
コード化される。好ましくはスッテプ２２を、先に最適システム性能を達成する
ロスレスコーダを定めるためのテスト期間またはデータ量のために実行する。そ
の後データを後述するようにエンコードする。
ためのワード当りのビット数（bpw１−ｍ）のための異なる指示を含む。。例え
ば、インターフェースに関連するワード当りのビットの数は８や１０等とする。
その結果、ステップ２２ではデータの一部がｎ×ｍ個のロスレスコーダによって
コード化される。好ましくはスッテプ２２を、先に最適システム性能を達成する
ロスレスコーダを定めるためのテスト期間またはデータ量のために実行する。そ
の後データを後述するようにエンコードする。
【００２５】
ステップ２２でコーダ３２によってなされるテスト圧縮は各ロスレスコーダに
対応するデータを急速に編集するため並列に行なう。計算パワー、例えばエンコ
ーディング速度はコストに大きな比重を与えないため、テストデータの並列コー
ディングは可能である。然しながら、他の実施例では、図１Ａに示す各コーダ３
２は、対応する性能データを作るため所定の期間を越えて順次にテストデータを
コード化する。好ましくはないが、計算パワーが額面以上のときこのような順次
のテストを行なう。
対応するデータを急速に編集するため並列に行なう。計算パワー、例えばエンコ
ーディング速度はコストに大きな比重を与えないため、テストデータの並列コー
ディングは可能である。然しながら、他の実施例では、図１Ａに示す各コーダ３
２は、対応する性能データを作るため所定の期間を越えて順次にテストデータを
コード化する。好ましくはないが、計算パワーが額面以上のときこのような順次
のテストを行なう。
【００２６】
表１に、９個の異なるロスレスコーダ（３個の異なるワード長さ×３個の異な
るコーディング技術）のためのステップ２２の性能基準が示されている。入力ビ
ット率は所定値にセットし、一方出力ビット率は採用された伝達媒体をベースと
してセットするのが好ましいが、出力ビット率は採用されたロスレスコーダに関
するフィードバック情報をベースとして連続的に改訂する。好ましくは、出力ビ
ット率はできるだけ小さく定める。表１に示すように、データのテスト量を圧縮
した後バイトで示す出力ファイルサイズ、圧縮比及びエンコード時間を夫々所定
の入力速度（キロビット／秒）及び出力速度（キロビット／秒）のために定める
。例えば、３０４，１８０，９９２バイトの入力ファイルのため、及びワード当
り８個のビットを用いたとき、ハフマンコーディングが、1.8272の圧縮比を達成
し、レンペル ジブ（Lempel−Ziv）コーディングが2.505の圧縮比を達成し、演
算コーディングが2.7724の圧縮比を達成する。更に、これらアルゴリズムの夫々
のためのテストデータをエンコードする時間は夫々128秒、522秒及び1,582秒で
ある。各ロスレスエンコーダのために性能基準が作られたとき、ステップ２４で
コード化するコーダの１つを選択し、所定の時間のため、または特別な量のデー
タのためデータを圧縮する。
るコーディング技術）のためのステップ２２の性能基準が示されている。入力ビ
ット率は所定値にセットし、一方出力ビット率は採用された伝達媒体をベースと
してセットするのが好ましいが、出力ビット率は採用されたロスレスコーダに関
するフィードバック情報をベースとして連続的に改訂する。好ましくは、出力ビ
ット率はできるだけ小さく定める。表１に示すように、データのテスト量を圧縮
した後バイトで示す出力ファイルサイズ、圧縮比及びエンコード時間を夫々所定
の入力速度（キロビット／秒）及び出力速度（キロビット／秒）のために定める
。例えば、３０４，１８０，９９２バイトの入力ファイルのため、及びワード当
り８個のビットを用いたとき、ハフマンコーディングが、1.8272の圧縮比を達成
し、レンペル ジブ（Lempel−Ziv）コーディングが2.505の圧縮比を達成し、演
算コーディングが2.7724の圧縮比を達成する。更に、これらアルゴリズムの夫々
のためのテストデータをエンコードする時間は夫々128秒、522秒及び1,582秒で
ある。各ロスレスエンコーダのために性能基準が作られたとき、ステップ２４で
コード化するコーダの１つを選択し、所定の時間のため、または特別な量のデー
タのためデータを圧縮する。
【００２７】
代表的にステップ２４における選択は実際の圧縮比のみはベースとせず、上記
選択は全体の処理時間と圧縮比性能特性の組合せをベースとする。例えば、表１
においてワード当り８個のビットのための演算コーディングはレンペルジブコー
ディングで達成される圧縮比2.505より大きい圧縮比2.7724を達成する。然しな
がら、演算コーディングはレンペル ジブ ロスレスコーダによるよりも15分長
い時間を要する。この例では、本発明方法１０ではステップ２４でレンペル ジ
ブ ロスレスコーダを選択することが多い。然しながら、総べてｎ×ｍロスレス
コーダによって達成される性能がしきい値レベルを満足しないときは、本発明方
法１０では圧縮しないデータを送ることを決定する。この決定はとりわけユーザ
ーの要求による。
選択は全体の処理時間と圧縮比性能特性の組合せをベースとする。例えば、表１
においてワード当り８個のビットのための演算コーディングはレンペルジブコー
ディングで達成される圧縮比2.505より大きい圧縮比2.7724を達成する。然しな
がら、演算コーディングはレンペル ジブ ロスレスコーダによるよりも15分長
い時間を要する。この例では、本発明方法１０ではステップ２４でレンペル ジ
ブ ロスレスコーダを選択することが多い。然しながら、総べてｎ×ｍロスレス
コーダによって達成される性能がしきい値レベルを満足しないときは、本発明方
法１０では圧縮しないデータを送ることを決定する。この決定はとりわけユーザ
ーの要求による。
【００２８】
表１に示した入力クロック率は、データを伝達する媒体、例えばインターネッ
トと、実行されるコーディングアルゴリズムの型の双方に依存する。時間性能基
準は数１に応じて発生する。
トと、実行されるコーディングアルゴリズムの型の双方に依存する。時間性能基
準は数１に応じて発生する。
【００２９】
【数１】
ｔoverall ＝ｔc ＋ｔprocessing
【００３０】
数１においてｔprocessingはデータ圧縮、システム遅れ等に関連する期間を含
む。更に、ｔcはデータを伝達する時間であり、圧縮比によって、及び出力速度
、即ち、ビット率によって分割されたファイルのサイズに等しく、データを圧縮
することによって達成される節約時間に反映される。圧縮比（ＣＲ）は出力ファ
イルサイズによって分割した入力ファイルサイズに等しい。
む。更に、ｔcはデータを伝達する時間であり、圧縮比によって、及び出力速度
、即ち、ビット率によって分割されたファイルのサイズに等しく、データを圧縮
することによって達成される節約時間に反映される。圧縮比（ＣＲ）は出力ファ
イルサイズによって分割した入力ファイルサイズに等しい。
【００３１】
【表１】
【００３２】
ステップ２４でコーダ（ｎ，ｍ）３２を選択したとき、方法１０は選択したコ
ーダで好ましくは所定時間データをエンコードする。従って、プログラムはステ
ップ２２に戻り、データ流の新しいテスト部分をコード化し、データ流の次の部
分をエンコードするため最適なコーダを選択する。この操作はチャート３０に示
す異なるロスレスコーダの作動を要求する。
ーダで好ましくは所定時間データをエンコードする。従って、プログラムはステ
ップ２２に戻り、データ流の新しいテスト部分をコード化し、データ流の次の部
分をエンコードするため最適なコーダを選択する。この操作はチャート３０に示
す異なるロスレスコーダの作動を要求する。
【００３３】
図２に示すように、方法１０を実行するためのシステム４０は入力インターフ
ェース４２を有するエンコーダ４１を含み、このインターフェース４２は同期し
たまたは非同期のデータ流４３を受取るためクロック入力端子Ｃ１と、データ入
力端子Ｄ１とを含む。インターフェース４２は、入力及び出力データ制御同期入
力／出力ライン４４を介してデジタル信号プロセッサ（ＤＳＰ）チップ４６に結
合する。好ましくはＤＳＰ４６はデータをフレーム化し、これを圧縮のため準備
するため図１に示す方法１０におけるステップ１６と１８を実行する。ＤＳＰ４
６の出力はフレーム化したデータをコンピュータ５０に送るためのＰＣＩバス４
８を介してコンピュータ５０に加える。好ましくはコンピュータ５０によりデー
タ流に好ましいヘッダーコードを加え、異なるデータパケットを表示し、チャー
ト３０に示す各ロスレスコーダによってテストデータをエンコード／圧縮するた
め操作せしめる。上述のようにコンピュータ５０は複数のプロセッサを含み、こ
の夫々は図１Ａに示すグリッド３０から実行されたロスレスコーダの対応する１
つのため夫々データをエンコード／圧縮できる。他の実施例においては、単一の
コンピュータ５０を用い、所定期間順次に各ロスレスコーダ３２のためテスト圧
縮を実行する。
ェース４２を有するエンコーダ４１を含み、このインターフェース４２は同期し
たまたは非同期のデータ流４３を受取るためクロック入力端子Ｃ１と、データ入
力端子Ｄ１とを含む。インターフェース４２は、入力及び出力データ制御同期入
力／出力ライン４４を介してデジタル信号プロセッサ（ＤＳＰ）チップ４６に結
合する。好ましくはＤＳＰ４６はデータをフレーム化し、これを圧縮のため準備
するため図１に示す方法１０におけるステップ１６と１８を実行する。ＤＳＰ４
６の出力はフレーム化したデータをコンピュータ５０に送るためのＰＣＩバス４
８を介してコンピュータ５０に加える。好ましくはコンピュータ５０によりデー
タ流に好ましいヘッダーコードを加え、異なるデータパケットを表示し、チャー
ト３０に示す各ロスレスコーダによってテストデータをエンコード／圧縮するた
め操作せしめる。上述のようにコンピュータ５０は複数のプロセッサを含み、こ
の夫々は図１Ａに示すグリッド３０から実行されたロスレスコーダの対応する１
つのため夫々データをエンコード／圧縮できる。他の実施例においては、単一の
コンピュータ５０を用い、所定期間順次に各ロスレスコーダ３２のためテスト圧
縮を実行する。
【００３４】
コンピュータ５０は更にファイルが正しくデコンプレスされるようデータにヘ
ッダーコードを加える。圧縮データは次いでＰＣＩバス４８を介してＤＳＰチッ
プ４６に送り、特定の連絡システムのために必要なデータに分割する。このプロ
セスはエンプティブロック挿入及びまたは存在するプロックの削除によってデー
タを緩衝することを含む。その後特別な同期コードを加え、データ流を入力／出
力ラインに沿ってインータフェース４２に戻す。特別なインターフェースコード
の設定にはビット／ワードの数、フレーム毎のワードの数、同期コード、制御和
等を示すことを含む。インターフェース４２は次いでデータ流をラインＤ２に出
力し、インターネット等の媒体５２に伝達する。好ましくは出力クロック率Ｃ２
をオペレータによって定め、媒体５２の型に依存せしめる。
ッダーコードを加える。圧縮データは次いでＰＣＩバス４８を介してＤＳＰチッ
プ４６に送り、特定の連絡システムのために必要なデータに分割する。このプロ
セスはエンプティブロック挿入及びまたは存在するプロックの削除によってデー
タを緩衝することを含む。その後特別な同期コードを加え、データ流を入力／出
力ラインに沿ってインータフェース４２に戻す。特別なインターフェースコード
の設定にはビット／ワードの数、フレーム毎のワードの数、同期コード、制御和
等を示すことを含む。インターフェース４２は次いでデータ流をラインＤ２に出
力し、インターネット等の媒体５２に伝達する。好ましくは出力クロック率Ｃ２
をオペレータによって定め、媒体５２の型に依存せしめる。
【００３５】
システム４０のデコーダ５３は、媒体５２からの圧縮データをインターフェー
ス４２から出力されたクロック率Ｃ２に対応するクロック率Ｃ３で受け取るため
のデータ入力端子Ｄ３を有する。クロック率Ｃ２とＣ３は任意に定める。インタ
ーフェース５４は、圧縮データ流をデータ制御同期ライン５６を介して送り、一
方、エンコーダ４１によって加えられたＰＯＣ同期は削除する。その後、ＤＳＰ
チップ５８によってヘッダーコードを検出し、データ流からのエンプティブロッ
クを除去する。ＤＳＰチップ５８によって処理したデータを次いでＰＣＩバス６
０を介してコンピュータ６２に送る。コンピュータ６２はデータをデコンプレス
し、好ましくは従来の制御和チェック（ＣＳＣ）比較技術を適用する。附加エラ
ー検出またはエラー補正コーダをコンピュータ６２によって実行せしめる。リー
ド ソロモン（Reed−Solomon）エラー補正コーダは連結ネットワークのための
標準でありこれを有せしめるのが好ましい。上述のプロセス操作はコンピュータ
５０，６２またはＤＳＰチップ４６，４８によってなされる。圧縮データは次い
でインターフェース５４に戻し、データラインＤ４にクロック率Ｃ４＝Ｃ１とし
て加える。
ス４２から出力されたクロック率Ｃ２に対応するクロック率Ｃ３で受け取るため
のデータ入力端子Ｄ３を有する。クロック率Ｃ２とＣ３は任意に定める。インタ
ーフェース５４は、圧縮データ流をデータ制御同期ライン５６を介して送り、一
方、エンコーダ４１によって加えられたＰＯＣ同期は削除する。その後、ＤＳＰ
チップ５８によってヘッダーコードを検出し、データ流からのエンプティブロッ
クを除去する。ＤＳＰチップ５８によって処理したデータを次いでＰＣＩバス６
０を介してコンピュータ６２に送る。コンピュータ６２はデータをデコンプレス
し、好ましくは従来の制御和チェック（ＣＳＣ）比較技術を適用する。附加エラ
ー検出またはエラー補正コーダをコンピュータ６２によって実行せしめる。リー
ド ソロモン（Reed−Solomon）エラー補正コーダは連結ネットワークのための
標準でありこれを有せしめるのが好ましい。上述のプロセス操作はコンピュータ
５０，６２またはＤＳＰチップ４６，４８によってなされる。圧縮データは次い
でインターフェース５４に戻し、データラインＤ４にクロック率Ｃ４＝Ｃ１とし
て加える。
【００３６】
図１に示した本発明方法のステップと図２に示す装置による説明を遠隔計測デ
ータ流として図３に示す。図３の右側の矢印Ａはエンコーディングプロセス、左
側の矢印Ｂはデコーディングプロセスを示す。データ流４３はインターフェース
４２（図２）に加えられパケット部分６４，６６（好ましくは幾つかのキロバイ
ト、例えば２つの８Ｋ部分）に好ましくは、ＤＳＰ４６によって予め定めた形で
フレーム化せしめる。その後パケット部分６４，６６は例えば4.5Ｋブロック６
８及び4.3Ｋブロック７０に圧縮される。次いでヘッダー７３，７５が上述のイ
ンターフェース情報を有するパケットのブロックに加えられ、夫々ブロック７２
，７４が形成される。次いでブロックは緩衝され、緩衝され圧縮されたパケット
７６を作り、流れ７８を作るため必要に応じて分割する。次いで、ＤＳＰチップ
４６によってＰＯＣ同期を加え、新しいデータ流８０に例えばインターネット５
２（図２）を介してデコーダ５３に加え、上述のようにデコードせしめる。
ータ流として図３に示す。図３の右側の矢印Ａはエンコーディングプロセス、左
側の矢印Ｂはデコーディングプロセスを示す。データ流４３はインターフェース
４２（図２）に加えられパケット部分６４，６６（好ましくは幾つかのキロバイ
ト、例えば２つの８Ｋ部分）に好ましくは、ＤＳＰ４６によって予め定めた形で
フレーム化せしめる。その後パケット部分６４，６６は例えば4.5Ｋブロック６
８及び4.3Ｋブロック７０に圧縮される。次いでヘッダー７３，７５が上述のイ
ンターフェース情報を有するパケットのブロックに加えられ、夫々ブロック７２
，７４が形成される。次いでブロックは緩衝され、緩衝され圧縮されたパケット
７６を作り、流れ７８を作るため必要に応じて分割する。次いで、ＤＳＰチップ
４６によってＰＯＣ同期を加え、新しいデータ流８０に例えばインターネット５
２（図２）を介してデコーダ５３に加え、上述のようにデコードせしめる。
【００３７】
本発明の実施例は本発明の精神を逸脱することなく種々変更できる。本発明の
範囲は特許請求の範囲の記載によって明確ならしめる。
範囲は特許請求の範囲の記載によって明確ならしめる。
【図１】
本発明の好ましい実施例を示すフロー線図である。
【図１Ａ】
図１に示す方法で用いるロスレスコーダの列を示す線図である。
【図２】
本発明の好ましい実施例におけるエンコード／デコードシステムを示す一般的
ブロック線図である。
ブロック線図である。
【図３】
図２に示すシステムによってエンコード／デコードされたデータ流を示す説明
図である。
図である。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ
，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，
ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ
Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ
，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，
ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，
ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ
Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ
，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，
ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ
Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ
，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，
ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ
Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ
，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，
ＹＵ，ＺＡ，ＺＷ
(72)発明者 デビビエ アレクサンドル エイ．
アメリカ合衆国 カリフォルニア州
91411 バン ナイズ ４番 ケスター
アベニュー 6517
(72)発明者 ローテンバーグ ジョゼフ
アメリカ合衆国 カリフォルニア州
91504 バーバンク プライス ドライブ
719
(72)発明者 リン フレディ
アメリカ合衆国 カリフォルニア州
90277 レドンド ビーチ カレ デ ア
ーボルズ 800
Ｆターム(参考） 5J064 AA02 BA09 BB08 BC25 BC28
BD04
Claims (26)
- 【請求項１】 複数の異なる型のロスレスコーダを作る工程と、データ流を
圧縮するためロスレスコーダの１つを選択する工程と、及び選択したロスレスコ
ーダによってデータ流をエンコードする工程とを含む、データ流のロスレス圧縮
方法。 - 【請求項２】 上記選択工程の前に、ロスレスコーダの夫々によってデータ
流の少なくとも一部を個々に圧縮する工程を更に有し、上記選択工程が上記圧縮
工程をベースとしてなされる請求項１記載の方法。 - 【請求項３】 上記選択工程が、上記圧縮工程に関連する性能特性をベース
とする請求項１記載の方法。 - 【請求項４】 上記性能特性が、圧縮比と、対応するロスレスコーダのため
の上記圧縮工程の期間の少なくとも１つを含む請求項３記載の方法。 - 【請求項５】 少なくとも１つのロスレスコーダが統計モデリングを用いる
請求項１記載の方法。 - 【請求項６】 少なくとも他のロスレスコーダが辞書−ベースモデリングを
用いる請求項５記載の方法。 - 【請求項７】 ロスレスコーダが上記圧縮工程を並行して実行する請求項２
記載の方法。 - 【請求項８】 ロスレスコーダが上記圧縮工程を順次に実行する請求項２記
載の方法。 - 【請求項９】 ロスレスコーダが、上記エンコード工程で用いたワード毎の
ビットの数によって部分的に区劃される請求項１記載の方法。 - 【請求項１０】 データ流のテスト部分を圧縮するため複数の異なる型のロ
スレスコーダを使用する工程と、 上記使用工程に応じてロスレスコーダの夫々に関連する性能特性を定める工程
と、 上記定める工程をベースとしてロスレスコーダの１つを選択する工程と、 選択したコーダでデータ流の第１部分をエンコードする工程と、及び データ流の他のテスト部分及び第２部分のため上記使用工程、定める工程、選
択工程及びエンコードする工程を繰り返す工程と より成る、データ流のロスレス圧縮方法。 - 【請求項１１】 上記繰り返す工程が異なる１つのロスレスコーダを選択す
る工程を含む請求項１０記載の方法。 - 【請求項１２】 ロスレスコーダが上記使用工程を並行して実行する請求項
１０記載の方法。 - 【請求項１３】 ロスレスコーダが上記使用工程を順次に実行する請求項１
０記載の方法。 - 【請求項１４】 各ロスレスコーダが、上記エンコード工程において（１）
圧縮技術と、（２）ワード毎のビットの数を用い、この数は上記選択工程によっ
て定められる請求項１０記載の方法。 - 【請求項１５】 上記圧縮技術が、演算コーディング、ハフマンコーディン
グ及びＬＺコーディングの１つである請求項１４記載の方法。 - 【請求項１６】 上記データ流が複数の異なる源からのデータを有する請求
項１０記載の方法。 - 【請求項１７】 上記性能特性が圧縮比と、対応するロスレスコーダのため
の上記使用する工程の期間の少なくとも１つを含む請求項１０記載の方法。 - 【請求項１８】 データ流を受け取るインターフェースと、 複数の異なる型のロスレスコーダと、 プロセッサと を有し、上記ロスレスコーダの夫々が、データ流のテスト部分を分離して圧縮
し、上記プロセッサが、（１）上記ロスレスコーダの夫々に関連する性能特性を
定め、（２）データ流の少なくとも第１部分をエンコードするため上記性能特性
をベースとして上記ロスレスコーダの１つを選択する、 ロスレスデータ圧縮装置。 - 【請求項１９】 上記性能特性が、圧縮比と、上記テスト部分の上記圧縮工
程の期間の少なくとも１つを含む請求項１８記載の装置。 - 【請求項２０】 上記エンコーダが複数のプロセッサを有し、上記各ロスレ
スコーダがプロセッサの１つに対応し、上記ロスレスコーダが同一のテスト部分
を並列に圧縮する、請求項１８記載の装置。 - 【請求項２１】 上記データ流が複数の異なる源からのデータを含む請求項
１８記載の装置。 - 【請求項２２】 データ流を受け取るインターフェースと、複数の異なる型
のロスレスコーダと、プロセッサとを有し、上記ロスレスコーダの夫々が、デー
タ流のテスト部分を分離して圧縮し、上記プロセッサが、（１）上記ロスレスコ
ーダの夫々に関連する性能特性を定め、（２）データ流の少なくとも第１部分を
エンコードするため上記性能特性をベースとして上記ロスレスコーダの１つを選
択し、更に、データ流の上記エンコードされた第１部分を受け取りデコンプレス
する、ロスレスデータ圧縮装置。 - 【請求項２３】 データ流のテスト部分を圧縮するため複数の異なる型のロ
スレスコーダを使用する工程と、 上記使用工程に応じてロスレスコーダの夫々に関連する性能特性を定める工程
と、 上記定める工程をベースとしてロスレスコーダの１つを選択する工程と、 選択したコーダでデータ流の第１部分をエンコードする工程と、及び データ流の他のテスト部分及び第２部分のため上記使用工程、定める工程、選
択工程及びエンコードする工程を繰り返す工程と より成り、上記繰り返し工程が、ロスレスコーダの異なる１つを選択する工程
と、 エンコードした第１部分を伝達媒体を介してデコーダに伝達する工程と、及び エンコードした第１部分をデコンプレスする工程と より成るデータ流のロスレス圧縮方法。 - 【請求項２４】 上記伝達媒体がインターネットである請求項２３記載の方
法。 - 【請求項２５】 上記性能特性が圧縮比と、対応するロスレスコーダのため
の上記使用する工程の期間の少なくとも１つを含む請求項２３記載の方法。 - 【請求項２６】 上記データ流が複数の異なる源からのデータを含む請求項
２３記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US51330900A | 2000-02-25 | 2000-02-25 | |
| US09/513,309 | 2000-02-25 | ||
| PCT/US2001/005722 WO2001063772A1 (en) | 2000-02-25 | 2001-02-22 | Method and apparatus for optimized lossless compression using a plurality of coders |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003524983A true JP2003524983A (ja) | 2003-08-19 |
Family
ID=24042716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001562848A Pending JP2003524983A (ja) | 2000-02-25 | 2001-02-22 | 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP1266455A4 (ja) |
| JP (1) | JP2003524983A (ja) |
| CN (1) | CN1426629A (ja) |
| AU (1) | AU2001241672A1 (ja) |
| TW (1) | TWI273779B (ja) |
| WO (1) | WO2001063772A1 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| US20010047473A1 (en) | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| CN100369489C (zh) * | 2005-07-28 | 2008-02-13 | 上海大学 | 动态接入编码策略的嵌入式无线编码装置 |
| US8295615B2 (en) | 2007-05-10 | 2012-10-23 | International Business Machines Corporation | Selective compression of synchronized content based on a calculated compression ratio |
| CN101615910B (zh) | 2009-05-31 | 2010-12-22 | 华为技术有限公司 | 压缩编码的方法、装置和设备以及压缩解码方法 |
| CN102111161B (zh) * | 2010-11-16 | 2013-07-17 | 北京航天数控系统有限公司 | 一种编码器数据的采集方法及设备 |
| CN102568520B (zh) * | 2010-12-16 | 2016-10-12 | 富泰华工业（深圳）有限公司 | 测试装置及方法 |
| CN102595496A (zh) * | 2012-03-08 | 2012-07-18 | 西北大学 | 用于无线传感节点感知数据的上下文自适应商余编码方法 |
| US9681332B2 (en) | 2014-06-26 | 2017-06-13 | Intel Corporation | Compression configuration identification |
| US10313256B2 (en) | 2015-05-21 | 2019-06-04 | Intel Corporation | Apparatus and methods for adaptive data compression |
| EP3311494B1 (en) * | 2015-06-15 | 2021-12-22 | Ascava, Inc. | Performing multidimensional search, content-associative retrieval, and keyword-based search and retrieval on data that has been losslessly reduced using a prime data sieve |
| US9209833B1 (en) * | 2015-06-25 | 2015-12-08 | Emc Corporation | Methods and apparatus for rational compression and decompression of numbers |
| CN111314277A (zh) * | 2019-11-13 | 2020-06-19 | 谢卓鹏 | 一种基于gnss大数据的压缩方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03108824A (ja) * | 1989-06-29 | 1991-05-09 | Fujitsu Ltd | 音声符号化・復号化伝送方式 |
| JPH07210324A (ja) * | 1994-01-13 | 1995-08-11 | Hitachi Ltd | 記憶装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2020084C (en) * | 1989-06-29 | 1994-10-18 | Kohei Iseda | Voice coding/decoding system having selected coders and entropy coders |
| US5485526A (en) * | 1992-06-02 | 1996-01-16 | Hewlett-Packard Corporation | Memory circuit for lossless data compression/decompression dictionary storage |
| JP3749752B2 (ja) * | 1995-03-24 | 2006-03-01 | アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド | ブロック適応型差分パルスコード変調システム |
| FI962381A (fi) * | 1996-06-07 | 1997-12-08 | Nokia Telecommunications Oy | Datan pakkaaminen tietoliikenneyhteydellä |
-
2001
- 2001-02-22 CN CN 01808587 patent/CN1426629A/zh active Pending
- 2001-02-22 JP JP2001562848A patent/JP2003524983A/ja active Pending
- 2001-02-22 AU AU2001241672A patent/AU2001241672A1/en not_active Abandoned
- 2001-02-22 WO PCT/US2001/005722 patent/WO2001063772A1/en not_active Application Discontinuation
- 2001-02-22 EP EP01912942A patent/EP1266455A4/en not_active Withdrawn
- 2001-02-26 TW TW90104613A patent/TWI273779B/zh not_active IP Right Cessation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03108824A (ja) * | 1989-06-29 | 1991-05-09 | Fujitsu Ltd | 音声符号化・復号化伝送方式 |
| JPH07210324A (ja) * | 1994-01-13 | 1995-08-11 | Hitachi Ltd | 記憶装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| TWI273779B (en) | 2007-02-11 |
| CN1426629A (zh) | 2003-06-25 |
| EP1266455A4 (en) | 2003-06-18 |
| AU2001241672A1 (en) | 2001-09-03 |
| WO2001063772A1 (en) | 2001-08-30 |
| EP1266455A1 (en) | 2002-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8933825B2 (en) | Data compression systems and methods | |
| CA2324608C (en) | Adaptive packet compression apparatus and method | |
| US6309424B1 (en) | Content independent data compression method and system | |
| CA2191403C (en) | Method and apparatus for performing data compression | |
| JP2003524983A (ja) | 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置 | |
| US5877711A (en) | Method and apparatus for performing adaptive data compression | |
| US5594435A (en) | Permutation-based data compression | |
| US6748520B1 (en) | System and method for compressing and decompressing a binary code image | |
| WO2002039591A1 (en) | Content independent data compression method and system | |
| US10931303B1 (en) | Data processing system | |
| CN117465471A (zh) | 一种针对文本文件的无损压缩系统及其压缩方法 | |
| CN117955500A (zh) | 一种基于硬件架构的高效lzma编解码方法 | |
| CN114416350A (zh) | 一种解压方法、装置、可读存储介质 | |
| GB2360916A (en) | Compression encoder which transmits difference between new data word and recent data word where this falls within a threshold | |
| Pandey | A Brief Study of Data Compression Algorithms | |
| JPH06291677A (ja) | データ圧縮装置及びデータ復元装置 | |
| JP2002344326A (ja) | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080222 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101007 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101012 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110112 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110119 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110711 |