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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:dexiaolu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种“无比较”非数值排序器的设计方法及其特点。利用一个4-16译码器和相应的计数器,数据存储器等可在O(m*n)(n为待排元组数,m为关键字字符数)内完成排序。文中还讨论了加快排序速度的一种并行排序方法。此种排序器可以作为功能磁磁盘系统中的功能部件或人他类似的用途。
其他文献
讲授是教学的主要手段,自学、讨论、答疑为教学的辅助手段之一,前者多在课堂进行,后者每置于课后。近年来。由于专业的分化,生源的增加,使教室的使用受限,教师的任务加重。故教学多
目的:研究分析开封地区农村居民阑尾疾病的流行病学特征,摸清本地区阑尾疾病发病年龄的构成比例、性别与发病年龄的相关性以及高发病年龄组,探索高发病年龄组是否存在季节性的
本文介绍了一个开放的VHDL模拟环境。其基本模块包括:编译器、展开器、连接器和模拟器HSIM,可完成逻辑级的层次设计验证。重点阐述了开放VHDL编译的基本思想,简单叙述了模拟器的前端和后端共
目的:介绍中药色素的提取和应用情况。方法:查阅文献,分析总结。结果:介绍了中药色素的提取方法,讨论了溶剂萃取法、超临界CO2萃取法、微波辐射提取法、酶法、超声提取法的特点
目的:制备神芪安神汤,并观察其对失眠症的治疗作用。方法:药材共水煎煮提取、浓缩,制成安神汤。口服治疗失眠症。结果:神芪安神汤对失眠症的总有效率达90%。结论:神芪安神汤制备工艺
Libmach库是Mach核心向外提供的Mach系统调用界面,本文介绍了Libmach库、Mach系统调用的实现机制,讨论如何利用Mach对外提供的功能模拟实现UNIX系统调用、设计与实现透明模拟库。
目的:研究糖尿病大鼠不同时期血清髓鞘碱性蛋白(MBP)的变化与周围神经病变的关系。方法:采集不同时期对照组和糖尿病组大鼠的眶静脉血,用酶联免疫法(ELISA法)测定血清MBP含量。结果: