IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

[Texte] algo de cesure ...


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    crut
    Inscrit en
    Mars 2003
    Messages
    28
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : crut
    Secteur : Bâtiment

    Informations forums :
    Inscription : Mars 2003
    Messages : 28
    Points : 22
    Points
    22
    Par défaut [Texte] algo de cesure ...
    bonjour je cherche un algo de cesure d'un texte ! apres une multitude de recherche je ne trouve rien de bien concret.
    D'avance merci

  2. #2
    Membre confirmé
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 51
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Points : 554
    Points
    554
    Par défaut
    Ce qui est fait en TeX/LaTeX peut être intéressant:
    http://www.fi.muni.cz/usr/sojka/papers/tug95b.pdf

  3. #3
    Membre expert
    Avatar de 2Eurocents
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    2 177
    Détails du profil
    Informations personnelles :
    Âge : 54
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 2 177
    Points : 3 166
    Points
    3 166
    Par défaut
    Brutalement, j'aurai tendance à appliquer les règles de césure suivantes sur un parcours du texte, avec comptage des caractères par ligne :

    Quand la longueur de ligne maximale est atteinte, revenir en arrière jusqu'à ce que l'on rencontre, au choix :
    - un blanc
    - une paire de consonne (pas nécessairement double)
    - une voyelle

    Au premier de ces trois élément rencontré, on introduit :
    - un saut de ligne à la place du blanc
    - un tiret de césure et un saut de ligne entre les deux consonnes
    - un tiret de césure et un saut de ligne après la voyelle.

    Bien sûr, il y a des exceptions ... pour la règle de la paire de consonnes, il ne faut pas couper les 'gn', 'ph', 'tr', 'dr', 'br', 'bl', 'gr', 'gl', 'pr', 'pl' ...

    En fait, cette règle mérite une ré-écriture ... les doubles consonnes ('ss', 'll', 'mm', etc.) sont des emplacements systématiques de césure. Pour les autres cela dépend ...

    Quelques petites règles complémentaires, si l'on veut compliquer :
    - pas de césure sur les mots d'une syllabe.
    - Eviter les césures trop proches des extrémités de mots (à apprécier) (recoupe d'ailleurs la règle précédente).


    Voila. Ce sont des idées générales ...

    Bon courage
    La FAQ Perl est par ici
    : La fonction "Rechercher", on aurait dû la nommer "Retrouver" - essayez et vous verrez pourquoi !

Discussions similaires

  1. Réponses: 4
    Dernier message: 25/04/2010, 13h38
  2. [algo]coupure de mot, champ de texte
    Par guidono dans le forum Langage
    Réponses: 2
    Dernier message: 18/12/2009, 17h07
  3. Algo de recherche de similarité de texte
    Par teddyalbina dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 27/04/2008, 22h37
  4. Algo de compression de texte en Pascal
    Par JoseF dans le forum Pascal
    Réponses: 1
    Dernier message: 08/10/2007, 09h28
  5. [Algo] Reconnaissance de texte
    Par GyZmoO dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 19/06/2007, 17h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo