METHOD AND SYSTEM FOR PERMUTATION ENCODING OF DIGITAL DATA

• US 20160085570A9
• Filed: 06/28/2011
• Published: 03/24/2016
• Est. Priority Date: 01/29/2010
• Status: Active Grant

• Current Assignee: Code Systems Incorporated (VOXX International Corporation)
• Original Assignee: Code Systems Incorporated (VOXX International Corporation)
• Inventors: Obata, Kenji C., Larimore, Stefan I.
• Granted Patent: US 11,196,805 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 9/45537 Provision of facilities of other operating environments, e.g. WINE I/O emulation G06F13/105
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections

Abstract

A method of constructing an application file from a plurality of files, each storing only a portion of an original application file. Each of the files stores one or more data blocks obtained from the original application file, and a location in the original application file from which each of the data blocks was obtained. At least one of the files stores the size of the original application file. The method includes allocating a block of memory the size of the original application file and storing each of the data blocks of the files in a memory location of the block of memory corresponding to the location in the original application file from which the data block was obtained. Before the block of memory includes the entire original application file, a reconstructed application file comprising the block of memory is executed to thereby at least partially implement an application.

Claims

1. A data structure for storing a portion of an original file, the portion being less than the entire original file, the data structure comprising:

a plurality of data block objects each comprising a data block obtained from the original file, and a block identifier for each of the plurality of data blocks, the block identifier being configured to store a location in the original file from which the data block was obtained.

2. The data structure of claim 1, wherein each of the plurality of data block objects further comprises:

a block size indicator configured to store a size of the data block.

3. The data structure of claim 1, further comprising:

an end of data structure indicator identifying a memory location whereat the data structure ends.

4. The data structure of claim 1, further comprising:

an size indicator storing a size of the original file.

5. The data structure of claim 1, wherein each of the plurality of data block objects further comprises:

a signature member indicating whether the data block of the data block object is valid.

6. The data structure of claim 1, wherein each of the plurality of data block objects further comprises:

a version stamp identifying a version of a runtime engine configured to execute the original file.

7. The data structure of claim 6 for use with an original file that is a virtualized application file, wherein the runtime engine is a virtual runtime engine.

8. A non-transitory computer readable medium storing a data structure comprising a plurality of data block objects each comprising a data block obtained from an original file, and a block identifier for each of the plurality of data blocks, the block identifier being configured to store a location in the original file from which the data block was obtained, together the data blocks of the plurality of data block objects storing less than the entire original file.

9. The computer readable medium of claim 8, wherein the data blocks of the plurality of data block objects are executable by a runtime engine and when executed thereby partially implement an application.

10. The computer readable medium of claim 9, wherein the application is a virtual application and the runtime engine is a virtual runtime engine.

11. A computer implemented method for use with a plurality of files, each of the plurality of files comprising a portion of an original application file, the portion being less than the entire original application file, the portion comprising one or more data blocks obtained from the original application file, each of the plurality of files further comprising for each of the one or more data blocks, a location in the original application file from which the data block was obtained, a first one of the plurality of files comprising a size indicator indicating a size of the original application file, the method comprising:

allocating a block of memory having a size indicated by the size indicator of the first one of the plurality of files, wherein for each of the one or more data blocks of each of the plurality of files, the block of memory comprises a memory location corresponding to the location in the original application file from which the data block was obtained;

for each of the plurality of files, storing each of the one or more data blocks in the memory location of the block of memory corresponding to the location in the original application file from which the data block was obtained; and

before the block of memory comprises the entire original application file, executing a reconstructed application file comprising the block of memory to thereby at least partially implement an application.

12. The computer implemented method of claim 11, wherein the reconstructed application file is executed after the one or more data blocks of the first one of the plurality of files are stored in the block of memory, and before the one or more data blocks of others of the plurality of files are stored in the block of memory.

13. The computer implemented method of claim 11, further comprising:

for each of the plurality of files, sending a notification to a virtual runtime engine after storing the one or more data blocks of the file in the block of memory; and

before executing the reconstructed application file, instructing the virtual runtime engine to execute the reconstructed application file.

14. The computer implemented method of claim 11, further comprising:

downloading the plurality of files using a conventional download protocol without using a streaming protocol.

15. The computer implemented method of claim 11, wherein the application is a virtual application and the reconstructed application file is executed by a virtual runtime engine.

16. The computer implemented method of claim 11, further comprising:

storing the block of memory in the reconstructed application file before executing the reconstructed application file.

17. The computer implemented method of claim 11 for use with a plurality of files further comprising a signature, the method further comprising:

for each of the plurality of files, determining whether the signature of the file is valid before storing the one or more data blocks of the file in the block of memory and storing the one or more data blocks of the file in the block of memory only if the signature is determined to be valid.

18. The computer implemented method of claim 11 for use with a plurality of files further comprising a version stamp, the method further comprising:

for each of the plurality of files, determining whether the version stamp identifies a version compatible with a runtime engine before storing the one or more data blocks of the file in the block of memory, and storing the one or more data blocks of the file in the block of memory only if the version identified by the version stamp is determined to be compatible with the runtime engine.

19. The computer implemented method of claim 11, further comprising:

allocating a bit array having a portion corresponding to each of the memory locations of the block of memory; and

after storing a data block in one of the memory locations of the block of memory, modifying the portion of the bit array corresponding to the one of the memory locations to indicate the one of the memory locations is storing the data block.

20. A non-transitory computer readable medium for use with a plurality of files, each of the plurality of files comprising a portion of an original file, the portion being less than the entire original file, the portion comprising one or more data blocks obtained from the original file, each of the plurality of files further comprising for each of the one or more data blocks, a location in the original file from which the data block was obtained, a first one of the plurality of files comprising a size indicator indicating a size of the original file, the computer readable medium comprising instructions executable by at least one processor that when executed thereby cause the at least one processor to:

allocate a block of memory having a size indicated by the size indicator of the first one of the plurality of files, wherein for each of the one or more data blocks of each of the plurality of files, the block of memory comprises a memory location corresponding to the location in the original file from which the data block was obtained;

store the one or more data blocks of each of the plurality of files in the memory location of the block of memory corresponding to the location in the original file from which the data block was obtained; and

instruct a runtime engine to execute an application file comprising the block of memory to at least partially implement an application before the block of memory comprises the entire original file.

21. The computer readable medium of claim 20, wherein the runtime engine is instructed to execute the application file after the one or more data blocks of the first one of the plurality of files are stored in the block of memory, and before the one or more data blocks of others of the plurality of files are stored in the block of memory.

22. The computer readable medium of claim 20, further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

send a notification to the runtime engine after storing the one or more data blocks of each of the plurality of files in the block of memory.

23. The computer readable medium of claim 20, further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

download the plurality of files using a conventional download protocol without using a streaming protocol.

24. The computer readable medium of claim 20, wherein the application is a virtual application and the runtime engine is a virtual runtime engine.

25. The computer readable medium of claim 20, further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

store the block of memory in the application file before instructing the runtime engine to execute the application file.

26. The computer readable medium of claim 20 for use with a plurality of files each comprising a signature, the computer readable medium further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

determine whether the signature of each of the plurality of files is valid before storing the one or more data blocks of the file in the block of memory; and

store the one or more data blocks of only those of the plurality of files for which the signature is determined to be valid.

27. The computer readable medium of claim 20 for use with a plurality of files each comprising a version stamp, the computer readable medium further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

determine whether the version stamp of each of the plurality of files identifies a version compatible with the runtime engine before storing the one or more data blocks of the file in the block of memory; and

store the one or more data blocks of only those of the plurality of files for which the version stamp is determined to identify a version compatible with the runtime engine.

28. The computer readable medium of claim 20, further comprising instructions executable by the at least one processor that when executed thereby cause the at least one processor to:

allocate a bit array having a portion corresponding to each of the memory locations of the block of memory; and

after storing a data block in one of the memory locations of the block of memory, modify the portion of the bit array corresponding to the one of the memory locations to indicate the one of the memory locations is storing the data block.

29. A system for use with a plurality of files, each of the plurality of files comprising a portion of an original file, the portion being less than the entire original file, the portion comprising one or more data blocks obtained from the original file, each of the plurality of files further comprising for each of the one or more data blocks, a location in the original file from which the data block was obtained, a first one of the plurality of files comprising a size indicator indicating a size of the original file, the system comprising:

means for allocating a block of memory having a size indicated by the size indicator of the first one of the plurality of files, wherein for each of the one or more data blocks of each of the plurality of files, the block of memory comprises a memory location corresponding to the location in the original file from which the data block was obtained;

means for storing the one or more data blocks of each of the plurality of files in the memory location of the block of memory corresponding to the location in the original file from which the data block was obtained; and

means for executing an application file comprising the block of memory to at least partially implement an application before the block of memory comprises the entire original file.

30. The system of claim 29, wherein the means for executing the application file further comprises:

means for instructing a runtime engine to execute the application file, the runtime engine executing the application file in response to the instruction.

31. The system of claim 30, wherein the runtime engine is a virtual runtime engine and when executed by the virtual runtime engine, the application file at least partially implements a virtual application.