构造算法相关论文
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体(ECQ)网......
低轨卫星通信在通信领域具有重要意义和广阔应用前景。本文重点研究了Polar码在低轨卫星通信中的性能,并在块衰落信道下提出了改进......
LDPC(Low-Density Parity-Check,低密度奇偶校验)码是目前公认的纠错性能最好的信道编码技术之一,该码可以应用在几乎所有的信道上......
网络编码开启了一种新的编码方式,其主要思想是允许网络中的节点实行某种编码操作,因此,一个节点可以传递其入边上更早接收到消息......
伴随着网络及多媒体技术的飞速发展,特别是无线视频终端、视频监控等低能耗设备的出现,传统的视频压缩算法已无法满足其要求,在这种情......
低密度奇偶校验(LDPC)码,作为一种基于稀疏校验矩阵的特殊线性分组码,与Turbo码相比,具有描述简单、实用灵活、可实现并行译码且复杂......
在传统的多播路由算法中,中间节点一般采用的是存储转发的信息处理方式,但是采用这种方式往往不能达到网络的最大吞吐量。网络编码的......
互连网络中构造点不相交路径(即并行路)是并行与分布式系统设计与实现的基本问题之一。根据Menger的定理,连通度为k的网络中任两不同......
随着Web资源的不断丰富和增加,Web站点结构变得越来越复杂,传统的Web站点缺乏智能性和主动性,因此,面对复杂而庞大的万维网,人们不容易......
近年来,随着无线通信技术与设备的发展,无线网络在各种领域得到了广泛应用。无线设备使用局部广播的方式进行彼此之间的通信造成了......
给定一个有穷字符集∑,假设S是由∑中的n个字符组成的文本串,P则是由∑中的m个字符组成的模式串。模式匹配就是查找模式串P在文本串S......
随着网络信息的剧增,网络上的信息重复性很大。同一主题的相关文档通常是成千上万,它们的内容相似,但又有所不同,各有侧重点。人们......
概念格理论是Wille在1982年提出的一种数学理论,也被称作形式概念分析(FCA)。概念格理论是一种可以从数据集中找出概念结构的数据......
学位
随着Internet和计算机技术的迅猛发展,以视频点播、远程教育为代表的流媒体业务不断涌现,在Internet上开展流媒体直播或点播业务是......
等距曲面、截面曲面和可展曲面构造算法是计算机图形学及工业设计等领域的热门话题,在CAD/CAM、医学成像以及生物医学模型等领域有......
网络编码理论是网络通信领域研究的一项重要突破,可以提高网络带宽利用率、平衡负载和提高网络的鲁棒性。本文研究了网络编码的基......
近年来移动adhoc网络(Mobile Ad Hoc Network,MANET)由于在战场、灾难救援、交通监视和环境监测等方面的应用而受到研究界广泛的关注......
21世纪是信息时代,而且网络在日常生活中越来越常见。为了满足更多的需求,无线网络应运而生。但是由于无线网络的特点,使得网络中......
随着形式概念分析在数据挖掘、知识发现等领域的深入研究,其理论的扩展也开始受到越来越广泛的关注。三元概念分析作为形式概念分析......
近年来,无线传感器网络已经广泛应用于各种领域,且应用类型多种多样。无线传感器网络没有固定的基础设施,由一定数量的无线传感器组成......
信息技术的基本支撑载体是算法,信息技术的硬件是固化的算法,应用计算机解决一类问题的核心是程序设计,而程序设计的关键通常是选择或......
该文针对低密度奇偶校验(low-density parity-check,LDPC)码的误码平底问题,给出了采用基矩阵扩展构造的LDPC码的误码率和最小Hamm......
将偏微分方程的数值解求解问题转化为大型线性系统的求解问题,是在当今实际物理问题处理中的一种重要方法.在本文中我们主要阐述了......
在很多复杂物理系统中,偏微分方程是非常重要的数学模型,如何求得其精确数值解是数值计算中的一个重要课题.对于大部分偏微分方程......
格理论是组合数学的一个重要分支,概念格(Galois格)是经典格理论的扩充.概念格模型作为一种用于数据分析的形式化的工具,已经在软......
本文研究如下形式的正交、插值尺度向量构造算法其中尺度向量Φ=(φ0,…,φm-1)T∈(L1(Rd))r,{ρi}是Zd/MZd的完备代表集合,M是元素为整数的......
图像变形技术是计算机图形学和数字图像技术的基础上发展来的,在影视,广告,医学上有着广泛应用。图像的变形操作涉及到不同区域之......
设A是一个2×2的模2(如果矩阵行列式的绝对值是2,则称该矩阵是模2的)整数膨胀矩阵(也即它的特征值的模大于1,且其阵元都是整数)。......
框架可以直接而显式地表达向量空间中的每一个向量.框架理论是继小波分析之后发展起来的一个新的研究方向,也是小波分析的一个研究......
多小波是单小波的推广,它能同时具有紧支撑性、正交性、对称性、高消失矩等性质,而引起人们广泛的兴趣。众所周知,两尺度加细方程在小......
面向对象软件的一个突出特点就是存在于类间的复杂依赖关系:继承、聚合和关联.提出了一种测试类间关系的方法,自动从UML图或源代码......
约束概念格是一种数据分析的一种有效工具.在其构造的过程中,判断节点是否满足约束条件是导致格的构造效率低下的原因之一.约束概......
随着形式概念分析的发展和完善,三元概念分析也逐渐受到了越来越多的关注,其作为形式概念分析的扩展,是一种新的分析三维数据的理......
介绍了一种构造神经网络的新方法 .常规的瀑流关联 (Cascade-Correlation)算法起始于最小网络(没有隐含神经元 ) ,然后逐一地往网......
形式概念分析理论中的核心数据结构概念格,由于其良好的数学性质,使得其已经被广泛的应用于许多领域,如软件工程、数据库中知识的发现......
针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,......
通过两个加细函数的卷积运算,给出构造加细函数的新方法.讨论了由卷积运算产生的加细函数的性质,特殊地当伸缩因子为2时,得到任意......
提出一个改进的不含GOTO表的LR(1)分析表及其构造算法,基于它的LR(1)语法分析过程不需后入先出栈的辅助.......
多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段......
本文研究了一种基于循环移住矩阵结构的LDPC码,提出了一种高效的基于特征矩阵的LDPC码构造算法。研究结果袁明,采用这种特定的结构和......
基于有限自动机的正则表达式匹配技术在网络信息领域得到了广泛应用,提出了一种构造正则表达式的更小NFA的方法——基于闭包的分片......
该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为......
简要介绍了网络编码和线性网络编码的基本原理。回顾了网络编码的提出、发展和现状,并且提出了一种基于有环网络的改进代数构造算法......
给出时间自动机的基本概念,描述了区域自动机的构造方法,并且实现了区域自动机的构造算法.简述了通过时间自动机进行自动验证的过......
基于开关复映射,阐述了开关广义Mandelbrot集(简称广义M集)的构造方法,并构造出一系列开关广义Mandelbrot集.在对开关映射作用下复......
【摘要】构建数学模型是一个综合性的过程,是数学能力和其他各种能力协同发展的过程。在计算教学“构造算法”过程中进行数学建模教......