Célzottan text fájlokat jól tömörítő programot hogy tudnék írni, esetleg van ilyen? (bővebben lent).

95%-os tömörítés? Az azt jelenti, hogy egy 1 byte-os ASCII szöveget 0,4 bit-re tömörítesz össze, vagyis 1 biten legalább 3 karaktert kell kódolnod. Az kicsit erős...

Nem tudom mi a célod. Ha a tanulás, akkor próbáld lekódolni az ismertebb tömörítő eljárásokat! Biztos van Pascalos megvalósításuk, össze lehet hasonlítani őket.

Ha gyakorlatban akarod alkalmazni, akkor a Pascalt felejtsd el és kezdj C++-t tanulni!

Bocsi, ha rosszul fogalmaztam. Szóval egy olyan ASCII szöveg, ahol 1 byte-os egy karakter ott kellene 0,4 bit-re tömöríteni egy karaktert.

A Pascal tanuló nyelvnek jó, de olyan feladatokra, mint a tömörítés nem alkalmas, túl lassú.

Matematikailag levezethető, hogy miért nem lehet jobb tömörítőt írni a meglévőknél. Ha megtalálod a hibát a levezetésben, és bizonyítod, hogy tévedtek, akkor elvileg valóban lehet hatékonyabb tömörítő algoritmust is csinálni.

Persze kérdés, hogy valaki, aki a C-t nem tudta megtanulni, az képes-e megérteni és hibát találni egy olyan algoritmusban, amit tapasztaltabb emberek százai-ezrei átnéztek már és levezettek.

Kísérletezni, tanulni a Pascal is jó lesz, emiatt nem kell újat tanulnod. Természetesen ha jutsz valamire és használni akarod, majd érdemes lesz átírni.

[link]

Először ezt értsd meg, kódold le. Ezt használják (többek között) a tömörítők is.

> A RAR, 7-ZIP meg az összes többinél nem lehet jobbat írni még akkor sem, ha célzottan egy program csak ilyen karakterekkel rendelkező fájlokat tudna tömöríteni?

Nem valószínű. A RAR és a ZIP mintákat keres, úgy tömörít. Ha egy bináris fájllal el tudnak boldogulni akkor egy szöveget többszörös hatékonysággal tudjak betömöríteni.

A zip 1989 óta létezik és mai napig fejlesztik, a legutolsó verziója 2013 április 28. került ki. 24 év alatt pedig nagyon sokat tudtak rajta fejleszteni, főleg, hogy OpenSource. A zlib ráadásul a legjobb iskola példája a platformfüggetlen natív függvénykönyvtárnak, gyakorlatilag nincs olyan platform amire ne fordulna le.

> Cél a minél kisebb méret, pl. 95%-os tömörítés.

Matematikai szempontból ez nem lehetetlen. Kellően nagy szöveges fájl esetén, ahol gyakori a minták ismétlése el lehet érni, azonban gyakorlatban nehéz megközelíteni még a 80%-ot is. Nyilván létezik olyan állatorvosi ló ahol 99% tömörítettséget is el tudsz érni, például a

XOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXOXO (64 byte)

mintát, fel tudod írni az {2}"XO"{64} vezérlő jelekkel, ami 4 byte, azaz 93% tömörítés.

> a C nyelvet sose tudtam megérteni, már amennyit tanultam belőle...

Akkor már tudod is, hogy miért nem...

> Célzottan text fájlokat jól tömörítő programot

Ami azt illeti létezik ilyen. A Huffman kódolás például egész jól működik nagy terjedelmű szövegekre. Nincs olyan jó, mint a zip vagy a rar, de gyorsabb és kisebb statikus méretet igényel.

Rövid szövegekre meg ott a Smaz.

[link]