COMPRESSION D'UN DICTIONNAIRE SOUS FORME DE DAWG

michel0245 2 Messages postés jeudi 6 octobre 2016Date d'inscription 6 octobre 2016 Dernière intervention - 6 oct. 2016 à 20:27 - Dernière réponse : vb95 1510 Messages postés samedi 11 janvier 2014Date d'inscriptionContributeurStatut 23 avril 2018 Dernière intervention
- 21 févr. 2017 à 00:54
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

http://codes-sources.commentcamarche.net/faq/10903-compression-d-un-dictionnaire-sous-forme-de-dawg

Afficher la suite 
michel0245 2 Messages postés jeudi 6 octobre 2016Date d'inscription 6 octobre 2016 Dernière intervention - 6 oct. 2016 à 20:27
Bonjour,
il me semble que le tableau 1, contient une erreur : ce n'est pas (9,14)=14 mais (9,15)=14. La transition de l'état 9 vers 14 se fait via la lettre '0' et non pas 'N'.
Cela impacte aussi le tableau 2.
Whismeril 11412 Messages postés mardi 11 mars 2003Date d'inscriptionContributeurStatut 23 avril 2018 Dernière intervention > michel0245 2 Messages postés jeudi 6 octobre 2016Date d'inscription 6 octobre 2016 Dernière intervention - 6 oct. 2016 à 20:44
Bonsoir,
C'est exact, j'ai été relecteur de ce tuto et cela m'a échappé.
Par contre dans les fichiers ascii finaux, la transition passe bien par O.

Je suis en contact avec Carl, je vais lui dire.

EDIT: je pense que c'est dû à des petits changements dans le choix des mots du dictionnaire en cours de route et la capture d'écran avait du être faite avant.
vb95 1510 Messages postés samedi 11 janvier 2014Date d'inscriptionContributeurStatut 23 avril 2018 Dernière intervention - 21 févr. 2017 à 00:54
Bonjour à tous
Les personnes intéressées par la compression de dictionnaire peuvent regarder le projet : http://codes-sources.commentcamarche.net/source/100971-dictionnaire-en-format-dawg
C'est une adaptation en VB net de la compression en DAWG
Une approche en C# existe aussi ( projet fait par Whismeril) : http://codes-sources.commentcamarche.net/source/101693-implementation-d-un-dictionnaire-dawg-en-c
Commenter la réponse de michel0245

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.