JP2001500350A - 可変長符号器を使用する伝送システム - Google Patents
可変長符号器を使用する伝送システムInfo
- Publication number
- JP2001500350A JP2001500350A JP11508359A JP50835999A JP2001500350A JP 2001500350 A JP2001500350 A JP 2001500350A JP 11508359 A JP11508359 A JP 11508359A JP 50835999 A JP50835999 A JP 50835999A JP 2001500350 A JP2001500350 A JP 2001500350A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- length
- variable
- symbols
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 claims description 14
- 230000003321 amplification Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.入力シンボルの系列を可変長符号化された系列に符号化する可変長符号器を 備える伝送装置を有するような伝送システムであって、前記伝送装置が前記可 変長符号化された系列を伝送媒体を介して受信機に送信する送信機を更に有し 、前記受信機が前記可変長符号化されたシンボルを復号されたシンボルの系列 に復号する可変長復号器を有するような伝送システムにおいて、 前記伝送装置は1以上の可変長符号化された系列の合成長が所定値を超える 場合に前記入力シンボルの系列を前記送信機に渡すように構成され、前記受信 機は或る数の可変長符号化された系列の前記合成長が前記所定値を越える場合 に受信されたシンボル系列を復号しないで出力端子に渡すように構成されてい ることを特徴とする伝送システム。 2.請求項1に記載の伝送システムにおいて、前記所定値が前記入力シンボルの 系列の合成長であることを特徴とする伝送システム。 3.請求項1又は請求項2に記載の伝送システムにおいて、前記伝送装置はシン ボルの少なくとも1つの入力系列が対応する可変長符号化されたシンボルの系 列の代わりに送信されることを示す指示情報を送信するように構成され、前記 受信機は受信されたシンボルの系列を復号しないで当該受信機の出力端子に渡 すか、又は受信されたシンボルの系列を前記可変長復号器の入力端子に渡すよ うに構成されていることを特徴とする伝送システム。 4.請求項1、2又は3に記載の伝送システムにおいて、前記可変長符号器がハ フマン符号器を有し、前記可変長復号器がハフマン復号器を有することを特徴 とする伝送システム。 5.入力シンボルの系列を可変長符号化された系列に符号化する可変長符号器を 備える伝送装置であって、該伝送装置が前記可変長符号化された系列を伝送媒 体を介して送信する送信機を更に有するような伝送装置において、前記伝送装 置は1以上の可変長符号化された系列の合成長が所定値を超える場合に前記入 力シンボルの系列を前記送信機に渡すように構成されていることを特徴とする 伝送装置。 6.可変長符号化されたシンボルを復号されたシンボルの系列に復号する可変長 復号器を有するような受信機において、該受信機が受信されたシンボルの系列 の特性に応じて該受信されたシンボルの系列を復号しないで出力端子に渡すよ うに構成されていることを特徴とする受信機。 7.入力シンボルの系列を可変長符号化された系列に符号化する過程を有する符 号化方法において、前記方法が1以上の可変長符号化された系列の合成長が所 定値を超える場合に前記入力シンボルの系列を符号化しないで出力端子に渡す ような過程を有していることを特徴とする符号化方法。 8.可変長符号化されたシンボルを復号されたシンボルの系列に復号する過程を 有する復号方法において、前記方法が受信されたシンボルの系列の特性に応じ て該受信されたシンボルの系列を復号しないで通過させる過程を有しているこ とを特徴とする復号方法。 9.可変長符号化されたシンボルを含む信号において、前記信号は前記シンボル が可変長符号化されているか又は符号化されていないかを示す指示情報を含む ことを特徴とする信号。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97202165.3 | 1997-07-11 | ||
EP97202165 | 1997-07-11 | ||
PCT/IB1998/000945 WO1999003208A2 (en) | 1997-07-11 | 1998-06-18 | Transmission system using a variable length encoder |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2001500350A true JP2001500350A (ja) | 2001-01-09 |
JP2001500350A5 JP2001500350A5 (ja) | 2006-01-05 |
JP3960629B2 JP3960629B2 (ja) | 2007-08-15 |
Family
ID=8228543
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50835999A Expired - Fee Related JP3960629B2 (ja) | 1997-07-11 | 1998-06-18 | 可変長符号器を使用する伝送システム |
Country Status (7)
Country | Link |
---|---|
US (1) | US6208274B1 (ja) |
EP (1) | EP0925651B1 (ja) |
JP (1) | JP3960629B2 (ja) |
KR (1) | KR100635794B1 (ja) |
CN (1) | CN1126270C (ja) |
DE (1) | DE69826971T2 (ja) |
WO (1) | WO1999003208A2 (ja) |
Families Citing this family (12)
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 |
EP1419582A1 (en) * | 2001-08-23 | 2004-05-19 | Nortel Networks Limited | System and method performing quadrature amplitude modulation by combining co-sets and strongly coded co-set identifiers |
DK1400954T3 (da) | 2002-09-04 | 2008-03-31 | Microsoft Corp | Entropi-kodning ved tilpasning af kodning mellem niveau- og runlængde/niveau-moduser |
EP1509046A1 (en) * | 2003-08-22 | 2005-02-23 | Alcatel | Error resistant encoded image and video transmission using variable length codes (VLC) |
WO2005122408A1 (en) | 2004-06-07 | 2005-12-22 | 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 |
KR20120018360A (ko) * | 2009-05-19 | 2012-03-02 | 노키아 코포레이션 | 가변 길이 코딩을 위한 방법 및 장치 |
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 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 KR KR1019997001960A patent/KR100635794B1/ko not_active IP Right Cessation
- 1998-06-18 CN CN98801285A patent/CN1126270C/zh not_active Expired - Fee Related
- 1998-06-18 EP EP98923028A patent/EP0925651B1/en not_active Expired - Lifetime
- 1998-07-10 US US09/113,964 patent/US6208274B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0925651A2 (en) | 1999-06-30 |
KR20000068519A (ko) | 2000-11-25 |
EP0925651B1 (en) | 2004-10-13 |
CN1237291A (zh) | 1999-12-01 |
WO1999003208A3 (en) | 1999-04-01 |
JP3960629B2 (ja) | 2007-08-15 |
DE69826971D1 (de) | 2004-11-18 |
CN1126270C (zh) | 2003-10-29 |
KR100635794B1 (ko) | 2006-10-19 |
US6208274B1 (en) | 2001-03-27 |
DE69826971T2 (de) | 2005-11-17 |
WO1999003208A2 (en) | 1999-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6606040B2 (en) | Method and apparatus for adaptive data compression | |
US6348879B1 (en) | Efficient coding of side information in a lossless encoder | |
EP0826275B1 (en) | Method of and device for coding a digital information signal | |
US6100824A (en) | System and method for data compression | |
SE454734B (sv) | Forfarande och anordning for sendning och mottagning vid variabel lengdkodning | |
JP3960629B2 (ja) | 可変長符号器を使用する伝送システム | |
CN100471074C (zh) | 用于匹配供给Turbo编码器的数据块的方法和相应通信装置 | |
WO2001063772A1 (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
KR100464228B1 (ko) | 디지탈정보신호의송신및수신장치및그의송신방법 | |
KR100636370B1 (ko) | 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법 | |
JPS60245316A (ja) | 同期式近即時符号化装置 | |
US6101281A (en) | Method for improving data encoding and decoding efficiency | |
US5649074A (en) | Raster image data compression method and system | |
GB2321375A (en) | Data encoding and decoding | |
KR100997870B1 (ko) | 데이터 인코딩 및 디코딩 방법, 데이터 전송 방법, 송신기 및 수신기 | |
KR100490638B1 (ko) | 디지털오디오신호의무손실부호화를위한부호화및복호화시스템 | |
JPH0250667B2 (ja) | ||
KR100390693B1 (ko) | 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기 | |
KR100443012B1 (ko) | 압축데이터의 바이트열 복원 방법 | |
KR19990076303A (ko) | 모뎀용 데이터 부호화 및 복호화 방법 | |
JP2008016981A (ja) | データ通信装置 | |
JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
JPS5927501B2 (ja) | 符号化装置 | |
MXPA00008636A (en) | Efficient coding of side information in a lossless encoder | |
JPS6146621A (ja) | 音声デ−タの2値符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060725 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061019 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070125 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070417 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070515 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100525 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100525 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120525 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140525 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |