CA2208049A1 - Method and apparatus for performing lzw data compression utilizing an associative memory - Google Patents

Method and apparatus for performing lzw data compression utilizing an associative memory

Info

Publication number
CA2208049A1
CA2208049A1 CA 2208049 CA2208049A CA2208049A1 CA 2208049 A1 CA2208049 A1 CA 2208049A1 CA 2208049 CA2208049 CA 2208049 CA 2208049 A CA2208049 A CA 2208049A CA 2208049 A1 CA2208049 A1 CA 2208049A1
Authority
CA
Canada
Prior art keywords
register
field
code
memory
match
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.)
Granted
Application number
CA 2208049
Other languages
French (fr)
Other versions
CA2208049C (en
Inventor
Albert 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
Individual
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
Priority claimed from US08/366,356 external-priority patent/US5642112A/en
Application filed by Individual filed Critical Individual
Publication of CA2208049A1 publication Critical patent/CA2208049A1/en
Application granted granted Critical
Publication of CA2208049C publication Critical patent/CA2208049C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

An associative memory (11) is utilized to perform LZW data compression. The respective locations of the memory contain a prefix code field (12) and a character field (13). A register (20) containing a code field (21) and a character field (22) is associatively compared to the locations of the memory to determine if a match exists therewith. If a match is found, the address (14) of the match is inserted in the code field of the register and the next input character is inserted in the character field thereof. This process is continued until no match occurs. The code existing in the code field of the register is transmitted (34) as the compressed code of the string and the contents of register is written into the next empty location of the memory. A
next cycle is initiated by nulling (40) the code field of the register and repeating the described steps.
CA 2208049 1994-12-29 1995-12-18 Method and apparatus for performing lzw data compression utilizing an associative memory Expired - Fee Related CA2208049C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/366,356 1994-12-29
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 (2)

Publication Number Publication Date
CA2208049A1 true CA2208049A1 (en) 1996-07-11
CA2208049C CA2208049C (en) 2000-09-19

Family

ID=29552585

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2208049 Expired - Fee Related CA2208049C (en) 1994-12-29 1995-12-18 Method and apparatus for performing lzw data compression utilizing an associative memory

Country Status (1)

Country Link
CA (1) CA2208049C (en)

Also Published As

Publication number Publication date
CA2208049C (en) 2000-09-19

Similar Documents

Publication Publication Date Title
AU4525996A (en) Lzw data compression using an associative memory
CA2132762A1 (en) Method and Apparatus for Data Compression
EP0666651A3 (en) Apparatus and method for lempel ziv data compression with management of multiple dictionaries in content addressable memory.
CN107027036A (en) A kind of FPGA isomeries accelerate decompression method, the apparatus and system of platform
CA2472952A1 (en) Interleaving apparatus and method for a communication system
GB2159020B (en) Methods of and apparatus for use in decoding digital data
DE60226475D1 (en) PROCESS FOR TRANSLATING BYTE CODE IN ARTEIGEN CODES
EP0797158A3 (en) Document managing apparatus, data compressing method, and data decompressing method
MY119474A (en) Efficient fixed-length block compression and decompression
CA2167312A1 (en) Method and apparatus for performing operations
CA2077271A1 (en) Method and apparatus for compressing data
CA2353878A1 (en) Interleaving / deinterleaving device and method for communication system
MY113004A (en) System for creating new group of chain descriptors by updating link value of last descriptor of group and rereading link value of the updating descriptor
WO2002035548A3 (en) Storing device, storing control method and program
CA2102327A1 (en) Double Buffer Scheme for Variable Length Decoder
CA2208049A1 (en) Method and apparatus for performing lzw data compression utilizing an associative memory
WO2001057656A3 (en) Reduced size object headers
IL135456A0 (en) Byte alignment method and apparatus
EP0358353A3 (en) Data transfers between memories
EP0301478A3 (en) Character drawing method
JPH03206533A (en) Data compression system
US6653949B1 (en) Data compression apparatus and method utilizing tandem coupled matrices
JPS5737797A (en) Checking method for storage contents of rom using redundant code system
JPS57199059A (en) Extension address system
MXPA97004896A (en) Method and device for completing data lzw using an asociat memory

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20131218