Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Komprimierungsarten
Autor: E7
Datum: 06.03.04 18:00
Hi, zu meinem Code gibt es nicht so sehr viele Verbesserungsmöglichkeiten, da der Code aus relativ wenig Zeilen besteht (abzügl. Kommentare) Von Hoffman weiß ich leider nichts bzw. ich hab's schon mal gehört, kann aber den Namen mit keinem Verfahren in Verbindung bringen. Ein Verfahren kapiere ich noch, zu dem ich leider auch keinen Namen weiß. Für diese Komprimierung zählt man die Häufigkeit der Buchstaben, der häufigste bekommt das Kürzel 1, der zweithäufigste bekommt das Kürzel 01, der dritthäufigste 001, der vierthäufigste 0001 und so weiter... Deswegen müssen auch vorher dem String/der Datei 256 Zeichen vorangestellt werden, die alle 256 Ascii-Zeichen in der Reihenfolge ihrer Häufigkeit enthalten, damit eine Decodierung möglich ist. Hier mal ein Beispiel (mit einem stark vereinfachten System). Nehmen wir mal an, es gibt 2 * 2 verschiedene Zeichen (=4), also A, B, C und D. Wir haben den String [u]ABCDABCDCCC. Dann haben wir schon mal folgende Häufigkeitsverteilung: CABD C = 1 A = 01 B = 001 D = 0001 Hintereinander sieht dass dann so aus: A=01 B=001 C=1 D=0001 A=01 B=001 C=1 D=0001 C=1 C=1 C=1 ergibt: 01001100010100110001111 =23 Bit komprimiert Unkomprimiert hätten wir: A=00 B=01 C=10 D=11 11 Zeichen (ABCDABCDCCC) * 2 Bit pro Zeichen = 22 Bit unkomprimiert Tja, is doch nicht so ganz aufgegangen, wie ich gehofft hatte, aber da siehst du wenigstens, dass es sich bei kleinen Strings nicht lohnt... Aber dieses Verfahren ist (wie auch RLE) spitze, wenn nicht alle 256 Zeichen in einem String vorkommen (am besten, wenn 80 % der Zeichen höchsten 7 verschiedene sind). Weitere Verfahren fallen mir leider nicht ein (oder evtl. kenn ich keine mehr) E7 ??????????????????????????????????????????????????????????? e7o.de | jetzt (wirklich) neu!

Komprimierungsarten	1.086	ApfelBaum	06.03.04 14:28
Re: Komprimierungsarten	743	E7	06.03.04 16:49
Re: Komprimierungsarten	598	ApfelBaum	06.03.04 17:43
Re: Komprimierungsarten	671	E7	06.03.04 16:50
Re: Komprimierungsarten	632	ApfelBaum	06.03.04 17:45
Re: Komprimierungsarten	813	E7	06.03.04 18:00
Re: Komprimierungsarten	588	ApfelBaum	06.03.04 18:12
Re: Komprimierungsarten	600	E7	06.03.04 21:32
Re: Komprimierungsarten	586	ApfelBaum	07.03.04 16:37
Re: Komprimierungsarten	652	ApfelBaum	07.03.04 16:38
Re: Komprimierungsarten	660	E7	07.03.04 17:53
Re: Komprimierungsarten	615	E7	07.03.04 17:55
Re: Komprimierungsarten	656	E7	07.03.04 18:06
Re: Komprimierungsarten	613	ApfelBaum	07.03.04 19:37
Re: Komprimierungsarten	653	E7	07.03.04 19:41
Re: Komprimierungsarten	598	ApfelBaum	07.03.04 19:41
Re: Komprimierungsarten	648	E7	07.03.04 19:45
Re: Komprimierungsarten	615	SailSteam	07.03.04 19:54
Re: Komprimierungsarten	603	ApfelBaum	08.03.04 18:50
Re: Komprimierungsarten	615	SailSteam	08.03.04 19:59

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen