![]() |
Huffmann-Code
Hi, ich würd gerne eine Komprimierung für Strings schreiben.
Nun hab ich mal recherchiert und eine sogenannte ![]() Nun da ich leider noch beschränktes Wissen in Sachen Mathe habe, wollte ich fragen, wie man das jetzt anwenden könnte. Ich hoffe ihr könnt mir helfen. mfG, titus |
Re: Huffmann-Code
|
Re: Huffmann-Code
hi titus,
dafür brauchst du nicht wirklich mathe, vielleicht nur für das verständnis was dahinter steht: Zitat:
Zitat:
|
Re: Huffmann-Code
Zitat:
achja ich würde das gerne in PHP schreiben, deshalb nützt mir der delphi-code nix (hab nichma delphi installiert :D), trotzdem danke tommie-lie (werd mir den code natürlich auch anschaun, aber weiß net ob was rauskommt XD). mfG |
Re: Huffmann-Code
wie du das sichtbar machst ist deine sache aber
1. es gibt so viele knoten wie unterschiedliche zeichen du in deinem text hast incl. leerzeichen! 2. schreibe zu diesen knoten das vorkommen der zeichen (z.b. wie oft e im text vorkommt) 3. nimm zwei knoten mit dem kleinsten vorkommen 4. verbinde diese knoten zu einem neuen dritten, der bekommt die anzahl=summe der beiden verbundenen. 5. bezeichne die eine verbindung mit 0 und die andere mit 1 6. mach das so lange(weiter bei schritt 3), bis es nur noch einen knoten gibt! soweit solltest du erstnal kommen mit php kann ich dir leider nicht helfen..:? |
Re: Huffmann-Code
Hm hört sich gut an, ich werde mal dran rumexperimentieren.
Und wenn sich ein Ergebnis zeigt werd ich mich melden und es hier posten ;). mfG |
Alle Zeitangaben in WEZ +1. Es ist jetzt 12:26 Uhr. |
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz