27. The string matching system of claim 26 , wherein the representative string determination unit determines the representative string included in one of the records included in the candidate list as the output representative string based on the matching scores.
27. The string matching system of claim 26 , wherein the representative string determination unit determines the representative string included in one of the records included in the candidate list as the output representative string based on the matching scores. 28. The string matching system of claim 27 further comprising an input string extraction unit which receives multimedia data including the input string and extracts the input string from the multimedia data.