WO2008087750A1 - テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 - Google Patents

テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 Download PDF

Info

Publication number
WO2008087750A1
WO2008087750A1 PCT/JP2007/059603 JP2007059603W WO2008087750A1 WO 2008087750 A1 WO2008087750 A1 WO 2008087750A1 JP 2007059603 W JP2007059603 W JP 2007059603W WO 2008087750 A1 WO2008087750 A1 WO 2008087750A1
Authority
WO
WIPO (PCT)
Prior art keywords
variable
length
length encoding
decoding device
conversion value
Prior art date
Application number
PCT/JP2007/059603
Other languages
English (en)
French (fr)
Inventor
Tomomi Ei
Noriyuki Minegishi
Original Assignee
Mitsubishi Electric Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corporation filed Critical Mitsubishi Electric Corporation
Priority to EP07743038.7A priority Critical patent/EP2104236B1/en
Priority to CN2007800498034A priority patent/CN101584120B/zh
Priority to US12/515,841 priority patent/US8291150B2/en
Priority to JP2008553947A priority patent/JP4703730B2/ja
Publication of WO2008087750A1 publication Critical patent/WO2008087750A1/ja

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

　一致信号を出力しているセルＰＥを示す一致セル番号を出力する一致セル番号出力部２５と、変換テーブルを構成している探索木のノードの中から、その一致セル番号に対応するノードを特定するアドレスデコーダ２６とを設け、コンフィグレーションメモリ２１から上記ノードに割り当てられているデータ変換値を取得し、そのデータ変換値が符号化結果等を示すデータであれば、そのデータ変換値を外部に出力し、そのデータ変換値が探索木の分岐コードであれば、比較命令信号を与えるセルＰＥを更新する。
PCT/JP2007/059603 2007-01-19 2007-05-09 テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置 WO2008087750A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP07743038.7A EP2104236B1 (en) 2007-01-19 2007-05-09 Table device, variable-length encoding device, variable-length decoding device, and variable-length encoding/decoding device
CN2007800498034A CN101584120B (zh) 2007-01-19 2007-05-09 表装置、可变长度编码装置、可变长度解码装置
US12/515,841 US8291150B2 (en) 2007-01-19 2007-05-09 Table device, variable length coding apparatus, variable length decoding apparatus, and variable length coding and decoding apparatus
JP2008553947A JP4703730B2 (ja) 2007-01-19 2007-05-09 テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007010615 2007-01-19
JP2007-010615 2007-01-19

Publications (1)

Publication Number Publication Date
WO2008087750A1 true WO2008087750A1 (ja) 2008-07-24

Family

ID=39635759

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/059603 WO2008087750A1 (ja) 2007-01-19 2007-05-09 テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置

Country Status (5)

Country Link
US (1) US8291150B2 (ja)
EP (1) EP2104236B1 (ja)
JP (1) JP4703730B2 (ja)
CN (1) CN101584120B (ja)
WO (1) WO2008087750A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010166444A (ja) * 2009-01-16 2010-07-29 Canon Inc 復号装置及びその制御方法
JP2010166445A (ja) * 2009-01-16 2010-07-29 Canon Inc 復号装置及びその制御方法
JP2012090021A (ja) * 2010-10-19 2012-05-10 Mitsubishi Electric Corp データ処理装置及び可変長符号化装置及び可変長復号装置

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7620632B2 (en) * 2004-06-30 2009-11-17 Skyler Technology, Inc. Method and/or system for performing tree matching
US7852671B2 (en) * 2008-10-30 2010-12-14 Micron Technology, Inc. Data path for multi-level cell memory, methods for storing and methods for utilizing a memory array
US8004431B2 (en) * 2008-12-09 2011-08-23 Qualcomm Incorporated Fast parsing of variable-to-fixed-length codes
US9819358B2 (en) * 2010-02-19 2017-11-14 Skype Entropy encoding based on observed frequency
US9313526B2 (en) 2010-02-19 2016-04-12 Skype Data compression for video
US9078009B2 (en) 2010-02-19 2015-07-07 Skype Data compression for video utilizing non-translational motion information
US9609342B2 (en) 2010-02-19 2017-03-28 Skype Compression for frames of a video signal using selected candidate blocks
US9195675B2 (en) 2011-02-24 2015-11-24 A9.Com, Inc. Decoding of variable-length data with group formats
US9727460B2 (en) * 2013-11-01 2017-08-08 Samsung Electronics Co., Ltd. Selecting a memory mapping scheme by determining a number of functional units activated in each cycle of a loop based on analyzing parallelism of a loop
US9998974B2 (en) * 2013-11-28 2018-06-12 Nec Corporation Wireless communication terminal, storage medium, and cell selection method
DE102016108081A1 (de) * 2016-05-02 2017-11-02 Denso Corporation Mikroprozessor mit Zusatz-Befehlen für Binärsuche und zugehöriges Suchverfahren
US20180095760A1 (en) * 2016-09-30 2018-04-05 James D. Guilford Instruction set for variable length integer coding
CN114930298A (zh) * 2020-03-03 2022-08-19 英特尔公司 图形处理单元和中央处理单元合作可变长度数据比特打包

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3675211A (en) 1970-09-08 1972-07-04 Ibm Data compaction using modified variable-length coding
JPH0830432A (ja) * 1994-07-20 1996-02-02 Fujitsu Ltd データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置
JPH08316848A (ja) * 1995-03-14 1996-11-29 Fujitsu Ltd データ圧縮装置，データ復元装置，及びデータ圧縮・復元システム
US5604499A (en) 1993-12-28 1997-02-18 Matsushita Electric Industrial Co., Ltd. Variable-length decoding apparatus
US5642114A (en) 1993-04-19 1997-06-24 Oki Electric Industry Co., Ltd. Variable length code decoder using a content addressable memory with match inhibiting gate
US5821886A (en) 1996-10-18 1998-10-13 Samsung Electronics Company, Ltd. Variable length code detection in a signal processing system
JP2000151419A (ja) * 1998-11-05 2000-05-30 Asahi Chem Ind Co Ltd データ圧縮方法およびデータ圧縮装置
JP2006101171A (ja) 2004-09-29 2006-04-13 Mitsubishi Electric Corp テーブル装置、可変長符号化／復号装置、可変長符号化装置および可変長復号装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3925780A (en) * 1973-12-26 1975-12-09 Ibm Apparatus for data compression encoding and decoding
US5351047A (en) * 1992-09-21 1994-09-27 Laboratory Automation, Inc. Data decoding method and apparatus
KR970002483B1 (ko) * 1993-11-29 1997-03-05 대우전자 주식회사 고속의 가변길이 복호화장치
US5541595A (en) * 1994-05-19 1996-07-30 Matsushita Electric Corporation Of America Variable length code decoder for simultaneous decoding the most significant bits and the least significant bits of a variable length code
US5796356A (en) * 1995-03-14 1998-08-18 Fujitsu Limited Data compressing apparatus, data restoring apparatus and data compressing/restoring system
US5548338A (en) * 1995-06-07 1996-08-20 News American Publishing, Inc. Compression of an electronic programming guide
US5696507A (en) * 1996-05-31 1997-12-09 Daewoo Electronics Co., Inc. Method and apparatus for decoding variable length code
US5821887A (en) * 1996-11-12 1998-10-13 Intel Corporation Method and apparatus for decoding variable length codes
JP2000059234A (ja) 1998-08-10 2000-02-25 Mitsubishi Electric Corp 可変長符号処理装置
JP3924093B2 (ja) * 1999-07-15 2007-06-06 富士通株式会社 ビタビ復号器および送信装置
JP2001184870A (ja) 1999-12-27 2001-07-06 Mitsubishi Electric Corp 連想メモリ装置およびそれを用いた可変長符号復号装置
JP2001308715A (ja) 2000-04-20 2001-11-02 Mitsubishi Electric Corp 可変長符号化装置および可変長復号装置
JP2002261623A (ja) 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
JP4556087B2 (ja) * 2001-03-22 2010-10-06 ソニー株式会社 データ処理装置およびデータ処理方法、並びにプログラムおよびプログラム記録媒体
EP1276324B1 (en) * 2001-07-13 2006-10-04 France Telecom Method for compressing a hierarchical tree, corresponding signal and method for decoding a signal
KR100486251B1 (ko) * 2002-08-03 2005-05-03 삼성전자주식회사 가변 길이 코드 복호화 장치 및 방법
KR100959532B1 (ko) * 2003-12-18 2010-05-27 엘지전자 주식회사 Ｃａｖｌｃ 복호 방법
JP4588560B2 (ja) 2005-07-04 2010-12-01 三菱電機株式会社 テーブル装置及びこれを用いたアドレス検索装置
JP4563300B2 (ja) * 2005-11-18 2010-10-13 三菱電機株式会社 テーブル装置、可変長符号化／復号装置、可変長符号化装置及び可変長復号装置
KR100667595B1 (ko) * 2005-12-29 2007-01-11 삼성전자주식회사 가변 길이 디코더

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3675211A (en) 1970-09-08 1972-07-04 Ibm Data compaction using modified variable-length coding
US5642114A (en) 1993-04-19 1997-06-24 Oki Electric Industry Co., Ltd. Variable length code decoder using a content addressable memory with match inhibiting gate
US5604499A (en) 1993-12-28 1997-02-18 Matsushita Electric Industrial Co., Ltd. Variable-length decoding apparatus
JPH0830432A (ja) * 1994-07-20 1996-02-02 Fujitsu Ltd データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置
JPH08316848A (ja) * 1995-03-14 1996-11-29 Fujitsu Ltd データ圧縮装置，データ復元装置，及びデータ圧縮・復元システム
US5821886A (en) 1996-10-18 1998-10-13 Samsung Electronics Company, Ltd. Variable length code detection in a signal processing system
JP2000151419A (ja) * 1998-11-05 2000-05-30 Asahi Chem Ind Co Ltd データ圧縮方法およびデータ圧縮装置
JP2006101171A (ja) 2004-09-29 2006-04-13 Mitsubishi Electric Corp テーブル装置、可変長符号化／復号装置、可変長符号化装置および可変長復号装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
B.-J.SHIEH; Y.-S. LEE; C.-Y. LEE: "a new approach of group-based VLC codec system with full table programmability", I.EEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 11, no. 2, 1 February 2001 (2001-02-01)
See also references of EP2104236A4

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010166444A (ja) * 2009-01-16 2010-07-29 Canon Inc 復号装置及びその制御方法
JP2010166445A (ja) * 2009-01-16 2010-07-29 Canon Inc 復号装置及びその制御方法
JP2012090021A (ja) * 2010-10-19 2012-05-10 Mitsubishi Electric Corp データ処理装置及び可変長符号化装置及び可変長復号装置

Also Published As

Publication number Publication date
EP2104236B1 (en) 2018-08-15
US20100057810A1 (en) 2010-03-04
JP4703730B2 (ja) 2011-06-15
EP2104236A1 (en) 2009-09-23
CN101584120B (zh) 2013-01-09
EP2104236A4 (en) 2012-08-01
US8291150B2 (en) 2012-10-16
CN101584120A (zh) 2009-11-18
JPWO2008087750A1 (ja) 2010-05-06

Similar Documents

Publication Publication Date Title
WO2008087750A1 (ja) テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置
ES2354696T8 (es) Planta que produce ácido hialurónico.
BR112019006196A2 (pt) filtros de interpolação melhorados para intrapredição em codificação de vídeo
PH12018501701A1 (en) Decoding video data using a two-level multi-type-tree framework
WO2008112550A3 (en) Data compression using variable-to-fixed length codes
TW200632927A (en) Memory circuit
ATE395686T1 (de) Mehrkanal-codierer
EA201070629A1 (ru) Устройство и способ обработки данных, а также устройство и способ кодирования
BRPI0511150A (pt) método para selecionar um modelo de codificação, módulo para codificar seções consecutivas de um sinal de áudio, dispositivo eletrÈnico, sistema de codificação de áudio, e, produto de programa de software
TW200703923A (en) Apparatus and methods for message passing decoding using simultaneous memory accesses
WO2007016180A3 (en) System and method for rapid deployment of network appliances and infrastructure devices
NO20040923L (no) Presentasjon av data basert pa innmating fra bruker.
DE602007012730D1 (de) Kodierung und dekodierung von audio-objekten
WO2006116044A3 (en) Array of data processing elements with variable precision interconnect
MY176011A (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
ATE403907T1 (de) Darstellung einer baumdatenstruktur und assoziiertes kodierungs-/dekodierungsverfahren
DE602006011497D1 (de) Empfang von an mehrere einrichtungen adressiertem audiovisuellem inhalt
WO2010048637A3 (en) Converting 3d data to hogel data
WO2005069932A3 (en) Systems and methods for resolving ambiguity between names and entities
DE602004022101D1 (de) solches system
EP1727053A3 (en) Method and system for spatial, appearance and acoustic coding of words and sentences
WO2009002940A3 (en) Systems and methods of reading nonvolatile memory
GB2441475A (en) Techniques for reconfigurable decoder for a wireless system
TW200733125A (en) Memory testing equipment
TW200639875A (en) Configuration of memory device

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780049803.4

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07743038

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008553947

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12515841

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2007743038

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE