Van olyan tömörítési algoritmus, ami nem bináris fát használ megvalósításra? (Pascal algoritmus érdekelne)
válasza:"Pascal algoritmus érdekelne"
Az algoritmusok nyelvfüggetlenek. Olyan nincs, hogy "Pascal algoritmus".
"Ezek általában valamiféle Huffman kódolást, vagy bináris fát használnak"
Huffman kódolást a Deflate/a JPEG/az MP3 használ.
Bináris fát meg a Huffman-kódolás.
Vegyük például az LZ77-et:
vagy az RLE-t:
Pascal-ban érdekelne az algoritmus, úgy akartam fogalmazni.
Olyan algoritmus érdekelne, amely text és bináris fájlokat is tömörít, a RLE például - ha jól tudom - csak text fájlokat, megnézi, miből hány betű van, stb...
válasza:Köszönöm. Ezek Pascal-os megvalósításait próbálom majd megkeresni.
Lehet amit belinkeltél LZ77-re, ott van az is, kapásból nem találtam meg a Pascal-os megvalósítást.
Sajnos nekem a C túl nehéz és abban nem igazán értem meg a - számomra - bonyolult algoritmusokat.
válasza:Kicsi vagy te még ehhez.
Abból látszik, hogy a bináris fát is kerülni próbálod mint a tüzet. Pedig a huffman nem olyan bonyolult. Az RLE még egyszerűbb, ott bináris fa sem kell, csak hát, azzal nem sokat érsz, mivel az nem text-re van kitalálva, hanem ismétlődő jelsorozatokra, ami jobbára pl. a képekben van.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!