CN1126270C - 使用可变长度编码器的传输系统 - Google Patents
使用可变长度编码器的传输系统 Download PDFInfo
- Publication number
- CN1126270C CN1126270C CN98801285A CN98801285A CN1126270C CN 1126270 C CN1126270 C CN 1126270C CN 98801285 A CN98801285 A CN 98801285A CN 98801285 A CN98801285 A CN 98801285A CN 1126270 C CN1126270 C CN 1126270C
- Authority
- CN
- China
- Prior art keywords
- symbol
- length
- sequence
- variable
- variable length
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 claims description 21
- 108091026890 Coding region Proteins 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000007704 transition Effects 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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Abstract
Description
输入信号 | 霍夫曼代码 | 长度 | 输入信号 | 霍夫曼代码 | 长度 |
0000(0) | 110110100 | 9 | 1000(8) | 000 | 3 |
0001(1) | 11011011 | 8 | 1001(9) | 11010 | 5 |
0010(2) | 110111 | 6 | 1010(10) | 1101100 | 7 |
0011(3) | 1100 | 4 | 1011(11) | 1101101011 | 10 |
0100(4) | 111 | 3 | 1100(12) | 110110101011 | 12 |
0101(5) | 10 | 2 | 1101(13) | 110110101010 | 12 |
0110(6) | 01 | 2 | 1110(14) | 110110101000 | 12 |
0111(7) | 001 | 3 | 1111(15) | 110110101001 | 12 |
输入信号 | 输出代码 | 指示符 | L | 输入信号 | 输出代码 | 指示符 | L |
0000(0) | 0000 | 1 | 4 | 1000(8) | 000 | 0 | 3 |
0001(1) | 0001 | 1 | 4 | 1001(9) | 1001 | 1 | 4 |
0010(2) | 0010 | 1 | 4 | 1010(10) | 1010 | 1 | 4 |
0011(3) | 0011 | 1 | 4 | 1011(11) | 1011 | 1 | 4 |
0100(4) | 111 | 0 | 3 | 1100(12) | 1100 | 1 | 4 |
0101(5) | 10 | 0 | 2 | 1101(13) | 1101 | 1 | 4 |
0110(6) | 01 | 0 | 2 | 1110(14) | 1110 | 1 | 4 |
0111(7) | 001 | 0 | 3 | 1111(15) | 1111 | 1 | 4 |
Claims (9)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97202165 | 1997-07-11 | ||
EP97202165.3 | 1997-07-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1237291A CN1237291A (zh) | 1999-12-01 |
CN1126270C true CN1126270C (zh) | 2003-10-29 |
Family
ID=8228543
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN98801285A Expired - Fee Related CN1126270C (zh) | 1997-07-11 | 1998-06-18 | 使用可变长度编码器的传输系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6208274B1 (zh) |
EP (1) | EP0925651B1 (zh) |
JP (1) | JP3960629B2 (zh) |
KR (1) | KR100635794B1 (zh) |
CN (1) | CN1126270C (zh) |
DE (1) | DE69826971T2 (zh) |
WO (1) | WO1999003208A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102460976A (zh) * | 2009-05-19 | 2012-05-16 | 诺基亚公司 | 用于可变长度编码的方法和设备 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7106794B2 (en) * | 2000-08-11 | 2006-09-12 | Broadcom Corporation | System and method for Huffman shaping in a data communication system |
US6690306B1 (en) * | 2000-11-03 | 2004-02-10 | Intel Corporation | Method of generating a length-constrained huffman code |
EP1428322A2 (en) * | 2001-08-23 | 2004-06-16 | Nortel Networks Limited | System and method for reducing the peak power in multi-carrier modulation |
DE60330198D1 (de) | 2002-09-04 | 2009-12-31 | Microsoft Corp | Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus |
EP1509046A1 (en) * | 2003-08-22 | 2005-02-23 | Alcatel | Error resistant encoded image and video transmission using variable length codes (VLC) |
EP1756950B1 (en) | 2004-06-07 | 2009-04-29 | Agency for Science, Technology and Research | Systems and methods for scalably encoding and decoding data |
US6987468B1 (en) * | 2004-10-29 | 2006-01-17 | Microsoft Corporation | Lossless adaptive encoding and decoding of integer data |
US8707139B2 (en) * | 2006-10-18 | 2014-04-22 | Kencast, Inc. | Systems, methods, apparatus, and computer program products for providing forward error correction with low latency |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
CN103269257B (zh) * | 2013-05-13 | 2016-08-24 | 杰发科技(合肥)有限公司 | 一种检测变长编码码流错误的方法和解码及错误检测装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3185824A (en) * | 1961-10-24 | 1965-05-25 | Ibm | Adaptive data compactor |
US3394352A (en) * | 1965-07-22 | 1968-07-23 | Electronic Image Systems Corp | Method of and apparatus for code communication |
JPS61107818A (ja) * | 1984-10-30 | 1986-05-26 | Nec Corp | エントロピ−符号化方式とその装置 |
JPS63181586A (ja) * | 1987-01-23 | 1988-07-26 | Nec Corp | 可変長符号化回路 |
JPS63290021A (ja) * | 1987-05-22 | 1988-11-28 | Nec Corp | 可変長符号化回路 |
JPS6412621A (en) * | 1987-07-07 | 1989-01-17 | Nec Corp | Variable length decoding circuit |
US5177480A (en) * | 1988-12-07 | 1993-01-05 | British Telecommunications Public Limited Company | Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode |
US4955066A (en) * | 1989-10-13 | 1990-09-04 | Microsoft Corporation | Compressing and decompressing text files |
US5220325A (en) * | 1991-03-28 | 1993-06-15 | At&T Bell Laboratories | Hierarchical variable length decoder for digital video data |
JP3474005B2 (ja) * | 1994-10-13 | 2003-12-08 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
-
1998
- 1998-06-18 DE DE69826971T patent/DE69826971T2/de not_active Expired - Fee Related
- 1998-06-18 KR KR1019997001960A patent/KR100635794B1/ko not_active IP Right Cessation
- 1998-06-18 EP EP98923028A patent/EP0925651B1/en not_active Expired - Lifetime
- 1998-06-18 WO PCT/IB1998/000945 patent/WO1999003208A2/en not_active Application Discontinuation
- 1998-06-18 JP JP50835999A patent/JP3960629B2/ja not_active Expired - Fee Related
- 1998-06-18 CN CN98801285A patent/CN1126270C/zh not_active Expired - Fee Related
- 1998-07-10 US US09/113,964 patent/US6208274B1/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102460976A (zh) * | 2009-05-19 | 2012-05-16 | 诺基亚公司 | 用于可变长度编码的方法和设备 |
CN102460976B (zh) * | 2009-05-19 | 2016-02-10 | 诺基亚技术有限公司 | 用于可变长度编码的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
EP0925651B1 (en) | 2004-10-13 |
KR100635794B1 (ko) | 2006-10-19 |
DE69826971D1 (de) | 2004-11-18 |
JP3960629B2 (ja) | 2007-08-15 |
WO1999003208A2 (en) | 1999-01-21 |
WO1999003208A3 (en) | 1999-04-01 |
KR20000068519A (ko) | 2000-11-25 |
EP0925651A2 (en) | 1999-06-30 |
CN1237291A (zh) | 1999-12-01 |
DE69826971T2 (de) | 2005-11-17 |
JP2001500350A (ja) | 2001-01-09 |
US6208274B1 (en) | 2001-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1126270C (zh) | 使用可变长度编码器的传输系统 | |
US5774081A (en) | Approximated multi-symbol arithmetic coding method and apparatus | |
CN101485095B (zh) | 数据压缩 | |
US7051126B1 (en) | Hardware accelerated compression | |
US5955976A (en) | Data compression for use with a communications channel | |
US6445314B1 (en) | System and method for the decoding of variable length codes | |
US10003356B2 (en) | Devices and methods of source-encoding and decoding of data | |
CN1193428A (zh) | 电子节目指导信息的压缩 | |
WO2007149384B1 (en) | Data coding | |
RU2595916C1 (ru) | Кодер, декодер и способ | |
CN1139861A (zh) | 编码可变长度代码及分段其可变长度码字的装置 | |
CN1547805A (zh) | 执行霍夫曼解码的方法 | |
CN100517983C (zh) | 联合信源信道可变长符号Turbo编译码方法 | |
CN1675842B (zh) | 算术编码的方法、设备以及相应解码方法 | |
WO1995012248A1 (en) | Efficient optimal data recompression method and apparatus | |
US5010344A (en) | Method of decoding compressed data | |
EP0435802B1 (en) | Method of decompressing compressed data | |
CN1108014C (zh) | 具有字节校准单元的可变长度码编码及分段装置 | |
KR100636370B1 (ko) | 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법 | |
US5708431A (en) | Method for compression coding of potentially unbounded integers | |
US6573847B1 (en) | Multi-table mapping for huffman code decoding | |
EP0913035B1 (en) | context dependent data compression | |
US6794999B1 (en) | Resilient parameterized prefix codes for adaptive coding | |
KR20180060824A (ko) | 브로드캐스팅 환경에서 중간 복호 성능 향상을 위한 파운틴 부호 및 그 동작 방법 | |
US6522270B1 (en) | Method of coding frequently occurring values |
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 | ||
ASS | Succession or assignment of patent right |
Owner name: IPG ELECTRONICS 503 CO., LTD. Free format text: FORMER OWNER: ROYAL PHILIPS ELECTRONICS CO., LTD. Effective date: 20090828 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20090828 Address after: British Channel Islands Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
ASS | Succession or assignment of patent right |
Owner name: FUNAI ELECTRIC CO., LTD. Free format text: FORMER OWNER: IPG ELECTRONICS 503 LIMITED Effective date: 20120524 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120524 Address after: Osaka Japan Patentee after: Funai Electric Co., Ltd. Address before: British Channel Islands Patentee before: Koninkl Philips Electronics NV |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20031029 Termination date: 20170618 |
|
CF01 | Termination of patent right due to non-payment of annual fee |