DE69029194D1 - Verfahren und Gerät zur Kontrolle des Übertrags in einer arithmetischen Entropie-Kodierung - Google Patents
Verfahren und Gerät zur Kontrolle des Übertrags in einer arithmetischen Entropie-KodierungInfo
- Publication number
- DE69029194D1 DE69029194D1 DE69029194T DE69029194T DE69029194D1 DE 69029194 D1 DE69029194 D1 DE 69029194D1 DE 69029194 T DE69029194 T DE 69029194T DE 69029194 T DE69029194 T DE 69029194T DE 69029194 D1 DE69029194 D1 DE 69029194D1
- Authority
- DE
- Germany
- Prior art keywords
- transfer
- controlling
- entropy coding
- arithmetic entropy
- 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 - Lifetime
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/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
- H03M7/12—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word having two radices, e.g. binary-coded-decimal 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/478,335 US4973961A (en) | 1990-02-12 | 1990-02-12 | Method and apparatus for carry-over control in arithmetic entropy coding |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69029194D1 true DE69029194D1 (de) | 1997-01-02 |
DE69029194T2 DE69029194T2 (de) | 1997-03-20 |
Family
ID=23899520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69029194T Expired - Lifetime DE69029194T2 (de) | 1990-02-12 | 1990-12-13 | Verfahren und Gerät zur Kontrolle des Übertrags in einer arithmetischen Entropie-Kodierung |
Country Status (6)
Country | Link |
---|---|
US (1) | US4973961A (de) |
EP (1) | EP0443255B1 (de) |
JP (1) | JPH07123228B2 (de) |
KR (1) | KR940003199B1 (de) |
CA (1) | CA2032127C (de) |
DE (1) | DE69029194T2 (de) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR950013404B1 (ko) * | 1991-11-15 | 1995-11-08 | 미쯔비시덴끼 가부시끼가이샤 | 부호전송장치 |
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 |
DE69320147T2 (de) * | 1992-11-13 | 1999-01-14 | Canon K.K., Tokio/Tokyo | Vorrichtung zur Bildkodierung |
US5357250A (en) * | 1992-11-20 | 1994-10-18 | International Business Machines Corporation | Adaptive computation of symbol probabilities in n-ary strings |
JPH06197084A (ja) * | 1992-12-25 | 1994-07-15 | Takayama:Kk | 音声転送方法 |
JPH06202694A (ja) * | 1992-12-25 | 1994-07-22 | Takayama:Kk | 音声圧縮方法 |
US5583500A (en) * | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
US5533051A (en) * | 1993-03-12 | 1996-07-02 | The James Group | Method for data compression |
US5563595A (en) * | 1993-12-23 | 1996-10-08 | International Business Machines Corporation | Method and apparatus for compressing data |
US5471207A (en) * | 1994-02-23 | 1995-11-28 | Ricoh Company Ltd. | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor |
JP3302229B2 (ja) | 1994-09-20 | 2002-07-15 | 株式会社リコー | 符号化方法、符号化/復号方法及び復号方法 |
US6873734B1 (en) | 1994-09-21 | 2005-03-29 | Ricoh Company Ltd | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US6229927B1 (en) | 1994-09-21 | 2001-05-08 | Ricoh Company, Ltd. | Reversible embedded wavelet system implementation |
US5881176A (en) | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
US6549666B1 (en) | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
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 | 株式会社ルネサステクノロジ | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 |
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 |
KR100316783B1 (ko) * | 1996-11-09 | 2002-01-12 | 윤종용 | 산술부호화 비트스트림 분할방법 및 부호화 방식 혼용 비트스트림 생성방법 |
US5955977A (en) * | 1997-03-31 | 1999-09-21 | Sharp Laboratories Of America, Inc. | System for avoiding start code emulation and long carry-over propagation |
CN1249473A (zh) | 1998-09-30 | 2000-04-05 | 朗迅科技公司 | 无乘法的算术编码 |
JP2002064715A (ja) | 2000-08-14 | 2002-02-28 | Canon Inc | データ処理装置および方法 |
CN100459489C (zh) * | 2000-11-29 | 2009-02-04 | 朗迅科技公司 | 可变大小的密钥以及使用该密钥的方法和装置 |
KR100405819B1 (ko) * | 2001-01-15 | 2003-11-14 | 한국과학기술원 | 이진 영상의 데이터 압축 및 복원방법 |
US6898323B2 (en) | 2001-02-15 | 2005-05-24 | Ricoh Company, Ltd. | Memory usage scheme for performing wavelet processing |
US7006697B1 (en) | 2001-03-30 | 2006-02-28 | Ricoh Co., Ltd. | Parallel block MQ arithmetic image compression of wavelet transform coefficients |
US7062101B2 (en) | 2001-03-30 | 2006-06-13 | Ricoh Co., Ltd. | Method and apparatus for storing bitplanes of coefficients in a reduced size memory |
US6895120B2 (en) | 2001-03-30 | 2005-05-17 | Ricoh Co., Ltd. | 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays |
US6859563B2 (en) | 2001-03-30 | 2005-02-22 | Ricoh Co., Ltd. | Method and apparatus for decoding information using late contexts |
US6950558B2 (en) * | 2001-03-30 | 2005-09-27 | Ricoh Co., Ltd. | Method and apparatus for block sequential processing |
US7581027B2 (en) | 2001-06-27 | 2009-08-25 | Ricoh Co., Ltd. | JPEG 2000 for efficent imaging in a client/server environment |
US7280252B1 (en) | 2001-12-19 | 2007-10-09 | Ricoh Co., Ltd. | Error diffusion of multiresolutional representations |
US7095907B1 (en) | 2002-01-10 | 2006-08-22 | Ricoh Co., Ltd. | Content and display device dependent creation of smaller representation of images |
US7120305B2 (en) | 2002-04-16 | 2006-10-10 | Ricoh, Co., Ltd. | Adaptive nonlinear image enlargement using wavelet transform coefficients |
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 |
US7265691B2 (en) * | 2005-06-23 | 2007-09-04 | 1Stworks Corporation | Modeling for enumerative encoding |
CN109194967B (zh) | 2012-01-20 | 2021-09-07 | 韩国电子通信研究院 | 使用量化矩阵的视频编解码装置 |
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 (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4463342A (en) * | 1979-06-14 | 1984-07-31 | International Business Machines Corporation | Method and means for carry-over control in the high order to low order pairwise combining of digits of a decodable set of relatively shifted finite number strings |
US4437087A (en) * | 1982-01-27 | 1984-03-13 | Bell Telephone Laboratories, Incorporated | Adaptive differential PCM coding |
US4549304A (en) * | 1983-11-28 | 1985-10-22 | Northern Telecom Limited | ADPCM Encoder/decoder with signalling bit insertion |
-
1990
- 1990-02-12 US US07/478,335 patent/US4973961A/en not_active Expired - Lifetime
- 1990-12-12 CA CA002032127A patent/CA2032127C/en not_active Expired - Lifetime
- 1990-12-13 EP EP90313602A patent/EP0443255B1/de not_active Expired - Lifetime
- 1990-12-13 DE DE69029194T patent/DE69029194T2/de not_active Expired - Lifetime
-
1991
- 1991-02-07 KR KR1019910002066A patent/KR940003199B1/ko not_active IP Right Cessation
- 1991-02-12 JP JP3038954A patent/JPH07123228B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR910016155A (ko) | 1991-09-30 |
JPH04227337A (ja) | 1992-08-17 |
JPH07123228B2 (ja) | 1995-12-25 |
DE69029194T2 (de) | 1997-03-20 |
CA2032127C (en) | 1995-04-18 |
EP0443255A2 (de) | 1991-08-28 |
EP0443255A3 (de) | 1994-01-19 |
KR940003199B1 (ko) | 1994-04-15 |
EP0443255B1 (de) | 1996-11-20 |
US4973961A (en) | 1990-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69029194D1 (de) | Verfahren und Gerät zur Kontrolle des Übertrags in einer arithmetischen Entropie-Kodierung | |
DE69228536D1 (de) | Einrichtung und verfahren zur vorkodierung | |
DE69201100D1 (de) | Heizeinrichtung und Verfahren zur Leistungssteuerung. | |
DE69133585D1 (de) | Einrichtung und Verfahren zur Herstellungssteuerung | |
DE69226327D1 (de) | Verfahren und Vorrichtung zur variablen Längenkodierung | |
DE69533663D1 (de) | Gerät und verfahren zur kontrolle der kodiergeschwindigkeit in einer kommunikationsanordnung | |
DE69128006D1 (de) | Vorrichtung zur orthogonalen Transformationskodierung | |
DE69419508D1 (de) | Vorrichtung zur heizungssteuerung | |
DE69102311D1 (de) | Vorrichtung und Verfahren zur Oberflächenreinigung. | |
DE69529636D1 (de) | Verfahren und Vorrichtung zur Bewegtbildkodierung | |
DE4492048T1 (de) | Vektorquantisierungs-Verfahren und Vorrichtung | |
DE69330620D1 (de) | Verfahren und Einrichtung zur Bildkodierung | |
DE69024045D1 (de) | Kodierungsverfahren und Vorrichtung zur Pipeline- und Parallelverarbeitung. | |
DE69224404D1 (de) | Verfahren und Vorrichtung zur Heizleistungssteuerung | |
DE69327928D1 (de) | Vorrichtung zur Kodierung von unbeweglichen Bildern | |
DE69212124D1 (de) | Verfahren und Einrichtung zur Bildkodierung | |
DE69230399D1 (de) | Vorrichtung und verfahren zur unterdrückung des hörerseitigen echo | |
DE69123646D1 (de) | Kodierverfahren und -vorrichtung | |
DE69512752D1 (de) | Verfahren und vorrichtung zur verkleinerung der induzierten spannung in induktionsmotoren | |
DE69318377D1 (de) | Methode und Vorrichtung zur Erhöhung der Bildfrequenz | |
DE69433224D1 (de) | Verbesserte einrichtung und verfahren zur prekodierung | |
DE59406023D1 (de) | Vorrichtung zur Verriegelung | |
DE69125424D1 (de) | Vorrichtung zur variablen Längenkodierung und Vorrichtung zur variablen Längendekodierung | |
DE69329478D1 (de) | Vorrichtung zur Bildkodierung | |
DE69215751D1 (de) | Vorrichtung und Verfahren zur Zerkleinerung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |