湖北省自然科学基金(2007ABA407)
- 作品数：19 被引量：59H指数：5
- 相关作者：周康王防修同小军覃磊许进更多>>
- 相关机构：武汉工业学院华中科技大学南开大学更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金湖北省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术理学电子电信交通运输工程更多>>
- 多元哈夫曼编码在加密技术中的应用
- 2009年
- 通过分析多元哈夫曼编码的基本原理,说明了对文件进行多元哈夫曼编码的具体实现过程。在简单介绍文件加密的基础上,详细说明了用多元哈夫曼编码实现文件加密的过程。并且通过不同进制的哈夫曼编码对同一文件的加密效果,说明哈夫曼编码采用的进制越高,密文占用的存储空间越小。最后说明这种加密方式大大增强了文件的安全性。
- 王防修
- 关键词：哈夫曼编码加密二叉排序树码字
- LZW码的改进算法被引量：3
- 2009年
- 通过分析LZW码算法存在的不足,介绍了改进的具体方法。在简单介绍定长编码和哈夫曼编码的基础上,详细说明了将一般文件转换为文本文件的具体过程。在详细介绍LZW码的改进算法的基础上,通过实例给出了这种算法的具体实现过程。最后,对文件的压缩结果进行了比较,说明这种算法的可行性。
- 王防修
- 关键词：哈夫曼编码二叉排序树码字
- 基于DNA Tiles自组装的布尔逻辑运算被引量：3
- 2009年
- 大量研究工作表明,DNA tiles自组装现象是分子生物计算过程中一个很重要的计算方式.分子自组装的基本特点在于由许多小分子在一定机理的作用下,自动形成更大规模的超级分子结构的过程.自组装用于计算,在于这种组装模式可以抽象成一个自动化的系统,只需根据问题的需要设计好输入,再将其输入到运算系统,经过分子自组装过程,最后能生成问题的解.文中基于这样的运算机理,在DNA tiles自组装这个计算平台上,尝试做布尔逻辑运算,针对4变量4句子的布尔逻辑问题,提出一个DNA tiles自组装自动化运算系统.
- 黄玉芳程珍周康肖建华石晓龙
- 关键词：自组装DNA分子计算自动化系统
- 最短路问题的闭环DNA算法被引量：16
- 2008年
- 提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。
- 周康同小军刘文斌许进
- 关键词：闭环DNA计算模型最短路问题
- 吸引子在数据加密中的应用
- 2009年
- 通过对吸引子加密数据的原理的分析,详细说明了利用IFS对数据进行加密与解密的过程,并对加密效果进行软件测试。测试结果表明吸引子加密数据具有灵活性和安全性。
- 王防修
- 关键词：吸引子IFS加密随机函数
- 城市交通优化中基于对偶算法的元胞自动机被引量：1
- 2010年
- 对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为其邻居,演化规则只作用于未获得最佳乘车线路的元胞,并只需通过对演化时间与元胞的相应权值的比较来确定状态的改变.基于对偶算法元胞自动机具有元胞状态少、邻居关系简单、演化规则简便和计算量少的特点.仿真实验说明了基于对偶算法元胞自动机的有效性和可行性.
- 周康殷燕芳解智魏传佳
- 关键词：对偶算法元胞自动机换乘时间
- 0-1规划问题的闭环DNA算法被引量：5
- 2009年
- 提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。
- 周康覃磊同小军许进
- 关键词：闭环DNA计算模型删除实验
- 线缆布线优化问题模型分析
- 2010年
- 互联网通信需要线缆来连接各个节点以实现节点间的信息交换,以往对于小的网络,需要的线缆比较少,所以布线非常容易,产生的线缆交叉比较少。但对于节点众多的大型互联网来说,线缆的布线就显得比较困难,产生的线缆交叉众多。本文针对节点众多的大型互联网线缆交叉问题,利用图论以及顶点着色的方法设计出一个算法,通过例子说明此分层算法的有效性和正确性。
- 魏传佳
- 关键词：图论顶点着色
- Dijkstra算法在智能公交查询系统中的应用被引量：4
- 2010年
- 通过对公交查询系统的分析,说明了Dijkstra的改进算法在开发智能公交查询系统的可行性和高效性。针对要解决的几个问题,从不同的角度给出了最优解。通过测试结果的比较,说明合理选择权重因子的重要性。
- 王防修
- 关键词：DIJKSTRA算法
- DNA计算在电路设计中的应用被引量：4
- 2008年
- 讨论了DNA计算的机理,给出了DNA计算的基本生化实验.对电路布线问题,提出了DNA算法,即首先对导线的顺序进行DNA编码,其次通过杂交反应产生所有可行解,最后通过电泳实验得到最优解.对所得结果进行检测时采用了DNA芯片和分子信标技术,对探针进行生物素标记解读出最优解.该算法的核心运算是杂交反应,算法总的操作次数为n+3,其中n为电路布线问题的规模.最后,通过6对接线柱的例子说明了DNA算法的有效性和正确性.
- 周康覃磊高婧同小军
- 关键词：DNA计算生化实验电泳
