Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns

Figure 5

DP tables for the sequence-structure alignment computation of RSSPQ=(AAGUUUC,..(...)) and substring S suf [ i ]  [1..8] = ACCCUCUU. Given that suffix S suf [i] shares a common prefix of length lcp[i] = 4 with S suf [i−1], algorithm LESAAlign reuses the entries in green and computes the entries in red. Used operation costs: ωd = ωm = 1, ωb = ωa = 2, and ωr= 3.

Back to article page