Shannon Fano code in php

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Shannon Fano code in php

    Hallo , suche ein script welches eine datei einließt, die häufigkeiten der erscheinenden zeichen erfasst und damit dann den shannon fano algorithmus durchläuft...

    wär super wenn mir jemand helfen könnte,
    mfg

  • #2
    Frag doch mal den Autor von http://text-info.net/ ... fürn Anfang. Oder nimm dies:
    PHP Code:
    $file file_get_contents('mail.txt');
    for (
    $i 0$i strlen($file); $i++)
        
    $chars[ord($file{$i})]++; 
    Wenn du erklärst, wie Shannon-Fano aussieht ...
    Last edited by onemorenerd; 07-01-2006, 12:09.

    Comment


    • #3
      ja, also das mit den häufigkeiten hab ich auch schon...

      shannon funzt so:

      listet halt die zeichen der häufigkeit nach auf....teilt des dann in 2 teile auf mit jeweils möglichst gleich große häufigkeit und macht dann so mit jedem knoten weiter..

      siehe auch wiki: http://de.wikipedia.org/wiki/Shannon-Fano-Code

      da is es recht ausführlich dargestellt

      Comment


      • #4
        such bei google nach Vorlesungen von Profs. Da wird dir der Algorithmus erklärt, dann hast du die Vorlage, Implementation viel Spass dabei
        ------------
        man wächst mit seinen aufgaben

        Comment

        Working...
        X