Häufigkeitsverteilung in Tabelle, eine Art kleiner Huffman
-
Hi!
ich möchte eine Umcodierung mit einer Art Mappingtabelle (Abstand in einem Text zu Index) vornehmen. Die Tabelle soll 32K Werte insegesamt nämlich die Abstände für einen Textkompressor beinhalten. Ich will die 128 am häufigsten vorkommenden Abstände in Index 0...127 eintragen und was weniger häufig ist kommt dahinter. Habe ich einen neuen Abstand größer als Index 128 soll er nach Index 0 vorrücken (d.h. am häufigsten) und die anderen Werte 0...127 vorher um eine Platz jeweils nach rechts verschoben werden. Meine Frage ist nun, gibt es einen besseren Algorithmus fürs Verschieben als mit einer for-Schleife zu implementieren? Mir kommt es auf Geschwindigkeit drauf an. Danke schon mal für Hinweise.
Jesse