并行数据库的改进Hash划分方法及并行Join算法

文中提出了Ｈａｓｈ划分的改进方法－－ＩＨ划分,ＩＨ划分为结点扩充时数据的重新划分提供了方便,在论述ＩＨ划分的基础上,给出了基于该数据划人垢并行Ｊｏｉｎ算法,利用已有数据分布,文中提出的并行Ｊｏｉｎ算法提高算法的效率。最后,从理论上对以上并行算法的计算复杂性进行了分析。     

子域散列检索算法

虽然现在有许多不同的检索算法，但可以把它们分成两类：一类建立在比较基础上，效率不高；另一类称为散列算法，由于考虑了关键字与信息记录存贮地址间的关系，故效率较高。但是，现有的散列算法必须在不同情况下分析关键字，才能构造出好的Ｈａｓｈ函数，保证提高效率。本文提出一个新的Ｈａｓｈ函数构造方法－子域散列检索算法，其特点是在不同关键字情况下可以用相同映射方法来建立索引。这一算法不仅提高了效率，而且解决了一…     

一种评价Hash编码策略性能的方法

在Ｈａｓｈ编码策略中，如何使Ｈａｓｈ表中地址冲突最小是我们所感兴趣的。合适的Ｈａｓｈ函数可以使冲突最小，本文论述了完美Ｈａｓｈ函数及一般Ｈａｓｈ函数的性能评价方法，由此，可选择合适的Ｈａｓｈ函数。     

一个基于Semijoin的并行join算法SBABJ

本文在并行ｊｏｉｎ法ＡＢＪ＾＋的基础上提出一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ。我们在多台Ｓｕｎ工作站是实现了该算法，并对ＡＢＪ＾＋和ＳＢＡＢＪ＾＋进行了能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢＡＢＪ＾＋优于ＡＢＪ＾＋算法。     

S—盒随机化与随机化DES链式结构

本文研究了Ｓ－盒的随机化ＤＥＳ的链式结构，给出了Ｓ－盒的随机化算法，基于此随机化及ＤＥＳ算法，讨论了一种抗差分密码的分析的加密方法及一种构造Ｈａｓｈ函数的算法。     

时间复杂度为O(N)的联接算法

本文提出基于Ｈａｓｈ位阵列结构的等值联接算法，它利用Ｈａｓｈ位阵列及链表来实现等值匹配查找，时间复杂度为Ｏ（Ｎ），而且实现此算法的结构比较简单，容易实现。普通联接算法的时间复杂度为Ｏ（Ｎ２）     

一种评价2—DMesh网络性能的方法

本文提出了一种评价２－ＤＭｅｓｈ性能的方法－消息流量法，并且利用这种方法对切换机制为Ｓｔｏｒ－ａｎｄ－Ｆｏｒｗａｒｄ，路由算法分别为ＡＲ和ＤＯＲ时间的２－ＤＭｅｓｈ性能进行了分析，最后给出了分析和模拟的比较结果。     

China Computer Federation

ＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎ￥／／ＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎｗａｓｆｏｕｎｄｅｄｉｎＪＬＩｎｅ，１９６２，ａｎｄａｕｔｈｏｒｉｚｅｄｔｏｂｅｃｏｍｅａｆｉｒｓｔ－－ｃｌａｓｓＦｅｄｅｒａｔｉｏｎｏｎＭａｒｃｈ５，...     

单向Hash函数的一种构造方法

单向Ｈａｓｈ函数已成为密码学的一个重要组成部分，给定任一定长单向Ｈａｓｈ函数ｆ：∑＾ｍ→∑，ｍ〉ｔ，本文给出了利用ｆ构造一单向Ｈａｓｈ函数Ｆ的一种新方法，该方法易于并行化。     

实用的数字签名方案进展

本文介绍了数字签名的基本原理，给出了基于公开密钥密码体制，对称密码体制和单向Ｈａｓｈ函数的数字签名方案，并且提出了用常规函数来构造单向Ｈａｓｈ函数的思想。     

简单的抓音轨，漂亮的Jukebox

Ｊｕｋｅｂｏｘ的全称是 Ｍｕｓｉｃ Ｍａｔｃｈ Ｊｕｋｅ－ｂｏｘ,是一个功能强大的ＭＰ３制作、播放、编辑软件。采用了Ｘｉｎｇ ＭＰＥＧ的技术后,音乐光碟可以直接写成ＭＰ３的格式,而不需要先转换成ＷＡＶ档案,而且还能为歌曲加上歌词或图片。 ＭｕｓｉｃＭａｔｃｈ Ｊｕｋｅｂｏｘ也包括 了 ＡｕｔｏＤＪ的功能,让你以排列的表格内容来当做播放列表。新增的功能更加包括了ＣＤＤＢ的支援;播放时显示封面、歌词、音轨提示等资讯;并支持Ｗｉｎｄｏｗｓ ＭｅｄｉａＡｕｄｉｏ格式。５．０ 版本增加了网络音乐和影像的播放功能,并…     

大型数据库中多层关联规则的挖掘算法

将基于垂直数据分布的关联规则的发现从单层概念扩展到多层概念,提出了自顶向下的、用等价类生成频繁项目集的发现算法,无需复杂的Ｈａｓｈ数据结构。该算法减少了项目的匹配计算,提高了挖掘的效率。     

并行数据库上的进行CMD—Join算法

并行数据库在多处理机之间的分布方法对并行数据 算法的性能影响很大，如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法。本研究如何充分利用数据分布方法的特点，设计并行数据操作算法的问题，提出了基ＣＭＤ多维数据分布方法的并行ＣＭＤ－Ｊｏｉｎ算法，理论分析和实验结果表明，并行ＣＭＤ－Ｊｏｉｎ算法的效率高于其它并行Ｊｏｉｎ算法。     

用C语言实现MCS－51机到IBM PC机的串行通信

用Ｃ语言实现ＭＣＳ－５１机到ＩＢＭＰＣ机的串行通信李飞，路林吉，马家驹ＳｅｒｉａｌＣｏｍｍｕｎｉｃａｔｉｏｎＢｅｔｗｅｅｎＭＣＳ—５１ａｎｄＩＢＭＰＣＷｈｉｃｈＶｓｅｓＣＬａｎｇｕａｇｅ￥ＬｉＦｅｉ；ＬｕＬｉｎｊｉ；ＭａＪｉａｊｕ１引盲目前，单片机构...     

一种评价2－D Mesh网络性能的方法

本文提出了一种评价２－ＤＭｅｓｈ性能的方法—消息流量法,并且利用这种方法对切换机制为Ｓｔｏｒｅ－ａｎｄ－Ｆｏｒｗａｒｄ、路由算法分别为ＡＲ和ＤＯＲ时的２－ＤＭｅｓｈ性能进行了分析,最后给出了分析和模拟的比较结果．     

一种实用的数值型伪Hash函数排序方法

本文给出一种具有实用价值的数值型伪Ｈａｓｈ函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明：该算法的排序时间好于比较式排序的代表性算法Ｑｕｉｃｋｓｏｒｔ，Ｓｈｅｌｌｓｏｒｔ。与现有算法相比，该算法简洁，灵活，易于实现，适合于某些应用领域的特殊需求。     

Apple最终认可Mac技术的转让(Macintosh兼容机产品在生产中)

Ａｐｐｌｅ最终认可Ｍａｃ技术的转让（Ｍａｃｉｎｔｏｓｈ兼容机产品在生产中）示羊译１０年以前，ＪｏｈｎＳａｌｌｙ（Ａｐｐｌｅ后来的主要负责人），并没有计划将Ｍａｃｉｎｔｏｓｈ操作系统授权给其它的供应商，因为他担心Ｍａｃｉｎｔｏｓｈ兼容机或许会压低Ａｐｐ...     

一种高效的中文电子词表数据结构

在分析中文字编码体系,中文词一些特点的基础上,文中提出了一种新的中文电子词表数据结构,并讨论了利用首字Ｈａｓｈ加二分查找的数据查找算法以及相关的数据更新,删除和插入算法。理论分析和试验结果表明,利用文中方法构建的中文电子词表访问效率远优于现有的其它方法。     

将MP3的制作进行到底

面对硬盘上一大堆的ｍｐ３文件，你是否想过以高效率的方法制作和管理自己的ｍｐ３文件，从而获得更丰富的音乐来源？如果想，那么Ｆｏｌｌｏｗ　ｍｅ！　　现向大家介绍Ｍｕｓｉｃ　Ｍａｔｃｈ　Ｊｕｋｅｂｏｘ在ｍｐ３制作方面的应用。　　Ｍｕｓｉｃ　Ｍａｔｃｈ　Ｊｕｋｅｂｏｘ　是由Ｍｕｓｉｃ　Ｍａｔｃｈ研发的ｍｐ３全能工具包，它包括了播放、制作ｍｐ３的全部功能，是一个快速直接的ｍｐ３编码工具，提供ＣＤＤＢ支持。而最让人惊喜的功能是它使用Ｘｉｎｇ　ＭＰＥＧ　的编码技术，可以将ＣＤ音轨直接转录和编码成ｍｐ３文件，而…     

BMP文件结构剖析及其在程序设计语言中的应用

本文介绍了ＭＳ－Ｗｉｎｄｏｗｓ使用的，与设备无关的位图文件ＢＭＰ，分析了ＢＭＰ文件的格式和特点，同时分析了ＢｏｒｌａｎｄＢＧＩ图形接口标准中使用的位图信息存储格式，在此基础上，给出了将ＢＭＰ文件转换符合ＢＧＩ位图信息存储格式的ＰＩＣ文件的算法，从而将Ｗｉｎｄｏｗｓ性能卓越的交互式绘图工具Ｐａｉｎｔ－ｂｒｕｓｈ推广到程序设计语言环境，弥补了程序设计语言在交互作图方面的不足。