【摘要】 本发明提供一种对字符串进行排序的方法，包括：为所要排序的所有字符串中的字符分类，为一个类别的字符赋予一个数值，不同类别的字符所赋予的数值互不相同；结合各个字符所赋予的值，采用哥德尔编码方法对所要排序的各个字符串分别进行编码，一个字符串得到一个用数字表示的哥德尔编码值；对所要排序的所有字符串比较它们的哥德尔编码值，根据所述哥德尔编码值间的大小，对所述字符串做排序操作。本发明采用哥德尔编码方法将字符串映射成用浮点数表示的哥德尔编码值，然后通过对所述的哥德尔编码值的排序实现对字符串的排序，显著提高了排序效率。 【专利类型】发明申请 【申请人】中国科学院计算技术研究所 【申请人类型】科研单位 【申请人地址】100190 北京市海淀区中关村科学院南路6号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810227539.5 【申请日】2008-11-28 【申请年份】2008 【公开公告号】CN101751416A 【公开公告日】2010-06-23 【公开公告年份】2010 【IPC分类号】G06F17/30 【发明人】李由; 贺思敏; 付岩; 袁作飞; 迟浩; 王海鹏; 王乐珩; 孙瑞祥 【主权项内容】 一种对字符串进行排序的方法，包括：步骤1)、为所要排序的所有字符串中的字符分类，为一个类别的字符赋予一个数值，不同类别的字符所赋予的数值互不相同；步骤2)、结合所述步骤1)中为各个字符所赋予的值，采用哥德尔编码方法对所要排序的各个字符串分别进行编码，一个字符串得到一个用数字表示的哥德尔编码值；步骤3)、对所要排序的所有字符串根据它们的哥德尔编码值做排序操作。 【当前权利人】中国科学院计算技术研究所 【当前专利权人地址】北京市海淀区中关村科学院南路6号 【统一社会信用代码】12100000400012342E 【被引证次数】16 【被他引次数】16.0 【家族被引证次数】16
