生成根树的递归算法

刘家壮给出了生成根树的一种算法。本文通过引进根树的递归生成的思想，给出了另一种算法，它的时间复杂性是线性的。     

后序遍历二叉树的递归和非递归算法

本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。     

一种M序列的高效生成算法

基于Ｍ序列的一种生成模型，结合计算机的特点，构造一种Ｍ序列的高铲生成算法，可以在资源十分有限的条件下快速生成Ｍ序列。     

栈序列及其生成算法

设集合N={1,2,…,n}，N中的元素按次序1,2,…,n入栈，所有不同的出栈序列的集合为Sn，证明了|Sn|=1/n 1(2n/n)，并给出了生成Sn中所有元素的一个算法。     

一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。     

M序列报文的MIAC压缩编码算法

M序列报文是典型短波数据链报文。提出一种针对M序列报文的MIAC压缩编码算法,该算法根据M序列报文的统计特性,应用基于字段结构的半动态概率估计模型,量化低概率符号出现概率的取值且半动态更新,采用动态的编码区间长度更新机制,使乘法运算替换为预处理过程中的查表运算,最大造成10.04%的编码效率损失。测试结果表明,当M序列报文数目为2~9条时,MIAC压缩编码算法在损失最多20%的压缩率时,使压缩时间低于原算术编码至少50%。为今后研究提升数据链系统性能提供一种新的思路。     

栈序列及其生成算法

设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了     

一种M序列的高效生成算法

提出了M序列的一种生成模型，结合计算机的特点，构造了一种M序列的高效生成算法，可以在资源十分有限的条件下快速生成M序列。     

基于P2P和网络编码的远程桌面共享

提出了一种基于P2P和网络编码的远程桌面共享方案。在该方案下,Peer节点对流经它的视频数据不只 是存储或者转发,还能进行第3种处理,即网络编码,且编码后再进行转发,可以提高Peer节点实际的接收速率,以及对网络资源的利用率。     

基于分数傅立叶变换生成序列多样性的图像加密算法

为了增强分数傅立叶变换在图像信息加密领域的复杂性,提出了一种基于分数傅立叶变换生成序列多样性的图像加密算法.根据分数傅立叶变换的生成序列的多样性,构造不同的分数傅立叶变换的核函数,利用各级的生成序列、二维变换阶次以及相位编码时使用的随机矩阵作为算法中的密钥,对相位编码后的图像进行3次不同的分数傅立叶变换,达到对图像加密的目的.随着变换次数的逐渐增多,加密算法的安全性也逐渐提高.仿真实验结果表明,最后一级变换阶数的偏离在解密过程中造成解密图像的均方误差最大,是最重要的密钥;同时证明了算法具有较好的可行性、安全性.     

基于FGS编码视频的P2P流媒体及应用

研究了将FGS编码技术与P2P流媒体的最佳结合。FGS将信源编码成基本层和增强层;通过增强层的伸缩性来增强基本层信息,其可伸缩性体现在可以根据传输带宽传输任意长度的编码流,而接收端解码器则能做到收多少就解码多少。被裁减的比特数只影响显示质量,对解码器无其他影响,传输流的比特数越多,则视频显示质量越好。从而可以极大地提高每个用户所接受的视频质量,并通过列举,更好地阐述了如何解决目前网络中的异步和异构。     

基于网络编码的P2P视频点播数据传输方案

为提高视频点播系统的性能,提出了一种基于随机网络编码的P2P视频点播数据传输方案.该方案包括服务器中流媒体数据的预处理,数据块的网络编码和解码过程,Peer节点数据调度算法,Peer节点数据块缓存的设计,以及数据块的处理流程等部分.分析表明,相对于纯P2P视频点播系统,该方案增强了系统鲁棒性,提高了Peer节点下载速度和下载成功率.仿真实验中该方案相对于纯P2P视频点播将Peer节点的数据下载速度提高了约5%.     

二叉树非递归周游算法

本文给出了二叉树的一个非递归周游算法。二叉树采有三重链式存储结构，在算法过程中无须逆转链。     

一种新的基于FSM的UIO序列生成算法

在一致性测试中,如何有效地生成UIO序列一直为人们所关注.针对此,提出一种新的基于FSM的UIO序列生成算法,进而由C语言编写实现.该思想采用栈和结构体相结合的思路来保存UIO序列的完整路径,实验结果表明能够正确生成FSM图中各个状态的最短UIO序列.     

改进的基于唯一输入输出序列的测试序列自动生成算法

协议一致性测试中,测试序列一般只能做到半自动生成,其全自动生成问题一直没有得到完全解决.针对此,提出一种改进的基于UIO序列(Unique input/output sequences)的测试序列自动生成算法,并且用C语言程序实现了该算法,从而实现了测试序列的全自动生成.将该算法自动生成的测试序列与测试数据相结合,生成了SM-RL(short message relay layer)协议优化的一致性测试套.与优化前相比,新测试套有了明显的改进,提高了测试工作的效率.     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

赫夫曼编码及其应用

赫夫曼编码(Huffman Coding)是一种编码方式,以赫夫曼树--即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩.     

栈序列的生成及算法

文中就集合N＝S{1，2，3,…，n}的n个元素按次序1，2，3，…，n入栈时，不同的出栈次序对应的n元序列，即栈序我的个数及其生成方法做了探讨。