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:
Mar. 07, 2017

Filed:

Jun. 12, 2015
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Joo-Young Kim, Kirkland, WA (US);

Douglas C. Burger, Bellevue, WA (US);

Jeremy Halden Fowers, Seattle, WA (US);

Scott A. Hauck, Seattle, WA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
H03M 7/00 (2006.01); H03M 7/30 (2006.01); H03M 7/40 (2006.01);
U.S. Cl.
CPC ...
H03M 7/3086 (2013.01); H03M 7/40 (2013.01); H03M 7/4006 (2013.01); H03M 7/6011 (2013.01); H03M 7/6023 (2013.01); H03M 7/6029 (2013.01);
Abstract

A method of lossless data compression includes receiving a set of parallel data strings; determining compression hash values for each of the parallel data strings; determining bit matches among portions of each of the parallel data strings based, at least in part, on the compression hash values; selecting among literals and the bit matches for each of the parallel data strings; and applying Huffman encoding to the selected literals or the selected bit matches.


Find Patent Forward Citations

Loading…