LCSによる文書間比較の検討

概要

論文の詳細を見る
【概要】本稿では, 2つのテキスト文書を比較するために, LCS(Longest Common Subsequence)を利用したアルゴリズムについて検討したものである。このアルゴリズムをHSP言語で構築し, 学生が入力した日本語文書ファイルで比較測定を実施した。そして, 測定した結果から, 効率的なアルゴリズムでの文書比較プログラムを作成し, 学習教材として使用する日本語文書タッチタイピングシステムの開発について報告するものである。【Abstract】 In this paper, we have examined an algorithm that uses LCS (Longest Common Subsequence) to compare two text segments. We constructed this algorithm in HSP language, and conducted a comparison measurement using Japanese text files input by students. Based on the results of these measurements, we created a text comparison program using an efficient algorithm. Here, we will report on the development of a Japanese text touch—typing system that can be used as educational materials.
近畿大学商経学会の論文