DE69823607T2 - Verfahren zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung - Google Patents

Verfahren zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung Download PDF

Info

Publication number
DE69823607T2
DE69823607T2 DE69823607T DE69823607T DE69823607T2 DE 69823607 T2 DE69823607 T2 DE 69823607T2 DE 69823607 T DE69823607 T DE 69823607T DE 69823607 T DE69823607 T DE 69823607T DE 69823607 T2 DE69823607 T2 DE 69823607T2
Authority
DE
Germany
Prior art keywords
data compression
string adaptation
adaptation
string
compression
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
DE69823607T
Other languages
English (en)
Other versions
DE69823607D1 (de
Inventor
Simon M Law
Daniel H Greene
Li-Fung Cheung
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of DE69823607D1 publication Critical patent/DE69823607D1/de
Publication of DE69823607T2 publication Critical patent/DE69823607T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation

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)
DE69823607T 1997-09-25 1998-09-07 Verfahren zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung Expired - Lifetime DE69823607T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/937,554 US5930790A (en) 1997-09-25 1997-09-25 String-match array for substitutional compression

Publications (2)

Publication Number Publication Date
DE69823607D1 DE69823607D1 (de) 2004-06-09
DE69823607T2 true DE69823607T2 (de) 2005-04-21

Family

ID=25470081

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69823607T Expired - Lifetime DE69823607T2 (de) 1997-09-25 1998-09-07 Verfahren zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung

Country Status (4)

Country Link
US (1) US5930790A (de)
EP (1) EP0907146B1 (de)
JP (1) JP3026962B2 (de)
DE (1) DE69823607T2 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6118682A (en) * 1998-07-07 2000-09-12 Vlsi Technology, Inc. Method and apparatus for reading multiple matched addresses
US6799243B1 (en) 2000-06-14 2004-09-28 Netlogic Microsystems, Inc. Method and apparatus for detecting a match in an intra-row configurable cam system
US6795892B1 (en) 2000-06-14 2004-09-21 Netlogic Microsystems, Inc. Method and apparatus for determining a match address in an intra-row configurable cam device
US6751701B1 (en) 2000-06-14 2004-06-15 Netlogic Microsystems, Inc. Method and apparatus for detecting a multiple match in an intra-row configurable CAM system
US6813680B1 (en) 2000-06-14 2004-11-02 Netlogic Microsystems, Inc. Method and apparatus for loading comparand data into a content addressable memory system
US6542391B2 (en) 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6757779B1 (en) 1999-09-23 2004-06-29 Netlogic Microsystems, Inc. Content addressable memory with selectable mask write mode
US6246601B1 (en) 2000-06-14 2001-06-12 Netlogic Microsystems, Inc. Method and apparatus for using an inter-row configurable content addressable memory
US6560670B1 (en) 2000-06-14 2003-05-06 Netlogic Microsystems, Inc. Inter-row configurability of content addressable memory
US6252789B1 (en) * 2000-06-14 2001-06-26 Netlogic Microsystems, Inc. Inter-row configurability of content addressable memory
US6243281B1 (en) 2000-06-14 2001-06-05 Netlogic Microsystems, Inc. Method and apparatus for accessing a segment of CAM cells in an intra-row configurable CAM system
US6348881B1 (en) * 2000-08-29 2002-02-19 Philips Electronics No. America Corp. Efficient hardware implementation of a compression algorithm
JP2005505094A (ja) * 2001-09-30 2005-02-17 メンコール エル．エル．シー． 逆検索システムおよび方法
JP4164257B2 (ja) * 2001-12-06 2008-10-15 キヤノン株式会社 画像処理装置、画像処理方法、プログラム、及び記憶媒体
CN100437549C (zh) * 2002-09-04 2008-11-26 珠海市零壹网络标准数据有限责任公司 一种计算机多元供需信息适配处理系统及方法
CA2461638A1 (en) * 2004-03-22 2005-09-22 Impatica Inc. Mobile multimedia delivery
US7109895B1 (en) * 2005-02-01 2006-09-19 Altera Corporation High performance Lempel Ziv compression architecture
US7937510B1 (en) 2005-02-01 2011-05-03 Altera Corporation Lempel Ziv compression architecture
AU2005248949B2 (en) * 2005-12-23 2010-04-01 Canon Kabushiki Kaisha Efficient Halftone Image Compression

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648254A (en) * 1969-12-31 1972-03-07 Ibm High-speed associative memory
WO1989001653A1 (en) * 1987-08-20 1989-02-23 Davin Computer Corporation Parallel string processor and method for a minicomputer
US5003307A (en) * 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
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
US5369605A (en) * 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
US5499382A (en) * 1993-09-20 1996-03-12 Nusinov; Eugene B. Circuit and method of bit-packing and bit-unpacking using a barrel shifter
DE69425209T2 (de) * 1993-09-20 2001-03-15 Codex Corp Verbindungsverfahren und -anordnung für inhaltsadressierbaren Speicher
US5532693A (en) * 1994-06-13 1996-07-02 Advanced Hardware Architectures Adaptive data compression system with systolic string matching logic
US5828593A (en) * 1996-07-11 1998-10-27 Northern Telecom Limited Large-capacity content addressable memory

Also Published As

Publication number Publication date
JPH11163735A (ja) 1999-06-18
US5930790A (en) 1999-07-27
JP3026962B2 (ja) 2000-03-27
EP0907146A2 (de) 1999-04-07
EP0907146A3 (de) 2000-03-01
EP0907146B1 (de) 2004-05-06
DE69823607D1 (de) 2004-06-09

Similar Documents

Publication Publication Date Title
DE69823607T2 (de) Verfahren zur Datenkomprimierung unter Verwendung von Zeichenkettenanpassung
DE69939996D1 (de) Verfahren zur Umsetzung von Farbdaten
ATE445938T1 (de) Verfahren und gerät zur datenübertragung unter verwendung von zeitgeschalteter frequenzduplizierung
DE69837430D1 (de) Verfahren zur datenkompression
DE69636451D1 (de) Verfahren zur korrosionsinhibierung unter verwendung von n-halo-azolen
DE69736878T8 (de) Verfahren zur Umsetzung von Farbdaten
DE69433620D1 (de) Verfahren zur Datenkompression
DE69920967D1 (de) Verfahren zur cvd unter verwendung von bi-alkoxiden
DE69823189D1 (de) Verfahren zur herstellung von haloginierten kohlenwasserstoffen
DE69810301D1 (de) Verfahren zur herstellung von halogenierten kohlenwasserstoffen
DE59807503D1 (de) Verfahren zur herstellung von erdalkalidiorganylverbindungen
DE59704263D1 (de) Enzymatische verfahren zur herstellung von (s)-cyanhydrinen
ATE217620T1 (de) Verfahren zur herstellung von benzothiophenen
DE69819191D1 (de) Verfahren zur herstellung von pentafluorethan
DE59803528D1 (de) Verfahren zur herstellung von enolethern
DE69712950D1 (de) Verfahren zur adaptiven Filterung von Bohrlochdaten
ATE225797T1 (de) Verfahren zur herstellung von oxazaphosphorin-2- aminen
DE69733152D1 (de) Verfahren zur herstellung von tetrazolylbenzopyranen
DE69715764D1 (de) Verfahren zur Verfestigung von Sand
DE69806759T2 (de) Verfahren zur herstellung von pentafluorethan
DE69935812D1 (de) Verfahren zur Erzeugung von Datenkommunikationsrahmen
DE59805432D1 (de) Verfahren zur herstellung von 2-cyclododecyl-1-propanol
DE69813588D1 (de) Verfahren zur herstellung von 3-ispchromanon
ATE273291T1 (de) Verfahren zur herstellung von chlorbenzoxazolen
DE59802548D1 (de) Verfahren zur herstellung von webware

Legal Events

Date Code Title Description
8364 No opposition during term of opposition