Finding Constrained Longest Common Subsequences between Two Run-Length Encoded Strings
碩士 === 國立暨南國際大學 === 資訊工程學系 === 96 === In this paper, we shall discuss how to solve the constrained longest common subsequence (CLCS) problem between two Run-length encoded strings. Given two run-length encoded strings X and Y and a constrained sequence P, a sequence Z is a constrained longest common...
Main Authors: | Chia-Hsiang Liu, 劉嘉翔 |
---|---|
Other Authors: | Yue-Li Wang |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/83740585370567837281 |
Similar Items
-
Finding the longest common subsequence with a constrained string between two sequences
by: Chia-wei Lin, et al.
Published: (2006) -
Solving Some Sequence Problems on Run-Length Encoded Strings : Longest Common Subsequences, Edit Distances, and Squares
by: Jia-Jie Liu, et al.
Published: (2007) -
An Efficient Algorithm for Solving the Run-Length-Encoded Longest Common Subsequence Problem
by: Lin,Hung-Che, et al.
Published: (2005) -
Variants of the Constrained Longest Common and Longest Increasing Subsequence Problems
by: Chiou-Ting Tseng, et al.
Published: (2013) -
Computing the Longest Common Subsequence of Multiple RLE Strings
by: Ling-Chih Yao, et al.
Published: (2012)