This is a test version of Biostars. For the public version, visit https://www.biostars.org.
approximate String matching algorithms

Hello,
Is it that you can give me the best Approximate string matching algorithm?
I found a lot of algorithms but I wanted to know which one is the best according to you.
Thank you for your reply

algorithms approximate string matching
• 3,101 views • link
updated by Biostar Biostar • written by midox midox

do you give me algorithms that use Hamming Distance and Regulat Expressions?

• 0 views • link
written by midox midox

No, I was interested in what kind of comparison you're looking for. Regular expression is qualitative, giving you a match status between a pattern and a string. Hamming distance is quantitative, giving you the shortest mutation distance between two strings.

What are you looking to achieve?

• 0 views • link
written by Ram Ram

thank you for your help.
I am looking for a comparison between two channels.
i am looking similarities portions between two strings of different sizes. that is to say the parts of similarities.

• 0 views • link
written by midox midox

Maybe I should ave asked earlier, but is this related to Bioinformatics at all? If this is just plain string comparison, the question belongs on Stack Overflow.

• 0 views • link
written by Ram Ram

0 answers

No answers yet.

Log in to answer this question.

More posts like this
  • paired end illumina reads
    written by midox midox
    <p>Hello,<br /> I want to know if paired end sequencing we have two files and R2.fq and R1.fq.<br /> do R1.fq is the first strand …
  • alignments of DNA sequences
    written by midox midox
    <p>Hello,<br /> I have a long sequences file and another small sequences. I want to do an alignment (multiple or global) of small sequences on …
  • E. coli K12 MG1655 datasets from Illumina
    written by midox midox
    Hello, I want to have the E.coli K12 MG1655 reads generated by Illumina sequencer. Can you give me a link to download the data? I …
  • assembly of large Genome(tool)
    written by midox midox
    <p>hello,<br /> I wanted to know what is the most appropriate tool assembler for data from a large &quot;large genome&quot; as the plant genome? according …
  • proovread error correction (help!)
    written by midox midox
    Hello, I wanted to know is what *proovread* performs error correction with reference genome (or reference sequence) or de Novo? because they wrote "***the reference …
  • Error correction in sequence Assembly
    written by midox midox
    <p>hello,<br /> Is that the error correction algorithms like Coral and Echo use a reference genome for the correction of errors? or they use the …
  • genome assemlers specifications
    written by midox midox
    Hello, I am new in the field of assembly I wanted to know which element among these assemblers working on long reads (> 1000BP) or …
  • CAP3: A DNA Sequence Assembly Program
    written by midox midox
    Hello, I wanted to know CAP 3 is an assembler reads Long or Short reads? thank you for your reply :)
  • Long reads Assembly Algorithms
    written by midox midox
    hello, do you know of assembling long reads algorithms? thank you for your reply
  • assembly methods and approches
    written by midox midox
    Hello, I wanted to know they are the methods and approaches for genomic assembly? thank you for your reply