Patent ID: 6466902
Filing Date: 2002-10-15
Classification: G06F,Y10S

Abstract:
A computer-implemented method of sorting a text document, the text document composed of a sequence of characters, comprising:counting each character of the sequence of characters pointed to by a marker; sorting markers for each character into a set of groups, each group corresponding to a distinct value of the characters in the sequence of characters, the groups created based on the count of each distinct value of the characters in the sequence of characters; repeating for each group of the set of groups containing more than one marker, counting each character following the character previously counted for that marker, and sorting the markers within each group into further groups of the set of groups, each further group of the set of groups corresponding to a distinct value of the characters in the sequence of characters, each further group of the set of groups created based on the count of each distinct value of the characters in the sequence of characters, until no group contains more than one marker.