JPH10341165A - 少量データへの適応を加速するデータ圧縮方法 - Google Patents

少量データへの適応を加速するデータ圧縮方法

Info

Publication number
JPH10341165A
JPH10341165A JP10095782A JP9578298A JPH10341165A JP H10341165 A JPH10341165 A JP H10341165A JP 10095782 A JP10095782 A JP 10095782A JP 9578298 A JP9578298 A JP 9578298A JP H10341165 A JPH10341165 A JP H10341165A
Authority
JP
Japan
Prior art keywords
data
context model
bit
compression
compressed
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
JP10095782A
Other languages
English (en)
Japanese (ja)
Other versions
JPH10341165A5 (enExample
Inventor
Robert A Rust
ロバート・エー・ラスト
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH10341165A publication Critical patent/JPH10341165A/ja
Publication of JPH10341165A5 publication Critical patent/JPH10341165A5/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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
JP10095782A 1997-04-09 1998-04-08 少量データへの適応を加速するデータ圧縮方法 Pending JPH10341165A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US833,776 1977-09-16
US08/833,776 US5886655A (en) 1997-04-09 1997-04-09 Arithmetic coding context model that accelerates adaptation for small amounts of data

Publications (2)

Publication Number Publication Date
JPH10341165A true JPH10341165A (ja) 1998-12-22
JPH10341165A5 JPH10341165A5 (enExample) 2005-06-02

Family

ID=25265251

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10095782A Pending JPH10341165A (ja) 1997-04-09 1998-04-08 少量データへの適応を加速するデータ圧縮方法

Country Status (3)

Country Link
US (1) US5886655A (enExample)
JP (1) JPH10341165A (enExample)
KR (1) KR100536980B1 (enExample)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1093827A (ja) * 1996-09-11 1998-04-10 Canon Inc 画像処理方法とその装置
US5880688A (en) * 1997-04-09 1999-03-09 Hewlett-Packard Company Arithmetic coding context model that adapts to the amount of data
KR100269140B1 (ko) * 1997-12-26 2000-10-16 윤종용 작은 화면을 위한 콘텍스트 발생 회로 및 그 방법
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
US6456209B1 (en) * 1998-12-01 2002-09-24 Lucent Technologies Inc. Method and apparatus for deriving a plurally parsable data compression dictionary
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6748457B2 (en) 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
US20030191876A1 (en) 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
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
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
US7313817B2 (en) * 2003-06-17 2007-12-25 Lockheed Martin Corporation Data transmission system utilizing efficient complexity estimation of the kolmogorov complexity for data transmission
US7400277B2 (en) * 2004-04-06 2008-07-15 International Business Machines Corporation Method and system for the compression of probability tables
US20070096956A1 (en) * 2005-10-31 2007-05-03 Fujifilm Microdisks Usa Inc. Static defined word compressor for embedded applications
KR100692922B1 (ko) * 2006-02-08 2007-03-12 주식회사 이노와이어리스 이동통신망의 진단데이터 원격 로깅 방법
US7365659B1 (en) * 2006-12-06 2008-04-29 Silicon Image Gmbh Method of context adaptive binary arithmetic coding and coding apparatus using the same
EP2171856A4 (en) * 2007-07-19 2010-08-04 Research In Motion Ltd METHOD AND SYSTEM FOR REDUCING CONTEXTS FOR CONTEXT BESPING COMPRESSION SYSTEMS
US7623047B2 (en) * 2007-10-30 2009-11-24 Hewlett-Packard Development Company, L.P. Data sequence compression
US7656320B2 (en) * 2008-04-10 2010-02-02 Red Hat, Inc. Difference coding adaptive context model using counting

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6229372A (ja) * 1985-07-31 1987-02-07 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション ２値デ−タの圧縮方法
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data

Also Published As

Publication number Publication date
KR19980081237A (ko) 1998-11-25
US5886655A (en) 1999-03-23
KR100536980B1 (ko) 2006-02-28

Similar Documents

Publication Publication Date Title
US5886655A (en) Arithmetic coding context model that accelerates adaptation for small amounts of data
US5016009A (en) Data compression apparatus and method
US5745608A (en) Storing data compressed with arithmetic coding in non-contiguous memory
US6597812B1 (en) System and method for lossless data compression and decompression
US5506580A (en) Data compression apparatus and method
US5126739A (en) Data compression apparatus and method
US5857035A (en) Arithmetic coding compressor for encoding multiple bit values
JP2713369B2 (ja) データ圧縮装置及び方法
US5973626A (en) Byte-based prefix encoding
US5229768A (en) Adaptive data compression system
JP3459030B2 (ja) 符号化システム
US5689255A (en) Method and apparatus for compressing and decompressing image data
US5874908A (en) Method and apparatus for encoding Lempel-Ziv 1 variants
US5710561A (en) Method and apparatus for double run-length encoding of binary data
US5877711A (en) Method and apparatus for performing adaptive data compression
US5901251A (en) Arithmetic coding compressor using a context model that is adaptive to variable length patterns in bi-level image data
US5880688A (en) Arithmetic coding context model that adapts to the amount of data
US5745603A (en) Two dimensional context model obtained without a line buffer for arithmetic coding
EP0797348A2 (en) A one dimensional context model for entropy encoding digital halftone images with arithmetic coding
JP3266419B2 (ja) データ圧縮・伸長方式
JP3283150B2 (ja) データ圧縮・圧縮解除法
GB2305277A (en) A lossy data compression method
Reif et al. REAL-TIME DYNAMIC COMPRESSION OF VIDEO ON A GRID-CONNECTED PAR-ALLEL COMPUTER
JPH10108026A (ja) 非可逆データ圧縮方法

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040720

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20040720

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040806

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040806

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060530

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060601

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060828

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060831

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070208