H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06F 5/00 (2006.01) G06F 7/24 (2006.01)
Patent
CA 2503502
Methods and apparatus for lexicographically sorting cyclic data are disclosed. In one illustrative example, a method of lexicographically sorting data, which sorts after the nth sorting iteration 2(n-1) leading characters in the cyclic data includes the acts of receiving a set of N cyclic shifts of N characters identifiable by an array of indexes {0, 1, 2, ..., N-1}; sorting the set of cyclic shifts based on a comparison of a first character of each cyclic shift; and for an nth sorting iteration of the set of cyclic shifts, where n = 1, 2, 3, ..., up to 2n > N: sorting at least a subset of the cyclic shifts which are identifiable by a subset array of indexes in the array in accordance with a previous sort of cyclic shifts associated with the subset array of indexes plus 2(n-1)*modulo(N); and repeating the sorting for a next nth sorting iteration as necessary until the set of cyclic shifts are lexicographically sorted.
L'invention concerne des procédés et des dispositifs permettant de trier lexicographiquement des données circulaires. Dans un exemple, une procédé permettant de trier lexicographiquement des données consiste à recevoir un ensemble de N permutations circulaires de N caractères identifiable à l'aide d'un réseau d'index {0, 1, 2, ..., N-1} ; à trier l'ensemble de permutations circulaires sur la base d'une comparaison d'un premier caractère de chaque permutation circulaire ; et pour une énième itération de tri de l'ensemble de permutations circulaires, n = 1, 2, 3, ..., jusqu'à 2<n> > N : à trier au moins un sous-ensemble des permutations circulaires identifiables à l'aide d'un réseau d'index de sous-ensemble dans le réseau conformément à un tri précédent de permutations circulaires associé au réseau d'index de sous-ensemble plus 2(<n-1>)*modulo(N) ; et à répéter le tri pour une énième itération de tri suivante selon qu'il sera nécessaire jusqu'à ce que l'ensemble de permutations circulaires soit trié lexicographiquement.
Borden Ladner Gervais Llp
Research In Motion Limited
LandOfFree
Method and apparatus for sorting cyclic data in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for sorting cyclic data in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sorting cyclic data in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1964582