Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 8

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 11

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 14

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 105

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 105

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 105

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 106

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 106

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 108

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 108

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 108

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 108

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 108

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 109

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 109

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 109

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 109

Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 111
 Forum Panda Pirate
Forum Grenier xIF  
Panda Pirate, forum rôliste

Deprecated: Function strftime() is deprecated since 8.1, use IntlDateFormatter::format() instead in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 39
Lisez d'abord la FAQ, svp =>[ FAQ ] [ Thread Index ] [ Search ] [ Archives ] [ Pandapirate ]

Topic: avis aux informateux: j'ai un problème d'algorithmique qui me saoule et je trouve pas
Posted by: Tandyys at lun. 10 oct. 2005 18:39:05

Keywords: c'est là que je suis saisi d'un immense moment de solitude en réalisant que personne ne va comprendre ce que je dis...

Message:

c'est lié au codage d'Huffman. partant d'un tableau de fréquence de lettres (0), 
on construit empyriquement l'arbre binaire du code correspondant (1) et il faut 
montrer que le code ainsi créé est optimal (2), et j'y arrive pas. j'ai plein de 
façon de montrer qu'un code est pas optimal, des idées de modifications d'arbre 
qui conservent ou perdent l'optimalité, mais je réussis pas à trouver un critère 
d'optimalité vérifié par cet arbre!!!

0: exemple avec l'alphabet {a b c d e f}: a 45 -- b 13 -- c 12 -- d 16 -- e 9 -- f 5

1: partant de plein d'arbres-feuilles seuls affectés des fréquences, prendre à 
chaque fois les 2 arbres de fréquence minimale, et en faire un arbre de 
fréquence somme, ce tant qu'il reste des lettres: résultat pour l'exemple: 
-------------
|           |
a     ------------
      |          |
     ---     ------
     | |     |    |
     b c    ---   d
            | |
            e f


2: minimisant la taille moyenne d'une lettre, cad la somme des produits 
"fréquence de la lettre * nombre de bits sur laquelle on la code. dans l'arbre, 
le nombre de bits, c'est la profondeur de la lettre.
a 0
b 100
c 101
d 111
e 1100
f 1101




Warning: Undefined variable $link in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 98

Fatal error: Uncaught TypeError: mysqli_query(): Argument #1 ($mysql) must be of type mysqli, null given in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php:98 Stack trace: #0 /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php(98): mysqli_query(NULL, 'SELECT rootID, ...') #1 /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php(52): displayThread('78278') #2 {main} thrown in /home/clients/13eaf4559a54d78787520f07cab62616/web/panda/archreply.php on line 98