dkremer a écrit 108 commentaires

Je reformule : à moins que tu n'assimile arbre complet à arbre binaire parfait, tandis que j'assimile arbre complet à arbre binaire entier.

PS : À moins que tu ne désigne arbre binaire entier comme arbre binaire parfait, tandis que pour moi il s'agit d'un arbre binaire entier. Dans mon cas, il s'agit simplement d'un arbre entier, il est non parfait.

http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_tre(...)
http://fr.wikipedia.org/wiki/Arbre_binaire#Types_d.27arbre_b(...)

Je ne cherche pas vraiment à être optimal, plutôt à avoir un truc propre qui marche. Finalement, la fonction que je voulais faire ressemble à ça :

void index_huffman_tree(unsigned int depth, unsigned int bit, huffman_tree * root, huffman_tree * huffman_index)
{
    unsigned int char_pos ;
    unsigned int bit_pos ;
    unsigned char bin_mask ;
    unsigned char index ;


    /* modification du noeud de l'arbre */
    root->bit_size = depth ; /* taille du mot en bits */

    char_pos = (depth/CHAR_BIT) ;
    bit_pos = (depth%CHAR_BIT) ;
    if (bit) {
        bin_mask = (unsigned char)(pow(2,bit_pos)) ;
    } else {
        bin_mask = 0 ;
    }
    root->bin_word[char_pos] = (root->bin_word[char_pos] | bin_mask) ;

    /* appel recursif sur les noeuds suivants */
    if( root->left!=NULL && root->right!=NULL )
    {
        index_huffman_tree(depth+1,0,root->left,huffman_index) ;
        index_huffman_tree(depth+1,1,root->right,huffman_index) ;
    }
    else
    {
        i_index = (unsigned char)(root->character) ;
        huffman_index[index] = *root ;
    }
}

mon arbre est supposément complet.

... Je suis en voie de trouver une solution exhaustive, je vais la poster dèss que j'ai fini...

Bon voilà, en fait, j'ai fini par obtenir la profondeur max de l'arbre. Donc je connais les codes binaires disponibles pour indexer complétement l'arbre. Ça devrait me permettre de construire un index exhaustif de toutes les feuilles de l'abre. Le problème, c'est que je voudrai faire quelque chose de manière un peu plus sophistiquée, donc avec une version récursive si c'est possible...

Bonjour, j'ai déjà regardé ces choses, mais pas trop en profondeur. Merci beaucoup d'insister. J'ai fait une fonction qui me donne la profondeur de l'arbre et le nombre de noeuds :

unsigned int node_count(huffman_tree * root)
{
    if(root->left!=NULL && root->right!=NULL)
    {
         return 1 + node_count(root->left) + node_count(root->right);
    }
    else
    {
         return 0 ;
    }
}

unsigned int depth(huffman_tree * root)
{
    if(root->left!=NULL && root->right!=NULL)
    {
        return 1+ ( (depth(root->left) > depth(root->right)) ? depth(root->left) : depth(root->right) ) ;
    }
    else
    {
        return 0;
    }
}

Ce sont des choses qui marchent bien. Je devrai écrire ça de manière récursive, mais je ne vois pas trop comment procéder.

Je pense pas qu'on puisse dire qu'elle est parfaite. Je pense que si on veut une distrib à jour de logiciels, elle peut être un bon choix. Cependant, les logiciels ne sont pas toujours mis à jour rapidement. Le nombre de paquets dans core est limité, on ne trouve pas tout dans extra.

En fait ,c'est une bonne distribution pour qui veut utiliser des logiciels à jour et à qui ne va pas les debian unstable qui ne testent pas exactement les toutes dernière nouveautés.

En fait à choisir entre debian unstable et arch, il vaut mieux utiliser archlinux, c'est plus propre et plus dans l'esprit d'une rolling release.

Par contre, comme pour toutes les distributions très à jour, il y a parfois des bugs gênants. L'avantage est le dépôt de paquets AUR, la simplicité de pacman et tout ça qui font que c'est une bonne distrib pour semi-geek qui veut un peu mieux maîtriser son système qu'avec des scripts debconf.

Achète toi un masque à gaz.

http://www.twenga.fr/offre/9281/2590893781132213770.html

Va te plaindre à l'inspection générale du travail. À priori, fumer est interdit dans les lieux publics, donc les lieux de travail où résident les employés sont des zones non-fumeur.

Désolé, mais mon code n'a pas pour vocation de tourner sur des systèmes distribués.

Je voudrai faire un application monoposte, mono - utilisateur.

Je pense que je vais faire un algo de compression de texte sans pert type huffmann, ça le fait bien avec le traitement du signal, etc.

Votre avis ?

D'après ce que je lis, le microcontrôleur doit simplement faire une comparaison avec un seuil prédéfini. Les possibilités d'un PIC sont assez importantes, donc tu vas devoir éplucher pas mal de Documentation avant de pouvoir définir celle qui sera le plus adaptée à ton usage.

Bonne chance :)

À mon avis, si les ventes de disque chutent drastiquement, c'est pour la raison simple que la connexion internet s'est substituée au fait d'aller acheter des CD. Pourquoi ne pas acheter de CD ?

Une chose est certaine, le prix du support ne justifie aucunement les prix tels qu'ils sont pratiqués dans les magasins de disque.

Une chose est de se rendre compte à quel point une taxe importante est ponctionnée sur la vente de CD musicaux. Elle dépasse de loin le prix rationnel qu'un mélomane est prêt à payer pour soutenir un artiste en vie.

Autrement, les ayants droits qui perçoivent un droit d'auteur sont rentiers, ils ne travaillent pas pour produire leur musique, à la différence de ceux qui achètent les CD. Donc le modèle économique est d'ors et déjà déséquilibré.

Voilà pourquoi ça ne me donne pas envie de soutenir cette loi.

Oh, je rêve, ce ne serait pas du despotisme hydraulique ?

http://en.wikipedia.org/wiki/Hydraulic_despotism

Bonjour, personnellement, je veux bien essayer cette histoire de client/serveur http. J'aimerai vraiment en apprendre plus sur le dev web en général, en particulier avec python. Merci :)

Je ne sais pas si Qt gère le port série (cela m'étonnerait). Je ne sais pas si Ruby a une librairie d'accès au port série.

Je sais que il existe un binding Qt pour python multiplateforme. Je sais que Python gère le port série.

http://wiki.python.org/moin/PyQt
http://pyserial.wiki.sourceforge.net/pySerial

Python et Ruby paraissent un peu similaire , bien que je ne connaissent pas Ruby. Peut être que ça te convaincra de changer de langage si tu connais déjà un peu python.

Je pense que c'est flash aussi, grâce à flashblock, firefox est moins pénible pour charger des grosses pages web. Donc maintenant, ça va un peu mieux. Merci beaucoup.

Une interface graphique m'aurait quand même bien plu. Merci beaucoup pour le lien :)

Le serveur en lui même consomme 5 watts, un disque dur auto alimenté va probablement consommer plus.

Sur une machine comme ça, il faut pouvoir tenir la charge. Ça veut dire qu'il vaut mieux utiliser un logiciel bien configuré et adapté à ses besoins. Je ne suis pas sûr que ça soit aussi facile que tu le penses...

Je ne savais pas pour les parenthèses. Mais ça me semble plus logique maintenant. Merci beaucoup :)

J'ai été un peu choqué en apprenant Python, de voir qu'il y avait plusieurs manières de formater des chaînes, avec des objets type dictionnaire et tuples que je ne connaissais pas encore, n'ayant jamais utilisé de langage avec un tel niveau d'abstraction.

Donc, je pense que ce changement contribue à la simplicité du langage, qui se veut tout de même un des principaux atouts de python.

Par exemple ocaml ? C'est intéressant, je m'y mets tout de suite.


>>> a=1
>>> a.__add__(2)
3
>>>


À quel "vrai langage" est-il fait allusion ? Ça m'intéresse quand même :)