From 5a6412eb1c77a88b65cff51830595ad5575fd987 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Sun, 20 Feb 2011 08:57:29 +0100 Subject: [PATCH] =?utf8?q?F=C3=BCge=20fehlende=20Bild-Dateien=20hinzu.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- images/comparison-comparators-16.gnuplot | 219 +++++++++++++++++++++++++++ images/evolution-comparators-16-bs-pct.data | 60 ++++++++ images/evolution-comparators-16-bs.data | 58 +++++++ images/evolution-comparators-16-oes-pct.data | 58 +++++++ images/evolution-comparators-16-oes.data | 56 +++++++ images/markov-comparators-12-pct.data | 84 +++++----- images/markov-comparators-12.data | 41 +++++ images/markov-comparators-14.data | 49 ++++++ images/markov-comparators-16-pct.data | 110 +++++++------- images/markov-comparators-16.data | 54 +++++++ images/markov-comparators-18.data | 58 +++++++ images/markov-comparators-to-percent.px | 25 +++ images/oe-transposition-8.tex | 122 +++++++++++++++ 13 files changed, 899 insertions(+), 95 deletions(-) create mode 100644 images/comparison-comparators-16.gnuplot create mode 100644 images/evolution-comparators-16-bs-pct.data create mode 100644 images/evolution-comparators-16-bs.data create mode 100644 images/evolution-comparators-16-oes-pct.data create mode 100644 images/evolution-comparators-16-oes.data create mode 100644 images/markov-comparators-12.data create mode 100644 images/markov-comparators-14.data create mode 100644 images/markov-comparators-16.data create mode 100644 images/markov-comparators-18.data create mode 100755 images/markov-comparators-to-percent.px create mode 100644 images/oe-transposition-8.tex diff --git a/images/comparison-comparators-16.gnuplot b/images/comparison-comparators-16.gnuplot new file mode 100644 index 0000000..d3008eb --- /dev/null +++ b/images/comparison-comparators-16.gnuplot @@ -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 index 0000000..ee686b7 --- /dev/null +++ b/images/evolution-comparators-16-bs-pct.data @@ -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 index 0000000..7e9b901 --- /dev/null +++ b/images/evolution-comparators-16-bs.data @@ -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 index 0000000..f81740f --- /dev/null +++ b/images/evolution-comparators-16-oes-pct.data @@ -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 index 0000000..b13fe02 --- /dev/null +++ b/images/evolution-comparators-16-oes.data @@ -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 diff --git a/images/markov-comparators-12-pct.data b/images/markov-comparators-12-pct.data index 87d460b..424beb5 100644 --- a/images/markov-comparators-12-pct.data +++ b/images/markov-comparators-12-pct.data @@ -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 index 0000000..7e9be0c --- /dev/null +++ b/images/markov-comparators-12.data @@ -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 index 0000000..9fb5fa7 --- /dev/null +++ b/images/markov-comparators-14.data @@ -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 diff --git a/images/markov-comparators-16-pct.data b/images/markov-comparators-16-pct.data index 515fc83..9e4dfae 100644 --- a/images/markov-comparators-16-pct.data +++ b/images/markov-comparators-16-pct.data @@ -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 index 0000000..a7ac6fd --- /dev/null +++ b/images/markov-comparators-16.data @@ -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 index 0000000..5973d5b --- /dev/null +++ b/images/markov-comparators-18.data @@ -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 index 0000000..f34f18b --- /dev/null +++ b/images/markov-comparators-to-percent.px @@ -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 index 0000000..6eb7503 --- /dev/null +++ b/images/oe-transposition-8.tex @@ -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} -- 2.11.0