关于汉字字符串排序算法

钟诚

PDF(227 KB)
PDF(227 KB)
中文信息学报 ›› 1999, Vol. 13 ›› Issue (6) : 62-65.
综述

关于汉字字符串排序算法

  • 钟诚
作者信息 +

Research on the Chinese-Character Strings Sorting Algorithms

  • Zhong Cheng
Author information +
History +

摘要

分析汉字字符串分组排序算法,在讨论基选择的基础上,给出将字符串映射成整数和处理映射冲突数据的改进的有效方法。

Abstract

Based on Paper ,the choice of base ,method of mapping chinese-character strings into integers and collision problem are researched ,and an improved chinese-character strings sorting technique is given.

关键词

汉字字符串 / 排序算法 / 映射

Key words

Chinese-Character / String Sorting Algorithm / Mapping

引用本文

导出引用
钟诚. 关于汉字字符串排序算法. 中文信息学报. 1999, 13(6): 62-65
Zhong Cheng. Research on the Chinese-Character Strings Sorting Algorithms. Journal of Chinese Information Processing. 1999, 13(6): 62-65

参考文献

[1] 周建饮. 关于汉字的分组排序算法及其复杂性. 中文信息学报,1996 ,10 (3) :58 - 64
[2] Karp R M ,Rabin M O. Efficient randomized pattern-matching algorithms. IBM J of Research and Development . 1987 ,31 (2) :249 - 260
[3] Cormen T H ,Leiserson C E ,Rivest R L. Introduction to algorithms. Cambridge ,MA :MIT Press ,1990
[4] 周建饮,赵志远. 排序和查找理论及算法. 北京:科学出版社,1993
[5] 杨大顺,陶明华,丁青. 二次链接桶排序法. 计算机研究与发展,1996 ,33 (120) :881 - 886
[6] 钟诚. 基于散列和归并技术的有效并行排序方法. 计算机工程与科学,1998 ,20 (4) :42 - 45
[7] David R Musser. Introspective sorting and selection algorithms. Software-Practice and Experience ,1997 , 27 (8) :983 - 993
[8] Kunth D E. The art of computer programming ,vol.3 :sorting and searching. Reding ,MA : Addison Wesley Publishing Company ,1973 (中译本:管纪文,苏运霖. 计算机程序设计技巧,第3卷:排序与查找. 北京:国防工业出版社,1984)
PDF(227 KB)

598

Accesses

0

Citation

Detail

段落导航
相关文章

/