Lecture tableau 2D
Fermé
Simarre
Messages postés
19
Date d'inscription
jeudi 22 octobre 2015
Statut
Membre
Dernière intervention
6 novembre 2016
-
4 juil. 2016 à 20:21
Simarre Messages postés 19 Date d'inscription jeudi 22 octobre 2015 Statut Membre Dernière intervention 6 novembre 2016 - 7 juil. 2016 à 16:56
Simarre Messages postés 19 Date d'inscription jeudi 22 octobre 2015 Statut Membre Dernière intervention 6 novembre 2016 - 7 juil. 2016 à 16:56
A voir également:
- Lecture tableau 2D
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Confirmation de lecture whatsapp - Guide
- Tableau word - Guide
- Accusé de lecture gmail - Guide
1 réponse
Dalfab
Messages postés
706
Date d'inscription
dimanche 7 février 2016
Statut
Membre
Dernière intervention
2 novembre 2023
101
6 juil. 2016 à 23:49
6 juil. 2016 à 23:49
Bonjour,
On peut poser : somme des proba des lettres suivant un 'a' et du cas 'a' fin de mot égale à S('a').
Le plus compliqué est la première lettre du mot, elle devrait être choisie en respectant la probabilité d'avoir avant aucune lettre (en simplifiant on peut la choisir aléatoirement.)
Après de choix d'une lettre x, on tire un nombre aléatoire z dans [0,S(x)[. on parcourt dans la ligne des suivants de x en cumulant jusqu'à atteindre z, on a alors la lettre suivante (ou une fin de mot si on atteint le cas pas de suivant.)
Ceci jusqu'à atteindre une fin de mot.
On peut poser : somme des proba des lettres suivant un 'a' et du cas 'a' fin de mot égale à S('a').
Le plus compliqué est la première lettre du mot, elle devrait être choisie en respectant la probabilité d'avoir avant aucune lettre (en simplifiant on peut la choisir aléatoirement.)
Après de choix d'une lettre x, on tire un nombre aléatoire z dans [0,S(x)[. on parcourt dans la ligne des suivants de x en cumulant jusqu'à atteindre z, on a alors la lettre suivante (ou une fin de mot si on atteint le cas pas de suivant.)
Ceci jusqu'à atteindre une fin de mot.
7 juil. 2016 à 16:56
J'avais fait une boucle for pour la première lettre de 'a' a 'z' et tant que toute les mots ne sont pas générer, il passe pas a la lettre suivant, après il y a 2 coordonnées 'x' et 'y' avec 2 boucle for qui balaye le tableau mais il y a des bug car ça m'affiche seulement le premier mot de chaque série de 'a' a 'z'.
#include <iostream> #include <string> #include <fstream> using namespace std; int main() { int buffer; double stat[26][26] = {{0}}; string letter[26] = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"}; cout << "Extraction du fichier ..." << endl; ifstream i_data("data.txt", ios::in); if(i_data) { string i_word; while(getline(i_data, i_word)) { for(unsigned int i = 0; i < i_word.size(); i++) { string s_word = i_word.substr(i, 1); for(int j = 0; j < 26; j++) { if(s_word == letter[j] && i == 0) { buffer = j; } if(s_word == letter[j] && i > 0) { stat[buffer][j] = stat[buffer][j] + 1; buffer = j; } } } } i_data.close(); } else { cerr << "ERROR 1" << endl; } double sum; cout << "Calcul des probabilites d'apparition ..." << endl; for(int k = 0; k < 26; k++) { for(int l = 0; l < 26; l++) { if(stat[k][l] != 0) { sum = stat[k][l] + sum; } } for(int m = 0; m < 26; m++) { if(stat[k][m] != 0) { stat[k][m] = stat[k][m] / sum; } } sum = 0; } int x, y; int length; int o_buffer; double probability = 1; cout << "Longueur des mots : "; cin >> length; string o_word[length]; cout << "Creation de nouveaux mots ..." << endl; ofstream o_data("word.txt", ios::in); if(o_data) { for(int n = 0; n < 26; n++) { o_buffer = 1; while(o_buffer != 0) { x = n; if(o_buffer == 1) { for(int o = 0; o < length; o++) { if(o == 0) { o_word[o] = letter[n]; } if(o > 0) { for(y = 0; y < 26; y++) { if(stat[x][y] != 0) { o_word[o] = letter[y]; probability = probability * stat[x][y]; x = y; y = 26; } } } } o_buffer++; } if(o_buffer > 1) { for(int p = y + 1; p < 26; p++) { if(stat[x][p] != 0) { o_word[length] = letter[p]; probability = probability * stat[x][p]; x = p; p = 26; } } } for(int a = 0; a < length; a++) { cout << o_word[a]; } cout << " (" << probability << "%)" << endl; o_buffer = 0; } } o_data.close(); } else { cerr << "ERROR 2" << endl; } return 0; }