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...

Full description

Bibliographic Details
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