JP2003507920A - ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法 - Google Patents

ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法

Info

Publication number
JP2003507920A
JP2003507920A JP2001517707A JP2001517707A JP2003507920A JP 2003507920 A JP2003507920 A JP 2003507920A JP 2001517707 A JP2001517707 A JP 2001517707A JP 2001517707 A JP2001517707 A JP 2001517707A JP 2003507920 A JP2003507920 A JP 2003507920A
Authority
JP
Japan
Prior art keywords
code
run
data
character
data characters
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
Application number
JP2001517707A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003507920A5 (enExample
Inventor
ビー．クーパー アルバート
Original Assignee
ユニシス コーポレーション
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ユニシス コーポレーション filed Critical ユニシス コーポレーション
Publication of JP2003507920A publication Critical patent/JP2003507920A/ja
Publication of JP2003507920A5 publication Critical patent/JP2003507920A5/ja
Pending legal-status Critical Current

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
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
JP2001517707A 1999-08-12 2000-08-11 ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法 Pending JP2003507920A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/372,483 US6188333B1 (en) 1999-08-12 1999-08-12 LZW data compression apparatus and method using look-ahead mathematical run processing
US09/372,483 1999-08-12
PCT/US2000/022137 WO2001013523A1 (en) 1999-08-12 2000-08-11 Lzw data compression apparatus and method using look-ahead mathematical run processing

Publications (2)

Publication Number Publication Date
JP2003507920A true JP2003507920A (ja) 2003-02-25
JP2003507920A5 JP2003507920A5 (enExample) 2007-09-27

Family

ID=23468314

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001517707A Pending JP2003507920A (ja) 1999-08-12 2000-08-11 ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法

Country Status (7)

Country Link
US (2) US6188333B1 (enExample)
EP (1) EP1208649B1 (enExample)
JP (1) JP2003507920A (enExample)
AU (1) AU6637300A (enExample)
CA (1) CA2381381C (enExample)
DE (1) DE60002218T2 (enExample)
WO (1) WO2001013523A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6384751B1 (en) * 2000-12-22 2002-05-07 Unisys Corporation Data compression/decompression circuit and method
US6426711B1 (en) * 2001-05-14 2002-07-30 Unisys Corporation Character table implemented data compression method and apparatus
US7068398B2 (en) * 2001-11-07 2006-06-27 International Business Machines Corporation System and method for efficient tile generation from complex raster data
US7043077B2 (en) * 2001-11-07 2006-05-09 International Business Machines Corporation System and method for efficient compression of raster image data
US6653954B2 (en) 2001-11-07 2003-11-25 International Business Machines Corporation System and method for efficient data compression
US7370120B2 (en) * 2001-12-07 2008-05-06 Propel Software Corporation Method and system for reducing network latency in data communication
US6674908B1 (en) 2002-05-04 2004-01-06 Edward Lasar Aronov Method of compression of binary data with a random number generator
JP2005533432A (ja) * 2002-07-17 2005-11-04 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ３ｄウェーブレットビデオコーディング方法、デコーディング方法及び対応する装置
US6756923B1 (en) * 2003-05-30 2004-06-29 Unisys Corporation Data compressor utilizing switched input coincidence elements arranged in virtual levels
US7289045B1 (en) 2006-06-21 2007-10-30 Honeywell International Inc. Two-stage codec for frame-based program images
US7696906B2 (en) * 2008-08-13 2010-04-13 International Business Machines Corporation LZW data compression algorithm
WO2014097359A1 (ja) * 2012-12-19 2014-06-26 富士通株式会社 圧縮プログラム、圧縮方法、圧縮装置およびシステム

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06233141A (ja) * 1992-09-03 1994-08-19 Hewlett Packard Co <Hp> メモリの最小化のための適応型データ圧縮方法
JPH07249996A (ja) * 1983-06-20 1995-09-26 Unisys Corp 圧縮符号復元方法及び装置
WO1998004045A1 (en) * 1996-07-24 1998-01-29 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
JP2002539663A (ja) * 1999-03-08 2002-11-19 ユニシス コーポレーション 埋込みランレングス符号化によるデータ圧縮方法および装置
JP2002543657A (ja) * 1999-04-27 2002-12-17 ユニシス コーポレーション 数学的ラン処理を使用した埋込み型ランレングス符号化を用いたデータ圧縮方法および装置
JP2003502930A (ja) * 1999-06-19 2003-01-21 ユニシス コーポレーション ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US4929946A (en) 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US4971407A (en) 1989-08-09 1990-11-20 Unisys Corp. Two stage run and string data compressor providing doubly compressed output
US4988998A (en) 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5247638A (en) 1990-06-18 1993-09-21 Storage Technology Corporation Apparatus for compressing data in a dynamically mapped virtual data storage subsystem
US5389922A (en) 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
US5369605A (en) * 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
JPH07114577A (ja) * 1993-07-16 1995-05-02 Internatl Business Mach Corp <Ibm> データ検索装置、データ圧縮装置及び方法
US5525982A (en) * 1994-04-15 1996-06-11 International Business Machines Corporation Method and means for character string pattern matching for compression and the like using minimal cycles per character
US5627534A (en) * 1995-03-23 1997-05-06 International Business Machines Corporation Dual stage compression of bit mapped image data using refined run length and LZ compression
GB2301252A (en) * 1995-05-23 1996-11-27 Ibm Run length data compression
US5610603A (en) * 1995-09-28 1997-03-11 International Business Machines Corporation Sort order preservation method used with a static compression dictionary having consecutively numbered children of a parent
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07249996A (ja) * 1983-06-20 1995-09-26 Unisys Corp 圧縮符号復元方法及び装置
JPH06233141A (ja) * 1992-09-03 1994-08-19 Hewlett Packard Co <Hp> メモリの最小化のための適応型データ圧縮方法
WO1998004045A1 (en) * 1996-07-24 1998-01-29 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
JP2002539663A (ja) * 1999-03-08 2002-11-19 ユニシス コーポレーション 埋込みランレングス符号化によるデータ圧縮方法および装置
JP2002543657A (ja) * 1999-04-27 2002-12-17 ユニシス コーポレーション 数学的ラン処理を使用した埋込み型ランレングス符号化を用いたデータ圧縮方法および装置
JP2003502930A (ja) * 1999-06-19 2003-01-21 ユニシス コーポレーション ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法

Also Published As

Publication number Publication date
EP1208649A1 (en) 2002-05-29
DE60002218D1 (de) 2003-05-22
AU6637300A (en) 2001-03-13
US6172624B1 (en) 2001-01-09
US6188333B1 (en) 2001-02-13
DE60002218T2 (de) 2004-02-19
CA2381381C (en) 2005-11-01
WO2001013523A1 (en) 2001-02-22
EP1208649B1 (en) 2003-04-16
CA2381381A1 (en) 2001-02-22

Similar Documents

Publication Publication Date Title
KR100332709B1 (ko) 스트링 검색이 포함되어 있는 즉각적인 사전 갱신을 갖춘 데이터
US5293379A (en) Packet-based data compression method
US6169499B1 (en) LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding
JP2003507920A (ja) ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法
CA2446952C (en) Character table implemented data compression method and apparatus
EP1183783B1 (en) Data compression method and apparatus with embedded run-length encoding using mathematical run processing
JP2004525567A (ja) 動的に変更可能なまれに出会う列の組込みフィルタリングを有するデータ圧縮伸長の方法および装置
JP2536422B2 (ja) デ―タ圧縮装置及びデ―タ復元装置
US6166665A (en) Data compression method and apparatus with embedded run-length encoding
JP3839604B2 (ja) データ処理方法
GB2360915A (en) Run length compression encoding of selected bits of data words
US6724330B1 (en) Prefix table implemented data compression method and apparatus utilizing string code reassignment
JPH0644038A (ja) データ圧縮方法、データ復元方法、データ圧縮／復元方法
JPH07264075A (ja) データ圧縮装置
JPH06291677A (ja) データ圧縮装置及びデータ復元装置
US6756923B1 (en) Data compressor utilizing switched input coincidence elements arranged in virtual levels
JPH08297564A (ja) データ圧縮装置
JPH08130651A (ja) ２次元画像データの圧縮方式および伸長方式

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070809

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070809

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070809

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091201

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100420