KR910002143A - 적응 엔코더 및 디코더 - Google Patents

적응 엔코더 및 디코더 Download PDF

Info

Publication number
KR910002143A
KR910002143A KR1019900007831A KR900007831A KR910002143A KR 910002143 A KR910002143 A KR 910002143A KR 1019900007831 A KR1019900007831 A KR 1019900007831A KR 900007831 A KR900007831 A KR 900007831A KR 910002143 A KR910002143 A KR 910002143A
Authority
KR
South Korea
Prior art keywords
signal
adaptive
indication
prescribed
supplied
Prior art date
Application number
KR1019900007831A
Other languages
English (en)
Other versions
KR940011437B1 (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 KR910002143A publication Critical patent/KR910002143A/ko
Application granted granted Critical
Publication of KR940011437B1 publication Critical patent/KR940011437B1/ko

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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음

Description

적응 엔코더 및 디코더
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 형태를 구체화하는 엔코더 및 원격된 디코더를 이용한 장치의 상세도,
제2도는 제1도에 도시한 엔코더 및 디코더에 이용된 적응 확률 추정기(adaptive probabilily estimator)의 요소 동작을 설명하는 흐름도.

Claims (16)

  1. 다수의 심볼값을 갖는 공급 신호를 엔코딩하는 적응 엔코더로서, 상기 신호를 공급하는 신호원, 상기 공급된 신호의 문맥을 추출하는 수단, 상기 신호원으로부터 공급된 신호와 문맥으로부터 공급된 신호의 확률 추정치를 발생시키는 적응 확률 추정기 수단, 상기 신호원으로부터 상기 신호를 공급받고, 상기 확률 추정치에 응답해서 상기 공급된 신호의 엔코드된 버전을 발생시키는 엔트로피 엔코더 수단과, 상기 엔코드된 버전을 전송 매체로 출력시키는 인터페이스 수단을 포함하는 적응 엔코더에 있어서, 상기 적응 확률 추정기 수단은 상기 공급된 문맥에서 공급된 신호 각각의 심볼값의 누산된 어커런스의 표시를 얻는 수단과, 상기 누산된 어커런스의 표시에 응답하여 규정된 기준에 따라 적응 확률 추정기의 적응 속도를 조정하는 수단으로 된 것을 특징으로 하는 적응 엔코더.
  2. 제1항에 있어서, 상기 조정 수단을 누산된 어커런스 표시의 최소한 제1규정된 특성을 얻는 수단과, 상기 적응 속도를 조정하기 위해 최소한 제1규정된 특성을 이용하는 수단을 포함하는 것을 특징으로 하는 적응 엔코더.
  3. 제2항에 있어서, 상기 최소한 제1규성 특성은 상기 공급된 문맥에서 최소한 자주 발생된 심볼값과 관계하여 누산된 어커런스의 각각의 표시중 하나에 종속되는 것을 특징으로 하는 적응 엔코더.
  4. 제2항에 있어서, 상기 최소한 제1규정 특성은 누산된 어커런스의 각각의 표시중 하나가 최소인 것을 특징으로 하는 적응 엔코더.
  5. 제4항에 있어서, 상기 이용 수단을 상기 최소한 제1규정 특성에 응답하여 최소한 제1규정 특성이 상기 제1규정 기준과 일치할 때 누산된 어커런스의 각각의 표시를 조정하는 수단을 포함하는 것을 특징으로 하는 적응 엔코더.
  6. 제5항에 있어서, 상기 제1규정 기준은 제1한계값을 초과하는 최소한 제1규정 특성으로 된 것을 특징으로 하는 적응 엔코더.
  7. 제1항에 있어서, 상기 표시 조정 수단은 최소한 자주 발생하는 심볼값에 일치하는 누산된 어커런스의 표시 특성을 결정하는 수단과, 규정된 기준에 따라 누산된 어커런스의 표시를 스케일링하는 수단을 표시하는 것을 특징으로 하는 적응 엔코더.
  8. 압축된 데이터 신호로부터 다수의 심볼값을 갖는 원래의 신호로 재구성하는 적응 디코더로서, 상기 압축 데이터 신호를 얻기 위해 전송 매체로 인터페이스하는 수단, 상기 원래 신호로 재구성하도록 심볼의 문맥을 결정 하는 수단, 상기 문맥과 재구성된 신호로부터 재구성된 신호의 확률 추정치를 발생시키는 적응 확률 추정기 수단과, 상기 압축된 데이터 신호와 확률 추정치에 응답하여 원래 신호를 재구성하는 엔트로피 디코더 수단을 포함하는 적응 디코더에 있어서, 상기 적응 확률 추정기 수단은 상기 공급된 문맥에서 제공된 신호의 각각의 심볼값의 누산된 어커런스 표시를 얻는 수단과, 상기 누산된 어커런스의 표시에 응답하여 규정된 기준에 따라 적응 확률 추정기의 적응 속도를 조정하는 수단으로 된 것을 특징으로 하는 적응 디코더.
  9. 제8항에 있어서, 상기 조정 수단은 누산된 어커런스 표시의 최소한 제1규정 특성을 얻는 수단과, 상기 적응 속도를 조정하기 위해 최소한 제1규정 특성을 이용하는 수단을 포함하는 것을 특징으로 하는 적응 디코더.
  10. 제9항에 있어서, 상기 최소한 제1규정 특성은 상기 공급된 문맥에서 최소한 자주 발생된 심볼값과 관계하여 누산된 어커런스의 각각의 표시중 하나의 종속되는 것을 특징으로 하는 적용 디코더.
  11. 제9항에 있어서, 상기 최소한 제1규정 특성은 누산된 어커런스의 각각의 표시중 하나의 최소인 것을 특징으로 하는 적응 디코더.
  12. 제11항에 있어서, 상기 이용 수단은 상기 최소한 제1규정 특성에 응답하여 최소한 제1규정 특성이 제1규정 기준과 일치할 때 누산된 어커런스의 각각의 표시를 조정하는 수단을 포함하는 것을 특징으로 하는 적응 디코더.
  13. 제12항에 있어서, 상기 제1규정 기준은 제1한계값을 초과하는 최소한 제1규정 특성으로 된 것을 특징으로 하는 적응 디코더.
  14. 제8항에 있어서, 상기 표시 조정 수단은 최소한 자주 발생하는 심볼값에 일치하는 누산된 어커런스의 표시 특성을 결정하는 수단과, 규정된 기준에 따라 누산된 어커런스의 표시를 스케일링하는 수단을 포함하는 것을 특징으로 하는 적응 디코더.
  15. 다수의 심볼값을 갖는 공급 신호를 엔코딩하는 방법으로 상기 신호를 한 공급 신호원으로부터 얻는 단계, 상기 공급된 신호의 이전 심볼 구성에 따라 공급된 신호로부터 문맥를 추출하는 단계, 상기 공급된 신호와 문맥에 따라 상기 공급된 신호의 확률 추정치를 발생시키는 단계, 상기 공급된 신호의 엔코드된 버전을 발생시키기 위해 공급된 신호와 확률 추정치에 응답하여 공급된 신호를 엔트로피 엔코딩하는 단계와, 상기 공급된 신호의 엔코드된 버전을 전송 매체로 인터페이스하는 단계를 포함하는 엔코딩 방법에 있어서, 상기 확률 추정치를 발생시키는 단계는 상기 문맥에서 공급된 신호의 각각의 심볼값의 누산된 어커런스의 표시를 얻는 단계와, 상기 누산된 어커런스의 표시에 응답하여 규정된 기준에 따라 적응 확률 추정치와 적응 속도를 조정하는 단계로 되어 있는 것을 특징으로 하는 엔코딩 방법.
  16. 제15항에 있어서, 상기 조종 단계는 최소한 자주 발생하는 심볼값과 일치하는 표시의 특성을 결정하는 단계와, 상기 누산된 어커런스의 표시를 규정 기준에 따라 스케일링 하는 단계를 포함하는 것을 특징으로 하는 엔코딩 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900007831A 1989-06-01 1990-05-30 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법 KR940011437B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/359,559 US5025258A (en) 1989-06-01 1989-06-01 Adaptive probability estimator for entropy encoding/decoding
US359,559 1989-06-01

Publications (2)

Publication Number Publication Date
KR910002143A true KR910002143A (ko) 1991-01-31
KR940011437B1 KR940011437B1 (ko) 1994-12-15

Family

ID=23414339

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900007831A KR940011437B1 (ko) 1989-06-01 1990-05-30 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법

Country Status (6)

Country Link
US (1) US5025258A (ko)
EP (1) EP0400913B1 (ko)
JP (1) JPH0779261B2 (ko)
KR (1) KR940011437B1 (ko)
CA (1) CA2014549C (ko)
DE (1) DE69029876T2 (ko)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0480115A1 (en) * 1990-10-09 1992-04-15 International Business Machines Corporation Improved data compression/coding method and device for implementing said method
US5309381A (en) * 1991-04-10 1994-05-03 Ricoh Company, Ltd. Probability estimation table apparatus
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
US5357250A (en) * 1992-11-20 1994-10-18 International Business Machines Corporation Adaptive computation of symbol probabilities in n-ary strings
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
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
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
US5473385A (en) * 1994-06-07 1995-12-05 Tv/Com Technologies, Inc. Clock correction in a video data decoder using video synchronization signals
DE4429585C1 (de) * 1994-08-19 1995-11-23 Bosch Gmbh Robert Verfahren zur arithmetischen Decodierung
US5543795A (en) * 1995-06-02 1996-08-06 Intermedics, Inc. Hybrid analog-to-digital convertor for low power applications, such as use in an implantable medical device
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US5818369A (en) * 1996-03-07 1998-10-06 Pegasus Imaging Corporation Rapid entropy coding for data compression or decompression
JPH09298668A (ja) * 1996-05-07 1997-11-18 Mitsubishi Electric Corp ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
JP3621512B2 (ja) * 1996-06-19 2005-02-16 株式会社ルネサステクノロジ ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
KR100319919B1 (ko) * 1996-07-06 2002-06-20 윤종용 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기
DE69625345T2 (de) * 1996-07-15 2003-09-04 Koninkl Kpn Nv System mit Kodierungssektion, Kodierungsvorrichtung und Methode
US6055338A (en) * 1996-08-22 2000-04-25 Sumitomo Metal Industries Limited Bi-level adaptive coding using a dual port memory and a context comparator
US6058216A (en) * 1996-09-03 2000-05-02 Sumitomo Metal Industries Limited Apparatus for encoding image data
EP0879465B1 (en) * 1996-11-07 2005-11-16 Koninklijke Philips Electronics N.V. Data processing of a bitstream signal
EP0855803B1 (en) * 1997-01-24 2000-01-19 Koninklijke KPN N.V. Method and system for compressing data based upon context tree algorithm
WO1998056116A2 (en) * 1997-06-04 1998-12-10 Koninklijke Philips Electronics N.V. Data compression and expansion of an in-level information signal
DE69820264T2 (de) * 1997-07-09 2004-09-09 Quvis, Inc., Topeka Gerät und verfahren zur entropiekodierung
JP3391251B2 (ja) 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
CN1249473A (zh) 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
US6318156B1 (en) * 1999-10-28 2001-11-20 Micro Motion, Inc. Multiphase flow measurement system
US7844579B2 (en) * 2000-03-09 2010-11-30 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060173848A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143253A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US8959582B2 (en) 2000-03-09 2015-02-17 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143180A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143249A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143199A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143237A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US6879988B2 (en) * 2000-03-09 2005-04-12 Pkware System and method for manipulating and managing computer archive files
US20060173847A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US8230482B2 (en) 2000-03-09 2012-07-24 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060155788A1 (en) * 2000-03-09 2006-07-13 Pkware, Inc. System and method for manipulating and managing computer archive files
US20050015608A1 (en) 2003-07-16 2005-01-20 Pkware, Inc. Method for strongly encrypting .ZIP files
CN100459489C (zh) * 2000-11-29 2009-02-04 朗迅科技公司 可变大小的密钥以及使用该密钥的方法和装置
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
US6714145B1 (en) 2002-09-26 2004-03-30 Richard Marques Method and apparatus for integer-based encoding and decoding of bits
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US8176155B2 (en) * 2003-11-26 2012-05-08 Riip, Inc. Remote network management system
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
US7319417B2 (en) * 2005-11-18 2008-01-15 Intel Corporation Compression using multiple Markov chain modeling
KR20090005001A (ko) * 2006-04-21 2009-01-12 가부시끼가이샤 도시바 엔트로피 부호화 방법 및 장치와, 엔트로피 복호화 방법 및장치
US20080243518A1 (en) * 2006-11-16 2008-10-02 Alexey Oraevsky System And Method For Compressing And Reconstructing Audio Files
JP4893657B2 (ja) * 2008-02-29 2012-03-07 ソニー株式会社 算術復号装置
EP2734942A4 (en) 2011-08-23 2014-06-04 Huawei Tech Co Ltd ESTIMATOR FOR ESTIMATING PROBABILITY DISTRIBUTION OF A QUANTIFICATION INDEX
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122440A (en) * 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US4475227A (en) * 1982-04-14 1984-10-02 At&T Bell Laboratories Adaptive prediction
CA1208789A (en) * 1983-11-25 1986-07-29 Peter E. Chow Adpcm encoder/decoder with improved tracking
US4633490A (en) * 1984-03-15 1986-12-30 International Business Machines Corporation Symmetrical optimized adaptive data compression/transfer/decompression system
JPH0683202B2 (ja) * 1985-06-25 1994-10-19 日本電気株式会社 デ−タ符号化／復号化装置
US4933883A (en) * 1985-12-04 1990-06-12 International Business Machines Corporation Probability adaptation for arithmetic coders
DE3689584T2 (de) * 1985-12-04 1994-06-30 Ibm Wahrscheinlichkeitsanpassung für arithmetische Codierer.
US4749983A (en) * 1986-04-29 1988-06-07 International Business Machines Corporation Compression of multilevel signals
US4935882A (en) * 1986-09-15 1990-06-19 International Business Machines Corporation Probability adaptation for arithmetic coders
US4725885A (en) * 1986-12-22 1988-02-16 International Business Machines Corporation Adaptive graylevel image compression system
US4745474A (en) * 1987-04-17 1988-05-17 General Electric Company Two resolution level DPCM system
US4821290A (en) * 1988-02-09 1989-04-11 General Electric Company Decoder for digital signal codes

Also Published As

Publication number Publication date
DE69029876T2 (de) 1997-05-28
KR940011437B1 (ko) 1994-12-15
EP0400913A3 (en) 1991-10-16
JPH03163918A (ja) 1991-07-15
CA2014549C (en) 1994-09-20
JPH0779261B2 (ja) 1995-08-23
DE69029876D1 (de) 1997-03-20
EP0400913A2 (en) 1990-12-05
CA2014549A1 (en) 1990-12-01
US5025258A (en) 1991-06-18
EP0400913B1 (en) 1997-02-05

Similar Documents

Publication Publication Date Title
KR910002143A (ko) 적응 엔코더 및 디코더
KR910003951A (ko) 엔코더 및 디코더와 엔코딩 및 디코딩 방법
US6256608B1 (en) System and method for entropy encoding quantized transform coefficients of a signal
KR910013936A (ko) 영상신호 부호화방법
IL104636A (en) Apparatus and method for encoding and decoding digital signals
MY116544A (en) Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data.
KR950704864A (ko) 차분 코팅 원리를 구현하는 전송 시스템(Transmission system impiementing dif-ferent coding principles)
KR900013790A (ko) 화상의 부호화 전송장치
CA2197820A1 (en) Image Coded Data Re-Encoding Apparatus
MY109076A (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data.
EP1080462A2 (en) System and method for entropy encoding quantized transform coefficients of a signal
NO953369L (no) Fremgangsmåte og system for to-trinn videofilm kompresjon
EP0771120A3 (en) Video encoding and decoding apparatus
MY119323A (en) Variable bit rate encoder
TW260846B (en) Speech-coding parameter sequence reconstruction by classification and contour inventory
JPH06501346A (ja) Ｖｌｃ符号化データ用のエラー保護
AU6858587A (en) Apparatus for decoding a digital signal
EP0759663A4 (en) METHOD AND DEVICE FOR DATA ENCODING AND DECODING
GB2258374A (en) Adjusting the level of an audio signal
US4847866A (en) Differential pulse code modulation scheme incorporating a reconstructed value constrainer
TW359919B (en) Image coding apparatus, image coding method, image decoding method, image decoding apparatus, image data transmitting method and recording medium
US6104323A (en) Data compression apparatus for compensating a deviation of a compression rate
DE69023675D1 (de) Binäres Datensignalübertragungssystem.
KR960006605A (ko) 적응적인 양자화방법
KR950024577A (ko) 개선된 등화기능을 갖는 디지틀 텔레비젼 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091209

Year of fee payment: 16

EXPY Expiration of term