[Alg] Opdracht school: Compressie en encryptie *

[LittleWan]

hoi,
ik mag (moet niet) een opdracht maken voor school in java. Nu had ik gedacht aan een progje die bestanden kan comprimeren en daar dan nog eens een eventuele encryptie aan toe te voegen. Ik heb enkele voorbeelden te horen gekregen om te werken met Huffman-compressie en encryptie met het DES-algoritme.
Ik heb redelijk veel gegoogled, maar niet echts iets bruikbaar gevonden. voor het Huffman algoritme vind ik enkel iet die van toepassing is op tekst, maar ik zou graag ook bit-code (exe, wav, bmp...).
Kan iemand mij wat meer uitleggen over deze begrippen? of zijn er andere en of beter algoritmes die interessant zijn?

[curry684]

Komt me vaag bekend voor @ [rml][ Alg] Implementatie van encryptie en hashing *[/rml]?

En Huffman is per definitie voor alle binaire data geschikt. Voor audio, video en beeld zijn er wel betere algoritmes, maar die zijn allemaal lossy (MP3/OGG, MPEG en JPEG respectievelijk).

[gorgi_19]

Je kan ook eens kijken in [rml][ C++] Zelfgemaakte Compressie[/rml] voor wat algemene info.

offtopic:
Curry, doe eens rustig.. Ga eens oefenen op botte slotjes oid

[ Voor 29% gewijzigd door gorgi_19 op 01-12-2003 14:53 ]

[Verwijderd]

Java heeft zelf veel mogelijkheden tot compressie. Moet je zelf een compressie algoritme naschrijven / implementeren of moet je gewoon een proggie maken dat iets kan inpakken? In het laatste geval moet je maar es naar de java.util.zip package kijken...

Over algoritmes is verder genoeg op internet te vinden... gewoon beter zoeken... alle algoritmes zijn te verkrijgen in implementatie's voor verschillende talen.

[MisterData]

Als je echt tijd over hebt dan zou je eens in de broncode van zlib kunnen kijken... Dat is ook een compressielibrary (weliswaar voor C++ C) maar daar kun je vast wat ideeen uithalen

edit:
Curry684: heb zelf nooit C gedaan eigenlijk (gelijk C++, logisch als je daarvoor Java hebt gedaan) dus eigenlijk zet ik overal automatisch C++ neer als het een C-like programma is.... sorry

[ Voor 40% gewijzigd door MisterData op 01-12-2003 15:01 ]

[curry684]

MisterData schreef op 01 december 2003 @ 14:55:
Als je echt tijd over hebt dan zou je eens in de broncode van zlib kunnen kijken... Dat is ook een compressielibrary (weliswaar voor C++) maar daar kun je vast wat ideeen uithalen

ZLib is pure C, produceert zelfs stapels warnings indien onaangepast gebruikt in C++ (type-unsafe conversions e.d.).

[gorgi_19]

In dat geval kan je eens kijken naar http://www.icsharpcode.net/OpenSource/SharpZipLib/ ; Zip component, gemaakt in C#. En aangezien C# nogal wat overeenkomsten met Java schijnt te hebben, moet dit ook wel te doen zijn.

[Verwijderd]

MMM zou ik dan NIET met java gaan doen.. we haden een project op school waar wij een vragen lijst voor een spelletej hadden gecodeerd (400KB ofzo) met een mooie CRC... JAVA DEED er 15 minuten over om te starten.... en dat lag NIET aan de PC


Java is te traag om snel te rekenen.....

[Verwijderd]

Verwijderd schreef op 01 december 2003 @ 15:32:
MMM zou ik dan NIET met java gaan doen.. we haden een project op school waar wij een vragen lijst voor een spelletej hadden gecodeerd (400KB ofzo) met een mooie CRC... JAVA DEED er 15 minuten over om te starten.... en dat lag NIET aan de PC


Java is te traag om snel te rekenen.....

Da valt nou ook wel allemaal mee hoor... Java is idd geen snelle taal, zeker als je er GUI's in gaat bouwen. 15 minuten is belachelijk, dan ligt het OF aan je PC (maar je zei dat dat niet het geval was) of aan de algoritme die je gebruikte OF aan iets anders in je code dat tijdens het opstarten werd uitgevoerd.

Misschien een beeje offtopic (wil geen flame over prog-taaltjes starten hier ), maar de topic starter geeft aan dat het in Java gemaakt moet worden + het is onzin dat Java ZO traag is.

[djlinsen]

hehe bijna dezelfde opdracht gehad, moest een des variantje maken. Over compressie kan ik je helaas niets vertellen, maar over des kan ik je het volgende vertellen:
In het boekie cryptografie en ict - theorie en praktijk van Said El Aoufi staat op in hoofdstuk 4 in een paar bladzijdes het des algoritme uitgelegd, met wat handige tekeningetjes erbij enzo.

Opleidingen kennende zal je vast van school uit voldoende informatie hebben gekregen om dit tot een goed einde te brengen, succes ermee

[RayNbow]

Met Google op Huffman Encoding heb ik deze pagina gevonden: http://ciips.ee.uwa.edu.a...ear2/PLDS210/huffman.html

Zelf heb ik het boek Mastering Algorithms with C (O'Reilly) gebruikt voor m'n profielwerkstuk over Huffman compressie

Succes

[LittleWan]

ok, ik heb nu al genoeg informatie om de Huffman encoding en decoding te snappen. Over het des-algoritme heb ik echter nog niets gevonden die mij duidelijk vertelde wat ik wil weten.
Nu zit ik echter met het volgende probleem. Toen ik begon te programmeren in Java dacht ik dat ik een goede methode gevonden had (algoritme) om het encoden uit te voeren. maar toen ik het probeerde merkte ik dat ik echt nergens zat. Ik zit met het probleem dat ik geen juiste methode vind om mijn boomstuctuur te maken. Ik had zelf een object gemaakt waar ik het karakter,aantal maal dat het voorkwam, en zijn huffman code in bewaarde, en dat dan in een array van die objecten.
Weet iemand hoe ik nu verder moet (of helemaal opnieuw beginnnen) om die boom stuctuur te verkrijgen...