JPH1075181A - ハフマン・デコーダ - Google Patents

ハフマン・デコーダ

Info

Publication number
JPH1075181A
JPH1075181A JP9136722A JP13672297A JPH1075181A JP H1075181 A JPH1075181 A JP H1075181A JP 9136722 A JP9136722 A JP 9136722A JP 13672297 A JP13672297 A JP 13672297A JP H1075181 A JPH1075181 A JP H1075181A
Authority
JP
Japan
Prior art keywords
coefficient
data
register
bit
codeword
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.)
Pending
Application number
JP9136722A
Other languages
English (en)
Japanese (ja)
Other versions
JPH1075181A5 (enExample
Inventor
Jeffrey A Hintzman
ジェフリー・エー・ハインツマン
Brian R Jung
ブライアン・アール・ヤン
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH1075181A publication Critical patent/JPH1075181A/ja
Publication of JPH1075181A5 publication Critical patent/JPH1075181A5/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
JP9136722A 1996-06-19 1997-05-27 ハフマン・デコーダ Pending JPH1075181A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US666,964 1996-06-19
US08/666,964 US5818364A (en) 1996-06-19 1996-06-19 High bit-rate huffman decoding

Publications (2)

Publication Number Publication Date
JPH1075181A true JPH1075181A (ja) 1998-03-17
JPH1075181A5 JPH1075181A5 (enExample) 2005-02-17

Family

ID=24676264

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9136722A Pending JPH1075181A (ja) 1996-06-19 1997-05-27 ハフマン・デコーダ

Country Status (6)

Country Link
US (1) US5818364A (enExample)
EP (1) EP0814614B1 (enExample)
JP (1) JPH1075181A (enExample)
DE (1) DE69732271T2 (enExample)
ES (1) ES2231844T3 (enExample)
SG (1) SG73441A1 (enExample)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6349379B2 (en) * 1997-04-30 2002-02-19 Canon Kabushiki Kaisha System for executing instructions having flag for indicating direct or indirect specification of a length of operand data
US6219457B1 (en) 1998-05-26 2001-04-17 Silicon Graphics, Inc. Method and system for decoding data encoded in a variable length code word
US6697525B1 (en) 1998-10-02 2004-02-24 Parthusceva Ltd. System method and apparatus for performing a transform on a digital image
US6192157B1 (en) 1998-10-27 2001-02-20 Hewlett-Packard Company Modifications of postscript adaptive data compression (ADC) for 3 plane, 8 bit color images, JPEG lossy compression, and variable Q factors
US6385342B1 (en) * 1998-11-13 2002-05-07 Xerox Corporation Blocking signature detection for identification of JPEG images
US6771824B1 (en) * 1999-12-28 2004-08-03 Lucent Technologies Inc. Adaptive variable length decoding method
US6868186B1 (en) 2000-07-13 2005-03-15 Ceva D.S.P. Ltd. Visual lossless image compression
US7039906B1 (en) 2000-09-29 2006-05-02 International Business Machines Corporation Compiler for enabling multiple signed independent data elements per register
US6834337B1 (en) 2000-09-29 2004-12-21 International Business Machines Corporation System and method for enabling multiple signed independent data elements per register
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US7574363B2 (en) * 2001-08-23 2009-08-11 International Business Machines Corporation Intelligent merchandise indicator
US7394346B2 (en) * 2002-01-15 2008-07-01 International Business Machines Corporation Free-space gesture recognition for transaction security and command processing
JP4247961B2 (ja) * 2003-02-25 2009-04-02 船井電機株式会社 Ｄｖｄプレイヤ、および光ディスク再生装置
US6903668B1 (en) * 2003-11-18 2005-06-07 M-Systems Flash Disk Pioneers Ltd. Decompression accelerator for flash memory
US6956511B2 (en) * 2004-01-06 2005-10-18 Sharp Laboratories Of America, Inc. Multi-symbol/coefficient decode operation for Huffman codes
US20050174269A1 (en) * 2004-02-05 2005-08-11 Broadcom Corporation Huffman decoder used for decoding both advanced audio coding (AAC) and MP3 audio
KR100847077B1 (ko) 2006-08-02 2008-07-17 엠텍비젼 주식회사 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체
TWI349894B (en) * 2007-12-05 2011-10-01 Quanta Comp Inc Method for transmitting image bit stream and image encoder
TWI376959B (en) * 2008-05-02 2012-11-11 Novatek Microelectronics Corp Entropy decoding circuit, entropy decoding method, and entropy decoding method using a pipeline manner
TWI343192B (en) * 2009-06-12 2011-06-01 Ind Tech Res Inst Decoding method
FR2958429B1 (fr) * 2010-04-02 2012-11-30 Lead Tech Design Dispositif de traitement permettant d'extraire un ensemble de donnees d'un mot de donnees, circuit electronique et procede d'extraction de donnees correspondants
US9002122B2 (en) 2012-07-19 2015-04-07 Omnivision Technologies, Inc. System and method for improving decoder performance using quantization control
CN110233627B (zh) * 2019-05-22 2023-05-12 深圳大学 一种基于流水式的硬件压缩的系统及方法
CN113824449B (zh) * 2021-09-18 2024-08-09 山东云海国创云计算装备产业创新中心有限公司 一种静态霍夫曼并行编码方法、系统、存储介质及设备
CN115695822A (zh) * 2022-06-09 2023-02-03 珠海市杰理科技股份有限公司 哈夫曼编码图像的解码方法、装置及显示设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701980A (en) * 1970-08-03 1972-10-31 Gen Electric High density four-transistor mos content addressed memory
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US4780845A (en) * 1986-07-23 1988-10-25 Advanced Micro Devices, Inc. High density, dynamic, content-addressable memory cell
US5208593A (en) * 1991-07-30 1993-05-04 Lsi Logic Corporation Method and structure for decoding Huffman codes using leading ones detection
US5245338A (en) * 1992-06-04 1993-09-14 Bell Communications Research, Inc. High-speed variable-length decoder
US5325092A (en) * 1992-07-07 1994-06-28 Ricoh Company, Ltd. Huffman decoder architecture for high speed operation and reduced memory
US5343195A (en) * 1992-12-18 1994-08-30 Thomson Consumer Electronics, Inc. Variable length codeword decoding apparatus
JP3292221B2 (ja) * 1993-09-14 2002-06-17 ソニー株式会社 画像圧縮符号化方法
DE69416773T2 (de) * 1993-09-23 1999-10-21 Lg Electronics Inc., Seoul/Soul Variabler Längen-Kodieren und variabler Längen-Dekodierer
US5550542A (en) * 1994-05-04 1996-08-27 Matsushita Electric Corporation Of America Variable length code look-up table having separate code length determination
KR0141298B1 (ko) * 1994-11-17 1998-06-15 배순훈 가변 길이 복호화 장치

Also Published As

Publication number Publication date
EP0814614B1 (en) 2005-01-19
EP0814614A2 (en) 1997-12-29
SG73441A1 (en) 2003-11-27
DE69732271D1 (de) 2005-02-24
US5818364A (en) 1998-10-06
DE69732271T2 (de) 2006-01-05
ES2231844T3 (es) 2005-05-16
EP0814614A3 (en) 2000-01-05

Similar Documents

Publication Publication Date Title
JPH1075181A (ja) ハフマン・デコーダ
US6219457B1 (en) Method and system for decoding data encoded in a variable length code word
US6285796B1 (en) Pseudo-fixed length image compression scheme
US5208593A (en) Method and structure for decoding Huffman codes using leading ones detection
US6008745A (en) Variable length decoding using lookup tables
US5220325A (en) Hierarchical variable length decoder for digital video data
US7061410B1 (en) Method and/or apparatus for transcoding between H.264 CABAC and CAVLC entropy coding modes
EP0665653B1 (en) Apparatus and method for decoding variable-length code
JPH07212242A (ja) 可変長復号化器
JPH1065549A (ja) 可変長符号化データ値の長さを決定する装置、可変長符号化データ値のデータストリームを復号化する装置および可変長符号化データ値の長さを決定する方法
US10887616B2 (en) Image processing devices having enhanced frame buffer compressors therein
JPH07123407A (ja) Ｈｄｔｖ復号化器
CN102752590A (zh) 转换成中间格式的两步算术解码
US6653953B2 (en) Variable length coding packing architecture
JP3224060B2 (ja) 可変長デコーダのための２段バッファを有するデコーダ装置および方法
US6687410B1 (en) Method and apparatus for compression and decompression of data
JPH05115010A (ja) 画像復号化装置
CN1333575C (zh) 图像编码设备及其方法,编码图像解码设备及其方法
JP3213387B2 (ja) 画像符号化方法及び画像復号化方法
JP3832797B2 (ja) 符号化装置及び符号化方法
JP3952116B2 (ja) 画像圧縮装置及び方法
US20020006228A1 (en) Data decoding apparatus and method of same
TW447195B (en) A run-length decoder with error concealment capability
JPH08256321A (ja) 画像データ変換装置およびその逆変換装置
JPH0879754A (ja) 画像符号化装置及び画像復号化装置

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040121

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040311

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040311

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20040316

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050622

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050916

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20051011

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20050916