US 11,722,148 B2
Systems and methods of data compression
Aharon Fruchtman, Karney Shomron (IL); Yoav Gross, Revava (IL); Dana Shapira, Modiin (IL); and Shmuel Tomi Klein, Rehovot (IL)
Assigned to Ariel Scientific Innovations Ltd., Ariel (IL); and Bar-Ilan University, Ramat-Gan (IL)
Appl. No. 17/788,355
Filed by Ariel Scientific Innovations Ltd., Ariel (IL); and Bar-Ilan University, Ramat-Gan (IL)
PCT Filed Dec. 23, 2020, PCT No. PCT/IL2020/051324
§ 371(c)(1), (2) Date Jun. 23, 2022,
PCT Pub. No. WO2021/130754, PCT Pub. Date Jul. 1, 2021.
Claims priority of provisional application 62/952,516, filed on Dec. 23, 2019.
Prior Publication US 2023/0041067 A1, Feb. 9, 2023
Int. Cl. H03M 7/00 (2006.01); H03M 7/30 (2006.01)
CPC H03M 7/3077 (2013.01) [H03M 7/3064 (2013.01); H03M 7/3066 (2013.01); H03M 7/6011 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer implemented method of compressing a baseline dataset comprising a sequence of a plurality of instances of a plurality of unique data elements, the method comprising:
providing a weight function that calculates an increasing value for a weight for each one of the plurality of instances of each one of the plurality of unique data elements in the baseline dataset, as a function of increasing number of previously processed sequential locations of each of the plurality of instances of each respective unique data element within the baseline dataset relative to a current sequential location of the baseline dataset;
computing an encoding for the baseline dataset according to a distribution of the weight function computed for the plurality of unique data elements in the baseline dataset; and
creating a compressed dataset according to the encoding,
wherein the compressed dataset is provided to a decoder for decoding with no header or a negligible header that excludes initial weights for the unique data elements in the baseline dataset computed for a first location of the baseline dataset.