Data compression

• US 8,038,074 B2
• Filed: 10/29/2010
• Issued: 10/18/2011
• Est. Priority Date: 06/19/2006
• Status: Active Grant

• Current Assignee: Mineral Lassen LLC (Intellectual Ventures LLC)
• Original Assignee: Essex PA LLC (Intellectual Ventures LLC)
• Inventors: Monro, Donald M.
• Primary Examiner(s): TRAIL, ALLYSON NEEL
• Application Number:
  US12/915,609
• Publication Number:
  US 20110043389A1
• Time in Patent Office: 354 Days
• Field of Search: 235/494, 341/51, 341/60, 341/67, 341/83, 707/5, 707/37, 707/102
• US Class Current: 235/494
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code

Abstract

A system and method of compression is disclosed that includes the generation of position codes based on positions of individual codes. Individual codes having the same value are adjacent in the position code and are separated by a spacer code. The position codes can be generated from individual codes in increasing value or decreasing value of the individual codes. The position code can be prefixed by a maximum value of the individual codes or prefixed by a total number of the individual codes. The individual codes can be representative of an audio or a video data stream.

Claims

1. A system, comprising:

an analyzer configured to;

receive a code sequence of individual codes; and

generate a position code in which positions of the individual codes having a same value are adjacent in the position code and separated by a spacer code.

2. The system of claim 1, wherein the code sequence is a Golomb code.

3. The system of claim 1, wherein the code sequence includes a code based on a largest integral exponent for which an integral modulo value is raised to the largest integral exponent equal to or less than a value to be encoded.

4. The system of claim 1, wherein the analyzer is further configured to generate the position code from the individual codes in increasing order of value of the individual codes.

5. The system of claim 1, wherein the analyzer is further configured to generate the position code from the individual codes in decreasing order of value of the individual codes.

6. The system of claim 1, wherein the individual codes are representative of an audio or a video data stream.

7. The system of claim 1, wherein the position code is formed, in part, based on a number of skipped positions between the positions of the individual codes having the same value.

8. The system of claim 1, wherein the position code ignores positions of previously coded individual codes.

9. The system of claim 1, wherein the analyzer is further configured to postfix the position code by a number of final individual codes.

10. The system of claim 1, wherein the analyzer is further configured to prefix the position code by a total number of the individual codes.

11. The system of claim 1, wherein the analyzer is further configured to postfix the position code by a “

no more groups”

code.

12. The system of claim 1, wherein the analyzer is further configured to prefix the position code by a maximum value of the individual codes.

13. The system of claim 1, wherein the spacer code is an End of Group (EOG) symbol.

14. A method comprising:

receiving a code sequence of individual codes; and

generating a position code in which positions of the individual codes having a same value are adjacent in the position code and separated by a spacer code.

15. The method of claim 14, wherein the generating a position code includes generating the position code from the individual codes in increasing order of value of the individual codes.

16. The method of claim 14, wherein the generating a position code includes generating the position code from the individual codes in decreasing order of value of the individual codes.

17. The method of claim 14, wherein the generating a position code includes prefixing the position code by a total number of the individual codes.

18. The method of claim 14, wherein the generating a position code includes postfixing the position code by a “

no more groups”

code.

19. The method of claim 14, wherein the generating a position code includes prefixing the position code by a maximum value of the individual codes.

20. A non-transitory computer-readable medium having stored thereon computer-executable instructions, execution of which by a computing device causes the computing device to perform a method comprising:

receiving a code sequence of individual codes; and

generating a position code in which positions of the individual codes having a same value are adjacent in the position code and separated by a spacer code.