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
Unisys Corporation
Albert B. Cooper
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 Unisys Corporation, Albert B. Cooper filed Critical Unisys Corporation
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

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 US5642112A (en) 1994-12-29 1994-12-29 Method and apparatus for performing LZW data compression utilizing an associative memory
US08/366,356 1994-12-29
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.
CA2472952A1 (en) Interleaving apparatus and method for a communication system
EP0814604A3 (en) Parallel data compression and decompression
CA2265180A1 (en) Contents addressable memory circuit for retrieval operation in units of data blocks
EP1241594A3 (en) System and method for locating pages on the world wide web and for locating documents from a network of computers
CA2167312A1 (en) Method and apparatus for performing operations
CA2077271A1 (en) Method and apparatus for compressing data
WO2001086818A2 (en) Lzw data compression and decompression apparatus and method using grouped data characters to reduce dictionary accesses
TW355764B (en) Method and apparatus for deinterleaving an interleaved data stream
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
CA2159456A1 (en) Deconvolution of mls response data
EP0309167A3 (en) Method of decoding image data in run representation
ATE223592T1 (en) METHOD AND APPARATUS FOR BYTE ALIGNMENT
EP0358353A3 (en) Data transfers between memories
EP0301478A3 (en) Character drawing method
JPH03206533A (en) Data compression system
JPS5737797A (en) Checking method for storage contents of rom using redundant code system
MXPA97004896A (en) Method and device for completing data lzw using an asociat memory
JPS5587221A (en) Channel unit
JPS57200915A (en) Reducing method for memory for crc writing

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20131218