DE60213568D1 - Datenkomprimierungs/dekomprimierungsverfahren und gerät mit eingebetteter filterung der dynamisch variablen unhäufigen ketten - Google Patents

Datenkomprimierungs/dekomprimierungsverfahren und gerät mit eingebetteter filterung der dynamisch variablen unhäufigen ketten

Info

Publication number
DE60213568D1
DE60213568D1 DE60213568T DE60213568T DE60213568D1 DE 60213568 D1 DE60213568 D1 DE 60213568D1 DE 60213568 T DE60213568 T DE 60213568T DE 60213568 T DE60213568 T DE 60213568T DE 60213568 D1 DE60213568 D1 DE 60213568D1
Authority
DE
Germany
Prior art keywords
decompression method
dynamically variable
variable independent
independent chains
data compromise
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
DE60213568T
Other languages
English (en)
Inventor
B Cooper
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.)
Unisys Corp
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.)
Filing date
Publication date
Application filed by Unisys Corp filed Critical Unisys Corp
Application granted granted Critical
Publication of DE60213568D1 publication Critical patent/DE60213568D1/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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE60213568T 2001-03-07 2002-02-27 Datenkomprimierungs/dekomprimierungsverfahren und gerät mit eingebetteter filterung der dynamisch variablen unhäufigen ketten Expired - Lifetime DE60213568D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/801,358 US6392568B1 (en) 2001-03-07 2001-03-07 Data compression and decompression method and apparatus with embedded filtering of dynamically variable infrequently encountered strings
PCT/US2002/005918 WO2002073811A2 (en) 2001-03-07 2002-02-27 Data compression and decompression method and apparatus with embedded filtering of dynamically variable infrequently encountered strings

Publications (1)

Publication Number Publication Date
DE60213568D1 true DE60213568D1 (de) 2006-09-14

Family

ID=25180891

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60213568T Expired - Lifetime DE60213568D1 (de) 2001-03-07 2002-02-27 Datenkomprimierungs/dekomprimierungsverfahren und gerät mit eingebetteter filterung der dynamisch variablen unhäufigen ketten

Country Status (6)

Country Link
US (1) US6392568B1 (de)
EP (1) EP1368899B1 (de)
JP (1) JP3983674B2 (de)
CA (1) CA2439741C (de)
DE (1) DE60213568D1 (de)
WO (1) WO2002073811A2 (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003003584A1 (en) * 2001-06-29 2003-01-09 Netcontinuum, Inc. System and method for data compression using a hybrid coding scheme
US7366910B2 (en) * 2001-07-17 2008-04-29 The Boeing Company System and method for string filtering
US6628211B1 (en) * 2002-03-19 2003-09-30 Unisys Corporation Prefix table implemented data compression method and apparatus
US6683547B2 (en) * 2002-04-22 2004-01-27 Hughes Electronics Corporation Method and system for data compession with dictionary pre-load of a set of expected character strings
US7071854B1 (en) * 2002-05-13 2006-07-04 Unisys Corporation Hardware-implemented LZW data decompression
US7053803B1 (en) * 2005-01-31 2006-05-30 Hewlett Packard Development Company, L.P. Data compression
WO2008047432A1 (fr) * 2006-10-19 2008-04-24 Fujitsu Limited Programme de recherche d'informations, supports d'enregistrement comprenant un tel programme enregistré, procédé de recherche d'informations, dispositif de recherche d'informations
US10430415B2 (en) * 2008-12-23 2019-10-01 International Business Machines Corporation Performing predicate-based data compression
CA2706743A1 (en) * 2010-06-30 2010-09-08 Ibm Canada Limited - Ibm Canada Limitee Dom based page uniqueness indentification
EP2624618B1 (de) * 2012-02-01 2014-08-20 Alcatel Lucent Verfahren zum Entdecken von Nachbarzellen in einem Funkzellennetzwerk
US10049089B2 (en) * 2013-03-13 2018-08-14 Usablenet Inc. Methods for compressing web page menus and devices thereof
JP6523195B2 (ja) * 2016-03-17 2019-05-29 株式会社東芝 データ圧縮システム及び方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
US5151697A (en) * 1990-10-15 1992-09-29 Board Of Regents Of The University Of Washington Data structure management tagging system
US5455943A (en) * 1992-10-08 1995-10-03 Salient Software, Inc. Method and apparatus for finding longest and closest matching string in history buffer prior to current string
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
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
US5389922A (en) * 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
JP2505980B2 (ja) * 1993-04-16 1996-06-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 静的辞書作成方法及びコンピュ―タ実行システム
US5805086A (en) * 1995-10-10 1998-09-08 International Business Machines Corporation Method and system for compressing data that facilitates high-speed data decompression
US5951623A (en) * 1996-08-06 1999-09-14 Reynar; Jeffrey C. Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases
IL127434A0 (en) * 1998-12-07 1999-10-28 Rdc Comm Ltd Apparatus and methods for real time lossless compression

Also Published As

Publication number Publication date
JP2004525567A (ja) 2004-08-19
US6392568B1 (en) 2002-05-21
EP1368899B1 (de) 2006-08-02
WO2002073811A2 (en) 2002-09-19
WO2002073811A3 (en) 2003-05-22
EP1368899A2 (de) 2003-12-10
JP3983674B2 (ja) 2007-09-26
CA2439741C (en) 2007-05-22
CA2439741A1 (en) 2002-09-19

Similar Documents

Publication Publication Date Title
CY2015055I2 (el) Διαλυματα και μεθοδος οφθαλμολογικης διαποτισης
NO20035704L (no) Fraktureringsfluider og fremgangsmate og anvendelse derav
DE60234030D1 (de) Kommunikationsvorrichtung und -verfahren
DE60214027D1 (de) Kodiervorrichtung und dekodiervorrichtung
DE60329162D1 (de) Sicherheitselement Steuerungverfahren und Mobilendgerät
DE60235651D1 (de) Kommunikationsvorrichtung und kommunikationsverfahren
CY2014037I2 (el) C-met διαμορφωτες και μεθοδοι χρησης
DE60308457D1 (de) Adaptive Modulation und Kodierung
DE60209486D1 (de) Pyranoindazole und ihre verwendung in der glaukombehandlung
DE602004020154D1 (de) Adaptive Modulation und Kodierung
DE60300096D1 (de) Oberflächenwellen Bauelement und Kommunikationsgerät
DE60300507D1 (de) Kommunikationssystem und Kommunikationsverfahren
DE60217245D1 (de) Elektronisches Gerät und Datenaufzeichnungsmethode
DE50204416D1 (de) Echosignalüberwachungsvorrichtung und -verfahren
DE60218397D1 (de) Kommunikationsgerät und -verfahren
DE60331729D1 (de) Audiocodierungsverfahren und audiocodierungseinrichtung
DE60326702D1 (de) Polierverfahren und poliervorrichtung
DE602004012417D1 (de) Dekodierungsvorrichtung und dekodierungsverfahren
DE60213568D1 (de) Datenkomprimierungs/dekomprimierungsverfahren und gerät mit eingebetteter filterung der dynamisch variablen unhäufigen ketten
NO20033854L (no) N-but-3-enyl-norbuprenorfin og fremgangsmåter for anvendelse
DE60319191D1 (de) Brückenvorrichtung und -verfahren
DE602004032587D1 (de) Codierungsvorrichtung und Decodierungsvorrichtung
DE60224247D1 (de) Oberflächenwellenvorrichtung und Herstellungsverfahren
DE60233290D1 (de) Druckgerät und Drucksteuerungsverfahren
DE60232497D1 (de) Poliervorrichtung und -verfahren

Legal Events

Date Code Title Description
8332 No legal effect for de