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:
Jan. 01, 2019

Filed:

Mar. 29, 2016
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Ron Diamant, Albany, CA (US);

Svetlana Kantorovych, Haifa, IL;

Georgy Machulsky, San Jose, CA (US);

Ori Weber, Tel-Aviv, IL;

Nafea Bshara, San Jose, CA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 11/34 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0605 (2013.01); G06F 3/0608 (2013.01); G06F 3/0656 (2013.01); G06F 3/0673 (2013.01);
Abstract

Described herein are techniques for providing data compression and decompression within the bounds of hardware constraints. In some embodiments, the disclosure provides that a processing entity may load a portion of a data stream into a memory buffer. In some embodiments, the size of the portion of data loaded into the memory buffer may be determined based on a capacity of the memory buffer. The processing entity may determine whether the portion of data loaded into the memory buffer includes matching data segments. Upon determining that the portion of data does not include matching data segments, the processing entity may generate a sequence that includes uncompressed data and an indication that the sequence contains no matching data segments.


Find Patent Forward Citations

Loading…