公开(公告)号：US08255398B2

公开(公告)日：2012-08-28

申请号：US12241458

申请日：2008-09-30

申请人： Bishwaranjan Bhattacharjee ,  Sherman Lau ,  Lipyeow Lim ,  Timothy R. Malkemus ,  Cathy McArthur ,  George A. Mihaila ,  Reza Sherkat ,  Zoltan G. Toth

发明人： Bishwaranjan Bhattacharjee ,  Sherman Lau ,  Lipyeow Lim ,  Timothy R. Malkemus ,  Cathy McArthur ,  George A. Mihaila ,  Reza Sherkat ,  Zoltan G. Toth

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30631 ,  H03M7/30

摘要： A method, information processing system, and computer program storage product to compress sorted values. At least a first prefix and a second prefix in a plurality of prefixes are compared. Each prefix comprises at least a portion of a plurality of sorted values. A respective prefix comprises a set of consecutive characters including at least a first character of a respective sorted value. The respective sorted value further comprising a respective suffix comprising consecutive characters of the respective sorted value that are after the respective prefix. At least a respective first character of the first prefix and a respective first character of the second prefix are determined to be substantially identical. The first prefix is merged with the second prefix into a single prefix comprising the first character. A set of suffixes associated with the first prefix is updated to reflect an association with the second prefix.

摘要翻译： 一种方法，信息处理系统和计算机程序存储产品来压缩排序值。 比较多个前缀中的至少第一前缀和第二前缀。 每个前缀包括多个排序值的至少一部分。 相应的前缀包括一组包括相应排序值的至少第一个字符的连续字符。 相应的排序值还包括相应的后缀，该后缀包括在相应前缀之后的相应排序值的连续字符。 至少第一前缀的相应第一字符和第二前缀的相应第一个字符被确定为基本相同。 第一前缀与第二前缀合并成包括第一个字符的单个前缀。 与第一前缀相关联的一组后缀被更新以反映与第二前缀的关联。

公开(公告)号：US20100082545A1

公开(公告)日：2010-04-01

申请号：US12241458

申请日：2008-09-30

申请人： BISHWARANJAN BHATTACHARJEE ,  Sherman Lau ,  Lipyeow Lim ,  Timothy R. Malkemus ,  Cathy Mcarthur ,  George A. Mihaila ,  Reza Sherkat ,  Zoltan G. Toth

发明人： BISHWARANJAN BHATTACHARJEE ,  Sherman Lau ,  Lipyeow Lim ,  Timothy R. Malkemus ,  Cathy Mcarthur ,  George A. Mihaila ,  Reza Sherkat ,  Zoltan G. Toth

IPC分类号： G06F7/00

CPC分类号： G06F17/30631 ,  H03M7/30

摘要： A method, information processing system, and computer program storage product for compressing sorted values is disclosed. At least a first prefix and a second prefix in a plurality of prefixes are compared. Each prefix comprises at least a portion of a plurality of sorted values. A respective prefix comprises a set of consecutive characters including at least a first character of a respective sorted value. The respective sorted value further comprising a respective suffix comprising consecutive characters of the respective sorted value that are after the respective prefix. At least a respective first character of the first prefix and a respective first character of the second prefix are determined to be substantially identical. The first prefix is merged with the second prefix into a single prefix comprising the first character. A set of suffixes associated with the first prefix is updated to reflect an association with the second prefix.

摘要翻译： 公开了一种用于压缩排序值的方法，信息处理系统和计算机程序存储产品。 比较多个前缀中的至少第一前缀和第二前缀。 每个前缀包括多个排序值的至少一部分。 相应的前缀包括一组包括相应排序值的至少第一个字符的连续字符。 相应的排序值还包括相应的后缀，该后缀包括在相应前缀之后的相应排序值的连续字符。 至少第一前缀的相应第一字符和第二前缀的相应第一个字符被确定为基本相同。 第一前缀与第二前缀合并成包括第一个字符的单个前缀。 与第一前缀相关联的一组后缀被更新以反映与第二前缀的关联。