TWI319937B - Encoder/decoder and method for encoding/decoding a code word based on information values and computer program - Google Patents
Encoder/decoder and method for encoding/decoding a code word based on information values and computer programInfo
- Publication number
- TWI319937B TWI319937B TW095112641A TW95112641A TWI319937B TW I319937 B TWI319937 B TW I319937B TW 095112641 A TW095112641 A TW 095112641A TW 95112641 A TW95112641 A TW 95112641A TW I319937 B TWI319937 B TW I319937B
- Authority
- TW
- Taiwan
- Prior art keywords
- decoder
- encoder
- decoding
- encoding
- computer program
- 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
- 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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US67099305P | 2005-04-13 | 2005-04-13 | |
US11/251,485 US7788106B2 (en) | 2005-04-13 | 2005-10-14 | Entropy coding with compact codebooks |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200644448A TW200644448A (en) | 2006-12-16 |
TWI319937B true TWI319937B (en) | 2010-01-21 |
Family
ID=36480915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095112641A TWI319937B (en) | 2005-04-13 | 2006-04-10 | Encoder/decoder and method for encoding/decoding a code word based on information values and computer program |
Country Status (18)
Country | Link |
---|---|
US (1) | US7788106B2 (zh) |
EP (1) | EP1869775B1 (zh) |
JP (1) | JP4832507B2 (zh) |
KR (1) | KR100954182B1 (zh) |
CN (1) | CN101156320B (zh) |
AU (1) | AU2006233511B9 (zh) |
BR (1) | BRPI0612179B1 (zh) |
CA (1) | CA2605316C (zh) |
ES (1) | ES2433282T3 (zh) |
HK (1) | HK1110709A1 (zh) |
IL (1) | IL186312A0 (zh) |
MX (1) | MX2007012673A (zh) |
MY (1) | MY149613A (zh) |
NO (1) | NO339831B1 (zh) |
PL (1) | PL1869775T3 (zh) |
RU (1) | RU2379832C2 (zh) |
TW (1) | TWI319937B (zh) |
WO (1) | WO2006108463A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7333032B1 (en) * | 2006-01-20 | 2008-02-19 | Calypto Design Systems, Inc. | System, method and computer program product for word-level computations and storage |
US8515767B2 (en) * | 2007-11-04 | 2013-08-20 | Qualcomm Incorporated | Technique for encoding/decoding of codebook indices for quantized MDCT spectrum in scalable speech and audio codecs |
AU2009267543B2 (en) | 2008-07-11 | 2013-01-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder and audio decoder |
DK2297856T3 (da) * | 2008-07-11 | 2023-03-20 | Fraunhofer Ges Forschung | Fremgangsmåde til kodning af et symbol, fremgangsmåde til afkodning af et symbol, fremgangsmåde til transmission af et symbol fra en sender til en modtager, koder, afkoder og system til transmission af et symbol fra en sender til en modtager |
KR20100136890A (ko) * | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
KR101676477B1 (ko) * | 2010-07-21 | 2016-11-15 | 삼성전자주식회사 | 컨텍스트 기반의 무손실 부호화 장치 및 방법, 그리고 복호화 장치 및 방법 |
US8817882B2 (en) * | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Coding blocks of data using a generalized form of golomb codes |
US20120189052A1 (en) * | 2011-01-24 | 2012-07-26 | Qualcomm Incorporated | Signaling quantization parameter changes for coded units in high efficiency video coding (hevc) |
US8669889B2 (en) | 2011-07-21 | 2014-03-11 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US8400335B2 (en) | 2011-07-21 | 2013-03-19 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
KR101842257B1 (ko) * | 2011-09-14 | 2018-05-15 | 삼성전자주식회사 | 신호 처리 방법, 그에 따른 엔코딩 장치, 및 그에 따른 디코딩 장치 |
FR2982447A1 (fr) | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
FR2982446A1 (fr) * | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US8692696B2 (en) | 2012-01-03 | 2014-04-08 | International Business Machines Corporation | Generating a code alphabet of symbols to generate codewords for words used with a program |
WO2017019030A1 (en) | 2015-07-28 | 2017-02-02 | Halliburton Energy Services, Inc. | Sensor data compression for downhole telemetry applications |
WO2018020299A1 (en) * | 2016-07-29 | 2018-02-01 | Chan Kam Fu | Lossless compression and decompression methods |
GB2578625A (en) * | 2018-11-01 | 2020-05-20 | Nokia Technologies Oy | Apparatus, methods and computer programs for encoding spatial metadata |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1711331A1 (ru) | 1987-05-28 | 1992-02-07 | Всесоюзный научно-исследовательский институт радиовещательного приема и акустики им.А.С.Попова | Устройство кодировани и декодировани сигналов звукового вещани |
US5532694A (en) | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
US5325091A (en) | 1992-08-13 | 1994-06-28 | Xerox Corporation | Text-compression technique using frequency-ordered array of word-number mappers |
US5550540A (en) | 1992-11-12 | 1996-08-27 | Internatioal Business Machines Corporation | Distributed coding and prediction by use of contexts |
US5717394A (en) | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
JPH07203441A (ja) * | 1993-12-28 | 1995-08-04 | Matsushita Graphic Commun Syst Inc | 符号化装置及び復号化装置 |
US5550541A (en) * | 1994-04-01 | 1996-08-27 | Dolby Laboratories Licensing Corporation | Compact source coding tables for encoder/decoder system |
CA2156889C (en) | 1994-09-30 | 1999-11-02 | Edward L. Schwartz | Method and apparatus for encoding and decoding data |
KR100209877B1 (ko) | 1994-11-26 | 1999-07-15 | 윤종용 | 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 |
US5721720A (en) | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
US5819215A (en) | 1995-10-13 | 1998-10-06 | Dobson; Kurt | Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data |
CN1158050A (zh) | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | 图像数据压缩系统和方法 |
US5870436A (en) | 1997-01-02 | 1999-02-09 | Raytheon Company | Uniform discrete fourier transform filter parameter encoder |
US6237496B1 (en) | 1997-02-26 | 2001-05-29 | Northrop Grumman Corporation | GPS guided munition |
RU2214047C2 (ru) | 1997-11-19 | 2003-10-10 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для масштабируемого кодирования/декодирования аудиосигналов |
US6166664A (en) | 1998-08-26 | 2000-12-26 | Intel Corporation | Efficient data structure for entropy encoding used in a DWT-based high performance image compression |
US6546049B1 (en) | 1998-10-05 | 2003-04-08 | Sarnoff Corporation | Parameterized quantization matrix adaptation for video encoding |
US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
JP3323175B2 (ja) | 1999-04-20 | 2002-09-09 | 松下電器産業株式会社 | 符号化装置 |
US6978236B1 (en) | 1999-10-01 | 2005-12-20 | Coding Technologies Ab | Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching |
RU2159507C1 (ru) | 1999-10-29 | 2000-11-20 | Аликов Сергей Владимирович | Узел кодирования и/или декодирования информации, система передачи информации с уплотнением каналов, система передачи информации в телекоммуникационной сети |
US6813438B1 (en) | 2000-09-06 | 2004-11-02 | International Business Machines Corporation | Method to customize the playback of compact and digital versatile disks |
US20030081685A1 (en) | 2001-10-31 | 2003-05-01 | Montgomery Dennis L. | Method and apparatus for determining patterns within adjacent blocks of data |
BR0206783A (pt) | 2001-11-30 | 2004-02-25 | Koninkl Philips Electronics Nv | Método e codificador para codificar um sinal, corrente de bits que representa um sinal codificado, meio de armazenagem, método e decodificador para decodificar uma corrente de bits que representa um sinal codificado, transmissor, receptor, e, sistema |
JP4610195B2 (ja) * | 2001-12-17 | 2011-01-12 | マイクロソフト コーポレーション | スキップマクロブロックコード化 |
US7433824B2 (en) | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7502743B2 (en) | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
JP4369140B2 (ja) * | 2003-02-17 | 2009-11-18 | パナソニック株式会社 | オーディオ高能率符号化装置、オーディオ高能率符号化方法、オーディオ高能率符号化プログラム及びその記録媒体 |
US7426462B2 (en) * | 2003-09-29 | 2008-09-16 | Sony Corporation | Fast codebook selection method in audio encoding |
-
2005
- 2005-10-14 US US11/251,485 patent/US7788106B2/en active Active
-
2006
- 2006-02-13 JP JP2008505743A patent/JP4832507B2/ja active Active
- 2006-02-13 CA CA2605316A patent/CA2605316C/en active Active
- 2006-02-13 EP EP06706905.4A patent/EP1869775B1/en active Active
- 2006-02-13 RU RU2007141938/09A patent/RU2379832C2/ru active
- 2006-02-13 ES ES06706905T patent/ES2433282T3/es active Active
- 2006-02-13 CN CN2006800115850A patent/CN101156320B/zh active Active
- 2006-02-13 BR BRPI0612179-9A patent/BRPI0612179B1/pt active IP Right Grant
- 2006-02-13 KR KR1020077022862A patent/KR100954182B1/ko active IP Right Grant
- 2006-02-13 PL PL06706905T patent/PL1869775T3/pl unknown
- 2006-02-13 AU AU2006233511A patent/AU2006233511B9/en active Active
- 2006-02-13 MX MX2007012673A patent/MX2007012673A/es active IP Right Grant
- 2006-02-13 WO PCT/EP2006/001294 patent/WO2006108463A1/en active Application Filing
- 2006-02-15 MY MYPI20060644A patent/MY149613A/en unknown
- 2006-04-10 TW TW095112641A patent/TWI319937B/zh active
-
2007
- 2007-09-25 IL IL186312A patent/IL186312A0/en active IP Right Grant
- 2007-11-09 NO NO20075775A patent/NO339831B1/no unknown
-
2008
- 2008-05-05 HK HK08104986.0A patent/HK1110709A1/xx unknown
Also Published As
Publication number | Publication date |
---|---|
CN101156320B (zh) | 2012-01-25 |
ES2433282T3 (es) | 2013-12-10 |
US7788106B2 (en) | 2010-08-31 |
PL1869775T3 (pl) | 2014-01-31 |
JP2008536410A (ja) | 2008-09-04 |
NO339831B1 (no) | 2017-02-06 |
NO20075775L (no) | 2007-11-09 |
WO2006108463A1 (en) | 2006-10-19 |
EP1869775B1 (en) | 2013-09-04 |
BRPI0612179A2 (pt) | 2010-11-03 |
AU2006233511B9 (en) | 2010-09-30 |
CA2605316C (en) | 2013-01-29 |
KR100954182B1 (ko) | 2010-04-21 |
AU2006233511B2 (en) | 2009-12-03 |
AU2006233511A1 (en) | 2006-10-19 |
RU2379832C2 (ru) | 2010-01-20 |
US20060235865A1 (en) | 2006-10-19 |
HK1110709A1 (en) | 2008-07-18 |
CA2605316A1 (en) | 2006-10-19 |
EP1869775A1 (en) | 2007-12-26 |
JP4832507B2 (ja) | 2011-12-07 |
BRPI0612179B1 (pt) | 2018-05-02 |
TW200644448A (en) | 2006-12-16 |
CN101156320A (zh) | 2008-04-02 |
IL186312A0 (en) | 2008-01-20 |
RU2007141938A (ru) | 2009-05-20 |
MX2007012673A (es) | 2007-12-13 |
MY149613A (en) | 2013-09-13 |
KR20070110132A (ko) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI319937B (en) | Encoder/decoder and method for encoding/decoding a code word based on information values and computer program | |
GB0700219D0 (en) | An encoder, a decoder, a method of encoding and a method of decoding | |
HK1175290A1 (zh) | 使用有關於區域的算術編碼映射規則的音頻編碼器、音頻解碼器、編碼音頻信息的方法、解碼音頻信息的方法以及計算機程序 | |
AU2011206677B8 (en) | Audio encoder, audio decoder, method for encoding and decoding an audio information, and computer program obtaining a context sub-region value on the basis of a norm of previously decoded spectral values | |
ZA201102476B (en) | Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal | |
HK1163914A1 (zh) | 音頻編碼器,音頻解碼器,編碼音頻信息,編碼和解碼音頻信號的方法及計算機程序 | |
EP1811786A4 (en) | CODING DEVICE, METHOD AND PROGRAMS THEREFOR, AND DECODING DEVICE, METHOD AND PROGRAMS THEREFOR | |
EP1954060A4 (en) | IMAGE RECORDING CODING DEVICE, IMAGE DEFINITION DECODING DEVICE, IMAGE RECORDING CODING METHOD, IMAGE DECODING PROCESSING, IMAGE EDITING CODING PROGRAM AND IMAGE MODULATION DECODING PROGRAM | |
TWI348831B (en) | Method and apparatus for encoding and decoding data | |
EP2023639A4 (en) | IMAGE PREDICTIVE ENCODING DEVICE, IMAGE PREDICTIVE ENCODING METHOD, IMAGE PREDICTIVE ENCODING PROGRAM, IMAGE PREDICTIVE DECODING DEVICE, IMAGE PREDICTIVE DECODING METHOD, AND PREDICTIVE IMAGE DECODING PROGRAM | |
ZA201002896B (en) | Method and system for encoding a video data signal,encoded video data signal,method and system for decoding a video data signal | |
GB2391769B (en) | Reed-Solomon decoder and decoding method for errors and erasures decoding | |
EP1758399A4 (en) | ENCODING APPARATUS, ENCODING METHOD, DECODING APPARATUS, DECODING METHOD, PROGRAM, PROGRAM RECORDING MEDIUM, DATA RECORDING MEDIUM, DATA STRUCTURE, AND READING APPARATUS | |
EP2207352A4 (en) | VIDEO CODING AND DECODING METHOD AND VIDEO CODING AND DECODING DEVICE | |
EP1801785A4 (en) | MODULAR ENCODER, MODULAR DECODER AND MODULATING CODING METHOD | |
EP1916619A4 (en) | HIERARCHISED TWO-DIMENSIONAL CODE, METHOD FOR CREATING THE SAME, AND METHOD FOR READING THE SAME | |
EP1800405A4 (en) | PROCESS FOR CODING AND DECODING USING LDPC CODE | |
EP1946062A4 (en) | METHOD AND DEVICE FOR SIGNAL PROCESSING AND CODING AND DECODING METHOD AND DEVICE THEREFOR | |
GB0503862D0 (en) | System for error correction coding and decoding | |
WO2008007927A3 (en) | Method of encoding/decoding using low density check code matrix | |
EP1901432A4 (en) | SIGNAL ENCODER, SIGNAL DECODER, SIGNAL ENCODING METHOD, SIGNAL DECODING METHOD, PROGRAM, RECORDING MEDIUM, AND SIGNAL ENCODING-DECODING METHOD | |
EP1941499A4 (en) | METHOD AND APPARATUS FOR SIGNAL PROCESSING AND CODING AND DECODING METHOD AND APPARATUS THEREOF | |
EP1819165A4 (en) | CODING DEVICE AND METHOD, DECODING DEVICE AND METHOD, RECORDING MEDIUM, AND DATA STRUCTURES | |
EP1916848A4 (en) | CODING DEVICE, CODING METHOD, DECODING DEVICE, DECODING METHOD AND PROGRAM | |
EP1353517A4 (en) | PICTURE INFORMATION PROCESSING AND CODING AND PICTURE INFORMATION DECODING METHOD AND DECODER |