PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Suche Algorithmus für einen String



BlackKing
08.01.2007, 21:18
Hi,
habe einen String (sind gesendete Werte vom Microcontroller an den Rechner) welcher in einem 4000Byte großem Puffer gespeichert ist.
Nun will ich das Optimieren und suche einen Algorithmus der mir die längsten Zeichenketten und die Verwendungshäufigkeit ausgibt.

Ich weiß einfach nicht wie man das macht. Soll ich das erste Zeichen nehmen und dann die restlichen 3999Zeicehn vergleichen. Dann das 2. Zeichen mit den restlichen 3998 usw.....
Dann im nächsten Durchlauf die ersten 2 Zeichen nehmen und mit allem vergleichen usw....

Ich glaube das würde ewig dauern.....

SprinterSB
08.01.2007, 22:54
So was?

http://de.wikipedia.org/wiki/Huffman-Kodierung
http://de.wikipedia.org/wiki/LZ77-Datenkompression