JP2002009625A - 高速データ圧縮／復元用エントロピーコーデック - Google Patents

高速データ圧縮／復元用エントロピーコーデック

Info

Publication number
JP2002009625A
JP2002009625A JP2001124175A JP2001124175A JP2002009625A JP 2002009625 A JP2002009625 A JP 2002009625A JP 2001124175 A JP2001124175 A JP 2001124175A JP 2001124175 A JP2001124175 A JP 2001124175A JP 2002009625 A JP2002009625 A JP 2002009625A
Authority
JP
Japan
Prior art keywords
data
register
bit
bits
bit stream
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
JP2001124175A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002009625A5 (https=
Inventor
T Crane Landy
ランディ・ティー・クレーン
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 JP2002009625A publication Critical patent/JP2002009625A/ja
Publication of JP2002009625A5 publication Critical patent/JP2002009625A5/ja
Pending legal-status Critical Current

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)
JP2001124175A 2000-05-04 2001-04-23 高速データ圧縮／復元用エントロピーコーデック Pending JP2002009625A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/565015 2000-05-04
US09/565,015 US6621428B1 (en) 2000-05-04 2000-05-04 Entropy codec for fast data compression and decompression

Publications (2)

Publication Number Publication Date
JP2002009625A true JP2002009625A (ja) 2002-01-11
JP2002009625A5 JP2002009625A5 (https=) 2007-03-01

Family

ID=24256852

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001124175A Pending JP2002009625A (ja) 2000-05-04 2001-04-23 高速データ圧縮／復元用エントロピーコーデック

Country Status (4)

Country Link
US (1) US6621428B1 (https=)
EP (1) EP1154575B1 (https=)
JP (1) JP2002009625A (https=)
DE (1) DE60110493T2 (https=)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004036433A1 (ja) * 2002-10-21 2004-04-29 Renesas Thchnology Corp. 半導体集積回路装置
WO2005024636A1 (ja) * 2003-09-04 2005-03-17 Hitachi Ulsi Systems Co., Ltd. 半導体装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6781589B2 (en) 2001-09-06 2004-08-24 Intel Corporation Apparatus and method for extracting and loading data to/from a buffer
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
US7265691B2 (en) * 2005-06-23 2007-09-04 1Stworks Corporation Modeling for enumerative encoding
US7728742B2 (en) * 2008-09-30 2010-06-01 Apple Inc. Method and apparatus for compressing and decompressing data
US7800519B2 (en) * 2008-09-30 2010-09-21 Apple Inc. Method and apparatus for compressing and decompressing data
US8194755B2 (en) * 2009-03-06 2012-06-05 Himax Media Solutions, Inc. Bit stream buffer controller and its method
CN104011660B (zh) * 2011-12-22 2017-03-01 英特尔公司 用于处理位流的基于处理器的装置和方法
US9606961B2 (en) * 2012-10-30 2017-03-28 Intel Corporation Instruction and logic to provide vector compress and rotate functionality
EP2940575B1 (en) * 2014-05-02 2018-05-09 Nxp B.V. Controller circuits, data interface blocks, and methods for transferring data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4376933A (en) 1979-02-22 1983-03-15 Xerox Corporation Circuit for compacting data
US4360840A (en) 1980-05-13 1982-11-23 Am International, Inc. Real time data compression/decompression scheme for facsimile transmission system
US4963867A (en) * 1989-03-31 1990-10-16 Ampex Corporation Apparatus for packing parallel data words having a variable width into parallel data words having a fixed width
US5237701A (en) * 1989-03-31 1993-08-17 Ampex Systems Corporation Data unpacker using a pack ratio control signal for unpacked parallel fixed m-bit width into parallel variable n-bit width word
JPH03106127A (ja) 1989-09-20 1991-05-02 Fujitsu Ltd 可変長符号化回路
US5499382A (en) 1993-09-20 1996-03-12 Nusinov; Eugene B. Circuit and method of bit-packing and bit-unpacking using a barrel shifter
JP2715871B2 (ja) * 1993-12-20 1998-02-18 日本電気株式会社 可変長符号化方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004036433A1 (ja) * 2002-10-21 2004-04-29 Renesas Thchnology Corp. 半導体集積回路装置
WO2005024636A1 (ja) * 2003-09-04 2005-03-17 Hitachi Ulsi Systems Co., Ltd. 半導体装置

Also Published As

Publication number Publication date
DE60110493D1 (de) 2005-06-09
EP1154575A1 (en) 2001-11-14
EP1154575B1 (en) 2005-05-04
DE60110493T2 (de) 2006-01-05
US6621428B1 (en) 2003-09-16

Similar Documents

Publication Publication Date Title
JP3342700B2 (ja) ストリングリバーサル機構を具備した単一クロックサイクルデータ圧縮装置／圧縮解除装置
US5710562A (en) Method and apparatus for compressing arbitrary data
US5175543A (en) Dictionary reset performance enhancement for data compression applications
JP3294026B2 (ja) 高速可変長復号化装置
JPH06348492A (ja) データパイプライン装置及びデータエンコーディング方法
US5751860A (en) Method for compressing and decompressing digital image data
US20110091124A1 (en) System for multi-byte reading
US5874908A (en) Method and apparatus for encoding Lempel-Ziv 1 variants
JPH07273667A (ja) 連想記憶メモリ内の複数辞書管理を改良したｌｅｍｐｅｌ−ｚｉｖデータ圧縮のための装置、及び方法
US5877711A (en) Method and apparatus for performing adaptive data compression
CN100357879C (zh) 向/从缓冲器提取和加载数据的装置和方法
WO1995019662A1 (en) Data compression apparatus and method
KR20020075889A (ko) 보다 효율적인 데이터 압축
JP2002009625A (ja) 高速データ圧縮／復元用エントロピーコーデック
JPH11501485A (ja) マルチコードブック可変長デコーダ
US6285789B1 (en) Variable length code decoder for MPEG
JP2007037115A (ja) デジタルデータを符号化する方法、データセグメントのストリームを符号化する方法、エンコーダ、データのソースを符号化するためのパラレルエンコーダ、符号化データのソースを復号するためのパラレルデコーダ、コード化データを復号する方法、磁気テープドライブ、およびデータのストリームを符号化する方法
US7808405B1 (en) Efficient bitstream compression
US6205255B1 (en) Method and apparatus for run-length encoding of multi-colored images
CN100433560C (zh) 包含cpu处理器接口的可编程变长解码器
RU2450441C1 (ru) Способ и устройство сжатия данных
US6320521B1 (en) System and method for efficiently merging compressed data
JP3032160B2 (ja) 可変長復号化器における出力デ−タの再配列方法及び回路
GB2311704A (en) Compression of arbitrary data using context modelling and entropy coding
US7068280B1 (en) Method and apparatus to provide overlay buffering

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090630

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091124