Re: Calibrage

[Salvador Espana Boquera <Salvador.Espana_Boquera AT irisa.fr>]

> 
> 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.