Dictionnaire en DAWG

Soyez le premier à donner votre avis sur cette source.

Vue 433 fois - Téléchargée 56 fois

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 avev 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 ansi que la version C# de Whismeril les noeuds commencent à 1 alors que dans ce projet ils commencent à 0

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Commenter la réponse de vb95

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.