Acta Univ. Agric. Silvic. Mendelianae Brun. 2007, 55(3), 117-122 | DOI: 10.11118/actaun200755030117

Rozšíření algoritmu odstavcového zlomu v inverzním paradigmatu sazby

Jan Přichystal, Jiří Rybička
Ústav informatiky, Mendelova zemědělská a lesnická univerzita v Brně, Zemědělská 1, 613 00 Brno, Česká republika

Kvalitní příprava textů pomocí počítačových publikačních systémů běžně používá algoritmus odstavcového zlomu, který neumožňuje plně zohlednit výšky jednotlivých řádků a přesně vysadit odstavec při změně šíře sazby vynucené předchozí sazbou, zlomem strany, řádkovým rejstříkem nebo objektem narušujícím řádkování.
Článek se zabývá definicí rozšíření možností algoritmu odstavcového zlomu na principu optimum-fit o výpočet okamžité požadované šíře sazby řešící problém vynucené změny z uvedených důvodů. Rozšíření algoritmu odstavcového zlomu má za následek rozšíření možností kvalitní sazby v případech, které současnými systémy nejsou zcela pokryty.

sazba, paradigma, inverzní paradigma sazby, algoritmus odstavcového zlomu, TEX, InDesign, řádkový rejstřík

Line-breaking algorithm enhancement in inverse typesetting paradigma

High quality text preparing using computer desktop publishing systems usually uses line-breaking algorithm which cannot make provision for line heights and typeset paragraph accurately when composition width, page break, line index or other object appears. This article deals with enhancing of line-breaking algorithm based on optimum-fit algorithm. This algorithm is enhanced with calculation of immediate typesetting width and thus solves problem of forced change. Line-breaking algorithm enhancement causes expansion potentialities of high-quality typesetting in cases that have not been yet covered with present typesetting systems.

Keywords: typesetting, typesetting paradigma, inverse typesetting paradigma, line-breaking algorithm, TEX, Adobe InDesign, printing line grid

Received: December 15, 2006; Published: November 26, 2014  Show citation

ACS AIP APA ASA Harvard Chicago IEEE ISO690 MLA NLM Turabian Vancouver
Přichystal, J., & Rybička, J. (2007). Line-breaking algorithm enhancement in inverse typesetting paradigma. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis55(3), 117-122. doi: 10.11118/actaun200755030117
Download citation

References

  1. ČSN 88 0100 Základní a společné názvy - polygrafické názvosloví. 1977.
  2. EISENBERG, J. D.: SVG Essentials, O'Reilly 2002, ISBN 0-596-00223-8.
  3. FINE, J.: Instant Preview and the TEX daemon, EuroTEX 2001, Conference Proceedings, 49-58.
  4. GOOSENS, M., RAHTZ, S., MITTELBACH, F.: The LATEX Graphics Companion. Addison Wesley 1994, ISBN 0201854694.
  5. JELÍNEK, J.: Nadstavba typografického systému. Brno: MZLU, 2004, diplomová práce.
  6. KNUTH, D.: Computer and Typesetting Series, Vol. A: The TEXBook. Addison Wesley 1984, ISBN 0-201-13448-9.
  7. KNUTH, D.: Computer and Typesetting Series, Vol. B: TEX The Program. Addison Wesley 1986a, ISBN 0201-13437-3.
  8. KNUTH, D.: Computer and Typesetting Series, Vol. C: The METAFONT Book. Addison Wesley 1986b, ISBN 0-201-13444-6.
  9. KNUTH, DONALD E., PLASS, MICHAEL F.: Breaking Paragraphs Into Lines. Software - Practice and Experience. 11(11), pp. 1119-1184, November 1981. Go to original source...
  10. OLŠÁK, P.: TEXbook naruby. Brno: Konvoj 2000. 468 s., ISBN 80-7302-007-6.
  11. ON 88 2503 Základní pravidla sazby. Praha: ČSÚN, 1969.
  12. PAZDZIORA, J.: Algoritmy řádkového a stránkového zlomu v počítačové sazbě. Brno: 1997. 56 s., diplomová práce.
  13. POP, P., FLÉGER, P., POP, J.: Sazba I - Ruční sazba. Praha: SPN, 1989.
  14. PŘICHYSTAL, J., RYBIČKA, J.: Rozšíření možností typografického systému TEX. In Firma a konkurenční prostředí 2004. IS/IT a konkurenceschopnost podniku. Brno: Konvoj, 2004, s. 143-153 ISBN 80-7302-079-3.
  15. PŘICHYSTAL, J., RYBIČKA, J.: Moderní přístupy tvorby dokumentu obchodních podnikatelských subjektů. In Motyčka, A. Informatika XV /2004 - Sborník příspevků. 1. vyd. Brno: Konvoj, 2005, s. 89-95. ISBN 80-7302-067-X.
  16. SKOUPÝ, K.: Proposal for Text and Graphics Unification in a TEX-Based Framework. In Proceedings of EuroBachoTEX'2002.
  17. ZÝKA, V.: Používáme pdfTEX IV: mikrotypografické rozšíření. Zpravodaj CSTUG. Brno: Konvoj, 2004, 2, s. 47-53. ISSN 1211-6661. Go to original source...

This is an open access article distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY NC ND 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.