Method to compress linguistic structures
First Claim
Patent Images
1. A computerized method for compressing a data structure, comprising:
- identifying at least one segment within the data structure, wherein the at least one segment is a discrete sub-structure of the data structure and comprises at least one feature-value pair; and
if the number of occurrences of the at least one segment within the data structure is greater than one, saving the at least one segment in a recurring data structure, and replacing the at least one segment within the data structure with an index corresponding to the at least one segment in the recurring data structure.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for compressing a data structure. A segment is identified within the data structure. Each segment identified is counted for the number of occurrences of the segment within the data structure. If the number of occurrences is greater than one, the segment is saved in a recurring data structure. Also, the recurring segment within the data structure is replaced with an index to the segment stored in the recurring data structure.
-
Citations
28 Claims
-
1. A computerized method for compressing a data structure, comprising:
-
identifying at least one segment within the data structure, wherein the at least one segment is a discrete sub-structure of the data structure and comprises at least one feature-value pair; and
if the number of occurrences of the at least one segment within the data structure is greater than one, saving the at least one segment in a recurring data structure, and replacing the at least one segment within the data structure with an index corresponding to the at least one segment in the recurring data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computerized system for compressing a data structure, comprising:
-
a segmentator configured to determine at least one segment within the data structure, wherein the at least one segment is a discrete sub-structure of the data structure and comprises at least one feature-value pair;
a segment counter configured to count a number of occurrences of the at least one segment within the data structure; and
a recurring data structure for storing the at least one segment if the number of occurrences of the at least one segment is greater than one, wherein the at least one segment in the data structure is replaced by an index corresponding to the at least one segment in the recurring data structure. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
an indexing engine configured to store the at least one segment if the count value of the at least one segment is greater than one in the recurring data structure and replacing the at least one segment in the data structure with the index corresponding to the at least one segment in the recurring data structure.
-
-
14. The system of claim 9, wherein the segmentator is also configured to find a recurring textual representation within the data structure.
-
15. The system of claim 14, wherein the recurring textual representation within the data structure is replaced by the numerical index.
-
16. The system of claim 9, wherein the index is stored in the recurring data structure.
-
17. An article of manufacture including one or more computer-readable media with executable instructions therein, which, when executed by a processing device causes the processing device to:
-
identify at least one segment within the data structure, wherein the at least one segment is a discrete sub-structure of the data structure and comprises at least one feature-value pair;
count a number of occurrences of the at least one segment within the data structure;
save the at least one segment in a recurring data structure if the number of occurrences is greater than one; and
replace the at least one segment within the data structure with an index corresponding to the at least one segment in the recurring data structure. - View Dependent Claims (18, 19, 20)
-
-
21. An apparatus for compressing a data structure comprising:
-
means for identifying at least one segment within the data structure, wherein the at least one segment is a discrete sub-structure of the data structure and comprises at least one feature-value pair;
means for counting a number of occurrences of the at least one segment within the data structure; and
a recurring data structure for storing the at least one segment if the number of occurrences of the at least one segment is greater than one, wherein the at least one segment in the data structure is replaced by an index corresponding to the at least one segment in the recurring data structure. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
a means for indexing to store the at least one segment in the recurring data structure if the count value of the at least one segment is greater than one, and further for replacing the at least one segment in the data structure with the index corresponding to the at least one segment in the recurring data structure.
-
-
26. The apparatus of claim 21, wherein the means for identifying is further operable to find a recurring textual representation within the data structure.
-
27. The apparatus of claim 26, wherein the recurring textual representation within the data structure is replaced by the numerical index.
-
28. The apparatus of claim 21, wherein the index is stored in the recurring data structure.
Specification