无线移动网络中一种新的广播算法

本提出了无线移动网络中一种新的广播协议，该协议利用GPS信息来提高广播服务的性能，有效地减少了再广播消息的数量，且不影响接收消息的主机数目。仿真结果显示了使用该广播协议可以使带宽利用率提高几倍。     

一种基于路由树的裁剪算法

多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。     

一种智能终端中避免广播风暴自适应算法

智能终端是一种专用的网络设备，相对于通用计算机终端，其处理能力比较低，在联网的时候容易受到广播风暴的干扰而出现过载，这时表现出很差的系统性能．提出了一种用于智能终端的避免广播风暴的自适应算法，经过实际测试，该算法能很好地避免广播风暴的影响，改进了智能终端的系统性能．     

车联网中一种时间约束的数据广播算法

为解决车联网中时间约束条件下的数据广播问题,将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题,并提出一种启发式的数据广播算法。实验表明,相对于传统的路由算法,该算法充分考虑节点的联系概率及影响力,对于路由的包投递率和平均数据包端到端延时都有较大提升。     

关于第二类Stirling数的一种新算法

本文给出第二类Ｓｔｉｒｌｉｎｇ数的一种新算法，并推出几个有用的推论。     

关于Kruskal算法的一种新实现

通过给网络G的每一个顶点赋予一个所在连通分支编号的方法 ,来判定每条边的加入是否构成圈 ,讨论了Kruskal算法中判定圈的新途径 ,给出了Kruskal算法的一种新的实现方法     

一种基于立体交通场景的CAB广播路由算法

针对立体交通环境下,经典车载自组网广播协议可能出现的数据误传率高、网络延时大、传输不可靠等问题.提出了一种基于路侧单元装置(RSU, Road Side Unit)的准确高效的广播算法CAB(Cubic traffic Adaptive Broadcast Routing Algorithm).该算法根据立体交通不同的应用场景,将广播分为前向、后向和全向类型.同时,通过特殊hello包交换邻居节点信息.通过统计邻居表信息来选择下一跳转播节点,以达到缩短广播时延,提高广播效率的目的.针对立体交通中数据误传率高的问题,引入了车道判别方案和一跳广播确认机制提高其传输的可靠性.使用NS-3和VanetMobiSim仿真结果表明,与现有经典的广播算法相比,该协议在立体交通场景下有更好的包到达率、更轻的网络负载和更低的传输时延.     

二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

一种求解MADM问题的模糊算法

提出了种解模糊算法，产针模糊数据转换成数值数据，以运用经典的多属性决策方法来解决模糊多属性决策问题，给出了模糊多属性决策问题的描述，算法的计算步骤和计算公式。本算法可使编程和数据处理更加容易，还给出了一个实际算例，。     

一种新型的音频广播信号压缩方法

本文提出一种新的音频压缩模式,获得了不错的压缩效果。单音频信号失真度测试结果从20Hz到15kHz信号均呈现为较好的正弦波形态;GPS时钟和频率源测试本系统发射信号的频率稳定度达到10-9级别;立体声倒频信号测试、左右声道进行测试均满足要求。数字接口协议确定后即可直接接入同频广播传输系统中,使用方便。本文提出这种新的音频广播压缩的思路以供同行共同探讨其实用可行性。     

新形势下关于广播语言的思考

市场经济给各行各业带来了很大的冲击,各媒体之间也同样拉开了激烈的市场大战。与电视、报纸、期刊、互联网相比,广播作为弱势媒介的事实已经成为不争,面临的压力也最不轻松。广播究竟该如何走出一条属于自己的发展之路？本文从广播语言入手,谈及广播及广播语言在近年来的新动向、呈现的新特点、暴露出的危机以及忧虑……     

一种判定树同构的BULT算法

将判定两棵树的同构问题转化成"图的同构"问题和"两棵树根结点之间的对应关系"问题的判定.基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom-Up Layer Traversing)的方法,简称 BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明.该算法很容易扩展为图同构的判定算法.     

一种新的求补算法

阐述了已有的求补运算算法的潜在统一性,了单边求补算法,sharp算法与德．摩根律是等效的算法,不相交的sharp算法是递归算法的一个特例,提出了否定树的概念,给以否定树为基础的解决SOP型函数求补运算的更快的算法。     

一种基于需求的实时事务广播调度策略

为响应最多事务请求和满足定时限制的要求,提出了一种按需广播的实时事务广播调度策略.该实时调度策略分为两个阶段,第一阶段根据截止期、数据项的请求个数计算每一个用户请求的优先权,从中选择最高优先权值的事务请求;第二阶段确定广播数据项的顺序.实验结果表明,在减少截止错失率和算法调度有效率方面,它比现有的SIN和EDF-T有明显的优越性.     

模糊最短路问题的一种新算法

作者讨论了从一个指定点到另一个指定点的最短路问题,其弧长都是不精确的模糊数.利用模糊数的某种序关系,作者提供了一种新算法来处理模糊最短路问题,该算法由基于中心点的模糊数比较方法构成,基于中心点的模糊数比较方法可找到模糊最短路长,并获得相应的模糊最短路径.作者给出了4个解释性的实例并验证了算法的可行性.     

树的一种线性化算法

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.     

一种求解MADM问题的模糊算法

提出一种解模糊算法，将模糊数据转换成数值数据，以运用经典的多属性决策方法来解决模糊多属性决策问题.给出了模糊多属性决策问题的描述、算法的计算步骤和计算公式.本算法可使编程和数据处理更加容易.还给出了一个实际算例.     

多端口模型中的链式广播算法分析

根据广播黑盒子的分类,分析了多端口模型中多消息链式广播算法,深入探讨了算法的理论基础和理论模型;重点研究链式广播算法的时间复杂度,通过与k树算法性能的对比,说明该算法是一种更接近最优广播周期的算法.     

关于占线广播调度问题的一个下界

通过研究带有时限的占线广播调度问题及其贪婪算法竞争比为5、确定性算法的竞争比下界为2.59,来剖析所有请求均为紧时限的特殊情形,并运用最坏情形分析法分析得出,在任意一个连续中断的序列中最大中断比具有逐渐减小的变化特征,进而证明了在所有可能的两类连续中断序列中都不可能存在竞争比小于4的确定性算法.由此得出,当请求均为紧时限时,竞争比下界为4.由于紧时限是任意时限的一个特例,从而得出请求为任意时限时的竞争比下界至少为4的结论.     

失效树分析的一种算法

本文介绍相干失效树的一种确定性算法:比特变换——分类去冗算法。本算法程序如稍加改动,即可用于非相干失效树的计算。