Shannon Fano code in php

[daker]

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

[onemorenerd]

Frag doch mal den Autor von http://text-info.net/ ... fürn Anfang. Oder nimm dies:

$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 ...

[daker]

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

[schabicks]

such bei google nach Vorlesungen von Profs. Da wird dir der Algorithmus erklärt, dann hast du die Vorlage, Implementation viel Spass dabei