JP4156381B2 - 文字テーブルによって実施されるデータ圧縮の方法および装置 - Google Patents
文字テーブルによって実施されるデータ圧縮の方法および装置 Download PDFInfo
- Publication number
- JP4156381B2 JP4156381B2 JP2002592294A JP2002592294A JP4156381B2 JP 4156381 B2 JP4156381 B2 JP 4156381B2 JP 2002592294 A JP2002592294 A JP 2002592294A JP 2002592294 A JP2002592294 A JP 2002592294A JP 4156381 B2 JP4156381 B2 JP 4156381B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- current
- string
- match
- character table
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Claims (42)
- データ文字のアルファベットからのデータ文字の入力ストリームを圧縮して、圧縮された符号の出力ストリームにするためのデータ圧縮方法であって、
前記アルファベットのそれぞれの文字に対応する複数の文字テーブルを提供するステップと、
前記文字テーブル内に、前記入力ストリームの中で遭遇したデータ文字のストリングを記憶するステップであって、前記記憶されたストリングはそれぞれの関連付けられた符号を有しており、ストリングが、前記文字の少なくとも1つの後に拡張文字が続くプレフィックスストリングを含むステップと、
前記文字テーブル内に特定のストリングが記憶されるステップであって、前記特定のストリングの拡張文字に対応する文字テーブル内に、前記特定のストリングのプレフィックスストリングの符号に対応する文字テーブル位置で、前記特定のストリングに関連する符号を記憶することによって行われるステップと、
前記入力ストリームを前記記憶されたストリングと比較することで前記入力ストリームを探索して最長マッチを特定するステップと、
圧縮された符号の前記出力ストリームを提供するために前記最長マッチに関連する符号を出力するステップと、
拡張されたストリームを前記文字テーブル内に挿入するステップであって、前記拡張されたストリングは、前記最長マッチに続く前記入力ストリームの中の次のデータ文字によって拡張された前記最長マッチを含み、前記拡張されたストリングが、前記次のデータ文字に対応する文字テーブル内に記憶されるステップと
を含むことを特徴とする方法。 - 前記特定するステップは、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供するステップと、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供するステップと、
(c)前記現行文字に対応する文字テーブル内の前記現行マッチに対応する位置が空であるかどうかを判定するステップと、
(d)前記位置が空でない場合、前記現行マッチを前記位置に記憶されている符号に設定し、ステップ(c)の前記位置が空であると判定されるまでステップ(b)から(d)を繰り返して、前記最長マッチを特定するステップと
を含むことを特徴とする請求項1に記載の圧縮方法。 - ステップ(c)において前記位置が空であると判定された場合、前記出力するステップは、前記現行マッチを出力するステップを含むことを特徴とする請求項2に記載の圧縮方法。
- ステップ(c)において前記位置が空であると判定された場合、前記挿入するステップは、
次の使用可能なストリング符号を提供するステップと、
前記次の使用可能なストリング符号を前記空の位置に記憶するステップとを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項2に記載の圧縮方法。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するステップを含むことを特徴とする請求項3に記載の圧縮方法。
- 前記特定するステップは、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供するステップと、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供するステップと、
(c)前記複数の文字テーブル内の前記現行マッチに対応する位置にアクセスして、前記アクセスされた位置にそれぞれ対応する複数の文字テーブル出力を提供するようにするステップと、
(d)前記現行文字に対応する前記文字テーブルから文字テーブル出力を選択するステップと、
(e)前記選択された文字テーブル出力が空であるかどうかを判定するステップと、
(f)前記選択された文字テーブル出力が空でなかった場合、前記現行マッチを前記選択された文字テーブル出力の中に記憶されている符号に設定し、ステップ(e)の前記選択された文字テーブル出力が空であると判定されるまでステップ(b)から(f)を繰り返して、前記最長マッチを特定するステップと
を含むことを特徴とする請求項1に記載の圧縮方法。 - ステップ(e)において前記選択された文字テーブル出力が空であると判定された場合、前記出力するステップは、前記現行マッチを出力するステップを含むことを特徴とする請求項6に記載の圧縮方法。
- ステップ(e)において前記選択された文字テーブル出力が空であると判定された場合、前記挿入するステップは、
次の使用可能なストリング符号を提供するステップと、
前記次の使用可能なストリング符号を前記現行文字に対応する前記文字テーブル内の前記現行マッチに対応する位置に記憶するステップとを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項6に記載の圧縮方法。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するステップをさらに含むステップを特徴とする請求項7に記載の圧縮方法。
- 前記判定するステップは、
前記複数の文字テーブルの各位置に、前記各位置の空のステータスを表わす空フラグを含めるステップと、
現行文字に対応する文字テーブル内の現行マッチに対応する位置の前記空フラグを選択するステップと、
前記選択された空フラグが空のステータスを表わすかどうかを判定するステップと
を含むことを特徴とする請求項6に記載の圧縮方法。 - さらに、特定の文字テーブルに対応する特定の文字に最初に遭遇した際に前記特定の文字テーブルを生成するステップを含むことを特徴とする請求項1に記載の圧縮方法。
- 文字テーブルは、前記文字テーブルのそれぞれの位置に対応するプレフィックス符号のリストを含むことを特徴とする請求項1に記載の圧縮方法。
- 前記特定するステップは、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供するステップと、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供するステップと、
(c)前記現行マッチが、前記現行文字に対応する前記文字テーブルのプレフィックス符号リストの中のプレフィックス符号の1つであるかどうかを判定するステップと、
(d)前記現行マッチが前記プレフィックス符号の1つである場合、前記現行マッチを前記プレフィックス符号の前記1つに対応する文字テーブルの中に記憶されている符号に設定し、ステップ(c)の前記現行マッチが前記プレフィックス符号リストの中の前記プレフィックス符号の1つではないと判定されるまでステップ(b)から(d)を繰り返すステップとを含み、
前記最長マッチを特定することを特徴とする請求項12に記載の圧縮方法。 - ステップ(c)において前記現行マッチが前記プレフィックス符号リストの中の前記プレフィックス符号の1つではないと判定された場合、前記出力するステップは、前記現行マッチを出力するステップを含むことを特徴とする請求項13に記載の圧縮方法。
- ステップ(c)において前記現行マッチが前記プレフィックス符号リストの中の前記プレフィックス符号の1つではないと判定された場合、前記挿入するステップは、
前記現行マッチを前記現行文字に対応する前記文字テーブルの前記プレフィックス符号リストの中に記憶して、前記現行文字に対応する前記文字テーブル内で前記現行マッチに対応する位置を確立するステップと、
次の使用可能なストリング符号を提供するステップと、
前記次の使用可能なストリング符号を前記確立された位置に記憶するステップとを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項13に記載の圧縮方法。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するステップを含むことを特徴とする請求項14に記載の圧縮方法。
- さらに、前記文字テーブルの所定のテーブルをキャッシュメモリの中に確立するステップを含むことを特徴とする請求項1に記載の圧縮方法。
- さらに、前記アルファベットの頻繁に出現する文字に対応する文字テーブルをキャッシュメモリの中に確立するステップを含むことを特徴とする請求項1に記載の圧縮方法。
- さらに、前記文字テーブル内に記憶されるストリングを所定のストリング長限度より短い所定の文字数に制限するステップを含むことを特徴とする請求項1に記載の圧縮方法。
- さらに、前記アルファベットの稀にしか出現しない文字に対応する文字テーブルの生成を除外するステップを含むことを特徴とする請求項11に記載の圧縮方法。
- さらに、所定の文字テーブルの長さをそれぞれ所定の文字テーブル長限度に制限するステップを含むことを特徴とする請求項12に記載の圧縮方法。
- データ文字のアルファベットからのデータ文字の入力ストリームを圧縮して、圧縮された符号の出力ストリームにするためのデータ圧縮装置において、
前記入力ストリームの中で遭遇したデータ文字のストリングを記憶するための前記アルファベットのそれぞれの文字に対応する複数の文字テーブルであって、前記記憶されたストリングはそれぞれの関連付けられた符号を有しており、ストリングが、前記文字の少なくとも1つの後に拡張文字が続くプレフィックスストリングを含むものと、
前記文字テーブル内に特定のストリングが記憶される手段であって、前記特定のストリングの拡張文字に対応する文字テーブル内に、前記特定のストリングのプレフィックスストリングの符号に対応する文字テーブル位置で、前記特定のストリングに関連する符号を記憶することによって行われる手段と、
前記入力ストリームを前記記憶されたストリングと比較することで前記入力ストリームを探索して最長マッチを特定する手段と、
圧縮された符号の前記出力ストリームを提供するために前記最長マッチに関連する符号を出力する手段と、
拡張されたストリームを前記文字テーブル内に挿入する手段であって、前記拡張されたストリングは、前記最長マッチに続く前記入力ストリームの中の次のデータ文字によって拡張された前記最長マッチを含み、前記拡張されたストリングが、前記次のデータ文字に対応する文字テーブル内に記憶される手段と
を備えることを特徴とする装置。 - 前記特定する手段は、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供し、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供し、
(c)前記現行文字に対応する文字テーブル内の前記現行マッチに対応する位置が空であるかどうかを判定し、
(d)前記位置が空でない場合、前記現行マッチを前記位置に記憶されている符号に設定し、かつ、(c)の前記位置が空であると判定されるまで(b)から(d)を繰り返して、
前記最長マッチを特定するよう動作する手段を備えることを特徴とする請求項22に記載の圧縮装置。 - 前記出力する手段は、前記現行マッチを出力するための手段を備えることを特徴とする請求項23に記載の圧縮装置。
- 前記挿入する手段は、
次の使用可能なストリング符号を提供するための手段と、
前記次の使用可能なストリング符号を前記空の位置に記憶するための手段とを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項23に記載の圧縮装置。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するための手段を備えることを特徴とする請求項24に記載の圧縮装置。
- 前記特定する手段は、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供し、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供し、
(c)前記複数の文字テーブル内の前記現行マッチに対応する位置にアクセスして、前記アクセスされた位置にそれぞれ対応する複数の文字テーブル出力を提供するようにし、
(d)前記現行文字に対応する前記文字テーブルから文字テーブル出力を選択し、
(e)前記選択された文字テーブル出力が空であるかどうかを判定し、
(f)前記選択された文字テーブル出力が空でなかった場合、前記現行マッチを前記選択された文字テーブル出力の中に記憶されている符号に設定し、かつ、(e)の前記選択された文字テーブル出力が空であると判定されるまで(b)から(f)を繰り返して、
前記最長マッチを特定するよう動作する手段を備えることを特徴とする請求項22に記載の圧縮装置。 - 前記出力する手段は、前記現行マッチを出力するための手段を備えることを特徴とする請求項27に記載の圧縮装置。
- 前記挿入する手段は、
次の使用可能なストリング符号を提供するための手段と、
前記次の使用可能なストリング符号を前記現行文字に対応する前記文字テーブル内の前記現行マッチに対応する位置に記憶するための手段とを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項27に記載の圧縮装置。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するための手段を備えることを特徴とする請求項28に記載の圧縮装置。
- さらに、前記複数の文字テーブルの各位置に含まれる前記各位置の空のステータスを表わす空フラグを備え、
前記特定する手段は、現行文字に対応する文字テーブル内の現行マッチに対応する位置における前記空フラグを選択することによって前記選択された文字テーブル出力が空であるかどうかを判定し、かつ、前記選択された空フラグが空のステータスを表わすかどうかを判定するように動作することを特徴とする請求項27に記載の圧縮装置。 - 特定の文字テーブルに対応する特定の文字に最初に遭遇した際に前記特定の文字テーブルを生成するための手段をさらに備えることを特徴とする請求項22に記載の圧縮装置。
- 文字テーブルは、前記文字テーブルのそれぞれの位置に対応するプレフィックス符号のリストを備えることを特徴とする請求項22に記載の圧縮装置。
- 前記特定する手段は、
(a)前記記憶されたストリングの1つをマッチさせて現行マッチを提供し、
(b)前記現行マッチに続く前記入力ストリームからの次のデータ文字をフェッチして現行文字を提供し、
(c)前記現行マッチが、前記現行文字に対応する前記文字テーブルのプレフィックス符号リストの中のプレフィックス符号の1つであるかどうかを判定し、
(d)前記現行マッチが前記プレフィックス符号の1つである場合、前記現行マッチを前記プレフィックス符号の前記1つに対応する文字テーブルの中に記憶されている符号に設定し、かつ、(c)の前記現行マッチが前記プレフィックス符号リストの中の前記プレフィックス符号の1つではないと判定されるまで(b)から(d)を繰り返して、
前記最長マッチを特定するよう動作する手段を備えることを特徴とする請求項33に記載の圧縮装置。 - 前記出力する手段は、前記現行マッチを出力するための手段を備えることを特徴とする請求項34に記載の圧縮装置。
- 前記挿入する手段は、
前記現行マッチを前記現行文字に対応する前記文字テーブルの前記プレフィックス符号リストの中に記憶して、前記現行文字に対応する前記文字テーブル内で前記現行マッチに対応する位置を確立するための手段と、
次の使用可能なストリング符号を提供するための手段と、
前記次の使用可能なストリング符号を前記確立された位置に記憶するための手段とを含み、
前記拡張されたストリングを前記現行文字に対応する前記文字テーブル内に挿入することを特徴とする請求項34に記載の圧縮装置。 - 圧縮サイクルで動作し、さらに、次の圧縮サイクルを行う準備として前記現行マッチを前記現行文字に設定するための手段を備えることを特徴とする請求項35に記載の圧縮装置。
- さらに、前記文字テーブルの所定のテーブルを記憶するためのキャッシュメモリを備えることを特徴とする請求項22に記載の圧縮装置。
- さらに、前記アルファベットの頻繁に出現する文字に対応する文字テーブルを記憶するためのキャッシュメモリを備えることを特徴とする請求項22に記載の圧縮装置。
- さらに、前記文字テーブル内に記憶されるストリングを所定のストリング長限度より短い所定の文字数に制限するための手段を備えることを特徴とする請求項22に記載の圧縮装置。
- さらに、前記アルファベットの稀にしか出現しない文字に対応する文字テーブルの生成を除外するための手段を備えることを特徴とする請求項32に記載の圧縮装置。
- さらに、所定の文字テーブルの長さを所定の文字テーブル長限度にそれぞれ制限するための手段を備えることを特徴とする請求項33に記載の圧縮装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/855,127 US6426711B1 (en) | 2001-05-14 | 2001-05-14 | Character table implemented data compression method and apparatus |
PCT/US2002/011989 WO2002095950A1 (en) | 2001-05-14 | 2002-04-15 | Character table implemented data compression method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005501445A JP2005501445A (ja) | 2005-01-13 |
JP4156381B2 true JP4156381B2 (ja) | 2008-09-24 |
Family
ID=25320421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002592294A Expired - Fee Related JP4156381B2 (ja) | 2001-05-14 | 2002-04-15 | 文字テーブルによって実施されるデータ圧縮の方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6426711B1 (ja) |
EP (1) | EP1393451B1 (ja) |
JP (1) | JP4156381B2 (ja) |
CA (1) | CA2446952C (ja) |
DE (1) | DE60203618D1 (ja) |
WO (1) | WO2002095950A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6570511B1 (en) * | 2001-10-15 | 2003-05-27 | Unisys Corporation | Data compression method and apparatus implemented with limited length character tables and compact string code utilization |
US6628211B1 (en) * | 2002-03-19 | 2003-09-30 | Unisys Corporation | Prefix table implemented data compression method and apparatus |
US6650259B1 (en) * | 2002-05-06 | 2003-11-18 | Unisys Corporation | Character table implemented data decompression method and apparatus |
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 |
US9344528B2 (en) | 2011-08-31 | 2016-05-17 | Microsoft Technology Licensing, Llc | Data compressor using hints |
KR101956031B1 (ko) * | 2012-10-15 | 2019-03-11 | 삼성전자 주식회사 | 데이터 압축 장치 및 방법, 데이터 압축 장치를 포함하는 메모리 시스템 |
US8872679B1 (en) * | 2012-12-05 | 2014-10-28 | Teradata Us, Inc. | System and method for data compression using multiple small encoding tables |
JP6032292B2 (ja) * | 2012-12-19 | 2016-11-24 | 富士通株式会社 | 圧縮プログラム、圧縮装置、伸張プログラムおよび伸張装置 |
JP6032291B2 (ja) * | 2012-12-19 | 2016-11-24 | 富士通株式会社 | 圧縮プログラム、圧縮装置、伸張プログラム、伸張装置およびシステム |
US8786471B1 (en) | 2013-03-15 | 2014-07-22 | Oracle International Corporation | Lossless data compression with variable width codes |
CN103326732B (zh) * | 2013-05-10 | 2016-12-28 | 华为技术有限公司 | 压缩数据的方法、解压数据的方法、编码器和解码器 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4814746A (en) * | 1983-06-01 | 1989-03-21 | International Business Machines Corporation | Data compression method |
US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
GB8815978D0 (en) * | 1988-07-05 | 1988-08-10 | British Telecomm | Method & apparatus for encoding decoding & transmitting data in compressed form |
US5818873A (en) * | 1992-08-03 | 1998-10-06 | Advanced Hardware Architectures, Inc. | Single clock cycle data compressor/decompressor with a string reversal mechanism |
US5442350A (en) * | 1992-10-29 | 1995-08-15 | International Business Machines Corporation | Method and means providing static dictionary structures for compressing character data and expanding compressed data |
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 |
US5642112A (en) * | 1994-12-29 | 1997-06-24 | Unisys Corporation | Method and apparatus for performing LZW data compression utilizing an associative memory |
US6169499B1 (en) * | 1999-06-19 | 2001-01-02 | Unisys Corporation | LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding |
US6188333B1 (en) * | 1999-08-12 | 2001-02-13 | Unisys Corporation | LZW data compression apparatus and method using look-ahead mathematical run processing |
US6307488B1 (en) * | 2000-05-04 | 2001-10-23 | Unisys Corporation | LZW data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses |
-
2001
- 2001-05-14 US US09/855,127 patent/US6426711B1/en not_active Expired - Lifetime
-
2002
- 2002-04-15 DE DE60203618T patent/DE60203618D1/de not_active Expired - Fee Related
- 2002-04-15 JP JP2002592294A patent/JP4156381B2/ja not_active Expired - Fee Related
- 2002-04-15 WO PCT/US2002/011989 patent/WO2002095950A1/en active IP Right Grant
- 2002-04-15 EP EP02723871A patent/EP1393451B1/en not_active Expired - Lifetime
- 2002-04-15 CA CA2446952A patent/CA2446952C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE60203618D1 (de) | 2005-05-12 |
CA2446952C (en) | 2010-04-06 |
EP1393451B1 (en) | 2005-04-06 |
US6426711B1 (en) | 2002-07-30 |
WO2002095950A1 (en) | 2002-11-28 |
EP1393451A1 (en) | 2004-03-03 |
CA2446952A1 (en) | 2002-11-28 |
WO2002095950A8 (en) | 2003-01-30 |
JP2005501445A (ja) | 2005-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6570511B1 (en) | Data compression method and apparatus implemented with limited length character tables and compact string code utilization | |
US6614368B1 (en) | Data compression method and apparatus utilizing cascaded character tables | |
US4988998A (en) | Data compression system for successively applying at least two data compression methods to an input data stream | |
US5841376A (en) | Data compression and decompression scheme using a search tree in which each entry is stored with an infinite-length character string | |
KR100332709B1 (ko) | 스트링 검색이 포함되어 있는 즉각적인 사전 갱신을 갖춘 데이터 | |
US5870036A (en) | Adaptive multiple dictionary data compression | |
US5281967A (en) | Data compression/decompression method and apparatus | |
US5229768A (en) | Adaptive data compression system | |
US6307488B1 (en) | LZW data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses | |
JPH0773012A (ja) | データ圧縮方法及びシステム | |
JP4156381B2 (ja) | 文字テーブルによって実施されるデータ圧縮の方法および装置 | |
US6400286B1 (en) | Data compression method and apparatus implemented with limited length character tables | |
JPH10508170A (ja) | 連想メモリを使用するlzwデータ圧縮 | |
US6392568B1 (en) | Data compression and decompression method and apparatus with embedded filtering of dynamically variable infrequently encountered strings | |
JP2003521140A (ja) | データの圧縮に必要な時間を短縮するための方法および装置 | |
US6628211B1 (en) | Prefix table implemented data compression method and apparatus | |
US6650259B1 (en) | Character table implemented data decompression method and apparatus | |
JP6363581B2 (ja) | 入力ブロックのスキャンと同時にソート済みシンボル・リストを維持するハードウェア・データ圧縮器 | |
US6724330B1 (en) | Prefix table implemented data compression method and apparatus utilizing string code reassignment | |
US6653950B2 (en) | Data compression method and apparatus utilizing cascaded subdictionaries | |
US6674374B1 (en) | Data compressor utilizing switched input coincidence elements | |
JPH07152533A (ja) | データ圧縮装置 | |
US6608570B1 (en) | Matrix implemented data compression apparatus and method | |
JP3236747B2 (ja) | データ伸長方式 | |
US6756923B1 (en) | Data compressor utilizing switched input coincidence elements arranged in virtual levels |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050316 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080613 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080709 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110718 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110718 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120718 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |