JP4537089B2 - 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 - Google Patents

可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 Download PDF

Info

Publication number
JP4537089B2
JP4537089B2 JP2004038815A JP2004038815A JP4537089B2 JP 4537089 B2 JP4537089 B2 JP 4537089B2 JP 2004038815 A JP2004038815 A JP 2004038815A JP 2004038815 A JP2004038815 A JP 2004038815A JP 4537089 B2 JP4537089 B2 JP 4537089B2
Authority
JP
Japan
Prior art keywords
symbol data
variable length
data
outputting
code word
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
Application number
JP2004038815A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004320724A (ja
JP2004320724A5 (enExample
Inventor
克己 大塚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2004038815A priority Critical patent/JP4537089B2/ja
Priority to US10/814,510 priority patent/US6937170B2/en
Publication of JP2004320724A publication Critical patent/JP2004320724A/ja
Publication of JP2004320724A5 publication Critical patent/JP2004320724A5/ja
Application granted granted Critical
Publication of JP4537089B2 publication Critical patent/JP4537089B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • 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
    • H03M7/425—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 for the decoding process only

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP2004038815A 2003-04-01 2004-02-16 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 Expired - Fee Related JP4537089B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004038815A JP4537089B2 (ja) 2003-04-01 2004-02-16 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
US10/814,510 US6937170B2 (en) 2003-04-01 2004-04-01 Variable-length decoding apparatus and method, computer program, and computer-readable storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003098040 2003-04-01
JP2004038815A JP4537089B2 (ja) 2003-04-01 2004-02-16 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体

Publications (3)

Publication Number Publication Date
JP2004320724A JP2004320724A (ja) 2004-11-11
JP2004320724A5 JP2004320724A5 (enExample) 2007-04-05
JP4537089B2 true JP4537089B2 (ja) 2010-09-01

Family

ID=33100408

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004038815A Expired - Fee Related JP4537089B2 (ja) 2003-04-01 2004-02-16 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体

Country Status (2)

Country Link
US (1) US6937170B2 (enExample)
JP (1) JP4537089B2 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI114071B (fi) * 2003-01-13 2004-07-30 Nokia Corp Kuvien käsitteleminen rajoitetulla bittimäärällä
US7573406B2 (en) * 2004-05-21 2009-08-11 Broadcom Corporation System and method for decoding context adaptive variable length coding
JP4878262B2 (ja) * 2006-10-31 2012-02-15 キヤノン株式会社 エントロピー符号化装置
TWI378654B (en) * 2009-02-04 2012-12-01 Novatek Microelectronics Corp Adaptive canonical huffman decoder and method thereof and video decoder
KR101843087B1 (ko) * 2012-03-05 2018-03-28 삼성전자주식회사 디코딩 장치 및 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04119013A (ja) * 1990-09-07 1992-04-20 Hitachi Ltd 可変長符号化装置、可変長復号化装置、画像符号化装置および画像復号化装置
JP2638424B2 (ja) * 1993-05-28 1997-08-06 日本電気株式会社 可変長復号化装置
US6125229A (en) * 1997-06-02 2000-09-26 Philips Electronics North America Corporation Visual indexing system
US6137544A (en) * 1997-06-02 2000-10-24 Philips Electronics North America Corporation Significant scene detection and frame filtering for a visual indexing system
JP2000023195A (ja) * 1998-06-26 2000-01-21 Sony Corp 画像符号化装置及び方法、並びに画像復号装置及び方法、並びに符号化データ提供媒体
EP1217843B1 (en) 2000-12-19 2012-11-28 Canon Kabushiki Kaisha Image processing method, apparatus, and storage medium
US6603413B2 (en) 2001-02-07 2003-08-05 Canon Kabushiki Kaisha Variable-length decoding apparatus and method
JP3977087B2 (ja) 2001-02-13 2007-09-19 キヤノン株式会社 画像符号化装置、方法及びプログラム
JP2002261623A (ja) 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
JP2003174650A (ja) 2001-09-27 2003-06-20 Canon Inc 画像符号化装置、可変長符号化装置、制御装置およびそれらの方法
JP2003115767A (ja) 2001-10-05 2003-04-18 Canon Inc 復号化装置および復号化方法
JP2004007555A (ja) 2002-04-09 2004-01-08 Canon Inc エントロピー符号化装置
JP4181887B2 (ja) 2002-05-29 2008-11-19 キヤノン株式会社 可変長符号化装置、及びその方法

Also Published As

Publication number Publication date
US6937170B2 (en) 2005-08-30
JP2004320724A (ja) 2004-11-11
US20040196167A1 (en) 2004-10-07

Similar Documents

Publication Publication Date Title
US5801650A (en) Decoding apparatus and method
US7079057B2 (en) Context-based adaptive binary arithmetic coding method and apparatus
JP3227292B2 (ja) 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法
CN104378634B (zh) 输入符号二值化的方法以及从码字中产生索引值的方法
JP2002016500A (ja) 複数のマッピングテーブルを用いた可変長符号化及び復号化方法、並びにその装置
US7365660B2 (en) Method and device for decoding syntax element in CABAC decoder
JP3189876B2 (ja) 可変長符号復号化回路
US6546053B1 (en) System and method for decoding signal and method of generating lookup table for using in signal decoding process
JPH10322223A (ja) 可変長符号化回路
JP4537089B2 (ja) 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP4841496B2 (ja) 可変長符号復号化装置
JP3014997B2 (ja) 可変長符号復号装置
CN112449201B (zh) 解码方法、编码方法、相应的装置、电子设备及存储介质
KR100466455B1 (ko) 부호변환기와가변길이부호복호장치및복호방법
JP2003174365A (ja) 復号化装置及びその方法
KR0152035B1 (ko) 가변장복호화방법 및 그 장치
JP2934603B2 (ja) 可変長さコードの復号化方法及びその装置
JP2009246973A (ja) 可変長符号の復号高速化装置
JP2842045B2 (ja) データ圧縮装置
JPH07212244A (ja) 可変長デコーダ
JP3128016B2 (ja) 画像圧縮装置
KR100848905B1 (ko) 가변 길이 복호화기
JP2001007706A (ja) 可変長符号復号化装置
JP3128014B2 (ja) 画像圧縮伸張装置
JP2007158698A (ja) 画像復号装置及び画像復号方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070216

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070216

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090213

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090928

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091127

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: 20100611

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100617

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130625

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees