DK2290612T3 - Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium - Google Patents

Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium

Info

Publication number
DK2290612T3
DK2290612T3 DK10185219.2T DK10185219T DK2290612T3 DK 2290612 T3 DK2290612 T3 DK 2290612T3 DK 10185219 T DK10185219 T DK 10185219T DK 2290612 T3 DK2290612 T3 DK 2290612T3
Authority
DK
Denmark
Prior art keywords
probability
representative
decoding
computer program
binary states
Prior art date
Application number
DK10185219.2T
Other languages
English (en)
Inventor
Detlev Marpe
Thomas Wiegand
Original Assignee
Fraunhofer Ges Forschung
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29285283&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DK2290612(T3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Fraunhofer Ges Forschung filed Critical Fraunhofer Ges Forschung
Application granted granted Critical
Publication of DK2290612T3 publication Critical patent/DK2290612T3/da

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Hardware Redundancy (AREA)
DK10185219.2T 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium DK2290612T3 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10220962 2002-05-02
EP08020010.8A EP2037412B1 (de) 2002-05-02 2003-05-02 Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit Verwendung mehrerer Tabellen

Publications (1)

Publication Number Publication Date
DK2290612T3 true DK2290612T3 (da) 2013-12-02

Family

ID=29285283

Family Applications (6)

Application Number Title Priority Date Filing Date
DK10185209.3T DK2326013T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller
DK03725141T DK1550219T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og anordning til aritmetisk indkodning og dekodning af binære tilstande samt et tilsvarende computerprogram og et tilsvarende computerlæsbart lagermedium
DK10185219.2T DK2290612T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium
DK08020113.0T DK2068448T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller
DK10185215.0T DK2296282T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere opslagstabeller
DK08020010.8T DK2037412T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller

Family Applications Before (2)

Application Number Title Priority Date Filing Date
DK10185209.3T DK2326013T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller
DK03725141T DK1550219T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og anordning til aritmetisk indkodning og dekodning af binære tilstande samt et tilsvarende computerprogram og et tilsvarende computerlæsbart lagermedium

Family Applications After (3)

Application Number Title Priority Date Filing Date
DK08020113.0T DK2068448T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller
DK10185215.0T DK2296282T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere opslagstabeller
DK08020010.8T DK2037412T3 (da) 2002-05-02 2003-05-02 Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere tabeller

Country Status (12)

Country Link
US (1) US6943710B2 (da)
EP (7) EP2037412B1 (da)
JP (3) JP3989485B2 (da)
KR (1) KR100733795B1 (da)
AT (1) ATE421802T1 (da)
DE (1) DE50311129D1 (da)
DK (6) DK2326013T3 (da)
ES (6) ES2316749T3 (da)
HK (5) HK1127525A1 (da)
PT (6) PT2290612E (da)
SI (1) SI1550219T1 (da)
WO (1) WO2003094355A2 (da)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7408486B2 (en) * 2003-04-21 2008-08-05 Qbit Corporation System and method for using a microlet-based modem
GB2398191B (en) * 2004-03-10 2004-12-22 David Asher Jaffa Adaptive quantiser
KR100694098B1 (ko) * 2005-04-04 2007-03-12 한국과학기술원 산술 복호 방법 및 그 장치
US8572018B2 (en) * 2005-06-20 2013-10-29 New York University Method, system and software arrangement for reconstructing formal descriptive models of processes from functional/modal data using suitable ontology
JP4547503B2 (ja) * 2006-03-07 2010-09-22 国立大学法人徳島大学 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体
US7262722B1 (en) * 2006-06-26 2007-08-28 Intel Corporation Hardware-based CABAC decoder with parallel binary arithmetic decoding
JP4785706B2 (ja) * 2006-11-01 2011-10-05 キヤノン株式会社 復号装置及び復号方法
JP4865509B2 (ja) * 2006-11-01 2012-02-01 キヤノン株式会社 復号装置及び復号方法
JP4717780B2 (ja) 2006-11-01 2011-07-06 キヤノン株式会社 符号化装置及びその制御方法
US7443318B2 (en) * 2007-03-30 2008-10-28 Hong Kong Applied Science And Technology Research Institute Co. Ltd. High speed context memory implementation for H.264
TWI330006B (en) * 2007-07-27 2010-09-01 Lite On It Corp Encoding method and encoder for generating balanced code or constant weighted code
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Nttエレクトロニクス株式会社 2値算術符号化装置
US20090231173A1 (en) * 2008-03-14 2009-09-17 Daniel Kilbank System and method for using a microlet-based modem
JP5133950B2 (ja) * 2009-07-16 2013-01-30 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム
JP5047244B2 (ja) * 2009-09-01 2012-10-10 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム
KR101615384B1 (ko) * 2010-04-05 2016-04-25 삼성전자주식회사 통신 시스템에서의 채널 부호화 장치 및 방법
WO2011128268A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
JP4936574B2 (ja) * 2011-03-02 2012-05-23 キヤノン株式会社 符号化装置及びその制御方法
CN107529708B (zh) 2011-06-16 2019-05-07 Ge视频压缩有限责任公司 解码器、编码器、解码和编码视频的方法及存储介质
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
US9871537B2 (en) 2011-10-27 2018-01-16 Qualcomm Incorporated Mapping states in binary arithmetic coder for video coding
KR101647244B1 (ko) * 2012-01-30 2016-08-09 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 이진 산술 코딩 방식
KR101910376B1 (ko) * 2014-06-29 2019-01-04 엘지전자 주식회사 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치
US10757412B2 (en) 2017-01-03 2020-08-25 Avago Technologies International Sales Pte. Limited Architecture flexible binary arithmetic coding system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
FR2703483B1 (fr) * 1993-03-29 1995-06-02 Digital Equipment Int Dispositif de mise à jour de la valeur de code dans la méthode du codage arithmétique.
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
US5970174A (en) * 1997-06-19 1999-10-19 Electronics For Imaging Method and apparatus for data compression and gray value estimation
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
US5973626A (en) * 1998-03-17 1999-10-26 Cornell Research Foundation, Inc. Byte-based prefix encoding
EP1465349A1 (en) * 2003-03-31 2004-10-06 Interuniversitair Microelektronica Centrum Vzw Embedded multiple description scalar quantizers for progressive image transmission
US6894628B2 (en) * 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables

Also Published As

Publication number Publication date
US20040117714A1 (en) 2004-06-17
PT2290612E (pt) 2013-12-03
EP2068448A2 (de) 2009-06-10
ES2442215T3 (es) 2014-02-10
EP1571755A3 (de) 2005-10-19
JP3989485B2 (ja) 2007-10-10
DK2068448T3 (da) 2013-12-02
JP4709821B2 (ja) 2011-06-29
EP2037412A2 (de) 2009-03-18
ES2442190T3 (es) 2014-02-10
EP2326013A2 (de) 2011-05-25
KR100733795B1 (ko) 2007-07-02
SI1550219T1 (sl) 2009-04-30
JP2008104207A (ja) 2008-05-01
EP2290612A3 (de) 2012-12-26
JP2006050605A (ja) 2006-02-16
ATE421802T1 (de) 2009-02-15
EP1571755A2 (de) 2005-09-07
EP2326013A3 (de) 2012-12-26
ES2442173T3 (es) 2014-02-10
PT2296282E (pt) 2013-12-05
ES2439996T3 (es) 2014-01-27
JP2005525018A (ja) 2005-08-18
EP1550219A2 (de) 2005-07-06
KR20040104611A (ko) 2004-12-10
DK1550219T3 (da) 2009-03-09
EP2296282A2 (de) 2011-03-16
EP2326013B1 (de) 2013-11-06
DE50311129D1 (de) 2009-03-12
EP2037412A3 (de) 2010-03-31
WO2003094355A3 (de) 2004-05-21
HK1157948A1 (en) 2012-07-06
EP2296282A3 (de) 2012-12-26
US6943710B2 (en) 2005-09-13
DK2037412T3 (da) 2013-12-02
EP1550219B1 (de) 2009-01-21
JP4054345B2 (ja) 2008-02-27
DK2296282T3 (da) 2013-12-02
ES2442174T3 (es) 2014-02-10
PT1550219E (pt) 2009-03-05
EP2068448A3 (de) 2010-03-31
EP2037412B1 (de) 2013-11-06
EP2290612A2 (de) 2011-03-02
HK1130372A1 (en) 2009-12-24
EP2290612B1 (de) 2013-11-06
DK2326013T3 (da) 2013-12-02
HK1155000A1 (en) 2012-05-04
PT2037412E (pt) 2013-12-05
ES2316749T3 (es) 2009-04-16
WO2003094355A2 (de) 2003-11-13
EP2296282B1 (de) 2013-11-06
EP2068448B1 (de) 2013-11-06
HK1127525A1 (en) 2009-09-25
PT2068448E (pt) 2013-12-03
PT2326013E (pt) 2013-12-05
HK1154430A1 (en) 2012-04-20

Similar Documents

Publication Publication Date Title
DK2290612T3 (da) Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning af binære tilstande samt tilsvarende computerprogram og tilsvarende computerlæsbart lagringsmedium
CN110866180B (zh) 资源推荐方法、服务器及存储介质
RU2629440C2 (ru) Устройство и способ для ускорения операций сжатия и распаковки
CN104866478A (zh) 恶意文本的检测识别方法及装置
RU2007148503A (ru) Определение модульной инверсии
CN110750731A (zh) 针对新闻舆情的去重方法及系统
KR102151173B1 (ko) 그룹웨어 사용자의 이상 행위 탐지 방법 및 장치
CN115577149A (zh) 一种数据处理方法、装置、设备及可读存储介质
CN110290391B (zh) 一种指数哥伦布码解码方法、系统及电子设备和存储介质
CN109857991B (zh) 数据存储方法、装置及电子设备
US20170117918A1 (en) Method and Apparatus for Calculating Estimated Data Compression Ratio
US20170357626A1 (en) Document encoding
Tang et al. Efficient estimation for periodic autoregressive coefficients via residuals
Benchimol et al. A computational complexity measure for trellis modules of convolutional codes
US9558109B2 (en) Method and apparatus for flash memory arithmetic encoding and decoding
ATE395661T1 (de) Programmierbare signalverarbeitungsschaltung und depunktierverfahren
CN117294317A (zh) 一种维特比译码方法、装置、设备及存储介质
DE10341804A1 (de) Division von Binärzahlen
Janani et al. Power of CLZ instruction in numerical computations
KR970016954A (ko) Rs복호기의 곱셈장치