Data compaction

Details Data compaction Data compaction

1984-06-28

1989-01-03

Roskoski, Bernard

Coded data generation or conversion

Digital code to digital code converters

Byte length changed

358260, G06F 300, H04N 100

Patent

active

047960035

ABSTRACT:
An algorithm or technique for compacting (and expanding) digital data is disclosed in which the data is broken up into words or lexemes. The words are entered into a push-down list as they are received and, if already on the list, a list location identifier is transmitted and the word moved to the top of the list. The last word on the list falls off the list when a new word is entered at the top and thereafter is treated as a new word. The data expander maintains identical lists and substitutes the data word for the list location code when received. Both hardware and software implementations are disclosed.

REFERENCES:
patent: 3717851 (1972-02-01), Cocke
patent: 4107457 (1978-08-01), Hajduk
patent: 4121259 (1978-10-01), Preuss et al.
patent: 4168513 (1979-09-01), Hains et al.
patent: 4319225 (1982-03-01), Klose
patent: 4396906 (1983-08-01), Weaver
patent: 4446516 (1984-05-01), Nishimura
patent: 4447676 (1984-05-01), Harris et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4612532 (1986-09-01), Bacon et al.

Affiliated with

Also associated with

Rating

Data compaction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compaction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compaction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2170721