begin process at 2010 02 10 10:09:31
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Chaîne de caractères

 > ARBRE BINAIRE: CRÉATION D'UN LEXIQUE A PARTIR D'UN FICHIER TEXTE ET STATISTIQUES [VC++ 6.0]

ARBRE BINAIRE: CRÉATION D'UN LEXIQUE A PARTIR D'UN FICHIER TEXTE ET STATISTIQUES [VC++ 6.0]


 Information sur la source

Note :
Aucune note
Catégorie :Chaîne de caractères Niveau :Initié Date de création :17/06/2002 Date de mise à jour :18/06/2002 12:38:14 Vu / téléchargé :6 138 / 689
Auteur : NooN

Ecrire un message privé
Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

 Description

L'idée est de creer un lexique a partir d'un fichier texte sous la forme d'un arbre binaire.
Il faut donc savoir comment gérer un arbre binaire, comment insérer des mots, dans le bon ordre pour enfin les compter et produire diverses statistiques.
La recursivité est utilisée à toutes les sauce.

Vous etes libres d'apporter vos modifications.

ps: Je suis un peu un nb en programmation so take it easy !


 Conclusion

Le code fait 786 lignes, ce qui est un peu indigeste, je n'ai pas reussi a faire plusieurs sources et ensuite les inclure dans ma source "principale" afin de clarifier l'ensemble.
Il faut distinguer la partie de gestion d'arbre binaire, celle du lexique, celle des stats et enfin le menu. Bonne lecture ...


Le programme est loin d'etre parfait, je n'ai pas résolu un probleme à la lecture des mots du fichier texte: un retour à la ligne provoque l'addition du mot de la ligne du dessus et du mot de la ligne du dessous.
J'aurai pu faire une copie par adresse au lieu de creer un enorme tableau 2 dimensions, mais j'ai eu la flemme sur la fin.

J'ai fait quelques variantes lors de calculs recursifs, par exemple la transmission de l'adresse du pointeur d'un tableau pour pouvoir lire les caracteres qu'il contient, ou alors directement faire varier un parametre passé en parametre dans les fonctions.

Je vais tacher de debugger tout ca, mais avant ... repooooos !

Si vous avez des questions quant au fonctionnement des algo demandez moi je vous repondrai.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

Source avec Zip RECHERCHE D'ANNAGRAMMES par Torin
GESTION DE CHAINE DE CARACTÉRE EN C++ AVEC NSTRING par xmustapha
Source avec Zip COMMENTER CODE C <=> ASM (WIN64) par BruNews
Source avec Zip GSTRING - GESTION DES CHAINES DE CARACTÈRES par Neokript
Source avec Zip ANALYSEUR SYNTAXIQUEV(0.1) par kohan95
Toutes les sources de la catégorie Chaîne de caractères

Commentaires et avis

Commentaire de dominion le 19/01/2004 22:14:55

Mais c'est quoi un arbre binaire ?????

Commentaire de willcartley le 03/05/2005 15:49:07

Merci, j'ai modifié un ptit peu ton code mais j'avoue qu'il est bien fait

Commentaire de mogador le 18/12/2009 19:44:36

Bonjour,

je souhaiterais convertir n'importe quel type de fichier (txt, jpg, avi, exe ...) en fichier binaire ou plutot en fichier texte contenant un suite de 0 et 1. et la meme chose faire le contraire.



#include <stdio.h>

int main(int argc, char **argv) {
/*
FILE *fp;
fp=fopen("test.c", "wb");
char x[10]="ABCDEFGHIJ";
fwrite(x, sizeof(x[0]), sizeof(x)/sizeof(x[0]), fp);
*/

FILE *fp;
fp=fopen("test.c", "rb");
char x[10];//="ABCDEFGHIJ";
fread(x, sizeof(char), 10, fp);

printf("%d================",sizeof(x));
printf("\n");
for(int i=0;i<sizeof(x);i++)
{

printf("%x==========",x[i]);
//printf("\n");
for(int j=7;j>=0;j--)
{
//printf("(%d)",j);
printf("%d",(x[i]>>j)&(255>>7));
}
printf("\n");
}




}





Merci pour votre aide.

sed

 Ajouter un commentaire

Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,343 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)