Data compression with edit-in-place capability for...

Coded data generation or conversion – Digital code to digital code converters – Unnecessary data suppression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S051000, C341S050000

Reexamination Certificate

active

07102552

ABSTRACT:
A method for encoding an input file into an output file that is compressed so that the number of bits required to represent the output file is less than the number of bits of the input file. The encoding method includes the parsing of the input file into a series of data items, the data items having an order and collectively corresponding to the input file. The encoding method compares the series of data items against a static dictionary having at least mappings between terminal sequence pointers and representations of data items. Each mapping has an associated length, the associated length for a mapping being the length of the data item pointed to by its terminal sequence pointer wherein the terminal sequence pointers are represented by a number of bits that is independent of the particular data items in the input file, the static dictionary being static such that the static dictionary is usable to provide a mapping between a terminal sequence pointer and its corresponding representation of data item independent of mapping of other data items. The encoding method adds to the output file an output file element that is a terminal sequence pointer for data items that map to entries in the static dictionary, each output file including at least one terminal sequence pointer. The encoding method adds to the output file an output file element that is a symbol sequence having one or more symbols for data items that are to be represented directly in the output file, and creates an element mapping for the output file to indicate, for each output file element, whether the output file element corresponds to a terminal sequence pointer or a symbol sequence.

REFERENCES:
patent: 5151697 (1992-09-01), Bunton
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5703581 (1997-12-01), Matias et al.
patent: 5861827 (1999-01-01), Welch et al.
patent: 5951623 (1999-09-01), Reynar et al.
patent: 6121901 (2000-09-01), Welch et al.
patent: 6208273 (2001-03-01), Dye et al.
patent: 6611213 (2003-08-01), Bentley et al.
patent: 6798362 (2004-09-01), Modha
patent: 6879266 (2005-04-01), Dye et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data compression with edit-in-place capability for... 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 compression with edit-in-place capability for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression with edit-in-place capability for... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3617632

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.