FI972779A7 - Tiedon tiivistäminen LZW-menetelmällä assosiaatiomuistia käyttäen - Google Patents

Tiedon tiivistäminen LZW-menetelmällä assosiaatiomuistia käyttäen Download PDF

Info

Publication number: FI972779A7
Authority: FI; Finland
Prior art keywords: data compression; associative memory; lzw method; lzw; associative
Prior art date: 1994-12-29

Application number

FI972779A

Other languages

English (en)

Swedish (sv)

Other versions

FI972779A0 (fi

FI972779L (fi

Inventor

Albert B Cooper

Original Assignee

Unisys Corp

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.)

1994-12-29

Filing date

1995-12-18

Publication date

1997-06-27

1995-12-18 Application filed by Unisys Corp filed Critical Unisys Corp

1997-06-27 Publication of FI972779A0 publication Critical patent/FI972779A0/fi

1997-06-27 Publication of FI972779A7 publication Critical patent/FI972779A7/fi

1997-06-27 Publication of FI972779L publication Critical patent/FI972779L/fi

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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding

Landscapes

Engineering & Computer Science (AREA)
Theoretical Computer Science (AREA)
Multimedia (AREA)
Physics & Mathematics (AREA)
General Physics & Mathematics (AREA)
Compression, Expansion, Code Conversion, And Decoders (AREA)
Memory System Of A Hierarchy Structure (AREA)
Techniques For Improving Reliability Of Storages (AREA)
Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)

FI972779A 1994-12-29 1995-12-18 Tiedon tiivistäminen LZW-menetelmällä assosiaatiomuistia käyttäen FI972779L (fi)

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
US08/366,356 US5642112A (en)	1994-12-29	1994-12-29	Method and apparatus for performing LZW data compression utilizing an associative memory
PCT/US1995/016615 WO1996021283A1 (en)	1994-12-29	1995-12-18	Lzw data compression using an associative memory

Publications (3)

Publication Number	Publication Date
FI972779A0 FI972779A0 (fi)	1997-06-27
FI972779A7 true FI972779A7 (fi)	1997-06-27
FI972779L FI972779L (fi)	1997-06-27

Family

ID=23442676

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
FI972779A FI972779L (fi)	1994-12-29	1995-12-18	Tiedon tiivistäminen LZW-menetelmällä assosiaatiomuistia käyttäen

Country Status (14)

Country	Link
US (2)	US5642112A (fi)
EP (1)	EP0800726B1 (fi)
JP (1)	JP3016868B2 (fi)
KR (1)	KR100292105B1 (fi)
CN (1)	CN1110904C (fi)
AT (1)	ATE178442T1 (fi)
AU (1)	AU702620B2 (fi)
DE (1)	DE69508796T2 (fi)
DK (1)	DK0800726T3 (fi)
ES (1)	ES2130696T3 (fi)
FI (1)	FI972779L (fi)
GR (1)	GR3030107T3 (fi)
RU (1)	RU2159989C2 (fi)
WO (1)	WO1996021283A1 (fi)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US6002718A (en) *	1995-10-27	1999-12-14	Hewlett-Packard Company	Method and apparatus for generating runlength-limited coding with DC control
US5861827A (en)	1996-07-24	1999-01-19	Unisys Corporation	Data compression and decompression system with immediate dictionary updating interleaved with string search
US6191711B1 (en) *	1999-02-25	2001-02-20	Nortel Networks Ltd.	Binary data compression/decompression apparatus and method of operation for use with modem connections
US6320523B1 (en) *	1999-07-30	2001-11-20	Unisys Corporation	Method and apparatus for reducing the time required for compressing data
US6728426B1 (en)	1999-08-23	2004-04-27	International Business Machines Corporation	Compression of form images in gray-level
US6404362B1 (en) *	1999-09-21	2002-06-11	Unisys Corporation	Method and apparatus for reducing the time required for decompressing compressed data
US6522784B1 (en)	2000-04-11	2003-02-18	International Business Machines Corporation	Enhanced compression of gray-level images
US6348881B1 (en)	2000-08-29	2002-02-19	Philips Electronics No. America Corp.	Efficient hardware implementation of a compression algorithm
US6426711B1 (en) *	2001-05-14	2002-07-30	Unisys Corporation	Character table implemented data compression method and apparatus
US20030088537A1 (en) *	2001-08-08	2003-05-08	Nec Eluminant Technologies, Inc.	High speed data compression and decompression apparatus and method
US6653950B2 (en) *	2001-09-13	2003-11-25	Unisys Corporation	Data compression method and apparatus utilizing cascaded subdictionaries
US7185041B1 (en)	2001-10-05	2007-02-27	Unisys Corporation	Circuit and method for high-speed execution of modulo division
US6466144B1 (en) *	2001-11-30	2002-10-15	Unisys Corporation	Data decompressor for use with a data compressor implemented with limited length character tables and compact string codes
US6614368B1 (en) *	2002-01-16	2003-09-02	Unisys Corporation	Data compression method and apparatus utilizing cascaded character tables
US6628211B1 (en) *	2002-03-19	2003-09-30	Unisys Corporation	Prefix table implemented data compression method and apparatus
US6624762B1 (en)	2002-04-11	2003-09-23	Unisys Corporation	Hardware-based, LZW data compression co-processor
US7136960B2 (en) *	2002-06-14	2006-11-14	Integrated Device Technology, Inc.	Hardware hashing of an input of a content addressable memory (CAM) to emulate a wider CAM
DE10310858A1 (de) *	2003-03-11	2004-09-23	Bergische Universität Wuppertal	Verfahren und Vorrichtung zur Kompression einer Zeichenkette
US7664173B2 (en) *	2004-06-07	2010-02-16	Nahava Inc.	Method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns
RU2004113857A (ru) *	2004-07-19	2005-12-20	Николай Михайлович Алексеев (RU)	Способ сжатия информации, представленной в электронной форме
US7256715B1 (en) *	2005-01-07	2007-08-14	Altera Corporation	Data compression using dummy codes
JP5653621B2 (ja) *	2006-11-17	2015-01-14	クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍＩｎｃｏｒｐｏｒａｔｅｄ	連想メモリ
US8438558B1 (en)	2009-03-27	2013-05-07	Google Inc.	System and method of updating programs and data
CN101572552B (zh) *	2009-06-11	2012-07-18	哈尔滨工业大学	基于内容可寻址存储器的高速无损数据压缩系统
US8427347B1 (en)	2011-03-30	2013-04-23	Altera Corporation	Dynamic data compression and decompression
EP2843842A1 (en) *	2013-09-03	2015-03-04	Compact AG	Method and system for LZW based decompression
US11169717B2 (en) *	2018-12-28	2021-11-09	Micron Technology, Inc.	Unauthorized access command logging using a key for a protected region of memory

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4366551A (en) *	1977-06-24	1982-12-28	Holtz Klaus E	Associative memory search system
US4464650A (en)	1981-08-10	1984-08-07	Sperry Corporation	Apparatus and method for compressing data signals and restoring the compressed data signals
US4558302A (en) *	1983-06-20	1985-12-10	Sperry Corporation	High speed data compression and decompression apparatus and method
SU1649674A1 (ru) *	1988-10-10	1991-05-15	Предприятие П/Я А-1772	Устройство дл кодировани и декодировани телевизионного сигнала
US5151697A (en) *	1990-10-15	1992-09-29	Board Of Regents Of The University Of Washington	Data structure management tagging system
US5373290A (en) *	1991-09-25	1994-12-13	Hewlett-Packard Corporation	Apparatus and method for managing multiple dictionaries in content addressable memory based data compression
US5339076A (en) *	1992-04-27	1994-08-16	Integrated Information Technology	Data compression using content addressable memory
US5485526A (en) *	1992-06-02	1996-01-16	Hewlett-Packard Corporation	Memory circuit for lossless data compression/decompression dictionary storage
US5469161A (en) *	1992-08-13	1995-11-21	International Business Machines Corporation	Algorithm for the implementation of Ziv-Lempel data compression using content addressable memory
US5455576A (en) *	1992-12-23	1995-10-03	Hewlett Packard Corporation	Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
US5369605A (en) *	1993-07-07	1994-11-29	Dell Usa, L.P.	Incremental search content addressable memory for increased data compression efficiency
US5532693A (en) *	1994-06-13	1996-07-02	Advanced Hardware Architectures	Adaptive data compression system with systolic string matching logic

1994
- 1994-12-29 US US08/366,356 patent/US5642112A/en not_active Expired - Lifetime
1995
- 1995-12-18 AU AU45259/96A patent/AU702620B2/en not_active Ceased
- 1995-12-18 EP EP95943914A patent/EP0800726B1/en not_active Expired - Lifetime
- 1995-12-18 JP JP8521063A patent/JP3016868B2/ja not_active Expired - Fee Related
- 1995-12-18 CN CN95197190A patent/CN1110904C/zh not_active Expired - Fee Related
- 1995-12-18 WO PCT/US1995/016615 patent/WO1996021283A1/en not_active Ceased
- 1995-12-18 ES ES95943914T patent/ES2130696T3/es not_active Expired - Lifetime
- 1995-12-18 FI FI972779A patent/FI972779L/fi unknown
- 1995-12-18 AT AT95943914T patent/ATE178442T1/de not_active IP Right Cessation
- 1995-12-18 RU RU97112940/09A patent/RU2159989C2/ru not_active IP Right Cessation
- 1995-12-18 DK DK95943914T patent/DK0800726T3/da active
- 1995-12-18 DE DE69508796T patent/DE69508796T2/de not_active Expired - Fee Related
- 1995-12-18 KR KR1019970704428A patent/KR100292105B1/ko not_active Expired - Fee Related
1997
- 1997-05-29 US US08/864,753 patent/US5838264A/en not_active Expired - Lifetime
1999
- 1999-04-30 GR GR990401189T patent/GR3030107T3/el unknown

Also Published As

Publication number	Publication date
JPH10508170A (ja)	1998-08-04
MX9704896A (es)	1997-10-31
EP0800726B1 (en)	1999-03-31
FI972779A0 (fi)	1997-06-27
WO1996021283A1 (en)	1996-07-11
KR100292105B1 (ko)	2001-06-01
AU4525996A (en)	1996-07-24
DE69508796T2 (de)	1999-08-19
US5642112A (en)	1997-06-24
CN1110904C (zh)	2003-06-04
DE69508796D1 (de)	1999-05-06
ES2130696T3 (es)	1999-07-01
US5838264A (en)	1998-11-17
EP0800726A1 (en)	1997-10-15
JP3016868B2 (ja)	2000-03-06
CN1171868A (zh)	1998-01-28
GR3030107T3 (en)	1999-07-30
ATE178442T1 (de)	1999-04-15
DK0800726T3 (da)	1999-10-11
AU702620B2 (en)	1999-02-25
KR980701157A (ko)	1998-04-30
RU2159989C2 (ru)	2000-11-27
FI972779L (fi)	1997-06-27

Publication	Publication Date	Title
FI972779L (fi)	1997-06-27	Tiedon tiivistäminen LZW-menetelmällä assosiaatiomuistia käyttäen
DE69022424D1 (de)	1995-10-19	Nichtablehnung in Rechnernetzwerken.
DE69328855D1 (de)	2000-07-20	Datenkomprimierung/ -dekomprimierung mit Cache-Speichern
FI940168A7 (fi)	1994-03-04	Muistinhallintamenetelmä
DE69514165D1 (de)	2000-02-03	Mehrstufige Cache-Speicheranordnung
EP0633384A3 (en)	1995-05-03	Curtain.
FI943296A7 (fi)	1995-01-17	Kationikompleksoituja polysakkarideja
DE69504965D1 (de)	1998-10-29	Datenspeicherung
DE59603476D1 (de)	1999-12-02	Aufbewahrungseinrichtung
DE69525732D1 (de)	2002-04-11	Kartenförmiges Speichermedium
DE69712113D1 (de)	2002-05-23	Speichertester mit datenkompression
DE69432072D1 (de)	2003-03-06	Datenkompression
DE69504313D1 (de)	1998-10-01	Datenspeicher
DE69419558D1 (de)	1999-08-26	Inhalt-adressierbarer Speicher
DE69416538D1 (de)	1999-03-25	Assoziativspeicher
DE69517265D1 (de)	2000-07-06	Speicheranordnung
DE69522405D1 (de)	2001-10-04	Speicheranordnung
EP0675354A4 (en)	1996-11-29	Moisture gauge.
DE68915957D1 (de)	1994-07-14	Datenkompression.
FI960390A7 (fi)	1996-01-29	Älyverkkoja
DE69502981D1 (de)	1998-07-23	Lagereinrichtung
DE59602862D1 (de)	1999-09-30	Zwischenspeicher
FI911577L (fi)	1991-11-15	Foerfarande foer datakompression.
DE69617422D1 (de)	2002-01-10	Datenspeicher
FR2715493B1 (fr)	1996-03-29	Structure tridimensionnelle généalogique.