Computing a Longest Common Subsequence of two strings when one of them is Run Length Encoded
Given two strings, the longest common subsequence (LCS) problem computes a common subsequence that has the maximum length. In this paper, we present new and efficient algorithms for solving the LCS problem for two strings one of which is run length encoded (RLE). We first present an algorithm that r...
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Language: | eng |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/337 |
| Country: | Brazil |
| Oai: | oai:infocomp.dcc.ufla.br:article/337 |