Dictionnaire au format DAWG
Description
Une source sur la compression d'un dictionnaire au format DAWG (Direct Acyclic Word Graph pour les puristes )
Ceci peut servir à compresser un dictionnaire pour différents jeux de lettres .
Je m'en sers d'ailleurs dans la source du dernier jeu que j'ai posé : le Scra..... pour ne pas le nommer
Un grand merci à Carlvb pour son excellent travail qui m'a servi de moteur lors de ce projet avec son tuto sur le DAWG
Je remercie aussi Whismeril pour son portage en C# avec une toute autre approche pour la gestion du dictionnaire ( voir http://codes-sources.commentcamarche.net/source/101693-implementation-d-un-dictionnaire-dawg-en-c )
La source présente les 2 méthodes de création du dictionnaire ( celle de Karl avec un tableau de noeuds et celle de Whismeril avec un tableau en forme de graphe)
Le tuto de Carlvb sur le DAWG est ici : http://codes-sources.commentcamarche.net/faq/10903-compression-d-un-dictionnaire-sous-forme-de-dawg
Les 2 méthodes de compression ont été incorporées dans la création du dictionnaire ( voir détails dans le tuto sur le DAWG)
Un dictionnaire est incorporé en tant que ressource dans le projet .
Ce dictionnaire est très connu dans le milieu du SCR.....
D'autres dictionnaires sont utilisables . Ils ne doivent comporter qu'un mot par ligne et aucun caractère accentué n'est admis dans ce fichier . De plus le fichier doit être dans l'ordre
alphabétique .
Un mini-dictionnaire test de 10 mots est incorporé au projet pour voir plus facilement la méthode en 2 passes
ATTENTION : dans le tuto de Carlvb ainsi que la version C# de Whismeril les noeuds commencent à 1 alors que dans ce projet ils commencent à 0
Ceci peut servir à compresser un dictionnaire pour différents jeux de lettres .
Je m'en sers d'ailleurs dans la source du dernier jeu que j'ai posé : le Scra..... pour ne pas le nommer
Un grand merci à Carlvb pour son excellent travail qui m'a servi de moteur lors de ce projet avec son tuto sur le DAWG
Je remercie aussi Whismeril pour son portage en C# avec une toute autre approche pour la gestion du dictionnaire ( voir http://codes-sources.commentcamarche.net/source/101693-implementation-d-un-dictionnaire-dawg-en-c )
La source présente les 2 méthodes de création du dictionnaire ( celle de Karl avec un tableau de noeuds et celle de Whismeril avec un tableau en forme de graphe)
Le tuto de Carlvb sur le DAWG est ici : http://codes-sources.commentcamarche.net/faq/10903-compression-d-un-dictionnaire-sous-forme-de-dawg
Les 2 méthodes de compression ont été incorporées dans la création du dictionnaire ( voir détails dans le tuto sur le DAWG)
Un dictionnaire est incorporé en tant que ressource dans le projet .
Ce dictionnaire est très connu dans le milieu du SCR.....
D'autres dictionnaires sont utilisables . Ils ne doivent comporter qu'un mot par ligne et aucun caractère accentué n'est admis dans ce fichier . De plus le fichier doit être dans l'ordre
alphabétique .
Un mini-dictionnaire test de 10 mots est incorporé au projet pour voir plus facilement la méthode en 2 passes
ATTENTION : dans le tuto de Carlvb ainsi que la version C# de Whismeril les noeuds commencent à 1 alors que dans ce projet ils commencent à 0
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.