位置：成果数据库 > 期刊 > 期刊详情页
基于多线程技术的d-BM改进算法
  • 期刊名称：计算机应用研究, 2008.11: 30-34
  • 时间：0
  • 分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华南农业大学,广州510642
  • 相关基金：基金项目：国家自然科学基金资助项目（60573043）;广东省科技攻关项目（2007A-020300010-1）;华南农业大学新学科扶持基金项目（2007X022,4900-K03208,5600-K04098）
  • 相关项目：分布式系统中的信任管理研究
关键词： 生物信息学, 压缩模式匹配, d-BM算法, 多线程技术, bioinformatics, compressed pattern matching, d-BM , multithread technology
中文摘要：

在分析基于压缩的DNA模式匹配算法d-BM的基础上,采用多线程技术,设计并实现MultipleOF-dBM算法和DoubleOF-dBM算法。实验结果表明,新算法的匹配速度比d-BM算法有所提高。

英文摘要：

After analysis of the d-BM algorithm for DNA compressed pattern matching, two new algorithms, MuhipleOF-dBM and DoubleOF-dBM were designed and implemented by using muhithreads. The experimental results show that the efficiency of the new algorithms is higher than the old one.

同期刊论文项目
分布式系统中的信任管理研究
期刊论文 73 会议论文 14 著作 1
同项目期刊论文
基于身份的可快速撤销代理权的代理签密方案
一种自适应模型构造的层次决策图贝叶斯优化算法
P2P开放网络资源共享信誉系统的研究与实现
信任管理系统中证书的分布式存储
生物信息学推荐系统的设计与实现
基于高斯分布的传感器网络信誉模型
A Traitor Tracing Scheme Based on the RSA System
Efficient Stateless Directed Transitive Signature Scheme in Ubiquitous Environments
An Efficient Identity-Based Anonymous Signcryption Scheme
信任管理中证书链发现的研究
基于图论的一致性验证算法
一种完整的非对称公钥叛逆者追踪方案的密码学分析与改进
RFID协议及其安全性研究
一种基于约束的SPKI/SDSI2.0一致性验证机制
Provably Secure Identity-Based Threshold Unsigncryption Scheme
具有快速撤销功能的代理签名方案
A Formal Reputation System for Trusting Wireless Sensor Network
保护协商证书隐私的策略签名方案
An Identity-Based Scheme of Fair Exchange of Digital Signatures
基于无线传感器网络的信誉形式化模型
Multi-proxy signature without random oracles
基于D-S理论的分布式信任模型
一种自约束信誉更新模型
信任委托证书图搜索研究
Ordered Semiring-Based Trust Establish Model with Risk Evaluating
A Secure Reputation System
An Anonymous Fingerprinting Scheme by Using Electronic Wallet
Identity-based threshold signature and mediated proxy signature schemes
Harn 签名的部分盲化
一种基于第三方的C2C 信誉系统
分布式系统中综合的信任管理模型研究
一种基于惩罚区分度的P2P系统信任模型
新的面向多服务的叛逆者追踪方案
一个含有信任度的反馈式信任管理模型的设计
基于隔离问题节点的可信传感器网络体系结构
Identity based signcryption scheme without random oracles
基于DAS模型的一种密文数据库查询优化方法
基于β分布的无线传感器网络信誉系统
Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem
有效的IPSec安全策略管理方案
基于字符和0/1码的DNA压缩模式匹配算法
免共谋公钥叛逆者追踪方案
Nyberg Rueppel签名的部分盲化
基于行为的网格虚拟组织安全信任模型研究
一个有效的代理环签名方案
带权强分离信任委托路径搜索
基于身份的签名和可验证加密签名方案
无随机预言机的广义指定验证者签名方案
基于双线性映射的叛逆者追踪方案
使用双线性对的自认证公钥盲签名
高效的基于身份不可授权的强指定验证者签名
基于生物特征和口令放大的远程认证协议
提高P2P下top-k搜索性能的研究
2个改进的基于身份的代理盲签名
可信计算平台在信任管理中的应用
Nyberg-Rueppel签名的部分盲化
基于身份前向安全的代理签名方案
具有寿命估算的最大-最小蚂蚁系统
两个改进的指定验证者签名方案
一种高效的SPKI/SDSI2.0策略分析算法
基于依存关系与支持向量机的中文问题分类方法
新的公平数字签名交换方案
基于身份不可授权的强指定验证者盲签名
基于ARIMA的肉鸡价格预测建模与应用
一种基于第三方的C2C信誉系统
高效的基于身份具有消息恢复的盲签名