Anregung zu einem Komprimierungsalgo

Thema durchsuchen

Ansicht

Themen-Optionen

Anregung zu einem Komprimierungsalgo

Ein Thema von uschi · begonnen am 20. Apr 2005 · letzter Beitrag vom 20. Apr 2005

Antwort

Binärbaum

Registriert seit: 19. Jan 2005
Ort: Elstra
764 Beiträge

Delphi 7 Enterprise

Re: Anregung zu einem Komprimierungsalgo

20. Apr 2005, 15:04

Zitat von Waldteufel:

Hi.

Es gibt die Möglichkeit (zip arbeitet glaub ich so...), eine folge von x bytes durch die folge #255#(anzahl von x)#x zu ersetzen...

[edit] Zum Beispiel:

Vorher : #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 #32 ([edit2] 15x #32 [/edit2])

Nachher : #255 #15 #32

[/edit]

Nur zur Ergänzung:
Diese Methode wird auch als RLE (Run Length Encoding) bezeichnet.
Es hängt aber stark von den zu komprimierenden Daten ab, umwieviel sich diese komprimieren lassen.

MfG
Binärbaum

There are exactly 10 kinds of people: those who understand binary, and those who don't.
---
"Software reift beim Kunden. Bei Hardware ist es anders: Hardware fault beim Kunden." - Rainer G. Spallek