The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 01, 2005

Filed:

Nov. 27, 2000
Applicants:

David Erb, Seattle, WA (US);

Vinod K. Grover, Mercer Island, WA (US);

Michael A.b. Parkes, Cambridge, GB;

Inventors:

David Erb, Seattle, WA (US);

Vinod K. Grover, Mercer Island, WA (US);

Michael A.B. Parkes, Cambridge, GB;

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F009/44 ;
U.S. Cl.
CPC ...
Abstract

Lossless, context-free data compression is implemented using a data aware compression scheme that is specific to the type of data being compressed. A modified delta compression scheme is used in which difference information is encoded with reference to a set of typical difference values that commonly occur for the type of data being compressed. Selecting the compression scheme based on the type of data being compressed allows highly-compressed, yet lossless, compression. In addition, the contextual information required to uncompress information is reduced or eliminated, thereby enabling random access of the compressed data.


Find Patent Forward Citations

Loading…