华中科技大学数学与统计学院并行计算研究所
- 作品数:30 被引量:176H指数:10
- 相关作者:施宝昌更多>>
- 相关机构:上海大学计算机工程与科学学院郑州大学信息工程学院广东商学院信息学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术理学生物学电子电信更多>>
- 离散Ter变换的快速算法被引量:6
- 2004年
- 本文研究了第 ( 2 ,0 )类离散 Walsh-Haar类变换即离散 Ter变换的快速算法 .
- 卢力施保昌王能超
- 创建neighbor-joining进化树的快速算法(英文)被引量:5
- 2006年
- 为了改善Saitou和Nei提出的neighbor-joining进化树算法(SN)及Studier和Keppler的改进算法(SK),降低计算的时间复杂度,设计了一种快速算法.该算法涉及3种技术第一,引入一个线性数组A[N],用于存储距离矩阵每一行的值,以减少许多重复计算;第二,A[i]的值在算法开始时全部计算,在迭代步中间只进行更新3个变化的值;第三,设计了一个紧凑的公式用于计算OTUs之间的边长,并对该公式进行了证明.实验结果表明随着节点数的增多,该算法比SN算法快几十倍到上百倍,比SK算法快2倍以上;在一台桌面计算机上,该算法能在3min左右创建具有2000个节点的进化树.以空间换时间,减少最内层循环的计算量是设计多重循环算法的基本思路.
- 陈宁涛王能超施保昌
- 关键词:进化树
- 生物多序列比对的并行算法被引量:3
- 2005年
- 多序列比对是生物信息学中的基本问题。由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要。研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比。
- 陈宁涛王能超施保昌
- 关键词:多序列比对串行算法序列数据库基因数据并行机加速比
- 一种稳健的公开数字图像水印技术被引量:3
- 2001年
- 提出一种稳健的公开图像水印技术。随机选取若干象素点及其邻域 ,通过量化象素与邻域的均值之差来隐藏水印信息。实验表明 ,该方法简单、高效、安全性能好 ,且具有较好的不可感知性 。
- 张军王能超
- 关键词:数字图像JPEG水印算法图像处理
- 生物多序列比对的并行算法
- 本文研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比.
- 陈宁涛王能超施保昌
- 关键词:生物序列基因分析计算机数学
- 文献传递
- 一种新的基于小波变换的数字图象水印技术被引量:1
- 2001年
- 提出了一种新的图象数字水印技术:首先通过Hibert分形曲线扫描将二维图象转换成一维信号,再对此一维信号作小波变换,分解为多个尺度。选择中等尺度(中频带)分段重复嵌入数字水印,以保证其不可见性和稳健性。该技术简单、快速有效。实验表明,数字水印对 JPEG压缩、高斯噪声、图象剪切和尺度变化等有很好的稳健性。
- 张军王能超曹奎
- 关键词:数字图象数字水印小波变换HILBERT曲线图象处理
- 离散Walsh-Haar变换的快速算法被引量:1
- 2006年
- Walsh-Haar函数系是一种具有良好的全局/局部性质的函数系,与其对应的离散变换是一种正交变换,有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义,并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。
- 卢力施保昌王能超田金文柳健
- 多重生物序列对准及其算法综述被引量:17
- 2001年
- 多重序列对准作为一种结合优化方法的新方法 ,在研究生物体的功能、进化、序列和结构之间的内在联系方面正变得日趋重要。介绍了多重序列对准的数学定义及其研究中所涉及到的一些基本问题 ,概述了目前常用的四类多重序列对准算法 ,对每一类算法分析了其优缺点 ,并讨论了各自的应用范围。
- 郭卫斌施保昌王能超
- 关键词:分子生物学聚类算法生物体进化
- 斜Haar类变换的演化生成与快速算法被引量:17
- 2003年
- 1.引言
Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.
- 施保昌王能超
- 关键词:WALSH函数
- Walsh矩阵的复制生成及其计算机图像被引量:4
- 2006年
- Walsh函数在信号处理、图像处理、通信等众多领域有着广泛的应用.Walsh函数系是一个正交而完备的函数系,可以通过多种方法生成这一函数系.其中,Swick提出的复制方法应用最为广泛,该方法以Walsh函数的序码作为复制信息,可以复制出任意给定序数的Walsh函数.其本质是基于向量的处理,不适于类似快速变换等二维信号的处理.Walsh函数系可用Walsh方阵Wk表示.提出了基于Wk的行复制和块复制方法.基于对称性引入复制算子,并发现了一种新序(类Walsh序).利用Kronecker积推导了6种序的Walsh方阵的递推公式并绘制了它们的计算机图像,发现这些图像具有分形意义上的自相似结构.结果表明,基于矩阵的复制是比基于序码的复制更先进的复制方法.前者性能更优,适于快速变换的设计.而且,利用它发现了Walsh函数系的第4种对称的序:类Walsh序.通过分析和比较各种序的计算机图像,得出类Walsh序更适合作为Walsh序的逆反形式的猜想.
- 陈宁涛王能超施保昌
- 关键词:WALSH函数分形