JPH10341166A - データ量に適応するデータ圧縮方法 - Google Patents

データ量に適応するデータ圧縮方法

Info

Publication number
JPH10341166A
JPH10341166A JP10095783A JP9578398A JPH10341166A JP H10341166 A JPH10341166 A JP H10341166A JP 10095783 A JP10095783 A JP 10095783A JP 9578398 A JP9578398 A JP 9578398A JP H10341166 A JPH10341166 A JP H10341166A
Authority
JP
Japan
Prior art keywords
data
context model
size
compressor
compression
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
JP10095783A
Other languages
English (en)
Japanese (ja)
Other versions
JPH10341166A5 (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 JPH10341166A publication Critical patent/JPH10341166A/ja
Publication of JPH10341166A5 publication Critical patent/JPH10341166A5/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
    • 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/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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Record Information Processing For Printing (AREA)
JP10095783A 1997-04-09 1998-04-08 データ量に適応するデータ圧縮方法 Pending JPH10341166A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/832,681 US5880688A (en) 1997-04-09 1997-04-09 Arithmetic coding context model that adapts to the amount of data
US832,681 1997-04-09

Publications (2)

Publication Number Publication Date
JPH10341166A true JPH10341166A (ja) 1998-12-22
JPH10341166A5 JPH10341166A5 (enExample) 2005-08-11

Family

ID=25262346

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10095783A Pending JPH10341166A (ja) 1997-04-09 1998-04-08 データ量に適応するデータ圧縮方法

Country Status (3)

Country Link
US (1) US5880688A (enExample)
JP (1) JPH10341166A (enExample)
KR (1) KR19980081236A (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100303085B1 (ko) * 1998-04-24 2001-09-24 전주범 이진형상신호부호화장치및방법
GB2362532B (en) * 2000-05-15 2004-05-05 Nokia Mobile Phones Ltd Video coding
EP1322117A1 (fr) * 2001-12-06 2003-06-25 Koninklijke Philips Electronics N.V. Dispositif de codage/décodage arithmétique
US20040249882A1 (en) * 2003-06-04 2004-12-09 Eidson John C. Approximate information preservation using subsets
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
US20070096956A1 (en) * 2005-10-31 2007-05-03 Fujifilm Microdisks Usa Inc. Static defined word compressor for embedded applications
US9075816B2 (en) 2011-08-24 2015-07-07 Google Inc. System and method of compressing data in font files

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5023611A (en) * 1989-07-28 1991-06-11 At&T Bell Laboratories Entropy encoder/decoder including a context extractor
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5414423A (en) * 1993-04-29 1995-05-09 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context
KR960015195A (ko) * 1994-10-31 1996-05-22 배순훈 트리 구조 이원 연산 코딩 장치
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
US5886655A (en) * 1997-04-09 1999-03-23 Hewlett-Packard Company Arithmetic coding context model that accelerates adaptation for small amounts of data

Also Published As

Publication number Publication date
US5880688A (en) 1999-03-09
KR19980081236A (ko) 1998-11-25

Similar Documents

Publication Publication Date Title
US5886655A (en) Arithmetic coding context model that accelerates adaptation for small amounts of data
US5745608A (en) Storing data compressed with arithmetic coding in non-contiguous memory
US6597812B1 (en) System and method for lossless data compression and decompression
US5016009A (en) Data compression apparatus and method
US5506580A (en) Data compression apparatus and method
US5126739A (en) Data compression apparatus and method
JP2713369B2 (ja) データ圧縮装置及び方法
JP3459030B2 (ja) 符号化システム
US5857035A (en) Arithmetic coding compressor for encoding multiple bit values
US5874908A (en) Method and apparatus for encoding Lempel-Ziv 1 variants
US5673042A (en) Method of and an apparatus for compressing/decompressing data
US5877711A (en) Method and apparatus for performing adaptive data compression
JP3211640B2 (ja) ２値化画像の圧縮のための二次元的方法およびシステム
US6442680B1 (en) Method and system for compressing reduced instruction set computer (RISC) executable code
JPH10341166A (ja) データ量に適応するデータ圧縮方法
US5901251A (en) Arithmetic coding compressor using a context model that is adaptive to variable length patterns in bi-level image data
EP0797348A2 (en) A one dimensional context model for entropy encoding digital halftone images with arithmetic coding
US5745603A (en) Two dimensional context model obtained without a line buffer for 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: 20050117

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050120

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050120

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050128

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060901

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060905

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061204

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061207

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070424