JP2008092582A - 適応データ圧縮のための方法および装置 - Google Patents
適応データ圧縮のための方法および装置 Download PDFInfo
- Publication number
- JP2008092582A JP2008092582A JP2007266759A JP2007266759A JP2008092582A JP 2008092582 A JP2008092582 A JP 2008092582A JP 2007266759 A JP2007266759 A JP 2007266759A JP 2007266759 A JP2007266759 A JP 2007266759A JP 2008092582 A JP2008092582 A JP 2008092582A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- index
- symbols
- dictionary
- stored
- 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
Images
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
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】未知の記号がエンコーダによりエンコードされるたびに、エンコーダは辞書に記号を加え、これをエンコードされたストリングで普通に伝送する。コードワードの前にある接頭語ビットの状態は、コードワードが、辞書に記憶される普通記号であるか、または記号もしくは記号のストリングのインデックスであるかを示す。コードワードが普通に記号を記憶する場合、デコーダは、先にデコードされた記号と現在デコードされた記号の第1の記号との連結により生じる一連の記号を加えることにより、かつ、この記号をその辞書に加えることにより、記号を学習する。コードワードがインデックスを記憶する場合、デコーダは、辞書において、それぞれのインデックスで、辞書に記憶される記号または一連の記号を抽出することにより、コードワードをデコードする。
【選択図】図6
Description
データ圧縮は、所与の情報を表わすのに必要なデータの量を減らすプロセスを指す。削減プロセスの根本的原則は、冗長または不必要なデータの除去である。データ圧縮技術は、情報記憶および伝送のための費用を削減する。データ圧縮技術は、簡単なファイルサイズの削減から音声および映像のエンコードの範囲にわたる多くの応用例において用いられる。
シーケンス102をエンコードし始める前に、ソースアルファベット106は、エンコーダ110およびデコーダ112におけるLZWコーディングテーブル100に記憶されている。エンコーダ110からデコーダ112に伝送される一連のインデックス114は、ソースアルファベット106に記憶されている普通テキスト記号のインデックスか、または辞書108に記憶されている記号のストリングのインデックスである。エンコーダ110およびデコーダ112は、独立して、最初のソースアルファベットに応じて新しい一連の記号を学習することにより、それぞれの辞書に項目を作成する。エンコーダ110は、辞書に新しい一連の記号を加えるが、先に学習された記号のインデックス、または一連の記号を、一連のインデックス114でデコーダ112に伝送する。デコーダはまた、新しい一連の記号を学習し、LZWデコーディングテーブル120における新しいインデックスで新しい一連の記号を辞書108に記憶する。
つ1文字(8ビット)の記号幅である。コーディングテーブル100は、「/」、「w」、「e」、「d」、「b」、および「t」を含む各8ビット記号に対する項目を含む最初のアルファベットを記憶する。
4ビット(3バイト×8ビット)に対する一致を見つけると、9ビットインデックス(辞書に記憶されている記号のストリング「/we」のアドレス)が、エンコーダからデコーダに伝送される。これにより、伝送されるビットの数が24から9に減じられる。9ビットインデックスを受取ると、デコーダは、9ビットインデックスで辞書のそのコピーに記憶されている文字のストリング「/we」を再生成する。対応するシーケンス(接頭語)が辞書に見つからなかった場合、個々の記号、「/」、「w」および「e」に対するインデックスが伝送されるだろう。
この発明は、辞書におけるソースアルファベットの初期設定を必要としない。代わりに、アルファベットおよび語彙がともに、記号の入力ストリングのエンコード中に、学習され、かつ辞書に記憶される。
この発明の好ましい実施例の説明は以下のとおりである。
M項目へのインデックスを記憶するために記号および14個のビットを記憶する。144ビットのCAMはより幅の広い記号を記憶することができる。エンコーダ310からエンコードされたストリング314としてデコーダ312に伝送されるコードワードのフォーマットが、図4A〜図4Bに関して記載される。
が処理されている場合、記号幅は16バイトであり得る。制御ロジック500は、選択された記号幅に応じて入力ストリング502を構文解析する。
クス「0」ではEOSおよびインデックス「1」ではフラッシュコード、ならびにインデックス「3」では記号幅変更で初期設定されて、動的な幅の変更が必要とされる場合これを可能とする。EOSおよびフラッシュコードは、図3に関連して既に記載されている。制御ロジック500は、入力ストリング502における第1の記号を選択し、命令バス506上で「探索および学習」命令とともに、記号を探索キー504としてコーディングテーブル300に送る。コーディングテーブル300は、コーディング300における辞書308の項目に記憶されている探索キー504を求めて探索する。
、制御ロジック500(図5)はインデックス幅を増分する。制御ロジック500(図5)はまた、コーディングテーブル300(図5)において用いられる項目の数を監視して、コーディングテーブル300(図5)がいっぱいであるかどうかを判断する。コーディングテーブル300(図5)がいっぱいであることを検出すると、制御ロジック500(図5)は、記号および一連の記号を記憶する項目のすべてをクリアすることにより、コーディングテーブル300(図5)を初期設定し、デコーダ312(図3)にフラッシュコードを伝送し、このため、デコーダ312(図3)はそのデコーディングテーブル320(図3)を初期設定することができる。
in LZW Data Compression”)(情報理論とその応用シンポジウム(IEEE International
Symposium on Information Theory(ISIT'95))、1995年9月、カナダ、ウィスラー)に記載される。
処理はステップ606に続く。探索キー504(図5)が見つかった場合、処理はステップ620に続く。
04が、普通記号フィールド406に記憶され、デコーダによって学習されるべき記号の前にあることを示す。デコーダ312(図3)は、エンコードされたストリング314(図3)から普通記号を抽出する。抽出されるビットの数は、選択された記号の幅に依存する。たとえば、選択された記号幅が16ビットである場合、デコーダ312(図3)は、エンコードされた入力ストリング314(図3)における次の16ビットを得る。処理はステップ804に続く。
く。
は、記号幅は2文字(16ビット)に固定される。しかしながら、記号幅は16ビットに制限されず、既に記載されたように動的に修正可能である。入力ストリング502は、複数の記号9041〜90410を含む。入力ストリング502における最初の16ビット幅の記号9041は「/w」であり、入力ストリングにおける最後の16ビット幅の記号90410は「t/」である。
リング502から抽出されるべき記号は、ストリングポインタレジスタ514(図5)の内容に依存する。初めには、ストリングポインタレジスタ514(図5)の内容は、入力ストリング502における第1の記号9041を指し、ストリングレジスタ512(図5
)は空である。制御ロジック500(図5)は、空であるストリングレジスタ512(図5)の内容と記号9041を連結する。
に(EOSではない)別の有効な記号があることを判断し、処理がステップ601(図6)に続く。
ステップ621(図6)では、制御ロジック500(図5)は、ストリングレジスタ512(図5)に記憶されている記号の数を2に増分する。ステップ622(図6)では、制御ロジック500(図5)は、エンコードすべきさらなる記号があることを、入力ストリング502(図5)から判断する。処理がステップ601(図6)に続き、入力ストリングポインタ514(図5)は入力ストリングにおける次の記号9044「e/」を指し、ストリングレジスタ512(図5)は記号9043「/w」を記憶する。
リングレジスタ512(図5)は空である。ステップ601(図6)では、制御ロジックは、入力ストリング502(図5)における次の記号9044を、空であるストリングレジスタ512(図5)の内容と連結する。ステップ602(図6)では、制御ロジック500は、ストリングレジスタ512(図5)の内容、すなわち、入力ストリング502における次の記号9044「e/」を探索キー504(図5)として、コーディングテーブル300に送る。コーディングテーブル300(図5)は、記号9044を求めて辞書308を探索する。ステップ604(図6)では、記号9044は見つけられない。ステップ606(図6)では、コーディングテーブル300(図5)は、インデックス7で記号9044を辞書308に記憶することにより記号9044を学習し、記号9044が学習508を通じて学習されていることを示す。ステップ608(図6)では、記憶されている記号の数は「1」であり、こうして、処理がステップ610(図6)に続く。ステップ610(図6)では、制御ロジック500(図5)は、エンコードされたストリング314(図3)上でコードワード9064を送り、このため、デコーダは記号を学習することができる。コードワード9064は、図4Aに関連して記載されるように「0」にセットされた接頭語ビット404(図4A)が前にある普通記号9044を含む。
修正する。ステップ616(図6)では、制御ロジック500(図5)は、最後に加えられた長さ522(図5)を現在のストリングの長さ518(図5)の内容にセットし、現在のストリングの長さ518(図5)が「1」にセットされる。ステップ617では、制御ロジック500(図5)はストリングレジスタ512を空にセットする。
記号を辞書308に記憶することにより学習される。一連の記号は普通には記憶されない。代わりに、一連の記号「e/we」がその接頭語を指すインデックス7とともに記憶される。というのも、記号「e/」がインデックス7で記憶されているからである。一連の記号「e/we」は、インデックス7として記憶されている「e/」および普通に記憶されている「we」を含む(7,we)として、インデックス8で記憶される。ストリングレジスタ512(図5)における記号の数は2である。こうして、ステップ612(図6)では、制御ロジック500(図5)が、最後に加えられたストリングにおける記号の最後の数が1であることを判断し、ステップ616(図6)では、制御ロジック500(図5)が、最後に加えられた長さ522(図5)を現在のストリングの長さ518(図5)の内容にセットし、現在のストリングの長さ518(図5)が「1」にセットされる。ステップ617(図6)では、制御ロジック500(図5)はストリングレジスタ512を空にセットする。
れる。というのも、記号9045が、ステップ601〜622を経る先の繰返しにおいて、辞書308(図5)に記憶されたからである。
きる。コードワード9067は、図4Aに関連して記載されるように「0」にセットされた接頭語ビット404(図4A)が前にある普通記号9048を含む。
ける次の記号90410「t/」を探索キー504(図5)として、コーディングテーブル300に送る。コーディングテーブル300(図5)は、記号90410を求めて辞書308を探索する。ステップ604(図6)では、記号90410は見つけられない。ステップ606(図6)では、コーディングテーブル300(図5)が、インデックス15で記号90410を辞書308に記憶することにより、記号90410を学習し、記号90410が学習508を通じて学習されていることを示す。ステップ608(図6)では、記憶されている記号の数は「1」であり、こうして、処理がステップ610(図6)に続く。ステップ610(図6)では、制御ロジック500(図5)は、エンコードされたストリング314(図3)上でコードワード9069を送り、このためデコーダは記号を学習することができる。コードワード9069は、図4Aに関連して記載されるように「0」にセットされた接頭語ビット404(図4A)が前にある普通記号9049を含む。
この方法では、アルファベットを記憶するのにより少ない初期メモリですみ、かつ、エンコードされたストリング314(図3)を伝送するのにLZWアルゴリズムより少ないビットですむ。記号が学習され、反復または既知のストリングが受取られると、達成される圧縮が向上する。
Claims (25)
- 入力ストリングを適応して圧縮するための方法であって、
記号のストリングを受け取り、入力ストリング中に含まれて受け取られた各記号を求めてエンコーダ辞書を探索するステップを備え、記号の幅は入力ストリングにおけるデータの種類に依存して選択され、
記号がエンコーダ辞書に記憶されていないことを検出すると、記号を次のシーケンシャルインデックスでエンコーダ辞書に記憶することにより記号を学習し、コードワードで記号をデコーダに伝送するステップを備え、コードワードは識別子を含み、識別子の状態は、コードワードが学習されるべき記号を含むことを示し、
記号がエンコーダ辞書に記憶されていることを検出すると、先に学習された記号がエンコーダ辞書に記憶されている単一のインデックスを、コードワードで伝送するステップを備え、識別子の状態は、コードワードが単一のインデックスを含むことを示し、
現在の記号の幅に基づく圧縮率がしきい値よりも小さいことを検出すると、記号の幅を修正し、新しい記号の幅をデコーダに連絡するステップを備える、方法。 - 一連の記号が辞書に記憶されていないことを検出すると、一連の記号に対して一致する最長接頭語が辞書に記憶されているインデックスを伝送するステップをさらに備え、識別子の状態はコードワードがインデックスを含むことを示す、請求項1に記載の方法。
- インデックスは可変幅である、請求項1に記載の方法。
- インデックスの幅は、辞書に記憶されている複数の学習された項目に依存する、請求項3に記載の方法。
- 探索するステップは、一連の記号を求めて探索し、学習するステップは、一連の記号を辞書に記憶することにより一連の記号を学習し、伝送するステップは、一連の記号に対する最長接頭語一致が記憶されているインデックスをコードワードで伝送する、請求項1に記載の方法。
- 入力ストリングを適応して圧縮するための装置であって、
記号のストリング中に含まれて受け取られた各記号を記憶するためのエンコーダ辞書を備え、記号の幅は入力ストリングにおけるデータの種類に依存して選択され、
制御ロジックを備え、この制御ロジックは、各記号を求めて辞書を探索し、記号が辞書に記憶されていないことを検出すると、記号をコードワードでデコーダに伝送し、記号を次のシーケンシャルインデックスで辞書に記憶することにより記号を学習し、コードワードは識別子を含み、識別子の状態は、コードワードが学習されるべき記号を含むことを示し、記号がエンコーダ辞書に記憶されていることを検出すると、学習された記号がエンコーダ辞書に記憶されている単一のインデックスを、コードワードで伝送し、識別子の状態は、コードワードが単一のインデックスを含むことを示し、現在の記号の幅に基づく圧縮率がしきい値よりも小さいことを検出すると、記号の幅を修正し、新しい記号の幅をデコーダに連絡する、装置。 - 制御ロジックは、一連の記号が辞書に記憶されていないことを検出すると、一連の記号の最長接頭語が記憶されているインデックスをコードワードで伝送する、請求項6に記載の装置。
- インデックスは可変幅である、請求項6に記載の装置。
- インデックスの幅は、辞書に記憶されている複数の学習された項目に依存する、請求項
8に記載の装置。 - 制御ロジックは、一連の記号を求めて辞書を探索し、一連の記号に対する最長接頭語一致が記憶されているインデックスをコードワードで伝送し、一連の記号を辞書に記憶することにより一連の記号を学習する、請求項6に記載の装置。
- 入力ストリングを適応して圧縮するための装置であって、
記号のストリング中に含まれて受け取られた各記号を記憶するためのエンコーダ辞書を備え、記号の幅は入力ストリングにおけるデータの種類に依存して選択され、
各記号を求めて辞書を探索するための手段と、
記号がエンコーダ辞書に記憶されていないことを検出すると、コードワードで記号をデコーダに伝送するための手段とを備え、コードワードは識別子を含み、識別子の状態は、コードワードが学習されるべき記号を含むことを示し、
記号を次のシーケンシャルインデックスで辞書に記憶することにより記号を学習するための手段と、
記号がエンコーダ辞書に記憶されていることを検出すると、記憶された記号がエンコーダ辞書に記憶されている単一のインデックスを、コードワードで伝送する手段とを備え、識別子の状態は、コードワードが単一のインデックスを含むことを示し、
現在の記号の幅に基づく圧縮率がしきい値よりも小さいことを検出すると、記号の幅を修正し、新しい記号の幅をデコーダに連絡する手段を備える、装置。 - インデックスは可変幅である、請求項11に記載の装置。
- インデックスの幅は、辞書に記憶されている複数の学習された項目に依存する、請求項12に記載の装置。
- 入力ストリングを適応して圧縮するための方法であって、
記号のストリング中に含まれて受け取られた一連の記号に対する最長接頭語一致を求めて辞書を探索するステップを備え、記号の幅は入力ストリングにおけるデータの種類に依存して選択され、
記号のストリングにおける記号がエンコーダ辞書に記憶されていないことを検出するとと、コードワードで記号を伝送し、コードワードは識別子を含み、識別子の状態は、コードワードが、学習されるべき普通記号であるかまたはインデックスであるかを識別し、記号を次のシーケンシャルインデックスでエンコーダ辞書に記憶することにより記号を学習するステップと、
一連の記号が辞書に記憶されていることを検出すると、一連の記号が辞書に記憶されているインデックスをコードワードで伝送するステップとを備え、インデックスの幅は、辞書に記憶されている複数の学習された項目に依存し、
記号がエンコーダ辞書に記憶されていることを検出すると、記憶された記号がエンコーダ辞書に記憶されている単一のインデックスを、コードワードで伝送するステップを備え、識別子の状態は、コードワードが単一のインデックスを含むことを示し、
現在の記号の幅に基づく圧縮率がしきい値よりも小さいことを検出すると、記号の幅を修正し、新しい記号の幅をデコーダに連絡するステップを含む、方法。 - 一連のコードワードを復号するための方法であって、
コードワードを受取るステップを備え、コードワードは識別子を含み、コードワードの幅は、入力ストリングにおけるデータの種類に依存して選択される記号の幅に依存し、
識別子の状態から、コードワードに記号が記憶されていることを検出すると、記号を次のシーケンシャルインデックスでデコーダ辞書に記憶することにより記号を学習するステップと、
デコードされたデータとして記号を与えるステップとを備える、方法。 - 学習するステップはさらに、
先に学習された記号を記号と連結することにより一連の記号を学習するステップと、
一連の記号を次のシーケンシャルインデックスでデコーダ辞書に記憶するステップとを備える、請求項15に記載の方法。 - コードワードに記憶されている辞書インデックスを検出すると、インデックスを変換するステップをさらに含む、請求項15に記載の方法。
- インデックスを記号へ変換する、請求項17に記載の方法。
- インデックスは可変幅である、請求項17に記載の方法。
- 一連のコードワードを復号するための装置であって、
コードワード中に含まれて受け取られた普通記号を次のシーケンシャルインデックスで記憶するための辞書を備え、コードワードは識別子を含み、識別子の状態は、コードワードが学習されるべき記号を含むことを示し、
ロジックを備え、このロジックは、コードワードを受取り、コードワードに記憶されている普通記号を検出し、記号を辞書に記憶し、デコードされたデータとして記号を与え、記号がエンコーダ辞書に記憶されていることを検出すると、記憶された記号がエンコーダ辞書およびデコーダ辞書の両方に記憶されている単一のインデックスを、コードワードで伝送し、識別子の状態は、コードワードが単一のインデックスを含むことを示し、現在の記号の幅に基づく圧縮率がしきい値よりも小さいことを検出すると、記号の幅を修正し、新しい記号の幅をデコーダに連絡する、装置。 - ロジックは、先に学習された記号を、コードワードに記憶されている普通記号と連結することにより一連の記号を学習し、一連の記号を次のシーケンシャルインデックスで辞書に記憶する、請求項20に記載の装置。
- コードワードに記憶されているインデックスを検出すると、ロジックはインデックスを変換する、請求項20に記載の装置。
- インデックスを記号へ変換する、請求項22に記載の装置。
- インデックスを一連の記号へ変換する、請求項22に記載の装置。
- インデックスは可変幅である、請求項20に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/782,614 US6606040B2 (en) | 2001-02-13 | 2001-02-13 | Method and apparatus for adaptive data compression |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002564842A Division JP2004526357A (ja) | 2001-02-13 | 2002-02-11 | 適応データ圧縮のための方法および装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011252669A Division JP2012100275A (ja) | 2001-02-13 | 2011-11-18 | 適応データ圧縮のための方法および装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008092582A true JP2008092582A (ja) | 2008-04-17 |
Family
ID=25126614
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002564842A Withdrawn JP2004526357A (ja) | 2001-02-13 | 2002-02-11 | 適応データ圧縮のための方法および装置 |
JP2007266759A Pending JP2008092582A (ja) | 2001-02-13 | 2007-10-12 | 適応データ圧縮のための方法および装置 |
JP2011252669A Pending JP2012100275A (ja) | 2001-02-13 | 2011-11-18 | 適応データ圧縮のための方法および装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002564842A Withdrawn JP2004526357A (ja) | 2001-02-13 | 2002-02-11 | 適応データ圧縮のための方法および装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011252669A Pending JP2012100275A (ja) | 2001-02-13 | 2011-11-18 | 適応データ圧縮のための方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (5) | US6606040B2 (ja) |
EP (1) | EP1397866B1 (ja) |
JP (3) | JP2004526357A (ja) |
CN (2) | CN101800556B (ja) |
CA (1) | CA2438309C (ja) |
DK (1) | DK1397866T3 (ja) |
WO (1) | WO2002065646A2 (ja) |
Families Citing this family (61)
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 |
US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US20030191876A1 (en) * | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
US6748457B2 (en) | 2000-02-03 | 2004-06-08 | Realtime Data, Llc | Data storewidth accelerator |
DE10021286B4 (de) * | 2000-05-02 | 2005-03-10 | Kara Can | Verfahren und Vorrichtung zur Kompression und/oder Dekompression von Daten |
DE10037004B4 (de) * | 2000-07-29 | 2004-01-15 | Sms Demag Ag | Walzgerüst für bandkantenorientiertes Verschieben der Zwischenwalzen in einem 6-Walzen-Gerüst |
US8692695B2 (en) * | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US7417568B2 (en) * | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
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 |
US6606040B2 (en) * | 2001-02-13 | 2003-08-12 | Mosaid Technologies, Inc. | Method and apparatus for adaptive data compression |
US20030088537A1 (en) * | 2001-08-08 | 2003-05-08 | Nec Eluminant Technologies, Inc. | High speed data compression and decompression apparatus and method |
US7301961B1 (en) | 2001-12-27 | 2007-11-27 | Cypress Semiconductor Corportion | Method and apparatus for configuring signal lines according to idle codes |
US7293284B1 (en) * | 2002-12-31 | 2007-11-06 | Colligo Networks, Inc. | Codeword-enhanced peer-to-peer authentication |
US7451267B1 (en) | 2003-09-23 | 2008-11-11 | Netlogic Microsystems, Inc. | Method and apparatus for learn and related operations in network search engine |
US8266373B1 (en) * | 2003-12-23 | 2012-09-11 | Netlogic Microsystems, Inc. | Content addressable memory (CAM) device and method for updating data by multiplexing between key register and mask value input |
US7577784B1 (en) | 2003-12-24 | 2009-08-18 | Netlogic Microsystems, Inc. | Full-ternary content addressable memory (CAM) configurable for pseudo-ternary operation |
US7522516B1 (en) * | 2004-03-30 | 2009-04-21 | Extreme Networks, Inc. | Exception handling system for packet processing system |
US7643553B2 (en) * | 2004-10-27 | 2010-01-05 | Arris Group, Inc. | Optimal rate allocation for a group of channels |
US7053803B1 (en) * | 2005-01-31 | 2006-05-30 | Hewlett Packard Development Company, L.P. | Data compression |
GB0511797D0 (en) * | 2005-06-10 | 2005-07-20 | Isis Innovation | Computer grid |
US7167115B1 (en) | 2005-08-26 | 2007-01-23 | American Megatrends, Inc. | Method, apparatus, and computer-readable medium for data compression and decompression utilizing multiple dictionaries |
US20070104212A1 (en) * | 2005-11-10 | 2007-05-10 | Michael Gutman | Cache-based compression of structured network traffic |
US20080017227A1 (en) * | 2006-07-19 | 2008-01-24 | Ward Barry D | Walking aid apparatus |
US7667624B2 (en) * | 2007-01-22 | 2010-02-23 | General Electric Company | Methods and apparatus for clinical data compression |
US7439887B2 (en) * | 2007-02-13 | 2008-10-21 | Seiko Epson Corporation | Method and apparatus for GIF decompression using fixed-size codeword table |
US20110010465A1 (en) * | 2007-07-18 | 2011-01-13 | Andrea G Forte | Methods and Systems for Providing Template Based Compression |
US9109928B2 (en) * | 2007-08-16 | 2015-08-18 | International Business Machines Corporation | Methods and apparatus for efficient and adaptive transmission of data in data collection networks |
US8078454B2 (en) * | 2007-09-28 | 2011-12-13 | Microsoft Corporation | Two-pass hash extraction of text strings |
US7953881B1 (en) * | 2008-06-12 | 2011-05-31 | Juniper Networks, Inc. | Network characteristic-based compression of network traffic |
US7764202B2 (en) * | 2008-11-26 | 2010-07-27 | Red Hat, Inc. | Lossless data compression with separated index values and literal values in output stream |
US7750826B2 (en) * | 2008-11-26 | 2010-07-06 | Red Hat, Inc. | Data structure management for lossless data compression |
CN101520771A (zh) * | 2009-03-27 | 2009-09-02 | 广东国笔科技股份有限公司 | 一种对词库压缩编码及解码的方法和*** |
US9160611B2 (en) * | 2009-04-22 | 2015-10-13 | Webroot Inc. | System and method for performing longest common prefix strings searches |
US8355585B2 (en) * | 2009-05-12 | 2013-01-15 | Red Hat Israel, Ltd. | Data compression of images using a shared dictionary |
US7868789B1 (en) * | 2009-06-28 | 2011-01-11 | Sap Ag | Dictionary-based order-preserving string compression for main memory column stores |
US9298722B2 (en) | 2009-07-16 | 2016-03-29 | Novell, Inc. | Optimal sequential (de)compression of digital data |
US8159373B2 (en) | 2009-07-28 | 2012-04-17 | Ecole Polytechnique Federale De Lausanne (Epfl) | Encoding and decoding information |
US8228213B2 (en) * | 2009-09-23 | 2012-07-24 | International Business Machines Corporation | Data compression system and associated methods |
KR200454414Y1 (ko) * | 2009-10-07 | 2011-07-01 | 주식회사 대웅제약 | 약품 주사기 |
JP5523144B2 (ja) * | 2010-02-25 | 2014-06-18 | キヤノン株式会社 | 情報処理装置及びその制御方法及びプログラム及び記憶媒体 |
US8782734B2 (en) * | 2010-03-10 | 2014-07-15 | Novell, Inc. | Semantic controls on data storage and access |
US8832103B2 (en) | 2010-04-13 | 2014-09-09 | Novell, Inc. | Relevancy filter for new data based on underlying files |
CN102122960B (zh) * | 2011-01-18 | 2013-11-06 | 西安理工大学 | 一种针对二进制数据的多字符组合无损数据压缩方法 |
US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
US10140621B2 (en) * | 2012-09-20 | 2018-11-27 | Ebay Inc. | Determining and using brand information in electronic commerce |
US8786471B1 (en) | 2013-03-15 | 2014-07-22 | Oracle International Corporation | Lossless data compression with variable width codes |
US9753983B2 (en) | 2013-09-19 | 2017-09-05 | International Business Machines Corporation | Data access using decompression maps |
US9647684B2 (en) * | 2014-10-21 | 2017-05-09 | Huawei Technologies Co., Ltd. | Memory-based history search |
US9780805B2 (en) * | 2014-10-22 | 2017-10-03 | International Business Machines Corporation | Predicate application through partial compression dictionary match |
JP6531398B2 (ja) * | 2015-01-19 | 2019-06-19 | 富士通株式会社 | プログラム |
US10084477B2 (en) | 2015-02-17 | 2018-09-25 | Parstream Gmbh | Method and apparatus for adaptive data compression |
WO2016199255A1 (ja) * | 2015-06-10 | 2016-12-15 | 富士通株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
US9496894B1 (en) * | 2015-10-21 | 2016-11-15 | GE Lighting Solutions, LLC | System and method for data compression over a communication network |
JP6735469B2 (ja) | 2016-03-22 | 2020-08-05 | パナソニックIpマネジメント株式会社 | ログ収集装置、監視カメラ、およびログ収集方法 |
US9971800B2 (en) * | 2016-04-12 | 2018-05-15 | Cisco Technology, Inc. | Compressing indices in a video stream |
US10432217B2 (en) | 2016-06-28 | 2019-10-01 | International Business Machines Corporation | Page filtering via compression dictionary filtering |
CN108768403B (zh) * | 2018-05-30 | 2021-08-20 | 中国人民解放军战略支援部队信息工程大学 | 基于lzw的无损数据压缩、解压方法及lzw编码器、解码器 |
JP6614735B1 (ja) | 2019-05-07 | 2019-12-04 | 国立大学法人 筑波大学 | データの圧縮及び解凍方法、データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ解凍方法、データ解凍装置、データ解凍プログラム |
CN115630065B (zh) * | 2022-10-18 | 2023-08-22 | 天津神舟通用数据技术有限公司 | 一种基于多压缩模式子分区表的存储和查询方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03209923A (ja) * | 1990-01-12 | 1991-09-12 | Fujitsu Ltd | データ圧縮方式 |
JPH06161705A (ja) * | 1992-11-19 | 1994-06-10 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
JPH06168097A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
JPH09214352A (ja) * | 1996-01-31 | 1997-08-15 | Hitachi Ltd | データ圧縮方法および装置 |
JPH09234909A (ja) * | 1996-02-28 | 1997-09-09 | Fuji Xerox Co Ltd | 記録装置、記録システム、画像転送システム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
DE69118250T2 (de) * | 1990-01-19 | 1996-10-17 | Hewlett-Packard Ltd., Bracknell, Berkshire | Zugriff für komprimierte daten |
US5049881A (en) * | 1990-06-18 | 1991-09-17 | Intersecting Concepts, Inc. | Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique |
US5373290A (en) * | 1991-09-25 | 1994-12-13 | Hewlett-Packard Corporation | Apparatus and method for managing multiple dictionaries in content addressable memory based data compression |
US5469161A (en) | 1992-08-13 | 1995-11-21 | International Business Machines Corporation | Algorithm for the implementation of Ziv-Lempel data compression using content addressable memory |
US5455576A (en) * | 1992-12-23 | 1995-10-03 | Hewlett Packard Corporation | Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory |
US5389922A (en) * | 1993-04-13 | 1995-02-14 | Hewlett-Packard Company | Compression using small dictionaries with applications to network packets |
US5771010A (en) | 1995-03-22 | 1998-06-23 | Ibm Corporation | Apparatus for compressing data using a Lempel-Ziv-type algorithm |
US5703581A (en) * | 1996-06-14 | 1997-12-30 | Lucent Technologies Inc. | Method and apparatus for data compression and decompression |
EP1190561B1 (de) * | 1999-06-25 | 2004-11-03 | Infineon Technologies AG | Kodec-schaltung und verfahren zur erhöhung der datenübertragungsrate bei einer modem-übertragung |
US6606040B2 (en) * | 2001-02-13 | 2003-08-12 | Mosaid Technologies, Inc. | Method and apparatus for adaptive data compression |
-
2001
- 2001-02-13 US US09/782,614 patent/US6606040B2/en not_active Expired - Lifetime
-
2002
- 2002-02-11 JP JP2002564842A patent/JP2004526357A/ja not_active Withdrawn
- 2002-02-11 CA CA2438309A patent/CA2438309C/en not_active Expired - Lifetime
- 2002-02-11 EP EP02700074.4A patent/EP1397866B1/en not_active Expired - Lifetime
- 2002-02-11 DK DK02700074T patent/DK1397866T3/da active
- 2002-02-11 CN CN2010101438424A patent/CN101800556B/zh not_active Expired - Lifetime
- 2002-02-11 WO PCT/CA2002/000143 patent/WO2002065646A2/en active Application Filing
- 2002-02-11 CN CN02806626XA patent/CN1593011B/zh not_active Expired - Lifetime
-
2003
- 2003-04-18 US US10/420,018 patent/US6700512B2/en not_active Expired - Lifetime
-
2004
- 2004-02-27 US US10/788,003 patent/US6879271B2/en not_active Expired - Lifetime
-
2005
- 2005-03-09 US US11/077,183 patent/US20060071822A1/en not_active Abandoned
-
2006
- 2006-07-19 US US11/488,965 patent/US20070030179A1/en not_active Abandoned
-
2007
- 2007-10-12 JP JP2007266759A patent/JP2008092582A/ja active Pending
-
2011
- 2011-11-18 JP JP2011252669A patent/JP2012100275A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03209923A (ja) * | 1990-01-12 | 1991-09-12 | Fujitsu Ltd | データ圧縮方式 |
JPH06161705A (ja) * | 1992-11-19 | 1994-06-10 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
JPH06168097A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ符号化方式及びデータ復元方式 |
JPH09214352A (ja) * | 1996-01-31 | 1997-08-15 | Hitachi Ltd | データ圧縮方法および装置 |
JPH09234909A (ja) * | 1996-02-28 | 1997-09-09 | Fuji Xerox Co Ltd | 記録装置、記録システム、画像転送システム |
Also Published As
Publication number | Publication date |
---|---|
US20050030208A1 (en) | 2005-02-10 |
US6879271B2 (en) | 2005-04-12 |
US20030206125A1 (en) | 2003-11-06 |
US20070030179A1 (en) | 2007-02-08 |
US20060071822A1 (en) | 2006-04-06 |
CN101800556B (zh) | 2013-11-13 |
CA2438309C (en) | 2011-01-25 |
JP2004526357A (ja) | 2004-08-26 |
EP1397866A2 (en) | 2004-03-17 |
CN1593011B (zh) | 2010-05-12 |
JP2012100275A (ja) | 2012-05-24 |
US20020109615A1 (en) | 2002-08-15 |
CN101800556A (zh) | 2010-08-11 |
DK1397866T3 (da) | 2019-12-02 |
US6606040B2 (en) | 2003-08-12 |
CA2438309A1 (en) | 2002-08-22 |
EP1397866B1 (en) | 2019-08-28 |
WO2002065646A2 (en) | 2002-08-22 |
WO2002065646A3 (en) | 2003-03-13 |
CN1593011A (zh) | 2005-03-09 |
US6700512B2 (en) | 2004-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6700512B2 (en) | Method and apparatus for adaptive data compression | |
CN108880556B (zh) | 基于lz77的无损数据压缩方法、误码修复方法及编码器和解码器 | |
JP3258552B2 (ja) | データ圧縮装置及びデータ復元装置 | |
US5703581A (en) | Method and apparatus for data compression and decompression | |
US6100824A (en) | System and method for data compression | |
EP0695040A2 (en) | Data compressing method and data decompressing method, and data compressing apparatus and data decompressing apparatus therefor | |
US5877711A (en) | Method and apparatus for performing adaptive data compression | |
JP2001285075A (ja) | パケットごとのハッシュテーブルを使用してネットワークパケットのデータを圧縮するための方法および装置 | |
GB2277179A (en) | Data compression using small dictionaries with application to network packets | |
US5424732A (en) | Transmission compatibility using custom compression method and hardware | |
JPS6356726B2 (ja) | ||
KR100732664B1 (ko) | 텍스트 데이터 압축을 위한 방법 및 장치 | |
JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
JP3256121B2 (ja) | データ符号化装置およびデータ復号装置およびその方法 | |
US7324022B2 (en) | Data encoding apparatus, data decoding apparatus and data encoding/decoding system | |
JPH08223055A (ja) | 可変長コードデコーダ | |
Brisaboa et al. | Dv2v: A Dynamic Variable-to-Variable Compressor | |
JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
JP3001519B1 (ja) | データ圧縮方法およびデータ圧縮方式 | |
Salomon et al. | Dictionary methods | |
Hoskote et al. | Source/channel coding using reversible self-synchronizing variable-length codes | |
KR20020065211A (ko) | 고속 허프만 디코딩 방법 및 장치 | |
JP2000004168A (ja) | 可変長符号化方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100702 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100713 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101007 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101013 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110301 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110531 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110603 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110622 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111118 |