看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于无比较器的非数值排序器的设计 收藏
基于无比较器的非数值排序器的设计

基于无比较器的非数值排序器的设计

作     者:孟令奎 张江陵 

作者机构:华中理工大学计算机系 

基  金:国家自然科学基金 国家教委博士点基金 

出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期:1995年第32卷第4期

页      码:55-61页

摘      要:本文提出了一种“无比较器”的非数值排序器的设计方法及其特点。利用一个4—16译码器和相应的计数器、数据存储器等可在O(m*n)(n为待排元组数,m为关键字字符数)内完成排序。文中还讨论了加快排序速度的一种并行排序方法。此种排序器可以作为功能磁盘系统中的功能部件或其他类似的用途。

主 题 词:数据处理 无比较器 非数值排序器 设计 

学科分类:0810[工学-土木类] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 0835[0835] 081002[081002] 

核心收录:

馆 藏 号:203125453...

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分