Autor Beitrag
Deathhunter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: So 11.02.07 15:49 
Hallo Leute,
ich schreibe zur Zeit an einer Facharbeit über Datenkomprimierung und dazu soll ich ein kleines Prog. schreiben das eine Textdatei komprimiert. Allerdings hab ich noch keine richtige Vorstellung wie ich das machen soll. Ich will das Prog in Delphi schreiben und habe mir gedacht das ich 2 Memofelder verwende, 1 sichtbar für den Text und eins unsichtbar wo der komprimierte text rein kommt und schließlich gespeichert wird. Kann mir jemand helfen?

MFG Deathhunter

P.S. ich habe bereits die Forumsuche verwendet aber noch nichts passendes gefunden.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 11.02.07 15:56 
Hallo und :welcome: in der Entwickler-Ecke!

Auf welchem Level soll das denn passieren? Soll heißen, willst du die Pack-Algorithmen selber schreiben, oder darfst du auch auf Komponenten zurückgreifen, die das können (wo du aber evtl. nicht genau sehen kannst, was da passiert).

Solche Zip- oder Rar-Komponenten sollten sich bei torry finden lassen. Ansonsten: Wie funktioniert denn Textkomprimierung?

_________________
We are, we were and will not be.
Deathhunter Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: So 11.02.07 16:00 
Also wenn ich das richtig verstanden hab darf ich auch auf Komponenten zurückgreifen sollte aber kein zip oder so sein, müsste ich aber nochmal genau nachfragen hab morgen Informatik. Es muss auch nicht unbedingt gesehen werden was passiert es sollte halt 2 dateien am ende rauskommen eine unkomprimierte und eine Komprimierte.
martin_yt
Hält's aus hier
Beiträge: 14



BeitragVerfasst: So 11.02.07 16:24 
Hallo Deathhunter,
ich will dir davon abraten, irgendwelche Fremdkomponenten zu verwenden, die dir die Kompressionsarbeit abnehmen:
zum einen macht es sich meiner Meinung nach nicht gut in einer Facharbeit einen Kernteil, was ja in deinem Fall das Verstehen und die Umsetzung eines Algorithmusses ist, blind zu übernehmen bzw es macht sich umso besser, diesen Teil selbst zu erstellen.
und zum anderen is es nicht schwer, z.B. die Lempel-Ziv-Kodierung qualitativ in einem Programm umzusetzen,
die Beschreibung in der Wikipedia ist ziemlich gut: de.wikipedia.org/wiki/LZ77
mfg martin_yt
perry5
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 102



BeitragVerfasst: Mo 12.02.07 22:05 
Huffman Codierung ist für Texte ganz ok und sehr sehr einfach :-D
Sollte für den Umfang einer Facharbeit ganz gut sein.
Deathhunter Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: So 18.02.07 18:02 
Hi ich bins nochmal,
also ich hab mich erkundigt ich soll das nach möglichkeit selbst schreiben. Welchen Algorithmus empehlt ihr mir? Hat das einer von euch mal gemacht hab nämlich nicht so ne richtige idee wie ich das einbauen soll.

MFG Deathhunter
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 19.02.07 02:12 
Ich kann Dir da aus eigener Erfahrung Huffmann-Codierung oder (etwas komplizierter) die adaptive Variante davon empfehlen. Beides geht relativ einfach vom Verständnis her.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Deathhunter Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: Mo 19.02.07 15:20 
Das Verständnis ist eher nicht das problem, das problem ist eher das ich keine Ahnung hab wie ich das in nen Code umsetzen kann. Hab jetzt schon ne Ewigkeit net mehr in Delphi programmiert, hat sowas einer von euch mal gemacht und kann mir dabei helfen?
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 19.02.07 15:25 
Die Huffmann-Encodierung hab ich wenn Du willst sogar in Z80-Assembler da ... Ich kann Dir da also helfen, wie man das der Reihe nach Lesen muss ;-) Wo hängst Du denn bei der Implementierung?

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.