CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[VBS] Algorithme de Huffman...

beroud
beroud
Niveau 5
12 janvier 2014 à 16:45:51

Bonjour,

Dans un programme en VBS je dois à un moment, d'après un fichier texte en entrée, charger un tableau mémoire avec les fréquences d'apparition de chacune des lettres/caracteres.
exemple:
https://image.noelshack.com/fichiers/2014/02/1389541487-sans-titre.jpg

auriez vous une idée de comment faire ? Est-ce que j'utilise une allocation mémoire statique pour la tableau ?

papy386
papy386
Niveau 10
12 janvier 2014 à 18:07:20

Bonjour,

Oui car tu sais déjà qu'il ne peut pas avoir plus de 255 caractères.

papy386
papy386
Niveau 10
12 janvier 2014 à 18:07:55

Euh par contre pour Huffman c'est un arbre binaire, qu'il faudrait pas un tableau.

beroud
beroud
Niveau 5
12 janvier 2014 à 19:25:16

bah justement après je dois trouver la valeur binaire de chaque cractère selon l'arbre de huffman :malade:

papy386
papy386
Niveau 10
13 janvier 2014 à 12:34:23

Bien,

1) Tu fait ton tableau de nombre de caractère 'assez simple).
2) Tu tri les caractères du moins présent au plus présent.
3) Tu fait l'arbre binaire (2 feuille a chaque noeud, maximum) indice : associé 2 caractères de même occurrence.

Sous forums
  • Aide à l'achat Mac
  • Macintosh
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Steam Deck
  • Hardware
La vidéo du moment