PT2290612E - Processo e disposição para codificação e decodificação atritmética de estados binários e um programa de computador apropriado e suporte de memória de leitura informática - Google Patents
Processo e disposição para codificação e decodificação atritmética de estados binários e um programa de computador apropriado e suporte de memória de leitura informáticaInfo
- Publication number
- PT2290612E PT2290612E PT101852192T PT10185219T PT2290612E PT 2290612 E PT2290612 E PT 2290612E PT 101852192 T PT101852192 T PT 101852192T PT 10185219 T PT10185219 T PT 10185219T PT 2290612 E PT2290612 E PT 2290612E
- Authority
- PT
- Portugal
- Prior art keywords
- probability
- representative
- decoding
- computer program
- interval
- Prior art date
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- H03M7/4006—Conversion to or from arithmetic 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)
- 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)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10220962 | 2002-05-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
PT2290612E true PT2290612E (pt) | 2013-12-03 |
Family
ID=29285283
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PT101852093T PT2326013E (pt) | 2002-05-02 | 2003-05-02 | Método e disposição para a codificação e descodificação aritmética com utilização de uma pluralidade de tabelas de consulta |
PT80201130T PT2068448E (pt) | 2002-05-02 | 2003-05-02 | Método e processo para a codificação e descodificação aritmética com aplicação de várias tabelas |
PT101852150T PT2296282E (pt) | 2002-05-02 | 2003-05-02 | Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa |
PT101852192T PT2290612E (pt) | 2002-05-02 | 2003-05-02 | Processo e disposição para codificação e decodificação atritmética de estados binários e um programa de computador apropriado e suporte de memória de leitura informática |
PT03725141T PT1550219E (pt) | 2002-05-02 | 2003-05-02 | Procedimento e disposição para a codificação e descodificação aritmética de estados binários e suporte de memória de leitura informática |
PT80200108T PT2037412E (pt) | 2002-05-02 | 2003-05-02 | Método e disposição para a codificação e descodificação aritmética de estados binários e um programa de computador apropriado e correspondente suporte de memória legível por computador |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PT101852093T PT2326013E (pt) | 2002-05-02 | 2003-05-02 | Método e disposição para a codificação e descodificação aritmética com utilização de uma pluralidade de tabelas de consulta |
PT80201130T PT2068448E (pt) | 2002-05-02 | 2003-05-02 | Método e processo para a codificação e descodificação aritmética com aplicação de várias tabelas |
PT101852150T PT2296282E (pt) | 2002-05-02 | 2003-05-02 | Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PT03725141T PT1550219E (pt) | 2002-05-02 | 2003-05-02 | Procedimento e disposição para a codificação e descodificação aritmética de estados binários e suporte de memória de leitura informática |
PT80200108T PT2037412E (pt) | 2002-05-02 | 2003-05-02 | Método e disposição para a codificação e descodificação aritmética de estados binários e um programa de computador apropriado e correspondente suporte de memória legível por computador |
Country Status (12)
Country | Link |
---|---|
US (1) | US6943710B2 (pt) |
EP (7) | EP2290612B1 (pt) |
JP (3) | JP3989485B2 (pt) |
KR (1) | KR100733795B1 (pt) |
AT (1) | ATE421802T1 (pt) |
DE (1) | DE50311129D1 (pt) |
DK (6) | DK1550219T3 (pt) |
ES (6) | ES2442190T3 (pt) |
HK (5) | HK1155000A1 (pt) |
PT (6) | PT2326013E (pt) |
SI (1) | SI1550219T1 (pt) |
WO (1) | WO2003094355A2 (pt) |
Families Citing this family (24)
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 |
WO2007102518A1 (ja) * | 2006-03-07 | 2007-09-13 | The University Of Tokushima | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
JP4717780B2 (ja) * | 2006-11-01 | 2011-07-06 | キヤノン株式会社 | 符号化装置及びその制御方法 |
JP4865509B2 (ja) * | 2006-11-01 | 2012-02-01 | キヤノン株式会社 | 復号装置及び復号方法 |
JP4785706B2 (ja) * | 2006-11-01 | 2011-10-05 | キヤノン株式会社 | 復号装置及び復号方法 |
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 | 삼성전자주식회사 | 통신 시스템에서의 채널 부호화 장치 및 방법 |
PL2559166T3 (pl) * | 2010-04-13 | 2018-04-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Koder i dekoder dzielący interwał prawdopodobieństwa |
JP4936574B2 (ja) * | 2011-03-02 | 2012-05-23 | キヤノン株式会社 | 符号化装置及びその制御方法 |
IL297827B2 (en) | 2011-06-16 | 2024-01-01 | Ge Video Compression Llc | Entropy coding of motion vector differences |
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 |
EP2810371B1 (en) * | 2012-01-30 | 2017-12-20 | Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. | Binary arithmetic coding scheme |
WO2016003131A1 (ko) * | 2014-06-29 | 2016-01-07 | 엘지전자(주) | 연결된 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)
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 |
US5272478A (en) * | 1992-08-17 | 1993-12-21 | Ricoh Corporation | Method and apparatus for entropy coding |
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 |
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 | 三菱電機株式会社 | 適応符号化方法 |
US6757436B2 (en) * | 1997-06-19 | 2004-06-29 | Electroncs For Imaging, Inc. | Methods and apparatus for data compression based on modeling schemes |
US5970174A (en) * | 1997-06-19 | 1999-10-19 | Electronics For Imaging | Method and apparatus for data compression and gray value estimation |
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 |
-
2003
- 2003-05-02 EP EP10185219.2A patent/EP2290612B1/de not_active Expired - Lifetime
- 2003-05-02 DK DK03725141T patent/DK1550219T3/da active
- 2003-05-02 EP EP10185215.0A patent/EP2296282B1/de not_active Expired - Lifetime
- 2003-05-02 JP JP2004502472A patent/JP3989485B2/ja not_active Expired - Lifetime
- 2003-05-02 SI SI200331516T patent/SI1550219T1/sl unknown
- 2003-05-02 ES ES10185209.3T patent/ES2442190T3/es not_active Expired - Lifetime
- 2003-05-02 KR KR1020047017090A patent/KR100733795B1/ko active IP Right Grant
- 2003-05-02 PT PT101852093T patent/PT2326013E/pt unknown
- 2003-05-02 ES ES10185219.2T patent/ES2439996T3/es not_active Expired - Lifetime
- 2003-05-02 DK DK10185215.0T patent/DK2296282T3/da active
- 2003-05-02 DE DE50311129T patent/DE50311129D1/de not_active Expired - Lifetime
- 2003-05-02 EP EP10185209.3A patent/EP2326013B1/de not_active Expired - Lifetime
- 2003-05-02 EP EP08020010.8A patent/EP2037412B1/de not_active Expired - Lifetime
- 2003-05-02 AT AT03725141T patent/ATE421802T1/de active
- 2003-05-02 ES ES08020113.0T patent/ES2442173T3/es not_active Expired - Lifetime
- 2003-05-02 EP EP05009246A patent/EP1571755A3/de not_active Withdrawn
- 2003-05-02 EP EP03725141A patent/EP1550219B1/de not_active Expired - Lifetime
- 2003-05-02 DK DK08020010.8T patent/DK2037412T3/da active
- 2003-05-02 DK DK10185219.2T patent/DK2290612T3/da active
- 2003-05-02 PT PT80201130T patent/PT2068448E/pt unknown
- 2003-05-02 DK DK10185209.3T patent/DK2326013T3/da active
- 2003-05-02 PT PT101852150T patent/PT2296282E/pt unknown
- 2003-05-02 EP EP08020113.0A patent/EP2068448B1/de not_active Expired - Lifetime
- 2003-05-02 PT PT101852192T patent/PT2290612E/pt unknown
- 2003-05-02 WO PCT/EP2003/004654 patent/WO2003094355A2/de active Application Filing
- 2003-05-02 ES ES03725141T patent/ES2316749T3/es not_active Expired - Lifetime
- 2003-05-02 PT PT03725141T patent/PT1550219E/pt unknown
- 2003-05-02 ES ES08020010.8T patent/ES2442215T3/es not_active Expired - Lifetime
- 2003-05-02 DK DK08020113.0T patent/DK2068448T3/da active
- 2003-05-02 ES ES10185215.0T patent/ES2442174T3/es not_active Expired - Lifetime
- 2003-05-02 PT PT80200108T patent/PT2037412E/pt unknown
- 2003-12-04 US US10/727,801 patent/US6943710B2/en not_active Expired - Lifetime
-
2005
- 2005-07-25 JP JP2005213727A patent/JP4054345B2/ja not_active Expired - Lifetime
-
2007
- 2007-11-01 JP JP2007284653A patent/JP4709821B2/ja not_active Expired - Lifetime
-
2009
- 2009-06-10 HK HK11108764.4A patent/HK1155000A1/xx not_active IP Right Cessation
- 2009-06-10 HK HK09105184.6A patent/HK1127525A1/xx not_active IP Right Cessation
- 2009-10-02 HK HK09109109.0A patent/HK1130372A1/xx not_active IP Right Cessation
-
2011
- 2011-08-15 HK HK11108520.9A patent/HK1154430A1/xx not_active IP Right Cessation
- 2011-11-08 HK HK11112033.1A patent/HK1157948A1/xx not_active IP Right Cessation
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
HK1154430A1 (en) | Method and arrangement for arithmetic encoding and decoding of binary statuses and an appropriate computer program and corresponding computer- readable storage medium | |
Whatmough et al. | Circuit-level timing error tolerance for low-power DSP filters and transforms | |
CN103326732A (zh) | 压缩数据的方法、解压数据的方法、编码器和解码器 | |
DE50306371D1 (de) | Arithmetische Codierung von Transformationskoeffizienten | |
BR0310080A (pt) | Processo bem como aparelho de comunicação de rádio para tratamento de mensagens de multimìdia eficiente em transmissão | |
CN104866478A (zh) | 恶意文本的检测识别方法及装置 | |
JP2008547116A (ja) | Golomb符号を使用して言語モデルを圧縮する方法 | |
CN112885364B (zh) | 音频编码方法和解码方法、音频编码装置和解码装置 | |
CN110290391B (zh) | 一种指数哥伦布码解码方法、系统及电子设备和存储介质 | |
CN109857991B (zh) | 数据存储方法、装置及电子设备 | |
US9722631B2 (en) | Method and apparatus for calculating estimated data compression ratio | |
JP2009159366A (ja) | 本発明は、符号化システム、符号化方法、符号化プログラム、復号化システム、復号化方法および復号化プログラム | |
JP2004140754A (ja) | 情報通信システム、情報通信端末装置、情報通信方法及びそのためのプログラム | |
Benchimol et al. | A computational complexity measure for trellis modules of convolutional codes | |
US7053803B1 (en) | Data compression | |
US9558109B2 (en) | Method and apparatus for flash memory arithmetic encoding and decoding | |
CN114694664A (zh) | 一种音频编码、解码方法、装置、设备及存储介质 | |
Janani et al. | Power of CLZ instruction in numerical computations | |
Ji et al. | Study and design of reduction for redundant data. | |
US20140289282A1 (en) | Decoding device and computer program product | |
KR970016954A (ko) | Rs복호기의 곱셈장치 | |
CN104252493A (zh) | 基于fpga的匹配引擎和匹配方法 |