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.
Zhong Cheng.
Research on the Chinese-Character Strings Sorting Algorithms. Journal of Chinese Information Processing. 1999, 13(6): 62-65
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[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)