JP2003502930A - ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法 - Google Patents

ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法

Info

Publication number
JP2003502930A
JP2003502930A JP2001504594A JP2001504594A JP2003502930A JP 2003502930 A JP2003502930 A JP 2003502930A JP 2001504594 A JP2001504594 A JP 2001504594A JP 2001504594 A JP2001504594 A JP 2001504594A JP 2003502930 A JP2003502930 A JP 2003502930A
Authority
JP
Japan
Prior art keywords
code
run
data
count
lzw
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
JP2001504594A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003502930A5 (https=
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 JP2003502930A publication Critical patent/JP2003502930A/ja
Publication of JP2003502930A5 publication Critical patent/JP2003502930A5/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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
JP2001504594A 1999-06-19 2000-06-15 ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法 Pending JP2003502930A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/336,219 1999-06-19
US09/336,219 US6169499B1 (en) 1999-06-19 1999-06-19 LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding
PCT/US2000/016509 WO2000079687A1 (en) 1999-06-19 2000-06-15 Lzw data compression/decompression apparatus and method with embedded run-length encoding/decoding

Publications (2)

Publication Number Publication Date
JP2003502930A true JP2003502930A (ja) 2003-01-21
JP2003502930A5 JP2003502930A5 (https=) 2007-08-09

Family

ID=23315088

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001504594A Pending JP2003502930A (ja) 1999-06-19 2000-06-15 ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法

Country Status (7)

Country Link
US (1) US6169499B1 (https=)
EP (1) EP1195010B1 (https=)
JP (1) JP2003502930A (https=)
AU (1) AU5874900A (https=)
CA (1) CA2374389C (https=)
DE (1) DE60009502T2 (https=)
WO (1) WO2000079687A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003507920A (ja) * 1999-08-12 2003-02-25 ユニシス コーポレーション ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6216175B1 (en) * 1998-06-08 2001-04-10 Microsoft Corporation Method for upgrading copies of an original file with same update data after normalizing differences between copies created during respective original installations
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
GB0001707D0 (en) * 2000-01-25 2000-03-15 Btg Int Ltd Data compression having more effective compression
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
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
US6968012B1 (en) * 2000-10-02 2005-11-22 Firepad, Inc. Methods for encoding digital video for decoding on low performance devices
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US6426711B1 (en) * 2001-05-14 2002-07-30 Unisys Corporation Character table implemented data compression method and apparatus
US20030088537A1 (en) * 2001-08-08 2003-05-08 Nec Eluminant Technologies, Inc. High speed data compression and decompression apparatus and method
US6466144B1 (en) * 2001-11-30 2002-10-15 Unisys Corporation Data decompressor for use with a data compressor implemented with limited length character tables and compact string codes
KR100532275B1 (ko) * 2002-12-11 2005-11-29 삼성전자주식회사 이미지 압축방법
US6756923B1 (en) * 2003-05-30 2004-06-29 Unisys Corporation Data compressor utilizing switched input coincidence elements arranged in virtual levels
CN106549672B (zh) * 2016-10-31 2019-07-12 合肥移顺信息技术有限公司 一种加速度传感器的三轴数据压缩方法
CN109857463B (zh) * 2019-01-30 2020-12-01 上海兆芯集成电路有限公司 加速压缩方法以及加速压缩装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
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
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
GB2301252A (en) * 1995-05-23 1996-11-27 Ibm Run length data compression
US5861827A (en) 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003507920A (ja) * 1999-08-12 2003-02-25 ユニシス コーポレーション ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法

Also Published As

Publication number Publication date
WO2000079687A1 (en) 2000-12-28
US6169499B1 (en) 2001-01-02
EP1195010B1 (en) 2004-03-31
CA2374389C (en) 2005-09-20
CA2374389A1 (en) 2000-12-28
EP1195010A1 (en) 2002-04-10
AU5874900A (en) 2001-01-09
DE60009502D1 (de) 2004-05-06
DE60009502T2 (de) 2005-04-14

Similar Documents

Publication Publication Date Title
JP2003502930A (ja) ランレングス符号化／復号化が組み込まれているｌｚｗデータ圧縮装置と方法
KR100332709B1 (ko) 스트링 검색이 포함되어 있는 즉각적인 사전 갱신을 갖춘 데이터
JP2003507920A (ja) ルックアヘッド数学的ラン処理を使用するｌｚｗデータ圧縮装置および方法
JP3631144B2 (ja) 数学的ラン処理を使用した埋込み型ランレングス符号化を用いたデータ圧縮方法および装置
US6268811B1 (en) Data compression method and apparatus with embedded run-length encoding
JPH0884260A (ja) ２次元画像データの圧縮方式および伸長方式
US6674374B1 (en) Data compressor utilizing switched input coincidence elements
JPH05341955A (ja) データ圧縮および復元方式
JPH07336696A (ja) ２次元画像データの圧縮方式および伸長方式
JP3134461B2 (ja) 変化点検出回路
US6756923B1 (en) Data compressor utilizing switched input coincidence elements arranged in virtual levels
JPH06291677A (ja) データ圧縮装置及びデータ復元装置
US6653949B1 (en) Data compression apparatus and method utilizing tandem coupled matrices
US6812866B1 (en) Data decompressor utilizing sequentially coupled logic elements
JPH07264075A (ja) データ圧縮装置
JPH08130651A (ja) ２次元画像データの圧縮方式および伸長方式
JPH0846793A (ja) ２次元画像データの圧縮方式および伸長方式
JPH08223429A (ja) 画像データ圧縮方法および画像端末装置
JPS6248874A (ja) イメ−ジ圧縮装置
JPH08149309A (ja) 符号化方法及びその装置
JPS60109972A (ja) デ−タ圧縮伸長方式
JPS59152781A (ja) 画像復元方式

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070615

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070615

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090908

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100219