Szczegóªy algorytmu E Xowego do ªamania akapitów Details of the E X line-breaking algorithm Jan ustek, strava, Czech epublic Bacho E X 2010
Jednym z najciekawszych algorytmów u»ywanych w EXu jest algorytm optimum t do ªamania akapitów na wiersze. lgorytm zale»y od wielu parametrów. ne of the most interesting algorithms used in EX is the optimum t algorithm for breaking paragraphs into lines. he algorithm depends on many parameters. \adjdemerits, \doublehyphendemerits, \emergencystretch, \exhyphenpenalty, \finalhyphendemerits, \fontdimen, \hangafter, \hangindent, \hsize, \hyphenpenalty, \leftskip, \linepenalty, \looseness, \parfillskip, \parindent, \parshape, \pretolerance, \rightskip, \tolerance ajlepszym sposobem poznania zale»no±ci od tych parametrów jest zaimplementowanie algorytmu. he best way to understand the dependence on these parameters is to implement the algorithm.
Zaimplementowaªem w j zyku EX uproszczon wersj pierwszego przej±cia algorytmu. I have implemented in EX a simplied version of the rst pass of the algorithm. \adjdemerits, \doublehyphendemerits, \emergencystretch, \exhyphenpenalty, \finalhyphendemerits, \fontdimen, \hangafter, \hangindent, \hsize, \hyphenpenalty, \leftskip, \linepenalty, \looseness, \parfillskip, \parindent, \parshape, \pretolerance, \rightskip, \tolerance ie dziaªa ªamanie wyrazów i liczenie wierszy. Word-breaking and lines counting does not work.
Parametry Parameters \parindent, \leftskip, \rightskip, \parfillskip, \hsize (\leftskip)[\parindent]3,14145 92653 589(\rightskip) (\leftskip)7932 384626 4338 327950 288(\rightskip) (\leftskip)41 9716 939 937510 58 20974(\rightskip) (\leftskip)944592 307 816(\parfillskip)(\rightskip) \hsize Zwykle sually \parindent=20pt, \parfillskip=0pt plus 1l, \leftskip=0pt, \rightskip=0pt
bliczenie marno±ci Computation of badness \hbox to 20cm{% \hbox to 1cm{\hfil}\hskip 2cm plus 2cm minus 1cm \hbox to 3cm{\hfil}\hskip 2cm plus 3cm minus 2cm \hbox to 2cm{\hfil}} s = 10cm f 0 = 5cm b ( ) 10cm 3 = 800 5cm
gólne wyra»enie General expression b s 3 f 0 If s 0 > 0 and b 8192 then b := 00. If s 0 < 0 and b then b :=. Warto± b jest tylko aproksymacj, bo EX woli szybko± ni» precyzj. Wewn trzny algorytm EXa daje tylko 1095 ró»nych warto±ci b. he value b is only an approximation, since EX prefers speed than accuracy. he internal EX algorithm can return only 1095 values of b.
bliczenie kosztu i \linepenalty Computation of demerits and \linepenalty d = (min{l + b, 00}) 2 + p 2 sgn p + d 0 gdzie l jest warto±ci \linepenalty, p jest kar dodan przez u»ytkownika i d 0 jest kosztem dodatkowym zgodnie z rejestrami where l is the value of \linepenalty, p is a penalty inserted by the user and d 0 are additional demerits according to registers \adjdemerits, \doublehyphendemerits, \finalhyphendemerits. EX szuka takiego ªamania na wiersze, by suma kosztów byªa najmniejsza. EX is looking for the sequence of line-breaks so that the sum of demerits is minimal.
\fontdimen i spacje pomi dzy sªowami \fontdimen and interword spaces = \hskip \fontdimen2\font [ +\fontdimen7\font ] plus \fontdimen3\font \spacefactor 0 0 minus \fontdimen4\font \spacefactor Warto± \fontdimen7 jest dodawana tylko w przypadku \spacefactor 2000 he value \fontdimen7 is added only in case
\pretolerance Kryterium szybko±ci powoduje,»e w pierwszym przej±ciu algorytm testuje tylko takie przeªamania, gdzie b \pretolerance For the reason of speed, the algorithm tests in the rst pass only breakpoints that satisfy Zwykle jest sually \pretolerance = wi c algorytm testuje tylko przeªamania speªniaj ce hence the algorithm tests only breakpoints satisfying s f 0
Przykªady Examples
Sto rok v~ ²acht ºil, ml el jsem, sto rok kopal jsem uhlí, za sto let v~ rameni bezmasém svaly mi v~ ºelezo ztuhly. helný prach sedl mi do o í, rubíny ze rt mi uhly, ze vlas, z~ vous a z~ obo í visí mi rampouchy uhlí. Chléb s~ uhlím beru si do práce, z~ roboty jdu na robotu, p i Dunaji strmí paláce z~ krve mé a z~ mého potu. Sto rok v~ kopaln ml el jsem, kdo mi t ch sto rok vrátí? Kdyº jsem pohrozil kladivem, kdekdo se za al mi smáti. bych m l rozum, ²el v~ kopalnu zas, pro pány robil jak prve: máchl jsem kladivem -- teklo vráz na Polské strav krve! V²ichni vy na Slezské, v²ichni vy, dím, nech je vám Petr neb Pavel, m jº prs kryt kruný em ocelovým, tisíc m k~ útoku zavel, v²ichni vy na Slezské, v²ichni vy, dím, hlubokých páni vy dol : p ijde den, z~ dol jde plamen a dým, p ijde den, zú tujem spolu!
0 4 1 0 4 4356 2 8581 3 4346 625 1521 324 4 9065 1936 4900 5 5867 289 6 4446 7 9389 8 4671 9 4735 729 2500 1521 10 7171 11 6256 8649 12 7271 13 14905 14 6377 5929 9801 15 7632 17 15026 18 16178 16 7415 1600 19 7753 20 17778 841 3844 21 7853 22 18619 23 21622 Line break: 0 1 3 6 8 10 12 15 19 21 24 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let v rameni 1 bezmasém svaly mi v železo ztuhly. helný prach sedl mi do očí, rubíny ze rtů 2 mi 3 uhly, ze vlasů, z vousů a z obočí visí mi rampouchy uhlí. Chléb s uhlím beru 4 si 5 do 6 práce, z roboty jdu na robotu, při Dunaji strmí paláce z krve mé a z mého 7 potu. 8 Sto 9 roků v kopalně mlčel jsem, kdo mi těch sto roků vrátí? Když jsem pohrozil 10 kladivem, 11 kdekdo se začal mi smáti. bych měl rozum, šel v kopalnu zas, pro pány 12 robil 13 jak 14 prve: máchl jsem kladivem teklo vráz na Polské stravě krve! Všichni 15 vy 16 na 17 Slezské, 18 všichni vy, dím, nech je vám Petr neb Pavel, mějž prs kryt krunýřem 19 ocelovým, 20 tisícům k útoku zavel, všichni vy na Slezské, všichni vy, dím, hlubokých 21 páni vy 22 dolů: 23 přijde den, z dolů jde plamen a dým, přijde den, zúčtujem spolu! 24 24 7953
Sto text width 16.97092pt plus 0.0pt minus 0.0pt desired stretching 409.82042pt (16383.99998) calculated badness 00 (00) actual badness 00 Sto text width 44.06091pt plus 1.95831pt minus 1.30554pt desired stretching 382.73042pt (195.43884) calculated badness 00 (00) actual badness 00 roků Sto roků v šachtě text width 89.49377pt plus 5.87494pt minus 3.91663pt desired stretching 337.29756pt (57.41295) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, text width 108.42413pt plus 7.83325pt minus 5.22217pt desired stretching 318.3672pt (40.64304) calculated badness 00 (00) actual badness 00
desired stretching 318.3672pt (40.64304) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel text width 139.10437pt plus 9.79156pt minus 6.52771pt desired stretching 287.68697pt (29.3811) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, text width 169.5235pt plus 11.74988pt minus 7.83325pt desired stretching 257.26784pt (21.89536) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto text width 188.51913pt plus 13.70819pt minus 9.1388pt desired stretching 238.2722pt (17.38174) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků text width 215.60913pt plus 15.6665pt minus 10.44434pt desired stretching 211.1822pt (13.47986) calculated badness 00 (00) actual badness 00
Sto roků v šachtě žil, mlčel jsem, sto roků kopal text width 246.94214pt plus 17.62482pt minus 11.74988pt desired stretching 179.8492pt (10.20432) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem text width 274.09741pt plus 19.58313pt minus 13.05542pt desired stretching 152.69392pt (7.79721) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, text width 300.86102pt plus 21.54pt minus 14.36096pt desired stretching 125.93031pt (5.84596) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za text width 315.87476pt plus 23.49976pt minus 15.6665pt desired stretching 110.91658pt (4.71991) calculated badness 00 (00) actual badness 00
desired stretching 110.91658pt (4.71991) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto text width 334.87039pt plus 25.45807pt minus 16.97205pt desired stretching 91.92094pt (3.61069) calculated badness 4707 (4707.2755) actual badness 4699 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let text width 351.84244pt plus 27.41638pt minus 18.27759pt desired stretching 74.9489pt (2.73372) calculated badness 2043 (2042.96793) actual badness 2035 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let v rameni text width 401.12665pt plus 31.33301pt minus 20.88867pt desired stretching 25.66469pt (0.81909) calculated badness 55 (54.95378) actual badness 55 demerits 4 (total 4) line 0 1
Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let v rameni 1 bezmasém text width 457.65662pt plus 33.29132pt minus 22.19421pt desired shrinking 30.86528pt (1.39069) calculated badness 15000 (15000) actual badness 15000 bezmasém text width 52.61221pt plus 0.0pt minus 0.0pt desired stretching 374.17912pt (16383.99998) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let v rameni 1 bezmasém svaly text width 487.42297pt plus 35.24963pt minus 23.49976pt desired shrinking 60.63164pt (2.5801) calculated badness 15000 (15000) actual badness 15000 bezmasém svaly text width 82.37857pt plus 1.95831pt minus 1.30554pt desired stretching 344.41277pt (175.87218) calculated badness 00 (00) actual badness 00
desired shrinking 414.52936pt (9.33868) calculated badness 15000 (15000) actual badness 15000 si 5 do 6 práce, z roboty jdu na robotu, při Dunaji strmí paláce z krve mé a z mého 7 potu. text width 443.19566pt plus 35.24963pt minus 23.49976pt desired shrinking 16.40433pt (0.69806) calculated badness 34 (34.01546) actual badness 34 demerits 1936 (total 11) line 4 8 do 6 práce, z roboty jdu na robotu, při Dunaji strmí paláce z krve mé a z mého 7 potu. text width 431.38051pt plus 33.29132pt minus 22.19421pt desired shrinking 4.58917pt (0.20677) calculated badness 1 (0.88403) actual badness 1 demerits (total 5988) line 5 8 práce, z roboty jdu na robotu, při Dunaji strmí paláce z krve mé a z mého 7 potu. text width 415.06123pt plus 31.33301pt minus 20.88867pt desired stretching 11.7301pt (0.37437) calculated badness 5 (5.24707) actual badness 5 demerits (total 4671) line 6 8
0 4 1 0 4 4356 2 8581 3 4346 21316 625 1521 324 4 9065 1936 4900 5 5867 289 6 4446 \pretolerance=300 44521 7 10 9389 53910 729 8 2500 11 4671 7171 9 1521 12 4735 6256 26569 7396 23409 8649 13 196 19 80479 80675 11664 47524 14 20 54010 39989 9409 9604 15 21 30580 7632 16 7271 5929 22 7415 17 23 14905 15026 12321 9801 18 24 6377 16178 5329 33489 23716 1600 32400 2500 25 31 86004 73647 26 73478 27 40133 28 7753 169 56644 30 86148 32 40277 33 7853 34 74422 29 841 35 17778 18619 3844 36 21622 Line break: 0 1 3 6 8 11 16 21 28 33 40 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal jsem uhlí, za sto let v rameni 1 16129 3844 37 102277 bezmasém svaly mi v železo ztuhly. helný prach sedl mi do očí, rubíny ze rtů 2 mi 3 uhly, ze vlasů, z vousů a z obočí visí mi rampouchy uhlí. Chléb s uhlím beru 4 si 5 do 6 práce, z roboty jdu na robotu, při Dunaji strmí paláce z krve mé a z mého 7 potu. 8 Sto 9 roků v kopalně mlčel jsem, kdo mi těch sto roků vrátí? Když jsem 10 pohrozil 11 kladivem, 12 kdekdo se začal mi smáti. bych měl rozum, šel v kopalnu 13 zas, 14 pro 15 pány 16 robil 17 jak 18 prve: máchl jsem kladivem teklo vráz na Polské stravě 19 krve! 20 Všichni 21 vy 22 na 23 Slezské, 24 všichni vy, dím, nech je vám Petr neb Pavel, mějž 25 prs 26 kryt 27 krunýřem 28 ocelovým, 29 tisícům k útoku zavel, všichni vy na Slezské, všichni 30 vy, 31 dím, 32 hlubokých 33 páni 34 vy 35 dolů: 36 přijde den, z dolů jde plamen a dým, přijde 37 den, 38 zúčtujem 39 spolu! 40 38 77491 39 40377 40 7953
\pretolerance=, \hsize=90mm 0 576 1 2 8281 3 0 576 676 8957 5041 4 13998 5 9057 5329 Line break: 0 1 2 3 5 6 7 8 PGPH CMPSED 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem uhlí, za sto let v rameni bezmasém svaly mi 2 v železo ztuhly. helný prach sedl mi do očí, rubíny 3 ze rtů mi uhly, ze vlasů, z vousů a z obočí visí 4 mi 5 rampouchy uhlí. Chléb s uhlím beru si do práce, 6 z roboty jdu na robotu, při Dunaji strmí paláce 7 z krve mé a z mého potu. Sto roků v kopalně mlčel 8 jsem, kdo mi těch sto roků vrátí? Když jsem pohrozil kladivem, kdekdo se začal mi smáti. bych měl rozum, šel v kopalnu zas, pro pány robil jak prve: máchl jsem kladivem teklo vráz na Polské stravě krve! Všichni vy na Slezské, všichni vy, dím, nech je vám Petr neb Pavel, mějž prs kryt krunýřem ocelovým, tisícům k útoku zavel, všichni vy na Slezské, všichni vy, dím, hlubokých páni vy dolů: přijde den, z dolů jde plamen a dým, přijde den, zúčtujem spolu! 1764 6 7 8 9418 11182 11666
\pretolerance=400 0 576 1 0 576 41209 2 625 4 41785 42410 3 8281 5 676 8957 5041 42025 6 9 42510 84535 155236 7 10 13998 42631 5329 8 11 9057 9418 3025 1764 5184 112896 12 14 16 45656 46151 159047 34969 13 15 11182 11666 196 17 46347 18 159168 28900 3136 41209 19 21 23 188068 188552 229761 2500 32761 1296 20 22 24 162304 190568 191864 Line break: 0 1 3 5 8 11 13 14 16 18 19 22 24 27 29 32 35 36 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem uhlí, za sto let v rameni bezmasém svaly 2 mi 3 v železo ztuhly. helný prach sedl mi do očí, 4 rubíny 5 ze rtů mi uhly, ze vlasů, z vousů a z obočí 6 visí 7 mi 8 rampouchy uhlí. Chléb s uhlím beru si 9 do 10 práce, 11 z roboty jdu na robotu, při Dunaji strmí 12 paláce 13 z krve mé a z mého potu. Sto roků v kopalně 14 mlčel 15 jsem, kdo mi těch sto roků vrátí? Když 16 jsem 17 pohrozil kladivem, kdekdo se začal mi smáti. 18 bych měl rozum, šel v kopalnu zas, pro pány 19 robil 20 jak prve: máchl jsem kladivem teklo vráz 21 na 22 Polské stravě krve! Všichni vy na Slezské, 23 všichni 24 vy, dím, nech je vám Petr neb Pavel, mějž 25 prs 26 kryt 27 krunýřem ocelovým, tisícům k útoku zavel, 28 všichni 29 vy na Slezské, všichni vy, dím, hlubokých 30 páni 31 vy 32 dolů: přijde den, z dolů jde plamen a 33 dým, 34 přijde 35 den, zúčtujem spolu! 36 18496 25 229861 26 210360 27 192348 3481 841 28 213841 29 193189 36481 64009 30 33 213985 277994 400 24964 31 34 36 229670 214385 193489 32 35 193289 193389
\pretolerance=, \leftskip=\rightskip=0pt plus 0pt Sto text width 16.97092pt plus 2000.0pt minus 0.0pt desired width 256.0748pt desired stretching 239.10388pt (0.11955) calculated badness 0 (0.17087) actual badness 0 demerits (total ) line 0 1 Sto 1 roků text width 44.06091pt plus 2001.95831pt minus 1.30554pt desired width 256.0748pt desired stretching 212.01389pt (0.1059) calculated badness 0 (0.11874) actual badness 0 demerits (total ) line 0 2 roků text width 23.17224pt plus 2000.0pt minus 0.0pt desired width 256.0748pt desired stretching 232.90256pt (0.11646) calculated badness 0 (0.15793) actual badness 0 demerits (total 200) line 1 2 Sto 1 roků 2 v šachtě text width 89.49377pt plus 2005.87494pt minus 3.91663pt desired width 256.0748pt desired stretching 166.58102pt (0.08305) calculated badness 0 (0.05728) actual badness 0 demerits (total ) line 0 3 roků 2 v šachtě text width 68.6051pt plus 2003.91663pt minus 2.61108pt desired width 256.0748pt desired stretching 187.4697pt (0.09355) calculated badness 0 (0.08186) actual badness 0 demerits (total 200) line 1 3 v šachtě text width 41.5151pt plus 2001.95831pt minus 1.30554pt desired width 256.0748pt desired stretching 214.5597pt (0.10718)
\leftskip=\rightskip=0pt plus 1cm 0 0 9604 1 9604 729 2 729 1936 3 4 3249 4 11048 5041 5 873 8649 6 244 8649 7 200 1600 324 1764 8281 4761 8 15 11532 16293 6400 9 16 5914 11856 10 1357 324 1600 625 17 7514 3364 11 18 994 1982 3481 12 289 19 568 857 2304 13 841 20 344 712 14 576 21 8481 444 9409 1936 4 441 529 00 841 2116 5776 5184 22 841 29 8602 588 23 900 30 8581 544 3136 9604 24 31 7955 8681 4 25 32 2823 4267 4900 26 33 2082 3048 27 856 3025 196 4900 5329 1024 1156 28 805 9216 5625 34 2923 2601 8281 1024 1521 4624 169 1089 196 441 841 324 36 1081 37 813 38 644 2809 39 8781 324 40 4137 41 3244 42 3169 1849 3844 529 8649 729 5184 169 3969 1369 3844 1 43 50 2336 3269 4356 2704 44 51 58 1 2561 3465 3025 196 45 52 59 1181 1586 1782 400 6084 46 53 60 913 1346 6 47 5828 48 4362 10404 11881 441 441 3025 169 3025 49 3365 196 10201 3969 441 1 324 54 61 1281 1402 2500 55 62 1013 1157 2916 69 1502 7396 400 57 63 70 4587 1113 1278 529 9216 10201 2025 7921 1600 64 71 4812 3 256 3249 65 72 3994 4956 676 2025 66 73 3586 4219 3969 19 3136 289 10816 67 74 2007 3875 729 3844 68 75 1882 2736 169 256 2025 169 5329 1 441 7 441 6400 2500 3600 676 11236 9409 2209 77 84 2138 2220 78 7 85 2282 79 729 86 1399 1703 2500 80 87 1313 1547 169 1600 256 169 5929 81 88 4703 1499 4624 82 89 4363 4824 1296 83 90 3097 3458 3969 289 4900 324 8836 5041 1296 441 2209 196 10609 900 6084 8649 91 3197 92 2509 93 2320 94 2426 625 99 4083 3602 101 3134 2601 95 102 2 2441 3969 576 7396 625 8464 289 96 169 103 1743 1912 1521 97 104 1643 1743 35 56 76 98 2012 5997 2051 5049 Line break: 0 3 6 13 21 29 37 46 55 62 70 79 88 97 104 112 120 128 0Sto roků v šachtě žil, mlčel jsem, sto 1 roků 2 kopal 3 jsem uhlí, za sto let v rameni 4 bezmasém 5 svaly 6 mi 7 v železo ztuhly. helný 8 prach 9 sedl 10 mi 11 do 12 očí, 13 rubíny 14 ze rtů mi 15 uhly, 16 ze 17 vlasů, 18 z vousů 19 a 20 z obočí 21 visí 22 mi 23 rampouchy 24 uhlí. 25 Chléb 26 s uhlím 27 beru 28 si 29 do 30 práce, 31 z roboty 32 jdu 33 na 34 robotu, 35 při 36 Dunaji 37 strmí 38 paláce 39 z krve 40 mé 41 a 42 z mého 43 potu. 44 Sto 45 roků 46 v kopalně 47 mlčel 48 jsem, 49 kdo 50 mi 51 těch 52 sto 53 roků 54 vrátí? 55 Když 56 jsem 57 pohrozil 58 kladivem, 59 kdekdo 60 se 61 začal 62 mi 63 smáti. 64 bych 65 měl 66 rozum, 67 šel 68 v kopalnu 69 zas, 70 pro 71 pány 72 robil 73 jak 74 prve: 75 máchl 76 jsem 77 kladivem 78 79 teklo 80 vráz 81 na 82 Polské 83 stravě 84 krve! 85 Všichni 86 vy 87 na 88 Slezské, 89 všichni 90 vy, 91 dím, 92 nech 93 je 94 vám 95 Petr 96 neb 97 Pavel, 98 mějž 99 prs kryt 101 krunýřem 102 ocelovým, 103 tisícům 104 k útoku 105 zavel, 106 všichni 107 vy 108 na 109 Slezské, 110 všichni 111 vy, 112 dím, 113 hlubokých 114 páni 115 vy 116 dolů: 117 přijde 118 den, 119 z dolů 120 jde plamen 122 a 123 dým, 124 přijde 125 den, 126 zúčtujem 127 spolu! 128 784 1296 1156 576 2401 169 841 400 256 289 3721 1521 105 112 119 4252 1843 2288 6084 576 106 113 120 3702 4508 1943 1156 107 114 3975 3802 256 6400 4629 441 4900 108 115 122 2841 3282 4202 2500 441 8464 109 116 123 2562 2962 3971 1764 8281 110 117 124 2168 2662 3426 256 2025 2916 400 169 1764 2916 8281 111 118 125 2032 2289 3023 400 529 729 5776 8281 2500 126 2762 127 2409 128 2043
\leftskip=\rightskip=\parfillskip=0pt 0 576 1 2 8281 3 0 576 676 8957 5041 4 13998 5 9057 5329 Line break: 0 1 2 3 5 6 7 8 PGPH CMPSED 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem uhlí, za sto let v rameni bezmasém svaly mi 2 v železo ztuhly. helný prach sedl mi do očí, rubíny 3 ze rtů mi uhly, ze vlasů, z vousů a z obočí visí 4 mi 5 rampouchy uhlí. Chléb s uhlím beru si do práce, 6 z roboty jdu na robotu, při Dunaji strmí paláce 7 z krve mé a z mého potu. Sto roků v kopalně mlčel 8 jsem, kdo mi těch sto roků vrátí? Když jsem pohrozil kladivem, kdekdo se začal mi smáti. bych měl rozum, šel v kopalnu zas, pro pány robil jak prve: máchl jsem kladivem teklo vráz na Polské stravě krve! Všichni vy na Slezské, všichni vy, dím, nech je vám Petr neb Pavel, mějž prs kryt krunýřem ocelovým, tisícům k útoku zavel, všichni vy na Slezské, všichni vy, dím, hlubokých páni vy dolů: přijde den, z dolů jde plamen a dým, přijde den, zúčtujem spolu! 1764 6 7 8 9418 11182 11666
\pretolerance=500 0 576 1 0 576 41209 2 625 4 41785 42410 230400 3 8281 5 676 8957 5041 42025 242064 576 227529 6 9 12 15 18 21 42510 84535 326599 327175 327275 554804 155236 3025 5184 112896 7 10 13 16 19 13998 42631 45656 46151 159047 5329 34969 1764 258064 8 11 14 17 20 9057 9418 11182 11666 46347 196 22 327396 23 159168 12 2704 28900 3136 24 566904 25 330 26 188068 27 162304 212521 4 169 2500 32761 28 779425 29 571129 30 330269 31 188552 32 190568 Line break: 0 1 2 4 6 9 12 15 18 21 24 29 34 38 42 45 49 54 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem uhlí, za sto let v rameni bezmasém svaly 2 mi 3 v železo ztuhly. helný prach sedl mi do očí, 4 rubíny 5 ze rtů mi uhly, ze vlasů, z vousů a z obočí 6 visí 7 mi 8 rampouchy uhlí. Chléb s uhlím beru si 9 do 10 práce, 11 z roboty jdu na robotu, při Dunaji 12 strmí 13 paláce 14 z krve mé a z mého potu. Sto roků 15 v kopalně 16 mlčel 17 jsem, kdo mi těch sto roků vrátí? 18 Když 19 jsem 20 pohrozil kladivem, kdekdo se začal 21 mi 22 smáti. 23 bych měl rozum, šel v kopalnu zas, 24 pro 25 pány 26 robil 27 jak prve: máchl jsem kladivem 28 29 teklo 30 vráz 31 na 32 Polské stravě krve! Všichni vy 33 na 34 Slezské, 35 všichni 36 vy, dím, nech je vám Petr 37 neb 38 Pavel, mějž 39 prs 40 kryt 41 krunýřem ocelovým, tisícům 42 k útoku zavel, 43 všichni 44 vy na Slezské, všichni vy, 45 dím, hlubokých 46 páni 47 vy 48 dolů: přijde den, z dolů 49 jde 50 plamen a 51 dým, 52 přijde 53 den, zúčtujem spolu! 54 2916 165649 196 4624 41209 1296 33 736778 34 571325 35 229761 36 191864 161604 33856 18496 37 898382 38 42 605181 605325 39 229861 40 210360 41 192348 3481 841 43 213841 44 193189 2025 36481 45 607350 46 213985 47 229670 48 193289 4 2916 64009 400 24964 49 608794 50 610266 51 277994 52 214385 53 193389 29929 54 638723
0 256 1 0 256 7396 2 256 4 7652 7908 38025 3 8281 5 356 8637 \pretolerance=200, \leftskip=\rightskip=0pt plus 1mm 1600 7569 40000 289 23409 6 9 12 15 18 21 8008 15577 55577 55866 55966 79375 26244 784 5184 19321 7 10 13 16 19 10237 8108 8892 14076 33397 5329 8464 169 529 42849 8 11 14 17 20 8737 8906 9435 9919 14272 196 22 56066 23 33518 2401 729 5329 3136 24 81776 25 56795 26 38847 27 36654 28561 1024 2500 5929 28 110337 29 82800 30 56916 31 39072 32 41347 Line break: 0 1 2 4 6 9 12 15 18 21 24 29 34 38 42 46 50 55 0Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem uhlí, za sto let v rameni bezmasém svaly 2 mi 3 v železo ztuhly. helný prach sedl mi do očí, 4 rubíny 5 ze rtů mi uhly, ze vlasů, z vousů a z obočí 6 visí 7 mi 8 rampouchy uhlí. Chléb s uhlím beru si 9 do 10 práce, 11 z roboty jdu na robotu, při Dunaji 12 strmí 13 paláce 14 z krve mé a z mého potu. Sto roků 15 v kopalně 16 mlčel 17 jsem, kdo mi těch sto roků vrátí? 18 Když 19 jsem 20 pohrozil kladivem, kdekdo se začal 21 mi 22 smáti. 23 bych měl rozum, šel v kopalnu zas, 24 pro 25 pány 26 robil 27 jak prve: máchl jsem kladivem 28 29 teklo 30 vráz 31 na 32 Polské stravě krve! Všichni vy 33 na 34 Slezské, 35 všichni 36 vy, dím, nech je vám Petr 37 neb 38 Pavel, mějž 39 prs 40 kryt 41 krunýřem ocelovým, tisícům 42 k útoku 43 zavel, 44 všichni 45 vy na Slezské, všichni vy, 46 dím, hlubokých 47 páni 48 vy 49 dolů: přijde den, z dolů 50 jde 51 plamen a 52 dým, 53 přijde 54 den, zúčtujem spolu! 55 729 00 4624 6084 1296 33 105300 34 82944 35 45156 36 42643 27 6241 4 37 132525 38 89185 39 45256 40 46868 41 43127 43681 625 841 42 576 46 89306 89882 43 88937 44 47493 5476 47 47614 48 49444 45 49 43968 44068 441 2916 13 400 5476 50 90323 51 92798 52 60839 53 48014 54 44168 4489 55 94812
Sto roků v šachtě žil, mlčel jsem, text width 169.5235pt plus 17.4404pt minus 7.83325pt desired width 256.0748pt desired stretching 86.5513pt (4.96269) calculated badness 00 (00) actual badness 00 Sto roků v šachtě žil, mlčel jsem, sto text width 188.51913pt plus 19.39871pt minus 9.1388pt desired width 256.0748pt desired stretching 67.55566pt (3.48248) calculated badness 4223 (4223.44629) actual badness 4217 Sto roků v šachtě žil, mlčel jsem, sto roků text width 215.60913pt plus 21.35703pt minus 10.44434pt desired width 256.0748pt desired stretching 40.46567pt (1.89473) calculated badness 680 (680.20798) actual badness 677 Sto roků v šachtě žil, mlčel jsem, sto roků kopal text width 246.94214pt plus 23.31534pt minus 11.74988pt desired width 256.0748pt desired stretching 9.13266pt (0.39171) calculated badness 6 (6.01018) actual badness 6 demerits 256 (total 256) line 0 1 Sto roků v šachtě žil, mlčel jsem, sto roků kopal 1 jsem text width 274.09741pt plus 25.27365pt minus 13.05542pt desired width 256.0748pt desired shrinking 18.02261pt (1.38046) calculated badness 15000 (15000) actual badness 15000 jsem text width 23.23752pt plus 5.69052pt minus 0.0pt desired width 256.0748pt desired stretching 232.83728pt (40.91669)
H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I H K F E I