一种基于格雷码与one-hot混合编码思想的组合数生成算法

为解决组合数生成算法复杂、效率低及空间占用率高等问题,提出一种基于格雷码与one-hot混合编码思想的组合数生成算法.算法融合了格雷码的编码可靠性和one-hot编码的离散特性及扩展性,采用非递归方式生成格雷码,基于one-hot编码思想存储格雷码.与基于字典序的常规组合数生成算法相比,本文提出算法的空间占用率仅为其1...     

区域基视频编码的基本方法及关键技术

介绍了一种区域基视频编码的基本方法以及关键技术。这种编码方法适合于极低比特率的视频编码应用，包括时间递归形态分割、基于区域的运动估计以及采用运动补偿预测的轮廓纹理编码。该编码方法是对输入的图像序列内容没有任何限制，而且其算法结构可按不同的图像质量等级和比特率要求实现可分级的编码过程     

变速率线性广播网络编码的通用全局编码核构造算法

针对单源有向无圈网络中,当信源速率变化时,线性广播网络编码需重新构造链路的全局编码核和非源节点的局部编码核问题.提出通用全局编码核的概念,并给出通用全局编码核的构造算法.利用该算法,以信源最大可行速率构造出各链路的通用全局编码核.当信源速率变化时,各链路的全局编码核可由通用全局编码核进行简单变形而直接导出,且非源节点的局部编码核无需改变.这样既保持了现有算法构造的各非源节点的局部编码核适用于不同速率的优点,又能方便地得到各链路对应于不同速率的全局编码核.最后基于线性信息流理论,对该算法的时间复杂度和记忆复杂度进行了论证,相对于基于递归向量构造全局编码核的编码算法,该算法的时间复杂度和记忆复杂度均大大降低.     

二叉树排序非递归算法推导及形式化证明

非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对二叉树排序算法进行推导,得出非递归Apla(Abstract Programming Language)算法及其精确而简单的循环不变式,然后用Dijkstra-Gries标准程序证明法证明算法的正确性,最后使用PAR平台C++程序自动生成系统自动生成C++代码.实例的实验结果简化了算法程序的推导和证明过程,对递归问题非递归算法的循环不变式的探测具有一定的借鉴意义,而且对非线性数据结构算法程序的推导及形式化证明具有指导意义.     

利用附加拆卸约束提高拆卸序列生成效率

为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品的附加拆卸约束精简拆卸连接图,使得拆卸连接图的有效的拆卸割集的生成更高效.最后给出了一个实例说明本文方法的有效性.     

产生2元M序列的一个新算法

M序列是非常重要的伪随机序列.给出了2元n级M序列的一个新的递归算法,该算法所需存储空间约为4n比特.而且只要经过一些修改便可生成大量的M序列.     

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

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

基于哈希函数的高效完善安全网络编码算法

针对防窃听的安全网络编码问题,提出一种基于哈希函数的安全网络编码算法.该算法令秘密消息的最后一位作为初始随机数,并利用哈希函数、初始随机数和秘密消息其余的部分,递归生成另外的n-1个随机数.在不消耗带宽的前提之下,通过适当地增加信源与信宿的计算能力,构造一个合适的转换矩阵,保证秘密消息的完善保密性.安全性分析表明:当被窃听边数目不超过n-1时,该算法是可行的.     

基于块分割和上下文模型的视频编码算法

树结构的构造适合小波图像编码,但并不适合视频编码,利用熵编码原理,提出了视频图像编码算法,先将每帧的残差补偿到原始序列,并通过块分割编码和上下文模型进行视频编码.研究结果表明：该算法在视觉质量、算法性能和编码效率上要优于传统的视频编码算法.     

对时间输入/输出自动机一致性测试的改进

Jan.S等提出了对时间输入／输出自动机（TIOA）模型进行黑盒一致性测试的算法。针对其生成的测试序列数量太大这一问题，提出用可最小化的时间自动机（MTA）模型来描述稠密的实际系统，并用递归算法实现了对测试序列的首部即转换覆盖P的构造。由分析得出结论：使用MTA模型可使上述测试算法生成的测试序列的数量大大减少，从而在不影响其完全性的情况下使该算法更具实用性。     

一种LT码编码生成矩阵的伪随机产生方案

常用的LT码编码生成矩阵的传输方案是在每个编码数据包的头部额外增加一个开销,用于放置该数据包对应的编码生成矢量.该方案会产生较大的开销,造成传输效率降低.给出了一种编码生成矩阵在编码器和译码器间伪随机同步产生的方案.采用该方案时,只要编码器和译码器伪随机数发生器的算法相同,种子也相同,就能产生一样的均匀伪随机数序列,将其进行转化后就能得到相同的编码生成矩阵.种子数据量小,且只需要在伪随机数发生器初始化时编码器和译码器间交换一次即可.实验结果显示,生成的伪随机度值符合指定的度分布函数,数据包的伪随机选择也符合泊松分布.相比较传统方案,该方案避免了编码生成矩阵的直接传输,减少了传输开销,提高了传输效率.     

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.     

小波域内的分形视频编码方案

探讨了使用分形映射实现小波子带系数自量化编码的改进方案.利用小波系数父子节点之间的相似性,对Range块进行快速的分形匹配,并且在算法中采用了DPCM、算术编码;对视频序列则采用条件补充帧间编码,以减少算法运算量.实验结果表明了该算法的有效性.     

基于像素递归失真估计的率失真优化模式选择算法

为了改善视频数据在差错信道上传输的鲁棒性,结合H.264/AVC标准的多模式划分特点,提出了一种基于像素递归失真估计的率失真优化模式选择算法。该算法针对H.264/AVC中的多种帧内和帧间预测模式,对像素的递归失真估计方法进行改进,准确估计了差错环境下的视频失真,并采用二次率失真模型预测运动补偿编码的总码率以进行运动估计,最后运用率失真优化模型进行编码模式判决。实验结果显示,相对于H.264参考软件的模式选择算法,该算法提高了视频的差错恢复性能,能有效改善视频传输的鲁棒性。     

基于H.264的双向帧内预测研究

双向帧内预测（Bi-directional Intra Prediction,BIP）为了提高H.264的帧内编码效率,提出了两个方案：一是改变了宏块中子块的编码顺序;二是使用两种预测模式生成新的预测模式。本文采用三个典型的视频序列对双向帧内预测进行了实验,并将其与H.264标准帧内预测算法进行对比,从实验结果可以得出,使用双向帧内预测算法比不使用双向帧内预测算法的PSNR值平均增加0.25,码率平均减少了2.96%,编码时间平均增加了222%。     

由先序序列和结点的层数构造严格二叉树的高效算法

提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.     

一种嵌入式小波四叉树帧间编码算法

提出了一种新的嵌入式小波四叉树帧间编码算法。算法对于运动补偿余量误差帧首先进行小波变换,并选取适当的阈值,用重要图表示大于该阈值的重要系数。根据残差帧小波系数的统计特性,用四叉树方法编码重要图,并对重要系数作位面编码,生成嵌入式码流。实验表明,与EZW,ZTE等算法相比较,该算法编码效率高,复现图像质量好。     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

基于信道估计的非线性编码系统的信号检测算法

针对非同一分布的输入信号序列，线性分组方法不能设计出最优编码的问题进行研究，提出一种以信道估计为基础，对非线性分组编码进行解码的信号检测方法，将基本的最小均方(LMS)自适应算法推广到对二维空时编码信号的权矩阵自适应迭代估计过程．同时，分析了对输入信号序列编码所生成的非线性编码矩阵之间的相关性，运用解相关LMS自适应算法对时间选择性衰落信道进行估计．在白噪声情况下，根据估计信道和噪声统计量，推导出对非线性编码进行解码的最大似然决策方法．仿真实验表明，扩展LMS方法和解相关LMS方法跟踪时变衰落信道响应都具有较强的快速收敛性和系统稳定性，非线性空时分组编码系统比线性编码系统编码能力提高了2dB，运用最大似然决策方法使系统误码率降低了32%．