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. 16, 2021

Filed:

Jul. 29, 2014
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Benjamin Maurer, Palo Alto, CA (US);

Noam Lerner, Mountain View, CA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/25 (2019.01); H04L 29/08 (2006.01); H03M 7/30 (2006.01);
U.S. Cl.
CPC ...
H04L 67/10 (2013.01); G06F 16/258 (2019.01); H03M 7/3088 (2013.01); H03M 7/707 (2013.01);
Abstract

Various of the present embodiments convert structured data to a channel-based representation facilitating pattern recognition by a compression utility. The channels may include a key channel, a number channel, a type channel, a length channel, etc. These channels reflect the same information as the structured data, but reorganized based upon the structured data's hierarchic structure. The encoder and decoder may include rule sets specifying the relations between the channels to deconstruct/construct the JSON file. Memoization, length encoding, and type encoding extensions may also be applied as part of the encoding/decoding process to further improve compression.


Find Patent Forward Citations

Loading…