Focal point compression method and apparatus

Details Focal point compression method and apparatus Focal point compression method and apparatus

2008-05-27

2008-05-27

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07379940

ABSTRACT:
A method for compressing (16) and decompressing files is provided. The method includes creating a list of shift-invariant focal points (108) of neighborhoods in the stream and comparing those focal points (108) to a list of focal points (106) created using the same method on the reference stream. The method of the present invention searches for the longest sequence of focal points (108) that appear in both files (102, 104). The method of the present invention also verifies that neighborhood contain the same focal points (108). The changed data and references to the reference stream are then encoded (114). The decompression process decodes the encoded stream of data (114), and using the reference stream recreates the new version of stream.

REFERENCES:
patent: 5850565 (1998-12-01), Wightman
patent: 6012063 (2000-01-01), Bodnar
patent: 6359574 (2002-03-01), Yariv
patent: 6704730 (2004-03-01), Moulton et al.
Tridgell, A.; “Efficient Algorithms for Sorting and Synchronization—Thesis”; Apr. 2000.
Chan, M. et al.; “Application of Compaction Technique to Optimizing Wireless Email Transfer”; 1999, IEEE, New Orleans, LA.
Burns, Randal C.; “Differential Compression: a Generalized Solution for Binary Files—Thesis”; Dec. 1996.

Affiliated with

Also associated with

Rating

Focal point compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2751302