Moin
Ich hab hier etwa 5000 kurze Texte (Deutsch, Latin_1, 1,6MB insgesamt) die möglichst klein verpackt werden sollen. An sich kein Problem, aber der Haken ist der Zugriff: Es muss möglich sein auf jeden beliebigen Text schnell zuzugreifen. Die Software hat etwa 5-10KB RAM und einen mitschnellen 32Bit-MC zur Verfügung. Kein String ist länger als 1000 Zeichen.
Welcher Algo ist der richtige ?
Im Moment arbeite ich mit einer Lookuptabelle: ByteWert Zeichenketten. (256 Elemente, 1.5KB). Das ist schnell genug, aber nicht besonders klein. Die Ersetzungen bringt nur 6 bpb (Bits-Per-Byte) Kompression. Umformatieren, seltene Zeichenketten wegtauschen, Spielschen mit Gross/Kleinschreibung haben nix wesentliches gebracht.
Vorschläge ?
Danke & cu