IP Library › Granted Patent US 12,244,574
Granted Patent B2
US 12,244,574 · App. 18/045,222 · Granted Mar 4, 2025

Encoding / decoding system and method

Inventor: Christopher A. McElveen (Tampa, FL)
Assignee: LogNovations Holdings, LLC
H04L63/0428G06F16/116G06F16/13G06F16/1744G06F21/602G06F21/6245G16H10/60H03M7/3066H03M7/6011H04L1/0056H04L1/0064H04L9/008H04L67/06H04W4/80H03M7/3088H04L2209/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,244,574
App. No.
18/045,222
Granted
Mar 4, 2025
Kind
B2
Abstract

A computer-implemented method, computer program product and computing system for: processing an unencoded data file to identify a plurality of file segments; mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings, wherein each of the plurality of mappings includes a starting location and a length, thus generating a related encoded data file based, at least in part, upon the plurality of mappings; and storing the related encoded data file on a cloud-based storage platform.

Claims (51)

1. A computer-implemented method, executed on a computing device comprising:

processing an unencoded data file to identify a plurality of file segments;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings that each include a starting location as an offset within the dictionary file and a length as a number of bits within the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length;

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file, wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of: performing a homomorphic encoding operation; and performing a heteromorphic encoding operation; and

storing the related encoded data file on a cloud-based storage platform.

2. The computer-implemented method of claim 1 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

3. The computer-implemented method of claim 1 wherein the dictionary file includes a plurality of discrete entries.

4. The computer-implemented method of claim 3 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

5. The computer-implemented method of claim 1 wherein the dictionary file includes a plurality of concatenated entries.

6. The computer-implemented method of claim 5 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

7. The computer-implemented method of claim 1 wherein the related encoded data file is generated on the cloud-based storage platform.

8. The computer-implemented method of claim 1 wherein the related encoded data file is generated outside of the cloud-based storage platform.

9. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

processing an unencoded data file to identify a plurality of file segments;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings that each include a starting location as a bit-wise offset within the dictionary file and a length as a number of bits within the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length;

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file, wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of: performing a homomorphic encoding operation; and performing a heteromorphic encoding operation; and

storing the related encoded data file on a cloud-based storage platform.

10. The computer-implemented method of claim 9 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

11. The computer-implemented method of claim 9 wherein the dictionary file includes a plurality of discrete entries.

12. The computer-implemented method of claim 11 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

13. The computer-implemented method of claim 9 wherein the dictionary file includes a plurality of concatenated entries.

14. The computer-implemented method of claim 13 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

15. The computer-implemented method of claim 9 wherein the related encoded data file is generated on the cloud-based storage platform.

16. The computer-implemented method of claim 9 wherein the related encoded data file is generated outside of the cloud-based storage platform.

17. A computing system including a processor and memory configured to perform operations comprising:

processing an unencoded data file to identify a plurality of file segments;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings that each include a starting location as a bit-wise offset within the dictionary file and a length as a number of bits within the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length;

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file, wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of: performing a homomorphic encoding operation; and performing a heteromorphic encoding operation; and

storing the related encoded data file on a cloud-based storage platform.

18. The computer-implemented method of claim 17 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

19. The computer-implemented method of claim 17 wherein the dictionary file includes a plurality of discrete entries.

20. The computer-implemented method of claim 19 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

21. The computer-implemented method of claim 17 wherein the dictionary file includes a plurality of concatenated entries.

22. The computer-implemented method of claim 21 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

23. The computer-implemented method of claim 17 wherein the related encoded data file is generated on the cloud-based storage platform.

24. The computer-implemented method of claim 17 wherein the related encoded data file is generated outside of the cloud-based storage platform.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2023
From: MCELVEEN, CHRISTOPHER A.
To: LOGNOVATIONS HOLDINGS, LLC
Reel/Frame 065110/0405 →
Continuity (3)
Provisional Application 63272539 · Oct 27, 2021
Provisional Application 63256267 · Oct 15, 2021
Related Publication 20230132017A1 · Apr 27, 2023
References Cited (106)
US 5838963A · Griffiths · 1998 [cited by applicant]
US 5956724A · Griffiths · 1999 [cited by applicant]
US 6272658B1 · Steele et al. · 2001 [cited by applicant]
US 6389427B1 · Faulkner · 2002 [cited by applicant]
US 6597812B1 · Fallon et al. · 2003 [cited by applicant]
US 7102552B1 · Archbold et al. · 2006 [cited by applicant]
US 7756817B2 · Merchia et al. · 2010 [cited by applicant]
US 7814316B1 · Hughes et al. · 2010 [cited by applicant]
US 9094378B1 · Yung et al. · 2015 [cited by applicant]
US 20070008191A1 · Archbold et al. · 2007 [cited by applicant]
US 20070116055A1 · Atsumi et al. · 2007 [cited by applicant]
US 20070204057A1 · Shaver et al. · 2007 [cited by applicant]
US 20080204284A1 · Archbold et al. · 2008 [cited by applicant]
US 20080294909A1 · Ostrovsky et al. · 2008 [cited by applicant]
US 20100122312A1 · Green et al. · 2010 [cited by applicant]
US 20110191588A1 · Rogaway · 2011 [cited by applicant]
US 20120030375A1 · Schulenburg · 2012 [cited by applicant]
US 20120194361A1 · Archbold · 2012 [cited by examiner]
US 20130036101A1 · Marwah et al. · 2013 [cited by applicant]
US 20130067237A1 · Huang et al. · 2013 [cited by applicant]
US 20130275391A1 · Batwara et al. · 2013 [cited by applicant]
US 20140095768A1 · Kipnis et al. · 2014 [cited by applicant]
US 20140304505A1 · Dawson · 2014 [cited by applicant]
US 20140372470A1 · Attaluri et al. · 2014 [cited by applicant]
US 20150025909A1 · Hayter, II · 2015 [cited by applicant]
US 20150039320A1 · Neuhauser et al. · 2015 [cited by applicant]
US 20150244517A1 · Nita · 2015 [cited by examiner]
US 20160105402A1 · Soon-Shiong et al. · 2016 [cited by applicant]
US 20170026656A1 · Aerts et al. · 2017 [cited by applicant]
US 20170212909A1 · Bakashi et al. · 2017 [cited by applicant]
US 20170286221A1 · Azogui et al. · 2017 [cited by applicant]
US 20170364450A1 · Struttmann · 2017 [cited by applicant]
US 20170374490A1 · Schoppmeier · 2017 [cited by applicant]
US 20180069696A1 · Yoo et al. · 2018 [cited by applicant]
US 20180212750A1 · Hoffstein et al. · 2018 [cited by applicant]
US 20180349740A1 · Schneider et al. · 2018 [cited by applicant]
US 20190058580A1 · Tormasov et al. · 2019 [cited by applicant]
US 20190065517A1 · Comertoglu et al. · 2019 [cited by applicant]
US 20190129640A1 · Riahi et al. · 2019 [cited by applicant]
US 20190138927A1 · Jeffries · 2019 [cited by examiner]
US 20200110767A1 · Alakuijala · 2020 [cited by examiner]
US 20200175178A1 · Li et al. · 2020 [cited by applicant]
US 20200228308A1 · Shainski et al. · 2020 [cited by applicant]
US 20200349741A1 · Hinnerson et al. · 2020 [cited by applicant]
US 20210073221A1 · Chavan et al. · 2021 [cited by applicant]
US 20210375008A1 · Hassan et al. · 2021 [cited by applicant]
US 20220191034A1 · Adams et al. · 2022 [cited by applicant]
US 20220405461A1 · Lempel et al. · 2022 [cited by applicant]
US 20230122581A1 · McElveen · 2023 [cited by applicant]
WO 9914889A1 · 1999 [cited by applicant]
WO 2018102861A1 · 2018 [cited by applicant]
WO 2020110830A1 · 2020 [cited by applicant]
WO 2023064804A1 · 2023 [cited by applicant]
WO 2023064842A1 · 2023 [cited by applicant]
WO 2023064844A1 · 2023 [cited by applicant]
WO 2023064846A1 · 2023 [cited by applicant]
WO 2023064848A1 · 2023 [cited by applicant]
WO 2023064852A1 · 2023 [cited by applicant]
WO 2023064855A1 · 2023 [cited by applicant]
WO 2023064862A1 · 2023 [cited by applicant]
WO 2023064865A1 · 2023 [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,213 on Mar. 31, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077961 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077965 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077989 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077993 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077995 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077996 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077997 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077998 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078026 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078032 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078039 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078044 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078055 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078058 on Jan. 17, 2023. [cited by applicant]
Naoki Katoh et al., “Sublinear Computation Paradigm, Algorithmic Revolution in the Big Data Era.” Published by the registered company Springer Nature Singapore Pte Ltd. 2022. https://doi.org/10.1007/978-981-16-4095-7. p… [cited by applicant]
Final Office Action issued in related U.S. Appl. No. 17/938,836 on issue Date; Apr. 19, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,220 on issue Date; Mar. 26, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on issue Dater; Mar. 27, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue Date; Mar. 15, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue Date; Mar. 27, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,224 on Oct. 13, 2023. [cited by applicant]
Final Office Action issued in related U.S. Appl. No. 18/045,213 on Nov. 1, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,246 on Oct. 24, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,819 on Jun. 25, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,847 on Jun. 21, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,213 on issue Date; Apr. 24, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on issue Date May 14, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue Date: May 14, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on Jun. 21, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,836 on Nov. 9, 2023. [cited by applicant]
Coveroth, EL15: What is Homomorphic Encryption, https://www.reddit.com/r/explainlikeimfive/comments/5qea0u/eli5_what_is_homomorphic_encryption, Jan. 27, 2017 (Year: 2017). [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077991 on Jan. 10, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078022 on Jan. 10, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078024 on Jan. 10, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,849 on issue Date; Feb. 15, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,862 on Sep. 3, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,900 on Sep. 4, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,230 on Jul. 2, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,248 on Jul. 19, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 17/938,836 on Aug. 8, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 17/938,883 on Sep. 30, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on Aug. 5, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on issue Aug. 23, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on Sep. 26, 2024. [cited by applicant]