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:
Sep. 14, 2021

Filed:

Mar. 17, 2020
Applicant:

Netapp, Inc., Sunnyvale, CA (US);

Inventor:

Xing Lin, Fremont, CA (US);

Assignee:

NETAPP, INC., Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); H04L 12/24 (2006.01); H04N 1/64 (2006.01); H04N 19/103 (2014.01); H04N 1/32 (2006.01); H04N 19/42 (2014.01); H04L 29/08 (2006.01); H04N 19/70 (2014.01); H04N 19/00 (2014.01);
U.S. Cl.
CPC ...
H04L 65/4069 (2013.01); H04L 29/0604 (2013.01); H04L 29/08783 (2013.01); H04L 29/08792 (2013.01); H04L 41/147 (2013.01); H04L 41/16 (2013.01); H04L 65/608 (2013.01); H04N 1/32277 (2013.01); H04N 1/64 (2013.01); H04N 1/648 (2013.01); H04N 19/00 (2013.01); H04N 19/103 (2014.11); H04N 19/42 (2014.11); H04N 19/70 (2014.11);
Abstract

Methods, non-transitory machine readable media, and computing devices that provide improved dictionary-based compression are disclosed. With this technology, a first portion of an input data stream is compressed using a first dictionary. A second dictionary is trained when the first dictionary is determined to be stale. The dictionary can be determined to be stale based on a size of the input data stream compressed using the first dictionary or a compression ratio decreasing by a threshold, for example. The first dictionary can be stored with metadata associated with the compressed first portion of the input data stream. Accordingly, this technology improves compression ratios, eliminates the need for reference counting, and facilitates improved reclamation of orphan dictionaries, among other advantages.


Find Patent Forward Citations

Lin, Xing. (2021). Methods for dictionary-based compression and devices thereof (U.S. Patent No. 11122095). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11122095

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…