# HG changeset patch
# User Yu Taninari <e085734@ie.u-ryukyu.ac.jp>
# Date 1330002104 -32400
# Node ID d18e410d728ae355ef3219df1c1f565d9f80e42a
# Parent  ce3796579bd07810b9d9bc9960d0f801cb82ff28
add files and change chapter4.tex

diff -r ce3796579bd0 -r d18e410d728a paper/chapter2.tex
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/chapter2.tex	Thu Feb 23 22:01:44 2012 +0900
@@ -0,0 +1,13 @@
+\chapter{VNCについて}
+\label{chap:introduction}
+\pagenumbering{arabic}
+
+\section{tightVNCについて}
+VNC(Virtual Network Computing)は、RFB プロトコルを用いて遠隔操作を行うリモートデスクトップソフトである。
+VNCはサーバ側とクライアント(ビューア)側に分かれていて、サーバを起動し、
+クライアントがサーバに接続を行い遠隔操作を可能にする。
+
+\section{RFBプロトコル}
+RFB (remote frame buffer) プロトコルは、GUI操作をリモートアクセスで行うためのプロトコルである。
+画面の描画の更新は画面の差分が発生した部分を矩形毎で送り描画される。
+また、画面の描画データに使われるエンコードが多数用意されており、また独自のエンコードを実装することもできるシンプルなプロトコルである。
diff -r ce3796579bd0 -r d18e410d728a paper/chapter4.tex
--- a/paper/chapter4.tex	Wed Feb 15 15:55:35 2012 +0900
+++ b/paper/chapter4.tex	Thu Feb 23 22:01:44 2012 +0900
@@ -117,6 +117,51 @@
 Topとクライアント側では毎回新しく作る必要がある(クライアント側はinflaterだけ)。
 また、ZRLEEはクライアント側が対応していなければならないという問題がある。
 
+\subsubsection{ZRLEとZRLEEのデータ圧縮率の比較}                                 
+RAW,ZRLE,ZRLEEのデータ量の比較を行った。                                        
+図6は1920 * 1080の画面の全描画にかかるデータ量を測った結果を示した図である。ZRL\
+EEの方がデータ量が少なくですんでいる。                                          
+これは、ZRLE(Zlib)が初めに送られた辞書を用いての解凍が余り有効的に働いていない\\
+場合があるからだと思われる。                                                    
+つまりVNCの場合はZRLEEの様に毎回辞書のデータを付加させて送ってもデータ量に差が\\
+でない可能性があることが分かった。 
+
+\begin{figure}[!htbp]
+\begin{center}
+\includegraphics[scale = 0.5]{fig/compare_encoding.eps}
+\end{center}
+\caption{
+RAW,ZRLE,ZRLEEによる1画面(1920*1080)描画にかかるデータ量。
+x軸はピクセル数、y軸はバイト数を表している。
+}
+\label{figure:splaying}
+\end{figure}
+
+
 \section{UserInterface}
+\subsection{プロキシの検索}
+TreeVNCはクライアントが起動した際にBroadcastをしようして、
+同じセグメント内にプロキシが起動しているかを調べる。
+プロキシはクライアントからBroadcastのリクエストが飛んでくると、
+ソケットを張ってクライアントに自分の情報を教える。
+\subsection{TreeVNCの使い方}
+今回作成したTreeVNCはクライアントが使いやすいように設計を行った。
+TreeVNCはまずプロキシを起動させる事が必要である。
+プロキシを始動するには-pオプションを指定してやる事で
+localhostに対してVNCをかける事ができる。
+
+別のコンピュータの画面共有を行いたい場合は-pオプションを指定してやるか
+、第一引数にIpAddress,第に引数にportを指定してやる事で別のコンピュータの
+画面共有も行う事ができる。
+
+クライアントは引数なしで実行すると(ダブルクリックで実行できる)
+現在つなぐ事のできるプロキシの一覧が表示されるので、選択してつなぐ事ができる。
+
+しかし、Broadcastを使用してプロキシの検索を行っているので、
+別セグメントで起動しているプロキシを見つける事ができない。
+そこで、TreeVNCを起動する際に-cオプションを付けてやる事で、
+アドレス入力欄が表示され、そこに接続したいプロキシのアドレスを
+入力する事で、別セグメントのプロキシとも通信をできるようにした。
+
 \section{lionAuthenticate}
 
diff -r ce3796579bd0 -r d18e410d728a paper/fig/compare_encoding.eps
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/fig/compare_encoding.eps	Thu Feb 23 22:01:44 2012 +0900
@@ -0,0 +1,839 @@
+%!PS-Adobe-2.0 EPSF-2.0
+%%Title: compare_encoding.eps
+%%Creator: gnuplot 4.4 patchlevel 0
+%%CreationDate: Mon Aug  8 21:10:44 2011
+%%DocumentFonts: (atend)
+%%BoundingBox: 50 50 482 352
+%%EndComments
+%%BeginProlog
+/gnudict 256 dict def
+gnudict begin
+%
+% The following true/false flags may be edited by hand if desired.
+% The unit line width and grayscale image gamma correction may also be changed.
+%
+/Color true def
+/Blacktext false def
+/Solid false def
+/Dashlength 1 def
+/Landscape false def
+/Level1 false def
+/Rounded false def
+/ClipToBoundingBox false def
+/TransparentPatterns false def
+/gnulinewidth 5.000 def
+/userlinewidth gnulinewidth def
+/Gamma 1.0 def
+%
+/vshift -83 def
+/dl1 {
+  10.0 Dashlength mul mul
+  Rounded { currentlinewidth 0.75 mul sub dup 0 le { pop 0.01 } if } if
+} def
+/dl2 {
+  10.0 Dashlength mul mul
+  Rounded { currentlinewidth 0.75 mul add } if
+} def
+/hpt_ 31.5 def
+/vpt_ 31.5 def
+/hpt hpt_ def
+/vpt vpt_ def
+Level1 {} {
+/SDict 10 dict def
+systemdict /pdfmark known not {
+  userdict /pdfmark systemdict /cleartomark get put
+} if
+SDict begin [
+  /Title (compare_encoding.eps)
+  /Subject (gnuplot plot)
+  /Creator (gnuplot 4.4 patchlevel 0)
+  /Author (aotokage)
+%  /Producer (gnuplot)
+%  /Keywords ()
+  /CreationDate (Mon Aug  8 21:10:44 2011)
+  /DOCINFO pdfmark
+end
+} ifelse
+/doclip {
+  ClipToBoundingBox {
+    newpath 50 50 moveto 482 50 lineto 482 352 lineto 50 352 lineto closepath
+    clip
+  } if
+} def
+%
+% Gnuplot Prolog Version 4.4 (January 2010)
+%
+%/SuppressPDFMark true def
+%
+/M {moveto} bind def
+/L {lineto} bind def
+/R {rmoveto} bind def
+/V {rlineto} bind def
+/N {newpath moveto} bind def
+/Z {closepath} bind def
+/C {setrgbcolor} bind def
+/f {rlineto fill} bind def
+/Gshow {show} def   % May be redefined later in the file to support UTF-8
+/vpt2 vpt 2 mul def
+/hpt2 hpt 2 mul def
+/Lshow {currentpoint stroke M 0 vshift R 
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/Rshow {currentpoint stroke M dup stringwidth pop neg vshift R
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/Cshow {currentpoint stroke M dup stringwidth pop -2 div vshift R 
+	Blacktext {gsave 0 setgray show grestore} {show} ifelse} def
+/UP {dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def
+  /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def} def
+/DL {Color {setrgbcolor Solid {pop []} if 0 setdash}
+ {pop pop pop 0 setgray Solid {pop []} if 0 setdash} ifelse} def
+/BL {stroke userlinewidth 2 mul setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+/AL {stroke userlinewidth 2 div setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+/UL {dup gnulinewidth mul /userlinewidth exch def
+	dup 1 lt {pop 1} if 10 mul /udl exch def} def
+/PL {stroke userlinewidth setlinewidth
+	Rounded {1 setlinejoin 1 setlinecap} if} def
+% Default Line colors
+/LCw {1 1 1} def
+/LCb {0 0 0} def
+/LCa {0 0 0} def
+/LC0 {1 0 0} def
+/LC1 {0 1 0} def
+/LC2 {0 0 1} def
+/LC3 {1 0 1} def
+/LC4 {0 1 1} def
+/LC5 {1 1 0} def
+/LC6 {0 0 0} def
+/LC7 {1 0.3 0} def
+/LC8 {0.5 0.5 0.5} def
+% Default Line Types
+/LTw {PL [] 1 setgray} def
+/LTb {BL [] LCb DL} def
+/LTa {AL [1 udl mul 2 udl mul] 0 setdash LCa setrgbcolor} def
+/LT0 {PL [] LC0 DL} def
+/LT1 {PL [4 dl1 2 dl2] LC1 DL} def
+/LT2 {PL [2 dl1 3 dl2] LC2 DL} def
+/LT3 {PL [1 dl1 1.5 dl2] LC3 DL} def
+/LT4 {PL [6 dl1 2 dl2 1 dl1 2 dl2] LC4 DL} def
+/LT5 {PL [3 dl1 3 dl2 1 dl1 3 dl2] LC5 DL} def
+/LT6 {PL [2 dl1 2 dl2 2 dl1 6 dl2] LC6 DL} def
+/LT7 {PL [1 dl1 2 dl2 6 dl1 2 dl2 1 dl1 2 dl2] LC7 DL} def
+/LT8 {PL [2 dl1 2 dl2 2 dl1 2 dl2 2 dl1 2 dl2 2 dl1 4 dl2] LC8 DL} def
+/Pnt {stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore} def
+/Dia {stroke [] 0 setdash 2 copy vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath stroke
+  Pnt} def
+/Pls {stroke [] 0 setdash vpt sub M 0 vpt2 V
+  currentpoint stroke M
+  hpt neg vpt neg R hpt2 0 V stroke
+ } def
+/Box {stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath stroke
+  Pnt} def
+/Crs {stroke [] 0 setdash exch hpt sub exch vpt add M
+  hpt2 vpt2 neg V currentpoint stroke M
+  hpt2 neg 0 R hpt2 vpt2 V stroke} def
+/TriU {stroke [] 0 setdash 2 copy vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath stroke
+  Pnt} def
+/Star {2 copy Pls Crs} def
+/BoxF {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath fill} def
+/TriUF {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath fill} def
+/TriD {stroke [] 0 setdash 2 copy vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath stroke
+  Pnt} def
+/TriDF {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath fill} def
+/DiaF {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath fill} def
+/Pent {stroke [] 0 setdash 2 copy gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath stroke grestore Pnt} def
+/PentF {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath fill grestore} def
+/Circle {stroke [] 0 setdash 2 copy
+  hpt 0 360 arc stroke Pnt} def
+/CircleF {stroke [] 0 setdash hpt 0 360 arc fill} def
+/C0 {BL [] 0 setdash 2 copy moveto vpt 90 450 arc} bind def
+/C1 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C2 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C3 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C4 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 180 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C5 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc
+	2 copy moveto
+	2 copy vpt 180 270 arc closepath fill
+	vpt 0 360 arc} bind def
+/C6 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C7 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 270 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C8 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 270 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C9 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 270 450 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C10 {BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill
+	2 copy moveto
+	2 copy vpt 90 180 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C11 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 180 arc closepath fill
+	2 copy moveto
+	2 copy vpt 270 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C12 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 180 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C13 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 0 90 arc closepath fill
+	2 copy moveto
+	2 copy vpt 180 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/C14 {BL [] 0 setdash 2 copy moveto
+	2 copy vpt 90 360 arc closepath fill
+	vpt 0 360 arc} bind def
+/C15 {BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill
+	vpt 0 360 arc closepath} bind def
+/Rec {newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto
+	neg 0 rlineto closepath} bind def
+/Square {dup Rec} bind def
+/Bsquare {vpt sub exch vpt sub exch vpt2 Square} bind def
+/S0 {BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare} bind def
+/S1 {BL [] 0 setdash 2 copy vpt Square fill Bsquare} bind def
+/S2 {BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare} bind def
+/S3 {BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare} bind def
+/S4 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare} bind def
+/S5 {BL [] 0 setdash 2 copy 2 copy vpt Square fill
+	exch vpt sub exch vpt sub vpt Square fill Bsquare} bind def
+/S6 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare} bind def
+/S7 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill
+	2 copy vpt Square fill Bsquare} bind def
+/S8 {BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare} bind def
+/S9 {BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare} bind def
+/S10 {BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill
+	Bsquare} bind def
+/S11 {BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill
+	Bsquare} bind def
+/S12 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare} bind def
+/S13 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
+	2 copy vpt Square fill Bsquare} bind def
+/S14 {BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill
+	2 copy exch vpt sub exch vpt Square fill Bsquare} bind def
+/S15 {BL [] 0 setdash 2 copy Bsquare fill Bsquare} bind def
+/D0 {gsave translate 45 rotate 0 0 S0 stroke grestore} bind def
+/D1 {gsave translate 45 rotate 0 0 S1 stroke grestore} bind def
+/D2 {gsave translate 45 rotate 0 0 S2 stroke grestore} bind def
+/D3 {gsave translate 45 rotate 0 0 S3 stroke grestore} bind def
+/D4 {gsave translate 45 rotate 0 0 S4 stroke grestore} bind def
+/D5 {gsave translate 45 rotate 0 0 S5 stroke grestore} bind def
+/D6 {gsave translate 45 rotate 0 0 S6 stroke grestore} bind def
+/D7 {gsave translate 45 rotate 0 0 S7 stroke grestore} bind def
+/D8 {gsave translate 45 rotate 0 0 S8 stroke grestore} bind def
+/D9 {gsave translate 45 rotate 0 0 S9 stroke grestore} bind def
+/D10 {gsave translate 45 rotate 0 0 S10 stroke grestore} bind def
+/D11 {gsave translate 45 rotate 0 0 S11 stroke grestore} bind def
+/D12 {gsave translate 45 rotate 0 0 S12 stroke grestore} bind def
+/D13 {gsave translate 45 rotate 0 0 S13 stroke grestore} bind def
+/D14 {gsave translate 45 rotate 0 0 S14 stroke grestore} bind def
+/D15 {gsave translate 45 rotate 0 0 S15 stroke grestore} bind def
+/DiaE {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V closepath stroke} def
+/BoxE {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V closepath stroke} def
+/TriUE {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V closepath stroke} def
+/TriDE {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V closepath stroke} def
+/PentE {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  closepath stroke grestore} def
+/CircE {stroke [] 0 setdash 
+  hpt 0 360 arc stroke} def
+/Opaque {gsave closepath 1 setgray fill grestore 0 setgray closepath} def
+/DiaW {stroke [] 0 setdash vpt add M
+  hpt neg vpt neg V hpt vpt neg V
+  hpt vpt V hpt neg vpt V Opaque stroke} def
+/BoxW {stroke [] 0 setdash exch hpt sub exch vpt add M
+  0 vpt2 neg V hpt2 0 V 0 vpt2 V
+  hpt2 neg 0 V Opaque stroke} def
+/TriUW {stroke [] 0 setdash vpt 1.12 mul add M
+  hpt neg vpt -1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt 1.62 mul V Opaque stroke} def
+/TriDW {stroke [] 0 setdash vpt 1.12 mul sub M
+  hpt neg vpt 1.62 mul V
+  hpt 2 mul 0 V
+  hpt neg vpt -1.62 mul V Opaque stroke} def
+/PentW {stroke [] 0 setdash gsave
+  translate 0 hpt M 4 {72 rotate 0 hpt L} repeat
+  Opaque stroke grestore} def
+/CircW {stroke [] 0 setdash 
+  hpt 0 360 arc Opaque stroke} def
+/BoxFill {gsave Rec 1 setgray fill grestore} def
+/Density {
+  /Fillden exch def
+  currentrgbcolor
+  /ColB exch def /ColG exch def /ColR exch def
+  /ColR ColR Fillden mul Fillden sub 1 add def
+  /ColG ColG Fillden mul Fillden sub 1 add def
+  /ColB ColB Fillden mul Fillden sub 1 add def
+  ColR ColG ColB setrgbcolor} def
+/BoxColFill {gsave Rec PolyFill} def
+/PolyFill {gsave Density fill grestore grestore} def
+/h {rlineto rlineto rlineto gsave closepath fill grestore} bind def
+%
+% PostScript Level 1 Pattern Fill routine for rectangles
+% Usage: x y w h s a XX PatternFill
+%	x,y = lower left corner of box to be filled
+%	w,h = width and height of box
+%	  a = angle in degrees between lines and x-axis
+%	 XX = 0/1 for no/yes cross-hatch
+%
+/PatternFill {gsave /PFa [ 9 2 roll ] def
+  PFa 0 get PFa 2 get 2 div add PFa 1 get PFa 3 get 2 div add translate
+  PFa 2 get -2 div PFa 3 get -2 div PFa 2 get PFa 3 get Rec
+  gsave 1 setgray fill grestore clip
+  currentlinewidth 0.5 mul setlinewidth
+  /PFs PFa 2 get dup mul PFa 3 get dup mul add sqrt def
+  0 0 M PFa 5 get rotate PFs -2 div dup translate
+  0 1 PFs PFa 4 get div 1 add floor cvi
+	{PFa 4 get mul 0 M 0 PFs V} for
+  0 PFa 6 get ne {
+	0 1 PFs PFa 4 get div 1 add floor cvi
+	{PFa 4 get mul 0 2 1 roll M PFs 0 V} for
+ } if
+  stroke grestore} def
+%
+/languagelevel where
+ {pop languagelevel} {1} ifelse
+ 2 lt
+	{/InterpretLevel1 true def}
+	{/InterpretLevel1 Level1 def}
+ ifelse
+%
+% PostScript level 2 pattern fill definitions
+%
+/Level2PatternFill {
+/Tile8x8 {/PaintType 2 /PatternType 1 /TilingType 1 /BBox [0 0 8 8] /XStep 8 /YStep 8}
+	bind def
+/KeepColor {currentrgbcolor [/Pattern /DeviceRGB] setcolorspace} bind def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 8 8 L 0 8 M 8 0 L stroke} 
+>> matrix makepattern
+/Pat1 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 8 8 L 0 8 M 8 0 L stroke
+	0 4 M 4 8 L 8 4 L 4 0 L 0 4 L stroke}
+>> matrix makepattern
+/Pat2 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 0 M 0 8 L
+	8 8 L 8 0 L 0 0 L fill}
+>> matrix makepattern
+/Pat3 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -4 8 M 8 -4 L
+	0 12 M 12 0 L stroke}
+>> matrix makepattern
+/Pat4 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -4 0 M 8 12 L
+	0 -4 M 12 8 L stroke}
+>> matrix makepattern
+/Pat5 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -2 8 M 4 -4 L
+	0 12 M 8 -4 L 4 12 M 10 0 L stroke}
+>> matrix makepattern
+/Pat6 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop -2 0 M 4 12 L
+	0 -4 M 8 12 L 4 -4 M 10 8 L stroke}
+>> matrix makepattern
+/Pat7 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 8 -2 M -4 4 L
+	12 0 M -4 8 L 12 4 M 0 10 L stroke}
+>> matrix makepattern
+/Pat8 exch def
+<< Tile8x8
+ /PaintProc {0.5 setlinewidth pop 0 -2 M 12 4 L
+	-4 0 M 12 8 L -4 4 M 8 10 L stroke}
+>> matrix makepattern
+/Pat9 exch def
+/Pattern1 {PatternBgnd KeepColor Pat1 setpattern} bind def
+/Pattern2 {PatternBgnd KeepColor Pat2 setpattern} bind def
+/Pattern3 {PatternBgnd KeepColor Pat3 setpattern} bind def
+/Pattern4 {PatternBgnd KeepColor Landscape {Pat5} {Pat4} ifelse setpattern} bind def
+/Pattern5 {PatternBgnd KeepColor Landscape {Pat4} {Pat5} ifelse setpattern} bind def
+/Pattern6 {PatternBgnd KeepColor Landscape {Pat9} {Pat6} ifelse setpattern} bind def
+/Pattern7 {PatternBgnd KeepColor Landscape {Pat8} {Pat7} ifelse setpattern} bind def
+} def
+%
+%
+%End of PostScript Level 2 code
+%
+/PatternBgnd {
+  TransparentPatterns {} {gsave 1 setgray fill grestore} ifelse
+} def
+%
+% Substitute for Level 2 pattern fill codes with
+% grayscale if Level 2 support is not selected.
+%
+/Level1PatternFill {
+/Pattern1 {0.250 Density} bind def
+/Pattern2 {0.500 Density} bind def
+/Pattern3 {0.750 Density} bind def
+/Pattern4 {0.125 Density} bind def
+/Pattern5 {0.375 Density} bind def
+/Pattern6 {0.625 Density} bind def
+/Pattern7 {0.875 Density} bind def
+} def
+%
+% Now test for support of Level 2 code
+%
+Level1 {Level1PatternFill} {Level2PatternFill} ifelse
+%
+/Symbol-Oblique /Symbol findfont [1 0 .167 1 0 0] makefont
+dup length dict begin {1 index /FID eq {pop pop} {def} ifelse} forall
+currentdict end definefont pop
+/MFshow {
+   { dup 5 get 3 ge
+     { 5 get 3 eq {gsave} {grestore} ifelse }
+     {dup dup 0 get findfont exch 1 get scalefont setfont
+     [ currentpoint ] exch dup 2 get 0 exch R dup 5 get 2 ne {dup dup 6
+     get exch 4 get {Gshow} {stringwidth pop 0 R} ifelse }if dup 5 get 0 eq
+     {dup 3 get {2 get neg 0 exch R pop} {pop aload pop M} ifelse} {dup 5
+     get 1 eq {dup 2 get exch dup 3 get exch 6 get stringwidth pop -2 div
+     dup 0 R} {dup 6 get stringwidth pop -2 div 0 R 6 get
+     show 2 index {aload pop M neg 3 -1 roll neg R pop pop} {pop pop pop
+     pop aload pop M} ifelse }ifelse }ifelse }
+     ifelse }
+   forall} def
+/Gswidth {dup type /stringtype eq {stringwidth} {pop (n) stringwidth} ifelse} def
+/MFwidth {0 exch { dup 5 get 3 ge { 5 get 3 eq { 0 } { pop } ifelse }
+ {dup 3 get{dup dup 0 get findfont exch 1 get scalefont setfont
+     6 get Gswidth pop add} {pop} ifelse} ifelse} forall} def
+/MLshow { currentpoint stroke M
+  0 exch R
+  Blacktext {gsave 0 setgray MFshow grestore} {MFshow} ifelse } bind def
+/MRshow { currentpoint stroke M
+  exch dup MFwidth neg 3 -1 roll R
+  Blacktext {gsave 0 setgray MFshow grestore} {MFshow} ifelse } bind def
+/MCshow { currentpoint stroke M
+  exch dup MFwidth -2 div 3 -1 roll R
+  Blacktext {gsave 0 setgray MFshow grestore} {MFshow} ifelse } bind def
+/XYsave    { [( ) 1 2 true false 3 ()] } bind def
+/XYrestore { [( ) 1 2 true false 4 ()] } bind def
+end
+%%EndProlog
+gnudict begin
+gsave
+doclip
+50 50 translate
+0.050 0.050 scale
+0 setgray
+newpath
+(Helvetica) findfont 250 scalefont setfont
+1.000 UL
+LTb
+1375 800 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 800 M
+[ [(Helvetica) 250.0 0.0 true true 0 (  0)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 1300 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 1300 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 1799 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 1799 M
+[ [(Helvetica) 250.0 0.0 true true 0 (2000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 2299 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 2299 M
+[ [(Helvetica) 250.0 0.0 true true 0 (3000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 2799 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 2799 M
+[ [(Helvetica) 250.0 0.0 true true 0 (4000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 3298 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 3298 M
+[ [(Helvetica) 250.0 0.0 true true 0 (5000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 3798 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 3798 M
+[ [(Helvetica) 250.0 0.0 true true 0 (6000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 4298 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 4298 M
+[ [(Helvetica) 250.0 0.0 true true 0 (7000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 4797 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 4797 M
+[ [(Helvetica) 250.0 0.0 true true 0 (8000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 5297 M
+63 0 V
+6825 0 R
+-63 0 V
+stroke
+1225 5297 M
+[ [(Helvetica) 250.0 0.0 true true 0 (9000)]
+] -83.3 MRshow
+1.000 UL
+LTb
+1375 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+1375 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (  0)]
+] -83.3 MCshow
+1.000 UL
+LTb
+2001 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+2001 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (200)]
+] -83.3 MCshow
+1.000 UL
+LTb
+2627 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+2627 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (400)]
+] -83.3 MCshow
+1.000 UL
+LTb
+3254 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+3254 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (600)]
+] -83.3 MCshow
+1.000 UL
+LTb
+3880 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+3880 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (800)]
+] -83.3 MCshow
+1.000 UL
+LTb
+4506 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+4506 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1000)]
+] -83.3 MCshow
+1.000 UL
+LTb
+5132 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+5132 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1200)]
+] -83.3 MCshow
+1.000 UL
+LTb
+5758 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+5758 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1400)]
+] -83.3 MCshow
+1.000 UL
+LTb
+6384 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+6384 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1600)]
+] -83.3 MCshow
+1.000 UL
+LTb
+7011 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+7011 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (1800)]
+] -83.3 MCshow
+1.000 UL
+LTb
+7637 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+7637 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (2000)]
+] -83.3 MCshow
+1.000 UL
+LTb
+8263 800 M
+0 63 V
+0 4434 R
+0 -63 V
+stroke
+8263 550 M
+[ [(Helvetica) 250.0 0.0 true true 0 (2200)]
+] -83.3 MCshow
+1.000 UL
+LTb
+1.000 UL
+LTb
+1375 5297 N
+0 -4497 V
+6888 0 V
+0 4497 V
+-6888 0 V
+Z stroke
+LCb setrgbcolor
+350 3048 M
+currentpoint gsave translate -270 rotate 0 0 moveto
+[ [(Helvetica) 250.0 0.0 true true 0 (number of bytes \(KBytes\))]
+] -83.3 MCshow
+grestore
+LTb
+LCb setrgbcolor
+4819 175 M
+[ [(Helvetica) 250.0 0.0 true true 0 (number of pixels \(KPixels\))]
+] -83.3 MCshow
+LTb
+4819 5672 M
+[ [(Helvetica) 250.0 0.0 true true 0 (compare number of each encoding bytes)]
+] -83.3 MCshow
+1.000 UP
+1.000 UL
+LTb
+% Begin plot #1
+10.000 UL
+LT0
+LCb setrgbcolor
+7150 5109 M
+[ [(Helvetica) 250.0 0.0 true true 0 (RAW)]
+] -83.3 MRshow
+LT0
+7300 5109 M
+663 0 V
+1757 1045 M
+385 246 V
+385 246 V
+385 245 V
+385 246 V
+385 246 V
+386 245 V
+385 246 V
+382 245 V
+385 246 V
+385 245 V
+385 246 V
+385 245 V
+385 246 V
+385 246 V
+385 245 V
+335 215 V
+% End plot #1
+% Begin plot #2
+stroke
+LT7
+LCb setrgbcolor
+7150 4859 M
+[ [(Helvetica) 250.0 0.0 true true 0 (ZRLE)]
+] -83.3 MRshow
+LT7
+7300 4859 M
+663 0 V
+1757 880 M
+385 74 V
+385 73 V
+385 75 V
+385 78 V
+385 76 V
+386 77 V
+385 107 V
+382 120 V
+385 115 V
+385 118 V
+385 115 V
+385 130 V
+385 132 V
+385 132 V
+385 128 V
+335 104 V
+% End plot #2
+% Begin plot #3
+1.000 UP
+stroke
+LT2
+LCb setrgbcolor
+7150 4609 M
+[ [(Helvetica) 250.0 0.0 true true 0 (ZRLEE)]
+] -83.3 MRshow
+LT2
+7300 4609 M
+663 0 V
+1757 870 M
+385 62 V
+385 61 V
+385 64 V
+385 67 V
+385 65 V
+386 68 V
+385 102 V
+382 117 V
+385 112 V
+385 115 V
+385 113 V
+385 128 V
+385 132 V
+385 131 V
+385 124 V
+335 101 V
+1757 870 Pls
+2142 932 Pls
+2527 993 Pls
+2912 1057 Pls
+3297 1124 Pls
+3682 1189 Pls
+4068 1257 Pls
+4453 1359 Pls
+4835 1476 Pls
+5220 1588 Pls
+5605 1703 Pls
+5990 1816 Pls
+6375 1944 Pls
+6760 2076 Pls
+7145 2207 Pls
+7530 2331 Pls
+7865 2432 Pls
+7631 4609 Pls
+% End plot #3
+1.000 UL
+LTb
+1375 5297 N
+0 -4497 V
+6888 0 V
+0 4497 V
+-6888 0 V
+Z stroke
+1.000 UP
+1.000 UL
+LTb
+stroke
+grestore
+end
+showpage
+%%Trailer
+%%DocumentFonts: Helvetica
diff -r ce3796579bd0 -r d18e410d728a paper/thesis-paper.tex
--- a/paper/thesis-paper.tex	Wed Feb 15 15:55:35 2012 +0900
+++ b/paper/thesis-paper.tex	Thu Feb 23 22:01:44 2012 +0900
@@ -41,7 +41,7 @@
 \input{chapter1.tex}
 
 % 基礎概念
-%\input{chapter2.tex}
+\input{chapter2.tex}
 
 % 実験
 %\input{chapter3.tex}