KR19980081236A - 데이터 압축/복원 방법 및 압축 장치 - Google Patents

데이터 압축/복원 방법 및 압축 장치 Download PDF

Info

Publication number
KR19980081236A
KR19980081236A KR1019980012597A KR19980012597A KR19980081236A KR 19980081236 A KR19980081236 A KR 19980081236A KR 1019980012597 A KR1019980012597 A KR 1019980012597A KR 19980012597 A KR19980012597 A KR 19980012597A KR 19980081236 A KR19980081236 A KR 19980081236A
Authority
KR
South Korea
Prior art keywords
data
context model
size
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.)
Ceased
Application number
KR1019980012597A
Other languages
English (en)
Korean (ko)
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 KR19980081236A publication Critical patent/KR19980081236A/ko
Ceased 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)
KR1019980012597A 1997-04-09 1998-04-09 데이터 압축/복원 방법 및 압축 장치 Ceased KR19980081236A (ko)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
KR19980081236A true KR19980081236A (ko) 1998-11-25

Family

ID=25262346

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980012597A Ceased KR19980081236A (ko) 1997-04-09 1998-04-09 데이터 압축/복원 방법 및 압축 장치

Country Status (3)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
KR100929558B1 (ko) * 2000-05-15 2009-12-03 노키아 코포레이션 비디오 부호화 방법, 복호화 방법, 부호화기, 복호기, 무선 통신 장치 및 멀티미디어 터미널 장치

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100303085B1 (ko) * 1998-04-24 2001-09-24 전주범 이진형상신호부호화장치및방법
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
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

Citations (5)

* 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
JPH06315089A (ja) * 1993-04-29 1994-11-08 Internatl Business Mach Corp <Ibm> 符号化方法及びシステム
JPH08242177A (ja) * 1994-10-31 1996-09-17 Daewoo Electron Co Ltd 入力シンボルの２進算術符号化方法及びその装置
KR19980081237A (ko) * 1997-04-09 1998-11-25 바카앤쏘니제이 데이터 압축/복원 방법 및 압축 장치

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data

Patent Citations (5)

* 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
JPH06315089A (ja) * 1993-04-29 1994-11-08 Internatl Business Mach Corp <Ibm> 符号化方法及びシステム
JPH08242177A (ja) * 1994-10-31 1996-09-17 Daewoo Electron Co Ltd 入力シンボルの２進算術符号化方法及びその装置
KR19980081237A (ko) * 1997-04-09 1998-11-25 바카앤쏘니제이 데이터 압축/복원 방법 및 압축 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100929558B1 (ko) * 2000-05-15 2009-12-03 노키아 코포레이션 비디오 부호화 방법, 복호화 방법, 부호화기, 복호기, 무선 통신 장치 및 멀티미디어 터미널 장치
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법

Also Published As

Publication number Publication date
US5880688A (en) 1999-03-09
JPH10341166A (ja) 1998-12-22

Similar Documents

Publication Publication Date Title
KR100536980B1 (ko) 데이터 압축 방법, 데이터 압축해제 방법 및 데이터 압축 장치
US5745608A (en) Storing data compressed with arithmetic coding in non-contiguous memory
US5857035A (en) Arithmetic coding compressor for encoding multiple bit values
US5016009A (en) Data compression apparatus and method
US5414425A (en) Data compression apparatus and method
EP0846373B1 (en) Method and apparatus for compressing and decompressing image data
KR100314419B1 (ko) 변형렘펠-지브1을인코딩하기위한방법및장치
US5673042A (en) Method of and an apparatus for compressing/decompressing data
EP0903866B1 (en) Method and apparatus for data compression
US5751860A (en) Method for compressing and decompressing digital image data
US6304676B1 (en) Apparatus and method for successively refined competitive compression with redundant decompression
JP3211640B2 (ja) ２値化画像の圧縮のための二次元的方法およびシステム
KR19980081236A (ko) 데이터 압축/복원 방법 및 압축 장치
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
JP3266419B2 (ja) データ圧縮・伸長方式
US5745603A (en) Two dimensional context model obtained without a line buffer for arithmetic coding
JP3061278B2 (ja) 可変ビット長コード語のビット長通信方法
EP0494038A2 (en) Run-length encoding in extensible character sets
JP3283150B2 (ja) データ圧縮・圧縮解除法
GB2305277A (en) A lossy data compression method
JPH10108026A (ja) 非可逆データ圧縮方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19980409

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20001102

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20030121

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19980409

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20050721

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20051114

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20050721

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I