Re: Calibrage

[Salvador Espana Boquera <Salvador.Espana_Boquera@xxxxxxxx>]

> 
> At 20:13 +0200 11/04/97, Jacques Andre wrote:
> >Vous n'avz pas compris je crois que le probl?me est d'?valuer sans
> >mettre en page. Mon probl?me est un probl?me de mise en page : ayant
> >divers textes, comment en faire la mise en page compte-tenu des
> >contraintes physiques. Je n'ai pas besoin de Word pour me dire le nombre
> >de signes dans un texte. Par contre, ce que je cherche c'est qq
> >chose qui en fonction de la police, de la justif (et donc de
> >l'espace inter-mot moyen), compte tenu surtout de la fr?quence des
> >lettres et espaces dans une langue donn?e, des probabilit?s de c?sure,
> >etc.
> >bref ayant N signes,quelle surface (c'st de bien de ?a dont il
> >sagit) ?a va me prendre.
> >
> [Je quote presque tout, parce que ce message est d?j? un peu ancien).
> 
> Ce n'est pas tout ? fait vrai, parce que l'encombrement d?pend de beaucoup
> de facteurs, en particulier des algorithmes de c?sure et de justification
> (on est dans des variances qui d?pendent du logiciel utilis?) et du
> param?trage de la justification et de la c?sure.

  Les bons algorithmes de justification sont tres lourds a niveau de temps de 
calcul. L'interet de calibrer dans le cadre des documents electroniques
vient du fait qu'on ne peut pas appliquer une meme maquette a tous les 
documents d'une meme classe logique. Pour commencer a raisoner a niveau de la
maquette peut-etre qu'une estimation de la taille de chaque elemenet va
suffire pour restreindre l'espace de recherche sans essayer ce n'est que de
la speculation.

  Le but est la qualite du formatage comme on peut trouver dans
\bibitem{quality} \textsc{Frank Mittelbach, Chris Rowley}
  \textbf{The Pursuit of Quality: How can Automated Typesetting
  achieve the Highest Standars of Craft Typography?},
  EP92 (Vanoirbeek and Coray eds.),
  Cambridge University Press, 1992, p. 261--273


    Implementing in full the concept of global formatting either means
  optimizing the formatting of the document as a whole (i.e. storing
  information about all possible variants in the formatting of every
  entity) or it means emulating this process by means of an iterative
  process --- The latter appears to be the only practical option.

    In all currently available systems, formatting is implemented by
  procedural routines based on bottom-up concepts, i.e. larger units
  are constructed from smaller ones whose internal format is already
  fixed. To achieve higher quality in automated typesetting, the
  optimization part of the process cannot be confined in this way to
  individual layers of compexity, e.g. first all paragraphs, then all
  pages. Instead, each individual routine which formats a particular
  object needs to produce as its output a range of variant formattings
  (each locally optimized) for that object under one or more assumed
  context possibilities. For example, a paragraph formatting routine
  might return information such as "this paragraph could be laid out
  in the given context into 5 lines with a forbidden break after line
  2, or into 6 lines with..."


> 
> Selon les param?trages, selon l'empagement, etc. la chasse d'un texte va
> donc ?tre ?norm?ment bouscul?e. C'est une particularit? de la PAO,
> inexistante au plomb, et quasiment ignor?e en photocomposition.

  Il est etonnant le fait de ne pas trouver aucun etude statistique pour 
savoir l'erreur de la estimation pour un meme algorithme de justification.

  Mais meme un algorithme d'estimation avec un cout algorithmique O(n) serait
deja mieux qu'une simple extrapolation ou bien que chercher dans une table
construite a priori.