Xing H Lin

US Patent:

20210409467, Dec 30, 2021

Filed:

Sep 10, 2021

Appl. No.:

17/471437

Inventors:

- San Jose CA, US
Xing Lin - Fremont CA, US

International Classification:

H04L 29/06
H04L 12/24
H04N 1/64
H04N 19/103
H04N 1/32
H04N 19/42
H04L 29/08
H04N 19/70
H04N 19/00

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.

US Patent:

20210092174, Mar 25, 2021

Filed:

Mar 17, 2020

Appl. No.:

16/821328

Inventors:

- Sunnyvale CA, US
Xing Lin - Fremont CA, US

International Classification:

H04L 29/06
H04L 12/24

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.