JPH1075181A5 - - Google Patents

Info

Publication number
JPH1075181A5
JPH1075181A5 JP1997136722A JP13672297A JPH1075181A5 JP H1075181 A5 JPH1075181 A5 JP H1075181A5 JP 1997136722 A JP1997136722 A JP 1997136722A JP 13672297 A JP13672297 A JP 13672297A JP H1075181 A5 JPH1075181 A5 JP H1075181A5
Authority
JP
Japan
Prior art keywords
input data
codeword
register
coefficient
bits
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
JP1997136722A
Other languages
English (en)
Other versions
JPH1075181A (ja
Filing date
Publication date
Priority claimed from US08/666,964 external-priority patent/US5818364A/en
Application filed filed Critical
Publication of JPH1075181A publication Critical patent/JPH1075181A/ja
Publication of JPH1075181A5 publication Critical patent/JPH1075181A5/ja
Pending legal-status Critical Current

Links

Claims (3)

  1. 最大長「Q」の符号語−係数対を有する符号化データ・ストリームを復号する方法であって、
    データ容量が少なくともQの2倍であるデータ・レジスタに、係数とハフマン符号語の第1の対を備えるいくつかのビットを有する第1の入力データ・セットを記憶するステップと、
    ストリームの第2の係数−ハフマン符号語対を備える次の逐次入力データ・セットをシフト・レジスタで受け取るステップと、
    前記次の逐次入力データ・セットを前記第1のデータ・セット内のビットの数だけ右シフトするステップと
    、前記第1の入力データ・セットと前記次の逐次入力データ・セットの論理和を実行し、結果をデータ・レジスタに入れるステップと、
    データ・レジスタの最上位ビットN個を復号済み係数値として抽出し、データ・レジスタの次の上位ビットM個を符号語として抽出するステップと
    を含む方法。
  2. 可変長符号化されたビット列符号語−係数対のための入力データ・ストリーム復号器であって、前記入力データ・ストリームは、バイト境界符号と、ヘッダ/マーカ符号とをさらに含み、
    前記符号語−係数対を、逐次、受信して復号する復号手段であって、
    少なくとも2つの入力データ・セットを受信する入力シフト手段と、
    現在の入力データ・セットと、それに続く次の入力データ・セットとの論理和演算を実行する手段と、
    前記現在の入力データ・セットと、それに続く次の入力データ・セットとの論理和演算の結果として得られたビット列を記憶およびシフトする手段と、
    前記符号語−係数対を、符号語と係数とに分離する手段と、
    前記符号語を検査して、これから復号されたアドレスを抽出する手段と、
    現在の符号語の長さと、符号化された係数の長さとの和だけ、前記記憶およびシフトする手段をシフトさせる手段と
    を有するデコード手段
    を有する入力データ・ストリーム・デコーダ。
  3. 最大ビット長「Q」のワードを有するJPEG/MPEG圧縮されたデータ・ビット・ストリームを復号する方法であって、
    少なくともQの2倍のビット容量を有する入力レジスタに、復号されようとする連続した入力データ・ワード受信するステップと、
    連続した入力データ・ワードそれぞれを、前記入力レジスタ内のそれに先行する入力データ・ワードに付加するステップと、
    新たなデータ・ワードそれぞれを、前記レジスタ内で、有効なデータ・ビットの数だけ右シフトするステップであって、前記有効なデータ・ビットの数は、先行する入力ワードのビット数であるステップと、
    2つの連続する入力データ・ワードの論理和演算を実行するステップと、
    動作データ・レジスタ内に、前記論理和演算の結果を記憶するステップと、
    前記動作データ・レジスタを、先行する符号語−係数対内のビット数に基づいて左シフトし、動作データ・レジスタの最上位ビットN個を、復号された係数の値として、続く最上位ビットM個を、ハフマン符号語として抽出するステップと
    を有する方法。
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 JPH1075181A (ja) 1998-03-17
JPH1075181A5 true JPH1075181A5 (ja) 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 (ja)
EP (1) EP0814614B1 (ja)
JP (1) JPH1075181A (ja)
DE (1) DE69732271T2 (ja)
ES (1) ES2231844T3 (ja)
SG (1) SG73441A1 (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6195674B1 (en) * 1997-04-30 2001-02-27 Canon Kabushiki Kaisha Fast DCT apparatus
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
US6834337B1 (en) 2000-09-29 2004-12-21 International Business Machines Corporation System and method for enabling multiple signed independent data elements per register
US7039906B1 (en) 2000-09-29 2006-05-02 International Business Machines Corporation Compiler 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 船井電機株式会社 Dvdプレイヤ、および光ディスク再生装置
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 山东云海国创云计算装备产业创新中心有限公司 一种静态霍夫曼并行编码方法、系统、存储介质及设备
CN115695822B (zh) * 2022-06-09 2026-04-10 珠海市杰理科技股份有限公司 哈夫曼编码图像的解码方法、装置及显示设备

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 배순훈 가변 길이 복호화 장치

Similar Documents

Publication Publication Date Title
AU744107B2 (en) Method and apparatus for lossless digital data compression
EP1320832B1 (en) Method of compressing data packets
KR100324833B1 (ko) 가변길이부호디코더
KR101629967B1 (ko) 비트 시퀀스를 인코딩하기 위한 방법 및 디바이스
US5703581A (en) Method and apparatus for data compression and decompression
EP0814614A3 (en) High bit-rate Huffman decoding
EP0875859A3 (en) Method and apparatus for compressing and decompressing data
EP0903866B1 (en) Method and apparatus for data compression
CA2096176A1 (en) Variable length decoder
EP0903865A1 (en) Method and apparatus for compressing data
JP4098187B2 (ja) 可変長コード復号化装置及び方法
CN104038233A (zh) 基于相邻位异或运算的测试数据压缩与解压缩方法
CN1115783C (zh) 高速可变长度码解码装置
EP1067694A3 (en) Data compression
TWI330473B (en) Huffman decoding method
CN107911196A (zh) 一种雷达航迹报文传输方法
CN103746704B (zh) 基于双游程交替编码的芯片测试数据传输方法
CN104320146A (zh) 在序列间置换涡轮码系统中利用可变长度输入
CN100581258C (zh) 霍夫曼解码方法和霍夫曼解码装置
RU2003125267A (ru) Способ защиты передачи потока данных без потерь и устройство для его осуществления
Hosang A character elimination algorithm for lossless data compression
JP2003174365A5 (ja)
JP2004527149A5 (ja)
US6819272B2 (en) System, method and computer readable medium for compressing a data sequence for partial decompressing
KR100636370B1 (ko) 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법