CN1262816A - 对信息信号的算术编码与解码 - Google Patents
对信息信号的算术编码与解码 Download PDFInfo
- Publication number
- CN1262816A CN1262816A CN99800351A CN99800351A CN1262816A CN 1262816 A CN1262816 A CN 1262816A CN 99800351 A CN99800351 A CN 99800351A CN 99800351 A CN99800351 A CN 99800351A CN 1262816 A CN1262816 A CN 1262816A
- Authority
- CN
- China
- Prior art keywords
- value
- parameter
- information signal
- symbol
- register
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 91
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 238000010606 normalization Methods 0.000 abstract description 2
- 230000008859 change Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000013144 data compression Methods 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 229910002056 binary alloy Inorganic materials 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 239000000945 filler Substances 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007430 reference method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012958 reprocessing Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
Images
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
-
- 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)
- Error Detection And Correction (AREA)
Abstract
Description
方法 | NX=2 | NX=3 | NX=4 |
referenceMoff95Chev91aFeyg93(1)Feyg93(2)P1P2P3 | 100101.25101.24101.22100.52100.33100.57101.66 | 100100.33100.57100.32100.12100.12100.19100.44 | 100100.09100.45100.19100.04100.03100.05100.10 |
Claims (27)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98200914 | 1998-03-23 | ||
EP98200914.4 | 1998-03-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1262816A true CN1262816A (zh) | 2000-08-09 |
CN1134896C CN1134896C (zh) | 2004-01-14 |
Family
ID=8233501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB998003514A Expired - Lifetime CN1134896C (zh) | 1998-03-23 | 1999-02-22 | 对信息信号的算术编码与解码 |
Country Status (18)
Country | Link |
---|---|
US (1) | US6144320A (zh) |
EP (1) | EP0983635B1 (zh) |
JP (1) | JP4179640B2 (zh) |
KR (1) | KR100604364B1 (zh) |
CN (1) | CN1134896C (zh) |
AR (1) | AR014729A1 (zh) |
AT (1) | ATE445935T1 (zh) |
AU (1) | AU757911B2 (zh) |
BR (1) | BR9904879B1 (zh) |
DE (1) | DE69941528D1 (zh) |
EG (1) | EG22052A (zh) |
ES (1) | ES2333492T3 (zh) |
ID (1) | ID24587A (zh) |
IL (1) | IL133046A (zh) |
MY (1) | MY129270A (zh) |
PT (1) | PT983635E (zh) |
TR (1) | TR199902831T1 (zh) |
WO (1) | WO1999049579A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101742283B (zh) * | 2008-11-26 | 2011-11-23 | 财团法人工业技术研究院 | 解码方法及装置 |
CN101626244B (zh) * | 2002-04-25 | 2012-06-06 | 三菱电机株式会社 | 数字信号编码装置及数字信号算术编码方法 |
CN102577132A (zh) * | 2009-10-28 | 2012-07-11 | 摩托罗拉移动公司 | 用于阶乘脉冲编码器的算术编码 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0895361A3 (en) * | 1997-07-31 | 2000-03-15 | AT&T Corp. | Z-coder: A fast adaptive binary arithmetic coder |
JP4160689B2 (ja) * | 1998-11-10 | 2008-10-01 | 株式会社リコー | 算術符号化装置および算術復号装置 |
ATE300957T1 (de) * | 1998-12-22 | 2005-08-15 | Genentech Inc | Antagonisten von vaskular-endothelialen zellwachstumsfaktoren und ihre anwendung |
EP1062732B1 (en) * | 1999-01-07 | 2012-05-02 | Koninklijke Philips Electronics N.V. | Efficient coding of side information in a lossless encoder |
FR2792150B1 (fr) * | 1999-04-08 | 2003-02-28 | Canon Kk | Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre |
KR100316785B1 (ko) * | 1999-11-04 | 2001-12-13 | 윤종용 | 비트 오류에 견실한 산술 부호화/복호화 장치 및 그 방법 |
KR20020020886A (ko) | 2000-03-07 | 2002-03-16 | 요트.게.아. 롤페즈 | 산술적으로 인코딩된 정보신호의 산술 디코딩 |
CN1364341A (zh) | 2000-03-07 | 2002-08-14 | 皇家菲利浦电子有限公司 | 算术编码信息信号的算术译码 |
US7844579B2 (en) | 2000-03-09 | 2010-11-30 | 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 |
US8959582B2 (en) | 2000-03-09 | 2015-02-17 | 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 |
US6879988B2 (en) | 2000-03-09 | 2005-04-12 | Pkware | System and method for manipulating and managing computer archive files |
JP3620506B2 (ja) * | 2002-02-28 | 2005-02-16 | ソニー株式会社 | Mq−coder方式の算術符号化/復号装置及び再正規化方法 |
US6825782B2 (en) * | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
EP1668904A2 (en) * | 2003-09-29 | 2006-06-14 | Handheld Entertainment, Inc. | Method and apparatus for coding information |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4286256A (en) * | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
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 |
US5418532A (en) * | 1993-05-13 | 1995-05-23 | Bell Communications Research, Inc. | Method and system for efficient, multiplication-free arithmetic coding |
-
1999
- 1999-02-22 DE DE69941528T patent/DE69941528D1/de not_active Expired - Lifetime
- 1999-02-22 PT PT99902770T patent/PT983635E/pt unknown
- 1999-02-22 KR KR1019997010797A patent/KR100604364B1/ko not_active IP Right Cessation
- 1999-02-22 JP JP54797499A patent/JP4179640B2/ja not_active Expired - Lifetime
- 1999-02-22 BR BRPI9904879-5A patent/BR9904879B1/pt not_active IP Right Cessation
- 1999-02-22 ES ES99902770T patent/ES2333492T3/es not_active Expired - Lifetime
- 1999-02-22 WO PCT/IB1999/000310 patent/WO1999049579A2/en active IP Right Grant
- 1999-02-22 EP EP99902770A patent/EP0983635B1/en not_active Expired - Lifetime
- 1999-02-22 AT AT99902770T patent/ATE445935T1/de active
- 1999-02-22 IL IL13304699A patent/IL133046A/en not_active IP Right Cessation
- 1999-02-22 TR TR1999/02831T patent/TR199902831T1/xx unknown
- 1999-02-22 CN CNB998003514A patent/CN1134896C/zh not_active Expired - Lifetime
- 1999-02-22 ID IDW991412A patent/ID24587A/id unknown
- 1999-02-22 AU AU22953/99A patent/AU757911B2/en not_active Expired
- 1999-03-16 AR ARP990101130A patent/AR014729A1/es active IP Right Grant
- 1999-03-19 US US09/273,285 patent/US6144320A/en not_active Expired - Lifetime
- 1999-03-21 EG EG29299A patent/EG22052A/xx active
- 1999-03-22 MY MYPI99001072A patent/MY129270A/en unknown
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101626244B (zh) * | 2002-04-25 | 2012-06-06 | 三菱电机株式会社 | 数字信号编码装置及数字信号算术编码方法 |
CN101626245B (zh) * | 2002-04-25 | 2012-07-18 | 三菱电机株式会社 | 数字信号解码装置及数字信号算术解码方法 |
CN101742283B (zh) * | 2008-11-26 | 2011-11-23 | 财团法人工业技术研究院 | 解码方法及装置 |
CN102577132A (zh) * | 2009-10-28 | 2012-07-11 | 摩托罗拉移动公司 | 用于阶乘脉冲编码器的算术编码 |
CN102577132B (zh) * | 2009-10-28 | 2015-07-29 | 摩托罗拉移动公司 | 用于阶乘脉冲编码器的算术编码 |
Also Published As
Publication number | Publication date |
---|---|
BR9904879B1 (pt) | 2011-11-16 |
EP0983635B1 (en) | 2009-10-14 |
DE69941528D1 (de) | 2009-11-26 |
IL133046A (en) | 2004-06-01 |
IL133046A0 (en) | 2001-03-19 |
AU2295399A (en) | 1999-10-18 |
US6144320A (en) | 2000-11-07 |
JP2002500849A (ja) | 2002-01-08 |
EG22052A (en) | 2002-06-30 |
MY129270A (en) | 2007-03-30 |
ES2333492T3 (es) | 2010-02-22 |
EP0983635A2 (en) | 2000-03-08 |
CN1134896C (zh) | 2004-01-14 |
PT983635E (pt) | 2009-12-16 |
AR014729A1 (es) | 2001-03-28 |
JP4179640B2 (ja) | 2008-11-12 |
TR199902831T1 (xx) | 2000-07-21 |
WO1999049579A3 (en) | 1999-11-11 |
ATE445935T1 (de) | 2009-10-15 |
BR9904879A (pt) | 2000-09-19 |
ID24587A (id) | 2000-07-27 |
WO1999049579A2 (en) | 1999-09-30 |
KR100604364B1 (ko) | 2006-07-25 |
AU757911B2 (en) | 2003-03-13 |
KR20010012832A (ko) | 2001-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1134896C (zh) | 对信息信号的算术编码与解码 | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
US7365658B2 (en) | Method and apparatus for lossless run-length data encoding | |
US5774081A (en) | Approximated multi-symbol arithmetic coding method and apparatus | |
US7982641B1 (en) | Context-based adaptive binary arithmetic coding engine | |
US7501964B2 (en) | Entropy coding for digital codecs | |
JPH0793586B2 (ja) | データ圧縮モデル選択方法及びシステム | |
CN1725859A (zh) | 内容自适应二进制算术编码的方法和使用该方法的设备 | |
US6943710B2 (en) | Method and arrangement for arithmetic encoding and decoding binary states and a corresponding computer program and a corresponding computer-readable storage medium | |
Slattery et al. | The qx-coder | |
US6919826B1 (en) | Systems and methods for efficient and compact encoding | |
CN1758756A (zh) | 一种用于将待编码数据进行二进制化编码的方法和装置 | |
US7148821B2 (en) | System and method for partition and pattern-match decoding of variable length codes | |
KR100959837B1 (ko) | 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템 | |
US20100321218A1 (en) | Lossless content encoding | |
KR100733949B1 (ko) | 유한 알파벳 데이터의 비손실 적응 인코딩 | |
Yang et al. | Universal lossless data compression with side information by using a conditional MPM grammar transform | |
US8305244B2 (en) | Coding data using different coding alphabets | |
CN1615590A (zh) | 数字信息信号的数据压缩和扩展 | |
CN1209925C (zh) | 基于信源高阶熵的数据压缩方法 | |
CN1067833C (zh) | 数字影像数据的压缩/解压缩方法 | |
Aulí-Llinàs | Fast and efficient entropy coding architectures for massive data compression. Technologies 2023, 1, 0 | |
CN1236623C (zh) | 信息熵保持解码方法与装置 | |
Pic et al. | Image storage on synthetic DNA using compressive autoencoders and DNA-adapted entropy coders | |
CN116982314A (zh) | 系数编解码方法、编解码设备、终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Shenzhen Ling Ling Digital Technology Development Co., Ltd. Assignor: Holland Royal PHILPS electronics Limited by Share Ltd Contract fulfillment period: From September 10, 2002 to September 10, 2012 Contract record no.: 051000030031 Denomination of invention: Arithmetic coding and decoding of information signals Granted publication date: 20040114 License type: General permission Record date: 20050221 |
|
LIC | Patent licence contract for exploitation submitted for record |
Free format text: COMMON LICENCE; TIME LIMIT OF IMPLEMENTING CONTACT: 2002.9.10 TO 2012.9.10 Name of requester: SHENZHEN SHAN LING DIGITAL TECHNOLOGY DEVELOPMENT Effective date: 20050221 |
|
C56 | Change in the name or address of the patentee |
Owner name: KONINKLIKE PHILIPS ELECTRONICS N. V. Free format text: FORMER NAME: KONINKLIJKE PHILIPS ELECTRONICS N.V. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Holland Ian Deho Finn Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20000809 Assignee: Guangdong OPPO Mobile Communications Co., Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990000809 Denomination of invention: Arithmetic encoding and decoding of information signal Granted publication date: 20040114 License type: Common License Record date: 20150922 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20000809 Assignee: Dongguan de video technology Co. Ltd. Kit Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990001029 Denomination of invention: Arithmetic encoding and decoding of information signal Granted publication date: 20040114 License type: Common License Record date: 20151211 Application publication date: 20000809 Assignee: China Hualu Group Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2015990001034 Denomination of invention: Arithmetic encoding and decoding of information signal Granted publication date: 20040114 License type: Common License Record date: 20151215 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20000809 Assignee: Shenzhen Maxmade Technology Co.,Ltd. Assignor: Koninkl Philips Electronics NV Contract record no.: 2017990000149 Denomination of invention: Arithmetic encoding and decoding of information signal Granted publication date: 20040114 License type: Common License Record date: 20170425 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
CX01 | Expiry of patent term |
Granted publication date: 20040114 |
|
CX01 | Expiry of patent term |