Compressed Pattern Matching in Dna Sequences

被引:0
|
作者
Kanchana, N. [1 ]
Sarala, S. [1 ]
机构
[1] Bharathiar Univ, Sch Comp Sci & Engn, Coimbatore, Tamil Nadu, India
来源
PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010) | 2010年
关键词
DNA sequence analysis; Boyer-Moore Algorithm; Fingerprints; Pattern Files;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We proposed a new compressed pattern matching algorithm in DNA sequences. In this approach, we compress both DNA sequences and patterns by using two bits to represent each A, C, T, G character. Here the process is to find out the specific fingerprint pattern present in the multiple files where the pattern specifies a group of pixels and referred by different colors. Once the origin and destination points are selected then pattern lines are drawn to display the patterns present in both the files. After pattern lines are generated the pixel values are retrieved to match whether two patterns formed in both files are similar. If the patterns contain the same values then it is found to be equal. If both the patterns contain distinct values then it is not equal. With the help of this fingerprint patterns the users can obtain safe and secure to system.
引用
收藏
页码:157 / 160
页数:4
相关论文
共 50 条
  • [1] Compressed Pattern Matching in DNA Sequences Using Multithreaded Technology
    Lin, Piyuan
    Liu, Shaopeng
    Zhang, Lixia
    Huang, Peijie
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 165 - 168
  • [2] Compressed pattern matching in DNA sequence
    Chen, L
    Lu, SY
    Ram, J
    2004 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS, 2004, : 62 - 68
  • [3] An efficient pattern matching scheme in LZW compressed sequences
    Lee, Tsern-Huei
    Huang, Nai-Lun
    SECURITY AND COMMUNICATION NETWORKS, 2008, 1 (04) : 325 - 335
  • [4] A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching
    Iliopoulos, Costas S.
    Mouchard, Laurent
    Rahman, M. Sohel
    MATHEMATICS IN COMPUTER SCIENCE, 2008, 1 (04) : 557 - 569
  • [5] A Pattern Matching Extended Compression Algorithm for DNA Sequences
    Murugan, A.
    Punitha, K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (08): : 196 - 202
  • [6] EPMA: Efficient pattern matching algorithm for DNA sequences
    Tahir, Muhammad
    Sardaraz, Muhammad
    Ikram, Ataul Aziz
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 80 : 162 - 170
  • [7] Compressed Parameterized Pattern Matching
    Beal, Richard
    Adjeroh, Donald A.
    2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 461 - 470
  • [8] Compressed pattern matching for SEQUITUR
    Mitarai, S
    Hirao, M
    Matsumoto, T
    Shinohara, A
    Takeda, M
    Arikawa, S
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 469 - 478
  • [9] Compressed Consecutive Pattern Matching
    Gawrychowski, Pawel
    Gourdel, Garance
    Starikovskaya, Tatiana
    Steiner, Teresa Anna
    2024 DATA COMPRESSION CONFERENCE, DCC, 2024, : 163 - 172
  • [10] Compressed parameterized pattern matching
    Beal, Richard
    Adjeroh, Donald
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 129 - 142