Füge fehlende Bild-Dateien hinzu.
authorFlorian Forster <octo@leeloo.octo.it>
Sun, 20 Feb 2011 07:57:29 +0000 (08:57 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Sun, 20 Feb 2011 07:57:29 +0000 (08:57 +0100)
13 files changed:
images/comparison-comparators-16.gnuplot [new file with mode: 0644]
images/evolution-comparators-16-bs-pct.data [new file with mode: 0644]
images/evolution-comparators-16-bs.data [new file with mode: 0644]
images/evolution-comparators-16-oes-pct.data [new file with mode: 0644]
images/evolution-comparators-16-oes.data [new file with mode: 0644]
images/markov-comparators-12-pct.data
images/markov-comparators-12.data [new file with mode: 0644]
images/markov-comparators-14.data [new file with mode: 0644]
images/markov-comparators-16-pct.data
images/markov-comparators-16.data [new file with mode: 0644]
images/markov-comparators-18.data [new file with mode: 0644]
images/markov-comparators-to-percent.px [new file with mode: 0755]
images/oe-transposition-8.tex [new file with mode: 0644]

diff --git a/images/comparison-comparators-16.gnuplot b/images/comparison-comparators-16.gnuplot
new file mode 100644 (file)
index 0000000..d3008eb
--- /dev/null
@@ -0,0 +1,219 @@
+#!/usr/bin/gnuplot -persist
+#
+#    
+#      G N U P L O T
+#      Version 4.4 patchlevel 0
+#      last modified March 2010
+#      System: Linux 2.6.32-5-amd64
+#    
+#      Copyright (C) 1986-1993, 1998, 2004, 2007-2010
+#      Thomas Williams, Colin Kelley and many others
+#    
+#      gnuplot home:     http://www.gnuplot.info
+#      faq, bugs, etc:   type "help seeking-assistance"
+#      immediate help:   type "help"
+#      plot window:      hit 'h'
+set terminal pdfcairo  size 15.00cm, 9.27cm 
+set output 'comparison-comparators-16.pdf'
+unset clip points
+set clip one
+unset clip two
+set bar 1.000000 front
+set border 31 front linetype -1 linewidth 1.000
+set xdata
+set ydata
+set zdata
+set x2data
+set y2data
+set timefmt x "%d/%m/%y,%H:%M"
+set timefmt y "%d/%m/%y,%H:%M"
+set timefmt z "%d/%m/%y,%H:%M"
+set timefmt x2 "%d/%m/%y,%H:%M"
+set timefmt y2 "%d/%m/%y,%H:%M"
+set timefmt cb "%d/%m/%y,%H:%M"
+set boxwidth
+set style fill  empty border
+set style rectangle back fc  lt -3 fillstyle   solid 1.00 border lt -1
+set dummy x,y
+set format x "% g"
+set format y "% g"
+set format x2 "% g"
+set format y2 "% g"
+set format z "% g"
+set format cb "% g"
+set angles radians
+unset grid
+set key title ""
+set key outside center bottom horizontal Right noreverse enhanced autotitles box linetype -1 linewidth 1.000
+set key noinvert samplen 4 spacing 1 width 0 height 0 
+unset label
+unset arrow
+set style increment default
+unset style line
+unset style arrow
+set style histogram clustered gap 2 title  offset character 0, 0, 0
+unset logscale
+set offsets 0, 0, 0, 0
+set pointsize 1
+set encoding default
+unset polar
+unset parametric
+unset decimalsign
+set view 60, 30, 1, 1  
+set samples 100, 100
+set isosamples 10, 10
+set surface
+unset contour
+set clabel '%8.3g'
+set mapping cartesian
+set datafile separator whitespace
+unset hidden3d
+set cntrparam order 4
+set cntrparam linear
+set cntrparam levels auto 5
+set cntrparam points 5
+set size ratio 0 1,1
+set origin 0,0
+set style data points
+set style function lines
+set xzeroaxis linetype -2 linewidth 1.000
+set yzeroaxis linetype -2 linewidth 1.000
+set zzeroaxis linetype -2 linewidth 1.000
+set x2zeroaxis linetype -2 linewidth 1.000
+set y2zeroaxis linetype -2 linewidth 1.000
+set ticslevel 0.5
+set mxtics default
+set mytics default
+set mztics default
+set mx2tics default
+set my2tics default
+set mcbtics default
+set xtics border in scale 1,0.5 mirror norotate  offset character 0, 0, 0
+set xtics autofreq  norangelimit
+set ytics border in scale 1,0.5 mirror norotate  offset character 0, 0, 0
+set ytics autofreq  norangelimit
+set ztics border in scale 1,0.5 nomirror norotate  offset character 0, 0, 0
+set ztics autofreq  norangelimit
+set nox2tics
+set noy2tics
+set cbtics border in scale 1,0.5 mirror norotate  offset character 0, 0, 0
+set cbtics autofreq  norangelimit
+set title "" 
+set title  offset character 0, 0, 0 font "" norotate
+set timestamp bottom 
+set timestamp "" 
+set timestamp  offset character 0, 0, 0 font "" norotate
+set rrange [ * : * ] noreverse nowriteback  # (currently [8.98847e+307:-8.98847e+307] )
+set trange [ * : * ] noreverse nowriteback  # (currently [-5.00000:5.00000] )
+set urange [ * : * ] noreverse nowriteback  # (currently [-10.0000:10.0000] )
+set vrange [ * : * ] noreverse nowriteback  # (currently [-10.0000:10.0000] )
+set xlabel "Komparatoren" 
+set xlabel  offset character 0, 0, 0 font "" textcolor lt -1 norotate
+set x2label "" 
+set x2label  offset character 0, 0, 0 font "" textcolor lt -1 norotate
+set xrange [ * : * ] noreverse nowriteback  # (currently [63.0000:124.000] )
+set x2range [ * : * ] noreverse nowriteback  # (currently [63.0000:124.000] )
+set ylabel "Prozent" 
+set ylabel  offset character 0, 0, 0 font "" textcolor lt -1 rotate by -270
+set y2label "" 
+set y2label  offset character 0, 0, 0 font "" textcolor lt -1 rotate by -270
+set yrange [ * : * ] noreverse nowriteback  # (currently [0.00000:12.0000] )
+set y2range [ * : * ] noreverse nowriteback  # (currently [0.00000:11.7344] )
+set zlabel "" 
+set zlabel  offset character 0, 0, 0 font "" textcolor lt -1 norotate
+set zrange [ * : * ] noreverse nowriteback  # (currently [-10.0000:10.0000] )
+set cblabel "" 
+set cblabel  offset character 0, 0, 0 font "" textcolor lt -1 rotate by -270
+set cbrange [ * : * ] noreverse nowriteback  # (currently [8.98847e+307:-8.98847e+307] )
+set zero 1e-08
+set lmargin  -1
+set bmargin  -1
+set rmargin  -1
+set tmargin  -1
+set locale "en_US.UTF-8"
+set pm3d explicit at s
+set pm3d scansautomatic
+set pm3d interpolate 1,1 flush begin noftriangles nohidden3d corners2color mean
+set palette positive nops_allcF maxcolors 0 gamma 1.5 color model RGB 
+set palette rgbformulae 7, 5, 15
+set colorbox default
+set colorbox vertical origin screen 0.9, 0.2, 0 size screen 0.05, 0.6, 0 front bdefault
+set loadpath 
+set fontpath 
+set fit noerrorvariables
+binom(n,k) = (n!) / ((k!) * ((n-k)!))
+binv(n,k,p) = binom(n,k) * (p**k) * ((1-p)**(n-k))
+bin(x) = binv(n,floor(x),p)
+gauss(x) = (a1 / sigma) * exp((-0.5) * ((x - mu) / sigma)**2.0)
+poisson_int(x) = exp((-1.0) * lambda) * (lambda**x) / (x!)
+poisson(x) = poisson_int(floor(x + 0.5))
+erl(x) = gamma * exp(-1.0 * gamma * x) * (gamma * x)**(n_erl - 1) / ((n_erl - 1)!)
+binomial_int(x) = binomial_coeff(n, x) * p**x * (1-p)**(n-x)
+binomial_coeff(n,k) = (n!) / ((k!) * ((n-k)!))
+binomial(x) = binomial_int(floor(x + 0.5))
+binomial_fit(x) = 100.0 * binomial(x-19.0)
+poisson_fit(x) = 100.0 * poisson(x - offset)
+gauss_fit(x) = 100.0 * gauss(x)
+cauchy(x) = (1.0 / pi) * s / (s**2.0 + (x - t)**2)
+cauchy_fit(x) = 100.0 * cauchy(x)
+erlang_fit(x) = 100.0 * erl(x - erl_offset)
+gamma_dist(x) = x**(gamma_k - 1) * exp((-1.0) * x / gamma_theta) / (gamma_theta**gamma_k * gamma(gamma_k))
+gamma_fit(x) = 100.0 * dgamma(x - gamma_offset, gamma_k, gamma_theta)
+dgamma(x, shape, rate) = (x<0)? 0 : (x==0)? ((shape<1)? 1/0 : (shape==1)? rate : 0) : (rate==0)? 0 : exp(_ln_dgamma(x, shape, rate))
+foo_fit(x) = foo_a0 * exp(foo_a1 * (x - 62))
+_ln_dgamma(x, a, b) = a*log(b) - lgamma(a) + (a-1)*log(x) - b*x
+pgamma(x, shape, rate) = (x<0)? 0 : igamma(shape, x*rate)
+GNUTERM = "wxt"
+GPFUN_binom = "binom(n,k) = (n!) / ((k!) * ((n-k)!))"
+GPFUN_binv = "binv(n,k,p) = binom(n,k) * (p**k) * ((1-p)**(n-k))"
+n = 29
+p = 0.172562132555044
+GPFUN_bin = "bin(x) = binv(n,floor(x),p)"
+a1 = 0.398942280401433
+sigma = 1.88445909011715
+mu = 23.800757470569
+GPFUN_gauss = "gauss(x) = (a1 / sigma) * exp((-0.5) * ((x - mu) / sigma)**2.0)"
+lambda = 5.10554056666183
+GPFUN_poisson_int = "poisson_int(x) = exp((-1.0) * lambda) * (lambda**x) / (x!)"
+GPFUN_poisson = "poisson(x) = poisson_int(floor(x + 0.5))"
+gamma = 1.90073273091251
+n_erl = 54
+GPFUN_erl = "erl(x) = gamma * exp(-1.0 * gamma * x) * (gamma * x)**(n_erl - 1) / ((n_erl - 1)!)"
+GPFUN_binomial_int = "binomial_int(x) = binomial_coeff(n, x) * p**x * (1-p)**(n-x)"
+GPFUN_binomial_coeff = "binomial_coeff(n,k) = (n!) / ((k!) * ((n-k)!))"
+GPFUN_binomial = "binomial(x) = binomial_int(floor(x + 0.5))"
+GPFUN_binomial_fit = "binomial_fit(x) = 100.0 * binomial(x-19.0)"
+offset = 19
+GPFUN_poisson_fit = "poisson_fit(x) = 100.0 * poisson(x - offset)"
+GPFUN_gauss_fit = "gauss_fit(x) = 100.0 * gauss(x)"
+s = 1.39871428165847
+t = 23.5320369849105
+GPFUN_cauchy = "cauchy(x) = (1.0 / pi) * s / (s**2.0 + (x - t)**2)"
+GPFUN_cauchy_fit = "cauchy_fit(x) = 100.0 * cauchy(x)"
+erl_offset = 49.8425987940659
+GPFUN_erlang_fit = "erlang_fit(x) = 100.0 * erl(x - erl_offset)"
+gamma_k = 17.9390580825481
+gamma_theta = 1.09113152299828
+GPFUN_gamma_dist = "gamma_dist(x) = x**(gamma_k - 1) * exp((-1.0) * x / gamma_theta) / (gamma_theta**gamma_k * gamma_gamma(gamma_k))"
+gamma_offset = 62
+GPFUN_gamma_fit = "gamma_fit(x) = 100.0 * dgamma(x - gamma_offset, gamma_k, gamma_theta)"
+foo_a0 = 0.000540217815483465
+foo_a1 = 0.838098058527587
+GPFUN_foo_fit = "foo_fit(x) = foo_a0 * exp(foo_a1 * (x - 62))"
+GPFUN__ln_dgamma = "_ln_dgamma(x, a, b) = a*log(b) - lgamma(a) + (a-1)*log(x) - b*x"
+GPFUN_pgamma = "pgamma(x, shape, rate) = (x<0)? 0 : igamma(shape, x*rate)"
+GPFUN_dgamma = "dgamma(x, shape, rate) = (x<0)? 0 : (x==0)? ((shape<1)? 1/0 : (shape==1)? rate : 0) : (rate==0)? 0 : exp(_ln_dgamma(x, shape, rate))"
+y = 0
+FIT_CONVERGED = 1
+a = 240000
+a0 = 2.0
+FIT_NDF = 52
+FIT_STDFIT = 0.15913245106829
+FIT_WSSR = 1.31680312311609
+lamdba = 14.0
+scale = 5000000
+GPFUN_gamma_gamma = "gamma_gamma(x) = (floor(x - 0.5))!"
+GPFUN_gamma = "gamma(x) = x**(gamma_k - 1) * exp((-1.0) * x / gamma_theta) / (gamma_theta**gamma_k * gamma_gamma(k))"
+#plot [x=63:124] 'markov-comparators-16-pct.data' title 'SN-Markov', 'evolution-comparators-16-bs-pct.data' title 'SN-Evolution (BS)' lt 3, 'evolution-comparators-16-oes-pct.data' title 'SN-Evolution (OES)' lt 4, gamma_fit(x) title "Gamma-Verteilung" lt 2
+plot [x=63:124] 'markov-comparators-16-pct.data' title 'SN-Markov', 'evolution-comparators-16-bs-pct.data' title 'SN-Evolution (BS)' lt 3, 'evolution-comparators-16-oes-pct.data' title 'SN-Evolution (OES)' lt 4
+#    EOF
diff --git a/images/evolution-comparators-16-bs-pct.data b/images/evolution-comparators-16-bs-pct.data
new file mode 100644 (file)
index 0000000..ee686b7
--- /dev/null
@@ -0,0 +1,60 @@
+# Iterations: 106871199
+# Average: 78.636369
+67   0.000070
+68   0.001142
+69   0.013185
+70   0.092051
+71   0.428714
+72   1.344076
+73   3.121540
+74   5.599680
+75   8.233199
+76   10.400899
+77   11.631793
+78   11.734375
+79   10.877301
+80   9.373363
+81   7.608206
+82   5.872615
+83   4.350957
+84   3.106623
+85   2.153471
+86   1.452609
+87   0.959551
+88   0.621033
+89   0.394433
+90   0.246791
+91   0.151515
+92   0.093341
+93   0.056298
+94   0.033540
+95   0.019680
+96   0.011717
+97   0.006892
+98   0.003839
+99   0.002332
+100  0.001312
+101  0.000779
+102  0.000474
+103  0.000276
+104  0.000140
+105  0.000082
+106  0.000035
+107  0.000027
+108  0.000015
+109  0.000007
+110  0.000007
+111  0.000005
+112  0.000002
+113  0.000001
+114  0.000003
+115  0.000000
+116  0.000000
+117  0.000000
+118  0.000001
+119  0.000000
+120  0.000001
+121  0.000001
+122  0.000000
+123  0.000000
+124  0.000001
diff --git a/images/evolution-comparators-16-bs.data b/images/evolution-comparators-16-bs.data
new file mode 100644 (file)
index 0000000..7e9b901
--- /dev/null
@@ -0,0 +1,58 @@
+67 75
+68 1220
+69 14091
+70 98376
+71 458172
+72 1436430
+73 3336027
+74 5984445
+75 8798919
+76 11115566
+77 12431037
+78 12540667
+79 11624702
+80 10017425
+81 8130981
+82 6276134
+83 4649920
+84 3320085
+85 2301440
+86 1552421
+87 1025484
+88 663705
+89 421535
+90 263749
+91 161926
+92 99755
+93 60166
+94 35845
+95 21032
+96 12522
+97 7366
+98 4103
+99 2492
+100 1402
+101 832
+102 507
+103 295
+104 150
+105 88
+106 37
+107 29
+108 16
+109 7
+110 8
+111 5
+112 2
+113 1
+114 3
+115 0
+116 0
+117 0
+118 1
+119 0
+120 1
+121 1
+122 0
+123 0
+124 1
diff --git a/images/evolution-comparators-16-oes-pct.data b/images/evolution-comparators-16-oes-pct.data
new file mode 100644 (file)
index 0000000..f81740f
--- /dev/null
@@ -0,0 +1,58 @@
+# Iterations: 41349180
+# Average: 78.443238
+63   0.000017
+64   0.000179
+65   0.000912
+66   0.004298
+67   0.018951
+68   0.055612
+69   0.164105
+70   0.425123
+71   0.959729
+72   2.022122
+73   3.811449
+74   6.132666
+75   8.546377
+76   10.342314
+77   11.180846
+78   11.022255
+79   10.089745
+80   8.676230
+81   7.081870
+82   5.536477
+83   4.171328
+84   3.047316
+85   2.174176
+86   1.518144
+87   1.034318
+88   0.695825
+89   0.461787
+90   0.302400
+91   0.194744
+92   0.123688
+93   0.078318
+94   0.048789
+95   0.030801
+96   0.018363
+97   0.011400
+98   0.006934
+99   0.004288
+100  0.002418
+101  0.001475
+102  0.000934
+103  0.000508
+104  0.000297
+105  0.000196
+106  0.000106
+107  0.000060
+108  0.000041
+109  0.000019
+110  0.000019
+111  0.000005
+112  0.000015
+113  0.000002
+114  0.000002
+115  0.000002
+116  0.000000
+117  0.000000
+118  0.000002
diff --git a/images/evolution-comparators-16-oes.data b/images/evolution-comparators-16-oes.data
new file mode 100644 (file)
index 0000000..b13fe02
--- /dev/null
@@ -0,0 +1,56 @@
+63 7
+64 74
+65 377
+66 1777
+67 7836
+68 22995
+69 67856
+70 175785
+71 396840
+72 836131
+73 1576003
+74 2535807
+75 3533857
+76 4276462
+77 4623188
+78 4557612
+79 4172027
+80 3587550
+81 2928295
+82 2289288
+83 1724810
+84 1260040
+85 899004
+86 627740
+87 427682
+88 287718
+89 190945
+90 125040
+91 80525
+92 51144
+93 32384
+94 20174
+95 12736
+96 7593
+97 4714
+98 2867
+99 1773
+100 1000
+101 610
+102 386
+103 210
+104 123
+105 81
+106 44
+107 25
+108 17
+109 8
+110 8
+111 2
+112 6
+113 1
+114 1
+115 1
+116 0
+117 0
+118 1
index 87d460b..424beb5 100644 (file)
@@ -1,41 +1,43 @@
-41 0.091900
-42 0.347600
-43 1.120700
-44 3.481000
-45 7.939400
-46 12.061400
-47 14.087900
-48 13.914800
-49 11.997600
-50 9.773000
-51 7.513400
-52 5.488200
-53 3.909200
-54 2.752300
-55 1.899600
-56 1.255700
-57 0.835600
-58 0.531400
-59 0.357700
-60 0.242700
-61 0.143700
-62 0.090700
-63 0.063200
-64 0.039200
-65 0.023500
-66 0.013800
-67 0.009200
-68 0.005600
-69 0.003900
-70 0.003000
-71 0.001200
-72 0.000800
-73 0.000400
-74 0.000200
-75 0.000100
-76 0.000200
-77 0.000000
-78 0.000100
-79 0.000000
-80 0.000000
-81 0.000100
+# Iterations: 1000000
+# Average: 48.767077
+41   0.091900
+42   0.347600
+43   1.120700
+44   3.481000
+45   7.939400
+46   12.061400
+47   14.087900
+48   13.914800
+49   11.997600
+50   9.773000
+51   7.513400
+52   5.488200
+53   3.909200
+54   2.752300
+55   1.899600
+56   1.255700
+57   0.835600
+58   0.531400
+59   0.357700
+60   0.242700
+61   0.143700
+62   0.090700
+63   0.063200
+64   0.039200
+65   0.023500
+66   0.013800
+67   0.009200
+68   0.005600
+69   0.003900
+70   0.003000
+71   0.001200
+72   0.000800
+73   0.000400
+74   0.000200
+75   0.000100
+76   0.000200
+77   0.000000
+78   0.000100
+79   0.000000
+80   0.000000
+81   0.000100
diff --git a/images/markov-comparators-12.data b/images/markov-comparators-12.data
new file mode 100644 (file)
index 0000000..7e9be0c
--- /dev/null
@@ -0,0 +1,41 @@
+41 919
+42 3476
+43 11207
+44 34810
+45 79394
+46 120614
+47 140879
+48 139148
+49 119976
+50 97730
+51 75134
+52 54882
+53 39092
+54 27523
+55 18996
+56 12557
+57 8356
+58 5314
+59 3577
+60 2427
+61 1437
+62 907
+63 632
+64 392
+65 235
+66 138
+67 92
+68 56
+69 39
+70 30
+71 12
+72 8
+73 4
+74 2
+75 1
+76 2
+77 0
+78 1
+79 0
+80 0
+81 1
diff --git a/images/markov-comparators-14.data b/images/markov-comparators-14.data
new file mode 100644 (file)
index 0000000..9fb5fa7
--- /dev/null
@@ -0,0 +1,49 @@
+53 230
+54 768
+55 3462
+56 9859
+57 22450
+58 44476
+59 73185
+60 99562
+61 116280
+62 117492
+63 110055
+64 95289
+65 78167
+66 62074
+67 47033
+68 35075
+69 25254
+70 18392
+71 13007
+72 8829
+73 6219
+74 4210
+75 2880
+76 1930
+77 1326
+78 829
+79 552
+80 380
+81 259
+82 166
+83 120
+84 68
+85 40
+86 28
+87 17
+88 13
+89 8
+90 5
+91 1
+92 2
+93 2
+94 2
+95 0
+96 1
+97 0
+98 1
+99 1
+100 0
+101 1
index 515fc83..9e4dfae 100644 (file)
@@ -1,54 +1,56 @@
-63 0.00036
-64 0.00148
-65 0.00420
-66 0.01019
-67 0.03000
-68 0.06674
-69 0.18834
-70 0.45496
-71 1.01551
-72 2.08409
-73 3.92942
-74 6.10824
-75 8.35161
-76 9.88771
-77 10.63978
-78 10.38984
-79 9.52167
-80 8.31205
-81 6.89893
-82 5.57473
-83 4.35112
-84 3.31039
-85 2.47437
-86 1.82548
-87 1.33113
-88 0.95592
-89 0.68841
-90 0.48849
-91 0.33511
-92 0.23689
-93 0.16438
-94 0.11395
-95 0.08025
-96 0.05561
-97 0.03840
-98 0.02602
-99 0.01815
-100 0.01064
-101 0.00747
-102 0.00510
-103 0.00362
-104 0.00300
-105 0.00161
-106 0.00143
-107 0.00125
-108 0.00067
-109 0.00031
-110 0.00027
-111 0.00031
-112 0.00004
-113 0.00013
-114 0.00000
-115 0.00013
-116 0.00009
+# Iterations: 2236897
+# Average: 78.687969
+63   0.000358
+64   0.001475
+65   0.004202
+66   0.010193
+67   0.029997
+68   0.066744
+69   0.188341
+70   0.454961
+71   1.015514
+72   2.084092
+73   3.929417
+74   6.108238
+75   8.351614
+76   9.887715
+77   10.639784
+78   10.389839
+79   9.521672
+80   8.312050
+81   6.898932
+82   5.574731
+83   4.351117
+84   3.310389
+85   2.474365
+86   1.825475
+87   1.331130
+88   0.955922
+89   0.688409
+90   0.488489
+91   0.335107
+92   0.236891
+93   0.164379
+94   0.113952
+95   0.080245
+96   0.055613
+97   0.038401
+98   0.026018
+99   0.018150
+100  0.010640
+101  0.007466
+102  0.005096
+103  0.003621
+104  0.002995
+105  0.001609
+106  0.001431
+107  0.001252
+108  0.000671
+109  0.000313
+110  0.000268
+111  0.000313
+112  0.000045
+113  0.000134
+114  0.000000
+115  0.000134
+116  0.000089
diff --git a/images/markov-comparators-16.data b/images/markov-comparators-16.data
new file mode 100644 (file)
index 0000000..a7ac6fd
--- /dev/null
@@ -0,0 +1,54 @@
+63 8
+64 33
+65 94
+66 228
+67 671
+68 1493
+69 4213
+70 10177
+71 22716
+72 46619
+73 87897
+74 136635
+75 186817
+76 221178
+77 238001
+78 232410
+79 212990
+80 185932
+81 154322
+82 124701
+83 97330
+84 74050
+85 55349
+86 40834
+87 29776
+88 21383
+89 15399
+90 10927
+91 7496
+92 5299
+93 3677
+94 2549
+95 1795
+96 1244
+97 859
+98 582
+99 406
+100 238
+101 167
+102 114
+103 81
+104 67
+105 36
+106 32
+107 28
+108 15
+109 7
+110 6
+111 7
+112 1
+113 3
+114 0
+115 3
+116 2
diff --git a/images/markov-comparators-18.data b/images/markov-comparators-18.data
new file mode 100644 (file)
index 0000000..5973d5b
--- /dev/null
@@ -0,0 +1,58 @@
+82 54
+83 357
+84 1663
+85 4683
+86 10502
+87 21638
+88 42399
+89 74308
+90 112034
+91 150397
+92 178711
+93 193314
+94 194808
+95 184273
+96 165097
+97 142231
+98 118375
+99 96000
+100 76170
+101 59720
+102 45294
+103 34343
+104 25503
+105 18966
+106 13705
+107 10142
+108 7183
+109 5233
+110 3733
+111 2796
+112 1903
+113 1373
+114 879
+115 649
+116 455
+117 299
+118 223
+119 189
+120 129
+121 83
+122 59
+123 34
+124 31
+125 16
+126 12
+127 7
+128 8
+129 5
+130 3
+131 2
+132 1
+133 2
+134 3
+135 1
+136 0
+137 1
+138 0
+139 1
diff --git a/images/markov-comparators-to-percent.px b/images/markov-comparators-to-percent.px
new file mode 100755 (executable)
index 0000000..f34f18b
--- /dev/null
@@ -0,0 +1,25 @@
+#!/usr/bin/perl
+
+use strict;
+use warnings;
+
+my $iterations = 0;
+my $comparators = 0;
+my %data = ();
+
+while (<>)
+{
+       chomp;
+       my ($x, $y) = split;
+
+       $iterations += $y;
+       $comparators += ($x * $y);
+       $data{$x} = $y;
+}
+
+print "# Iterations: $iterations\n";
+printf "# Average: %.6f\n", $comparators / $iterations;
+for (sort { $a <=> $b } (keys %data))
+{
+       printf "%-4i %.6f\n", $_, 100.0 * $data{$_} / $iterations;
+}
diff --git a/images/oe-transposition-8.tex b/images/oe-transposition-8.tex
new file mode 100644 (file)
index 0000000..6eb7503
--- /dev/null
@@ -0,0 +1,122 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.95,0.00) {};
+\node[vertex] (v1) at (0.95,0.76) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (0.95,1.52) {};
+\node[vertex] (v3) at (0.95,2.29) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.95,3.05) {};
+\node[vertex] (v5) at (0.95,3.81) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.95,4.57) {};
+\node[vertex] (v7) at (0.95,5.34) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (1.91,0.76) {};
+\node[vertex] (v9) at (1.91,1.52) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (1.91,2.29) {};
+\node[vertex] (v11) at (1.91,3.05) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (1.91,3.81) {};
+\node[vertex] (v13) at (1.91,4.57) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (2.86,0.00) {};
+\node[vertex] (v15) at (2.86,0.76) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (2.86,1.52) {};
+\node[vertex] (v17) at (2.86,2.29) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (2.86,3.05) {};
+\node[vertex] (v19) at (2.86,3.81) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (2.86,4.57) {};
+\node[vertex] (v21) at (2.86,5.34) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (3.81,0.76) {};
+\node[vertex] (v23) at (3.81,1.52) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (3.81,2.29) {};
+\node[vertex] (v25) at (3.81,3.05) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (3.81,3.81) {};
+\node[vertex] (v27) at (3.81,4.57) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (4.76,0.00) {};
+\node[vertex] (v29) at (4.76,0.76) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (4.76,1.52) {};
+\node[vertex] (v31) at (4.76,2.29) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (4.76,3.05) {};
+\node[vertex] (v33) at (4.76,3.81) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (4.76,4.57) {};
+\node[vertex] (v35) at (4.76,5.34) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (5.72,0.76) {};
+\node[vertex] (v37) at (5.72,1.52) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (5.72,2.29) {};
+\node[vertex] (v39) at (5.72,3.05) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (5.72,3.81) {};
+\node[vertex] (v41) at (5.72,4.57) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (6.67,0.00) {};
+\node[vertex] (v43) at (6.67,0.76) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (6.67,1.52) {};
+\node[vertex] (v45) at (6.67,2.29) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (6.67,3.05) {};
+\node[vertex] (v47) at (6.67,3.81) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (6.67,4.57) {};
+\node[vertex] (v49) at (6.67,5.34) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (7.62,0.76) {};
+\node[vertex] (v51) at (7.62,1.52) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (7.62,2.29) {};
+\node[vertex] (v53) at (7.62,3.05) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (7.62,3.81) {};
+\node[vertex] (v55) at (7.62,4.57) {};
+\path[comp] (v54) -- (v55);
+
+\path[edge] (0,0.00) -- (8.57,0.00);
+\path[edge] (0,0.76) -- (8.57,0.76);
+\path[edge] (0,1.52) -- (8.57,1.52);
+\path[edge] (0,2.29) -- (8.57,2.29);
+\path[edge] (0,3.05) -- (8.57,3.05);
+\path[edge] (0,3.81) -- (8.57,3.81);
+\path[edge] (0,4.57) -- (8.57,4.57);
+\path[edge] (0,5.34) -- (8.57,5.34);
+\end{tikzpicture}