DATA COMPRESSION

• US 20080005648A1
• Filed: 06/19/2006
• Published: 01/03/2008
• 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 Martin
• Granted Patent: US 7,770,091 B2
• Time in Patent Office: Days
• US Class Current: 714/784
• 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

Briefly, in accordance with one embodiment, a method of compressing data is described.

Claims

1. A method of compressing a grouping of associated data comprising:

(a) selecting a symbol string that occurs within the data to be compressed, and generating a symbol string code indicative of one or more positions of the symbol string within the grouping of data to be compressed;

(b) successively repeating (a) for further symbol strings that occur within the grouping; and

(c) combining respective symbol string codes into a compressed data code.

2. The method of claim 1, wherein, for a particular symbol string code, one or more positions of the particular symbol strings are run length coded.

3. The method of claim 2, wherein the coding comprises Golomb coding.

4. The method of claim 2, wherein the coding comprises arithmetic coding.

5. The method of claim 2, wherein the coding comprises adaptive coding.

6. The method of claim 1, wherein a symbol string code includes a representation of a symbol string to which it relates.

7. The method of claim 1, wherein symbol strings are coded in a predetermined order.

8. The method of claim 1, wherein symbol string codes are stored or transmitted across a communications channel.

9. The method of claim 8, wherein, in a selectable first mode, symbol string codes include a representation of a symbol string to which it relates and wherein, in a selectable second mode, symbol strings are coded in a predetermined order.

10. The method of claim 1, wherein a symbol string code is terminated by an end-of-group symbol.

11. The method of claim 1, wherein, for a symbol string including repetitions of a symbol or string, a corresponding symbol string code includes data indicative of a run of occurrences of said symbol or string.

12. The method of claim 1, wherein, in addition to positional information, a symbol string code includes additional information about a corresponding symbol string.

13. The method of claim 1, wherein the length of the data grouping is included with the data code.

14. An article comprising:

a storage medium having stored thereon instructions that, if executed, result in performance of a method of compressing a grouping of associated data as follows;

(a) selecting a symbol string that occurs within the data to be compressed, and generating a symbol string code indicative of one or more positions of the symbol string within the grouping of data to be compressed;

(b) successively repeating (a) for further symbol strings that occur within the grouping; and

(c) combining respective symbol string codes into a compressed data code.

15. The article of claim 14, wherein, said instructions, if executed, further result in, for a particular symbol string code, one or more positions of the particular symbol strings being run length coded.

16. The article of claim 15, wherein the coding comprises Golomb coding.

17. The article of claim 15, wherein the coding comprises arithmetic coding.

18. The article of claim 15, wherein the coding comprises adaptive coding.

19. The article of claim 14, wherein said instructions, if executed, further result in a symbol string code including a representation of a symbol string to which it relates.

20. The article of claim 14, wherein said instructions, if executed, further result in symbol strings being coded in a predetermined order.

21. The article of claim 14, wherein said instructions, if executed, further result in symbol string codes being stored or transmitted across a communications channel.

22. The article of claim 21, wherein, said instructions, if executed, further result in, in a selectable first mode, symbol string codes including a representation of a symbol string to which it relates and, in a selectable second mode, symbol strings being coded in a predetermined order.

23. The article of claim 14, wherein said instructions, if executed, further result in a symbol string code being terminated by an end-of-group symbol.

24. The article of claim 14, wherein, said instructions, if executed, further result in, for a symbol string including repetitions of a symbol or string, a corresponding symbol string code including data indicative of a run of occurrences of said symbol or string.

25. The article of claim 14, wherein, said instructions, if executed, further result in, in addition to positional information, a symbol string code including additional information about a corresponding symbol string.

26. The article of claim 14, wherein said instructions, if executed, further result in, the length of the data grouping being included with the data code.

27. An apparatus comprising:

(a) means for selecting a symbol string that occurs within data to be compressed, and generating a symbol string code indicative of one or more positions of the symbol string within the grouping of data to be compressed;

(b) means successively repeating (a) for further symbol strings that occur within the grouping; and

(c) means for combining respective symbol string codes into a compressed data code.

28. The apparatus of claim 27, and further comprising:

means for run length coding one or more positions of a particular symbol string.

29. The apparatus of claim 28, wherein said means for run length coding comprises means for Golomb coding.

30. The apparatus of claim 28, wherein said means for run length coding comprises means for arithmetic coding.

31. The apparatus of claim 28, wherein said means for run length coding comprises means for adaptive coding.

32. The apparatus of claim 27, and further comprising:

means for coding in a predetermined order.

33. The apparatus of claim 27, and further comprising:

means for storing or transmitting one or more data codes across a communications channel.

38. The apparatus of claim 28, wherein said run length code comprises an adaptive coding.

39. The apparatus of claim 27, wherein said computing platform is further adapted to code in a predetermined order.

40. The apparatus of claim 27, wherein said computing platform is further adapted to store one or more data codes or transmit one or more data codes across a communications channel.

34. An apparatus comprising:

a computing platform;

said computing platform being adapted to;

select a symbol string that occurs within data to be compressed, and generate a symbol string code indicative of one or more positions of the symbol string within the grouping of data to be compressed;

successively repeat selection and generation for further symbol strings that occur within the grouping; and

combine respective symbol string codes into a compressed data code.

35. The apparatus of claim 34, wherein said computing platform is further adapted to run length code one or more positions of a particular symbol string.

36. The apparatus of claim 35, wherein said run length code comprises a Golomb code.

37. The apparatus of claim 35, wherein said run length code comprises an arithmetic coding.