Mercurial > hg > Papers > 2016 > masa-master

comparison c4.tex @ 18:14545e517fb0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add result
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 02 Feb 2016 18:00:54 +0900
parents ea3e6f3219a5
children cf946733deac
comparison
equal deleted inserted replaced
17:ea3e6f3219a5 18:14545e517fb0
1 \chapter{Cerium による文字列処理の例題} 1 \chapter{Cerium による文字列処理の例題}
2 本項ではファイルを読み込んで処理する流れとそれの例題を記述する。例題として、単語数を数える Word Count、文字列探索を行う Boyer Moore Search、正規表現を挙げる。
3
2 \section{File 読み込みを含んだ並列処理} 4 \section{File 読み込みを含んだ並列処理}
5 文字列処理を並列で処理する場合を考える。
6 まずファイルを読み込み、ファイルをある一定の大きさで分割する(divide a file)。
7 そして、分割されたファイル(Input Data)に対して文字列処理(Task)をおこない、それぞれの分割単位で結果を出力する(Output Data)。
8 それらの Output Data の結果が出力されたあとに、結果をまとめる処理を行う(Print Task)。
9
10
11 (図\ref{fig:dividefile})
3 12
4 \begin{figure}[htpb] 13 \begin{figure}[htpb]
5 \begin{center} 14 \begin{center}
6 \includegraphics[scale=0.2]{images/example/dividefile.pdf} 15 \includegraphics[scale=0.2]{images/example/dividefile.pdf}
7 \end{center} 16 \end{center}
8 \caption{File 読み込みから処理までの流れ} 17 \caption{File 読み込みから処理までの流れ}
9 \label{fig:CharClassMergePattern} 18 \label{fig:dividefile}
10 \end{figure} 19 \end{figure}
11 20
12
13 \section{Word Count} 21 \section{Word Count}
22 Word Count は読み込んだファイルに対して単語数を数える処理である。
23 Input Data には分割されたファイルが対応しており、Output Data には単語数と行数を
14 \section{Boyer Moore Search} 24 \section{Boyer Moore Search}
15 \section{正規表現} 25 \section{正規表現}
16 \subsection{正規表現木の生成} 26 \subsection{正規表現木の生成}
17 \subsection{正規表現木から NFA の生成} 27 \subsection{正規表現木から NFA の生成}
18 \subsection{Subset Construction による NFA から DFA の変換} 28 \subsection{Subset Construction による NFA から DFA の変換}
19 \subsection{NFA から DFA の生成}
20 29
21 \begin{figure}[htpb] 30 \begin{figure}[htpb]
22 \begin{center} 31 \begin{center}
23 \includegraphics[scale=0.2]{images/implementation/CharClassMergePattern.pdf} 32 \includegraphics[scale=0.2]{images/implementation/CharClassMergePattern.pdf}
24 \end{center} 33 \end{center}