结点有拥塞的动态最短路径问题的算法研究

最短路径问题在交通运输领域以及网络路由选择方向都有着重要的应用.本文在有必经结点且所经结点无序的最短路径算法的基础上,研究结点有拥塞且拥塞程度是动态变化的最短路径问题.对于这种情况的研究,在交通运输领域的高速公路以及局域网络上的路由选择都有着重要的应用.文中对结点的权值,即拥塞程度的预测采用了Kalman滤波方法,并用改进了的Dijkstra算法求解结点间的最短路径.相关实验结果及分析表明,该方案可以有效地解决结点有拥塞且拥塞动态变化的最短路径问题.

决策树

学科:计算机科学技术决策树又称判定树,是一个流程图形式的树结构,其中每个中间结点代表某个属性或某组属性上的测试,每个分支则对应该测试的不同结果,每个叶结点代表某个类别或预测结果。从训练数据中产生决策树的算法,通常被称为决策树学习算法或决策树算法。决策树具有码结构简单、效率高、分类精确度较高等特点。

移动互联网络动态匿名算法设计与分析

提出了一种匿名算法,通过在IP层动态变化源地址,实现匿名通信。该算法在发送报文时动态建立匿名链路,加密记录中间结点地址,形成一个源地址在最内层,最后一跳节点地址在最外层的洋葱地址数据。在报文应答时,按照发送时形成的洋葱地址数据逐跳回送应答报文。这样既有效保证了发送方匿名,又保证了源地址信息不丢失。分析表明,该算法动态隐藏源地址,匿名度高,带宽消耗低,加解密次数少,时延短,可以为移动互联网络提供优质的网络层匿名通信服务。

一种哈夫曼编码的改进算法

针对哈夫曼编码需要用到指针和结构体而导致使用受到限制的问题,提出一种不用指针和结构体也能进行哈夫曼编码的算法。算法以哈夫曼编码的编码原理为基础,先自底向上得到各个中间结点的双亲结点和孩子结点,然后自顶向下得到各个结点的二进制码字,最后得到的叶子结点的码字就是哈夫曼编码。由于所设计的哈夫曼编码算法只需要使用一维数组即可以实现,故对完成编码的计算机语言没有任何限制。算例仿真表明,使用三个一维数组即可实现任何事件的哈夫曼编码。

自适应网站地图的研究

国际互联网的规模变得日益庞大和复杂,访问者经常不能从网站上迅速获得所需的信息。网站地图可以用来帮助访问者了解整个网站的基本结构,但是通用的网站地图所展示的信息有限,而且大部分内容与用户的兴趣无关。本文对用户访问环境进行了3个层次的分析,根据网页间的链接结构和网页被访问的频率等指标,提出了一种构建动态网站地图的方法。随后,针对一个实际的网站进行了仿真实验。实验结果表明,本文所述方法可以使访问者在各个层次上了解所处的网站环境,达到有效导航的目的。

支付系统省级城市处理中心机房建设探析

中国现代化支付系统（以下简称＂支付系统＂）是由中国人民银行建设并管理,服务于社会资金跨行流动的重要金融基础设施。自2003年大额支付系统上线运行以来,支付系统的发展已历时十余年,形成了以国家处理中心—省级城市处理中心—商业银行前置机为主要结构的组织模式,其中省级城市处理中心（以下简称＂CCPC＂）作为支付系统网络的中间结点,既是跨省跨行资金交易的信息转发中心,

运用网络技术 组织会计结算及报表编制工作

国营大中型企业,每月一度的会计结算及报表编制工作,涉及到十几个工作岗位,核算几十个会计科目,几百个帐户。如果没有现代化的科学管理手段,就很难协调好各岗位之间的相互关系。当各项工作先后次序安排不妥,各岗位工作进度比例失调,就会影响核算质量和贻误报表时间。

智能用户电报(Teletex)文件的签名和加密

Teletex协议已由CCITT定义(1980年在日内瓦最后决定)。由于某些制造厂家它们设计专门的Teletex设备而不是在PC机中增加这种服务,使市场竞争失败纯碎是技术政策的错误所致,使得Teletex服务没有起到根据其特征应起的作用(装备这种有能力的Teletex设备在全世界仅约为50000台)。 Teletex与大多数其它报文通信服务(示于图1)是有竞争的。