DE3787898D1 - Verfahren und Vorrichtung zur arithmetischen Kodierung von binären Zahlen. - Google Patents

Verfahren und Vorrichtung zur arithmetischen Kodierung von binären Zahlen.

Info

Publication number
DE3787898D1
DE3787898D1 DE87100002T DE3787898T DE3787898D1 DE 3787898 D1 DE3787898 D1 DE 3787898D1 DE 87100002 T DE87100002 T DE 87100002T DE 3787898 T DE3787898 T DE 3787898T DE 3787898 D1 DE3787898 D1 DE 3787898D1
Authority
DE
Germany
Prior art keywords
arithmetic coding
binary numbers
binary
numbers
arithmetic
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.)
Expired - Fee Related
Application number
DE87100002T
Other languages
English (en)
Other versions
DE3787898T2 (de
Inventor
Kottappuram Mohammed Mohiuddin
Jorma Johannes Rissanen
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3787898D1 publication Critical patent/DE3787898D1/de
Publication of DE3787898T2 publication Critical patent/DE3787898T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE87100002T 1986-02-04 1987-01-02 Verfahren und Vorrichtung zur arithmetischen Kodierung von binären Zahlen. Expired - Fee Related DE3787898T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/825,831 US4652856A (en) 1986-02-04 1986-02-04 Multiplication-free multi-alphabet arithmetic code

Publications (2)

Publication Number Publication Date
DE3787898D1 true DE3787898D1 (de) 1993-12-02
DE3787898T2 DE3787898T2 (de) 1994-05-05

Family

ID=25245018

Family Applications (1)

Application Number Title Priority Date Filing Date
DE87100002T Expired - Fee Related DE3787898T2 (de) 1986-02-04 1987-01-02 Verfahren und Vorrichtung zur arithmetischen Kodierung von binären Zahlen.

Country Status (4)

Country Link
US (1) US4652856A (de)
EP (1) EP0231736B1 (de)
JP (1) JPS62185413A (de)
DE (1) DE3787898T2 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4935882A (en) * 1986-09-15 1990-06-19 International Business Machines Corporation Probability adaptation for arithmetic coders
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
IL86993A (en) * 1988-07-05 1991-07-18 Ibm Israel Method of generating a compressed representation of a source data string
IL91158A (en) * 1989-07-28 1993-01-31 Ibm Israel Method and system for arithmetic coding and decoding
EP0480115A1 (de) * 1990-10-09 1992-04-15 International Business Machines Corporation Verfahren zur Datenkomprimierung und Datenkodierung und Einrichtung zur Durchführung dieses Verfahrens
US5333212A (en) * 1991-03-04 1994-07-26 Storm Technology Image compression technique with regionally selective compression ratio
WO1992021101A1 (en) * 1991-05-17 1992-11-26 The Analytic Sciences Corporation Continuous-tone image compression
DE69127967D1 (de) * 1991-07-11 1997-11-20 Ibm Verbessertes Verfahren zur Teilbandbildkodierung und Einrichtung zur Durchführung dieses Verfahrens
JP3123792B2 (ja) * 1991-11-05 2001-01-15 株式会社リコー 算術符号を用いる符号化装置および復号化装置
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
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
US5418532A (en) * 1993-05-13 1995-05-23 Bell Communications Research, Inc. Method and system for efficient, multiplication-free arithmetic coding
US5764804A (en) * 1993-10-14 1998-06-09 Seiko Epson Corporation Data encoding and decoding system
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
US5546080A (en) * 1994-01-03 1996-08-13 International Business Machines Corporation Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus
US5640159A (en) * 1994-01-03 1997-06-17 International Business Machines Corporation Quantization method for image data compression employing context modeling algorithm
JPH08116534A (ja) * 1994-10-18 1996-05-07 Seiko Epson Corp 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法
US5654702A (en) * 1994-12-16 1997-08-05 National Semiconductor Corp. Syntax-based arithmetic coding for low bit rate videophone
US5587710A (en) * 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
JP3269359B2 (ja) * 1995-11-13 2002-03-25 セイコーエプソン株式会社 データ符号化装置およびその方法ならびにデータ復号化装置およびその方法
US6014133A (en) * 1996-06-14 2000-01-11 Seiko Epson Corporation Data transmitter/receiver apparatus, data transmitter, data receiver, and data compression method
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
US6327383B2 (en) 1997-01-14 2001-12-04 Seiko Epson Corporation Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method
US6219445B1 (en) 1997-01-14 2001-04-17 Seiko Epson Corporation Multi-color image encoding and/or decoding apparatus containing color order table and the method thereof
JPH11161782A (ja) 1997-11-27 1999-06-18 Seiko Epson Corp カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置
JP3391251B2 (ja) * 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
CN1249473A (zh) 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
US6675327B1 (en) * 1998-12-14 2004-01-06 Agere Systems Inc. Communications system including lower rate parallel electronics with skew compensation and associated methods
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
CN1615590A (zh) * 2002-01-23 2005-05-11 皇家飞利浦电子股份有限公司 数字信息信号的数据压缩和扩展
US6714145B1 (en) 2002-09-26 2004-03-30 Richard Marques Method and apparatus for integer-based encoding and decoding of bits
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
US7176815B1 (en) * 2004-09-24 2007-02-13 Texas Instruments Incorporated Video coding with CABAC
US7053803B1 (en) * 2005-01-31 2006-05-30 Hewlett Packard Development Company, L.P. Data compression
US20060197689A1 (en) * 2005-03-02 2006-09-07 Regents Of The University Of Minnesota Parallelized binary arithmetic coding
US7265691B2 (en) * 2005-06-23 2007-09-04 1Stworks Corporation Modeling for enumerative encoding
WO2007065352A1 (en) * 2005-12-05 2007-06-14 Huawei Technologies Co., Ltd. Method and apparatus for realizing arithmetic coding/ decoding
US8321326B2 (en) 2009-09-15 2012-11-27 Auerbach Group Llc Method and system for enhancing the efficiency of a digitally communicated data exchange
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US9027147B2 (en) * 2013-05-13 2015-05-05 Hewlett-Packard Development Company, L.P. Verification of serialization codes
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression
US10499074B2 (en) 2017-01-09 2019-12-03 Qualcomm Incorporated Binary arithmetic coding with small tables or short-operand multiplications for video coding
US10897270B2 (en) 2018-06-06 2021-01-19 Yingquan Wu Dynamic dictionary-based data symbol encoding
US10671306B2 (en) 2018-06-06 2020-06-02 Yingquan Wu Chunk-based data deduplication

Family Cites Families (7)

* 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
FR2430139A1 (fr) * 1978-06-28 1980-01-25 Labo Electronique Physique Dispositif de compression de signaux binaires et systeme de transmission codee de fac-similes equipe de ce dispositif
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4295125A (en) * 1980-04-28 1981-10-13 International Business Machines Corporation Method and means for pipeline decoding of the high to low order pairwise combined digits of a decodable set of relatively shifted finite number of strings
US4420771A (en) * 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
US4467317A (en) * 1981-03-30 1984-08-21 International Business Machines Corporation High-speed arithmetic compression coding using concurrent value updating
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory

Also Published As

Publication number Publication date
JPS62185413A (ja) 1987-08-13
EP0231736A2 (de) 1987-08-12
DE3787898T2 (de) 1994-05-05
EP0231736A3 (de) 1991-02-27
EP0231736B1 (de) 1993-10-27
US4652856A (en) 1987-03-24

Similar Documents

Publication Publication Date Title
DE3787898D1 (de) Verfahren und Vorrichtung zur arithmetischen Kodierung von binären Zahlen.
DE3786840D1 (de) Vorrichtung und verfahren zur oberflaechenbehandlung mit plasma.
DE3687512D1 (de) Verfahren und vorrichtung zur behandlung von schlaemmen.
DE3874460D1 (de) Verfahren und vorrichtung zur behandlung von schlaemmen.
DE69013653D1 (de) Verfahren und Vorrichtung zur Reinigung von reinem oder ultrareinem Wasser.
DE3683958D1 (de) Verfahren und vorrichtung zur guetepruefung von masken.
DE3766319D1 (de) Verfahren und vorrichtung zur hydrodynamischen mischung.
DE3689619D1 (de) Verfahren und vorrichtung zur bestimmung der konzentration von asphalten.
DE3766724D1 (de) Verfahren und vorrichtung zur verhuetung von vogelschlag.
DE3583595D1 (de) Verfahren und vorrichtung zur behandlung von abfallmaterial.
DE3782801D1 (de) Verfahren zur schlagfeld-freund-feind-kennung und system zum ausfuehren davon.
DE3766029D1 (de) Verfahren und anlage zur herstellung von diamanten.
DE3784753D1 (de) Vorrichtung und verfahren zur behandlung stehender gewaesser.
DE3779278D1 (de) Verfahren und programmierbare vorrichtung zur umkodierung von zeichenketten.
DE3751540D1 (de) Verfahren und Vorrichtung zur Datenverarbeitung.
DE3861354D1 (de) Vorrichtung und verfahren zur trennung von gasen.
DE3876145D1 (de) Verfahren und vorrichtung zur oberflaechenbehandlung.
DE59000341D1 (de) Verfahren zur inertisierung und/oder immobilisierung von schadstoffen.
DE3852355D1 (de) Verfahren und Vorrichtung zur Oberflächenbehandlung.
DE3486317D1 (de) Vorrichtung und Verfahren zur Plasmabehandlung von Kunstharz.
DE3854271D1 (de) Vorrichtung und verfahren zur reinigung von gasen.
DE3764295D1 (de) Verfahren und vorrichtung zur pruefung von faeden.
DE3751372D1 (de) Verfahren der arithmetischen Kodierung zur Kodierung- und Dekodierung.
DE68901592D1 (de) Verfahren und vorrichtung zur plasmapyrolyse von fluessigen abfaellen.
DE69004983D1 (de) Vorrichtung und Verfahren zur Unterwasserablagerung von Abfall.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee