EFFICIENT EXTRACTION AND COMPRESSION OF DATA

• US 20110202509A1
• Filed: 02/16/2010
• Published: 08/18/2011
• Est. Priority Date: 02/16/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Folta, Florin Olimpiu, Shilotri, Minesh, Spears, Stacey, He, Jerry, Gu, Chuang, Kotteri, Kishore
• Application Number:
  US12/706,582
• Publication Number:
  US 20110202509A1
• Time in Patent Office: Days
• US Class Current: 707/693
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A device for dynamically extracting and compressing information for a streaming media asset is provided. One embodiment of the device provides a computing device comprising a processor and memory comprising instructions stored therein that are executable by the processor. The instructions stored in the memory are executable to provide to a requesting computing device dynamically compressed information for a streaming media asset, the dynamically compressed information derived from an information file comprising variable data elements arranged in one or more data fields according to a well-known structure. For example, the instructions are executable to receive from the requesting computing device a request for the compressed information, extract the variable data elements from the information file, compress the variable data elements to form compressed data elements, and send to the requesting computing device a compressed file comprising the compressed data elements.

Claims

1. A computing device configured to provide to a requesting computing device dynamically compressed information, the dynamically compressed information derived from an information file comprising variable data elements arranged in one or more data fields according to a well-known structure, the computing device comprising:

a processor; and

memory comprising instructions stored therein that are executable by the processor to;

receive from the requesting computing device a request for the dynamically compressed information;

extract the variable data elements from the information file;

compress the variable data elements to form compressed data elements; and

send to the requesting computing device a compressed file comprising the compressed data elements.

2. The computing device of claim 1, wherein the instructions are further executable by the processor to arrange the variable data elements of a first data field into a data array before compressing the variable data elements.

3. The computing device of claim 2, wherein the instructions are further executable by the processor to arrange the variable data elements of each data field into a respective data array for that data field.

4. The computing device of claim 2, wherein the data array comprises a multi-dimensional data array or a one-dimensional data array.

5. The computing device of claim 1, wherein the variable data elements comprise integer values.

6. The computing device of claim 2, wherein the instructions are further executable by the processor to compress the variable data elements by:

compressing the data array via a first compression technique to form a first compressed data array;

compressing the data array via a second compression technique to form a second compressed data array;

determining a first compression ratio for the first compressed data array and a second compression ratio for the second compressed data array;

selecting a selected compressed data array from one of the first compressed data array and the second compressed data array to be included in the compressed file based at least in part on a comparison of the first compression ratio and the second compression ratio; and

wherein the instructions are further executable to send to the requesting computing device an encoding scheme identifier that identifies a decompression technique for decompressing the selected compressed data array.

7. The computing device of claim 6, wherein the first compression technique comprises one of a binary coding compression technique, a differential coding compression technique, or a Huffman coding compression technique, and wherein the second compression technique comprises another of a binary coding compression technique, a differential coding compression technique, or a Huffman coding compression technique.

8. The computing device of claim 1, wherein the compressed file further comprises one or more of uncompressed text data and uncompressed hexadecimal data.

9. The computing device of claim 1, wherein the compressed file does not include syntax.

10. In a media server device configured to provide to a requesting computing device a compressed file derived from a structured syntax manifest file for a streaming media asset, the structured syntax manifest file comprising variable data elements arranged in one or more data fields according to a well-known structure, a method for compressing and sending the compressed file to the requesting computing device, the method comprising:

receiving from the requesting computing device a request for the compressed file;

extracting variable data elements from the structured syntax manifest file;

arranging the variable data elements of a first data field into a data array;

compressing the data array via a first compression technique to form a first compressed data array;

compressing the data array via a second compression technique to form a second compressed data array;

selecting one of the first compressed data array or the second compressed data array to be included in the compressed file; and

sending the compressed file comprising the selected compressed data array to the requesting computing device.

11. The method of claim 10, wherein the first compression technique comprises one of a binary coding compression technique, a differential coding compression technique, or a Huffman coding compression technique, and wherein the second compression technique comprises another of a binary coding compression technique, a differential coding compression technique, or a Huffman coding compression technique.

12. The method of claim 10, wherein the compressed file further comprises one or more of uncompressed text data and uncompressed hexadecimal data and/or an identifier that identifies a decompression technique for decompressing the selected compressed data array.

13. The method of claim 10, wherein sending the compressed file further comprises not including syntax in the compressed file.

14. The method of claim 10, wherein the data array comprises a one-dimensional array or a multidimensional array.

15. The method of claim 10, wherein the variable data elements comprise integer values.

16. The method of claim 10, further comprising determining a first compression ratio for the first compressed data array and a second compression ratio for the second compressed data array, wherein selecting one of the first compressed data array or the second compressed data array is based at least in part on a comparison of the first compression ratio and the second compression ratio.

17. The method of claim 10, further comprising arranging the variable data elements of each data field into a respective data array for that data field.

18. In a requesting computing device configured to request from a media server device a compressed file derived from a structured syntax manifest file for a streaming media asset, the compressed file comprising variable data elements arranged in one or more compressed data arrays and one or more respective encoding scheme identifiers, and to populate a structured syntax file based at least in part on the compressed file according to a well-known structure, a method for requesting the compressed file from the media server device and populating the structured syntax file, the method comprising:

sending to the media server device a request for the compressed file;

receiving the compressed file from the media server device;

populating the structured syntax file based at least in part on the compressed file by

identifying a decompression technique for each compressed data array based on the respective encoding scheme identifier,

for each compressed data array, decompressing the compressed data array into a decompressed data array based on the decompression technique identified, and

for each decompressed data array, arranging the variable data elements of the decompressed data array into a data field according to the well-known structure such that the variable data elements are associated with syntax in the structured syntax file according to the well-known structure.

19. The method of claim 18, wherein the decompression technique comprises one of a binary coding compression technique, a differential coding compression technique, or a Huffman coding compression technique.

20. The method of claim 18, further comprising inserting into the structured syntax file one or more of uncompressed text data and uncompressed hexadecimal data included in the compressed file.