DE60110493T2 - Entropie Kodierer/Dekodierer zur schnellen Datenkompression und -dekompression - Google Patents

Entropie Kodierer/Dekodierer zur schnellen Datenkompression und -dekompression Download PDF

Info

Publication number
DE60110493T2
DE60110493T2 DE60110493T DE60110493T DE60110493T2 DE 60110493 T2 DE60110493 T2 DE 60110493T2 DE 60110493 T DE60110493 T DE 60110493T DE 60110493 T DE60110493 T DE 60110493T DE 60110493 T2 DE60110493 T2 DE 60110493T2
Authority
DE
Germany
Prior art keywords
register
data
bits
fifo
mode
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 - Lifetime
Application number
DE60110493T
Other languages
German (de)
English (en)
Other versions
DE60110493D1 (de
Inventor
Randy T. Crane
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.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Development Co LP
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 Development Co LP filed Critical Hewlett Packard Development Co LP
Application granted granted Critical
Publication of DE60110493D1 publication Critical patent/DE60110493D1/de
Publication of DE60110493T2 publication Critical patent/DE60110493T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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)
DE60110493T 2000-05-04 2001-02-07 Entropie Kodierer/Dekodierer zur schnellen Datenkompression und -dekompression Expired - Lifetime DE60110493T2 (de)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
DE60110493D1 DE60110493D1 (de) 2005-06-09
DE60110493T2 true DE60110493T2 (de) 2006-01-05

Family

ID=24256852

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60110493T Expired - Lifetime DE60110493T2 (de) 2000-05-04 2001-02-07 Entropie Kodierer/Dekodierer zur schnellen Datenkompression und -dekompression

Country Status (4)

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

Families Citing this family (11)

* 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
WO2004036433A1 (ja) * 2002-10-21 2004-04-29 Renesas Thchnology Corp. 半導体集積回路装置
JP4336678B2 (ja) * 2003-09-04 2009-09-30 株式会社日立超エル・エス・アイ・システムズ 半導体装置
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
US7800519B2 (en) * 2008-09-30 2010-09-21 Apple Inc. Method and apparatus for compressing and decompressing data
US7728742B2 (en) * 2008-09-30 2010-06-01 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
US9740484B2 (en) * 2011-12-22 2017-08-22 Intel Corporation Processor-based apparatus and method for processing bit streams using bit-oriented instructions through byte-oriented storage
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
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
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
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 日本電気株式会社 可変長符号化方法

Also Published As

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

Similar Documents

Publication Publication Date Title
DE69024629T2 (de) Vorrichtung zur kompression von datenlängen und datenfolgen
DE19635251C2 (de) Verfahren und Apparat zur Komprimierung beliebiger Daten
DE69224782T2 (de) Erhöhung der Leistungsfähigkeit beim Rücksetzten von Wörterbüchern für Datenkompressionsanwendungen
DE69932959T2 (de) Verlustfreies Kodierungs- und Dekodierungsverfahren
DE69014440T2 (de) Sprachcodierungs-/-decodierungssystem.
DE69802520T2 (de) Verfahren und vorrichtung zur verlustfreien datenkompression
DE3850035T2 (de) Datenkomprimierungssystem mit Expandierungsschutz.
DE4437790B4 (de) Verfahren und Vorrichtung zur Verwendung von endlichen Automaten zur Durchführung einer Kanalmodulation und einer Fehlerkorrektur und einer Entropie-Kodierung
DE3606869C2 (de) Vorrichtung zur Datenkompression
DE69511390T2 (de) Quellencodierer mit voreingestellter qualität
DE3855950T2 (de) Entgegenwirkung gegen die Auswirkungen von Kanalrauschen in digitaler Informationsübertragung
DE69523652T2 (de) Kodierungsvorrichtung
DE3887627T2 (de) Effizienzabhängige Rücksetzung eines Datenkomprimierungswörterbuches.
DE60110493T2 (de) Entropie Kodierer/Dekodierer zur schnellen Datenkompression und -dekompression
DE69517283T2 (de) Bildsignalkodierungsvorrichtung die zwischen variabler Längenkodierung und fester Längenkodierung wechselt
DE69422654T2 (de) Verdichter für Kodes variabeler Länger
DE102011056563A1 (de) Datenkompressionsvorrichtungen, Betriebsverfahren dafür und Datenverarbeitungsgeräte einschließlich derselben
DE19521643A1 (de) Bildsichtsystem mit einem Niedrigenergie-Datenspeicher-Teilsystem mit Datenkomprimierungsfähigkeit und Verfahren zu dessen Betrieb
DE19534730A1 (de) Verfahren zum Codieren und Decodieren von Daten
DE69125424T2 (de) Vorrichtung zur variablen Längenkodierung und Vorrichtung zur variablen Längendekodierung
DE19821727B4 (de) Vorrichtung und Verfahren zur Codierung mit variabler Länge
DE102007020292A1 (de) Verfahren zur Komprimierung von Daten unter Verwendung einer Lauflängen-Kodierung insbesondere für medizinische Bilddaten
DE4429017A1 (de) Verfahren zum Codieren von Daten in einem Datenkompressionssystem, Kompressions/Dekompressionsverfahren sowie Dekompressionssystem zum Dekomprimieren von komprimierten Daten
EP1571755A2 (de) Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit Initialisierung eines Wahrscheinlichkeitsmodelles
DE10024959B4 (de) Vorrichtung zum unidirektionalen oder bidirektionalen Austausch von Daten

Legal Events

Date Code Title Description
8327 Change in the person/name/address of the patent owner

Owner name: HEWLETT-PACKARD DEVELOPMENT CO., L.P., HOUSTON, TE

8364 No opposition during term of opposition