Mercurial > hg > Papers > 2016 > masa-master
changeset 28:9e817870489c
finish word count
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Sat, 06 Feb 2016 17:07:04 +0900 |
| parents | e8efe3b71cf0 |
| children | e18d8b4b3644 |
| files | c4.tex master_paper.pdf |
| diffstat | 2 files changed, 4 insertions(+), 3 deletions(-) [+] |
line wrap: on
line diff
--- a/c4.tex Sat Feb 06 16:37:39 2016 +0900 +++ b/c4.tex Sat Feb 06 17:07:04 2016 +0900 @@ -36,9 +36,8 @@ \label{fig:wordcountline} \end{figure} -単語で分割された場合、分割されたファイルそれぞれの結果を合計すると単語数 4、行数 2 となり、分割されていない時と結果が変わってしまう。 - -(図\ref{fig:wordcountseparate}) +図\ref{fig:wordcountseparate}では単語で分割された場合である。 +分割されたファイルそれぞれの結果を合計すると単語数 4、行数 2 となり、分割されていない時と結果が変わってしまう。 \begin{figure}[htpb] \begin{center} @@ -48,6 +47,8 @@ \label{fig:wordcountseparate} \end{figure} +この問題の解決方法として、分割されたファイルの一つ目が文字列で終わり、二つ目のファイルの先頭が文字列で始まった場合はそれぞれの単語数の合計数から 1 引くことにより整合性を取ることができる。 + \section{Boyer-Moore String Search} 読み込んだテキストファイルに対してある特定の文字列検索を行う例題として、Boyer-Moore String Search が挙げられる。