du erklärst so gut!!! ich frag mich nur wie der entcodierende computer wissen soll nach wie vielen Bits das Zeichen codiert ist und wann das nächste Zeichen anfängt
Sehr schöne Frage, danke für dein Feedback :-) Die kurze Antwort: Der Baum wird durchsucht bis ein Blatt (leaf) erreicht ist, aka: Man kann nicht die aggregierten (Zwischen-)Knoten benutzen. Der Baum wird durchsucht, bis ein Zeichen gefunden ist. Dann geht's zurück auf Los (die Wurzel). Für die lange Antwort habe ich auf die Schnelle ein englisches Tutorial gefunden, das schien recht brauchbar: www.geeksforgeeks.org/huffman-decoding/
Gefällt mir mega.
Vielen Dank, ich werde meine Prüfung jetzt nicht versauen! :)
du erklärst so gut!!! ich frag mich nur wie der entcodierende computer wissen soll nach wie vielen Bits das Zeichen codiert ist und wann das nächste Zeichen anfängt
Sehr schöne Frage, danke für dein Feedback :-)
Die kurze Antwort: Der Baum wird durchsucht bis ein Blatt (leaf) erreicht ist, aka: Man kann nicht die aggregierten (Zwischen-)Knoten benutzen. Der Baum wird durchsucht, bis ein Zeichen gefunden ist. Dann geht's zurück auf Los (die Wurzel).
Für die lange Antwort habe ich auf die Schnelle ein englisches Tutorial gefunden, das schien recht brauchbar: www.geeksforgeeks.org/huffman-decoding/