Methods and apparatus for lexicographically sorting cyclic data
    72.
    发明授权
    Methods and apparatus for lexicographically sorting cyclic data 有权
    用于词典排序循环数据的方法和装置

    公开(公告)号:US07209926B2

    公开(公告)日:2007-04-24

    申请号:US10689901

    申请日:2003-10-21

    申请人: David P. Yach

    发明人: David P. Yach

    IPC分类号: G06F17/30

    摘要: Methods and apparatus for lexicographically sorting cyclic data are disclosed. In one illustrative example, a method of lexicographically sorting 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.

    摘要翻译: 公开了用于词典排序循环数据的方法和装置。 在一个说明性示例中,对数据进行字典排序的方法包括接收可由索引{0,1,2,...)阵列识别的N个字符的一组N个循环移位的动作。 。 。 ,N-1}; 基于每个循环移位的第一个字符的比较对该组循环移位进行排序; 并且对于循环移位集合的第n个排序迭代,其中n = 1,2,3。。 。 。 N:对至少一个循环移位的子集进行排序,该子集可以由阵列中的索引的子集阵列识别,根据与子集阵列相关联的先前排序的循环移位 的指数加上2(SUP)(n-1)*模(N); 并且根据需要重复进行下一个第n次排序迭代的排序,直到该循环移位集被按字典排序。