-
题名一种基于HASH变换的循环散列分档排序算法
被引量：3
- 1
-
-
作者
毕秀丽
王晅
肖斌
袁益民
-
机构
陕西师范大学物理学与信息技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第14期50-51,共2页
-
文摘
在数据排序问题中,各种分段快速排序算法[3～11]只有对特定的数据分布类型或者符合ΔM<n(ΔM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n)。论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n)。
-
关键词
hash变换
循环散列分档
排序算法
-
Keywords
hash transform,grading,sorting arithmetic
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名一种安全的比特承诺方案
被引量：2
- 2
-
-
作者
吴艳辉
陈建二
陈松乔
-
机构
中南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第11期1911-1912,共2页
-
基金
国家自然科学基金(90104028)资助
国家海外杰出青年自然科学基金(69928201)资助
-
文摘
在分析了文献[1]中给出的基于伪随机数的比特承诺方案的基础上,讨论了针对该承诺方案的一种中间篡改攻击方式,并对原方案进行了改进.在保持原方案安全性的基础上,改进后的比特承诺方案引入了单向Hash变换,通过认证机制确保数据在传输过程中免遭这种中间篡改攻击.
-
关键词
比特承诺
验证
中间攻击
hash变换
-
Keywords
bit commitment
reveal
man-in-the-middle attack
hash function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名雷达显控软件翻译接口的设计
- 3
-
-
作者
朱秉颖
王志祥
-
机构
南京电子技术研究所
-
出处
《现代雷达》
CSCD
北大核心
2010年第10期77-79,83,共4页
-
文摘
在对雷达终端显控软件的中文字符输出进行分析和研究后,提出了一种基于Hash变换的以字符串为关键字的线性探查算法,并给出其核心算法的具体实现和翻译接口的调用方法。应用动态翻译技术,雷达显控软件翻译接口的实现可以提高雷达的调试效率,减少开发人员的翻译时间,并在此基础上还可翻译成任意一种语言。
-
关键词
hash变换
线性探查
雷达终端
-
Keywords
hash conversion
line search
radar terminal
-
分类号
TN957.7
[电子电信—信号与信息处理]
-
