Kizárólag szövegfájlok tömörítésére írható jobb algoritmus, mint a zip, rar stb? Amennyiben adott karakterkészlettel kell csak dolgozni?
Mert annyira nem vagyok jó, nem látom át a Huffmann kódolást meg hasonlót. :-)
Ezen kívül az egy dolog hogy szavakhoz számokat rendelek, de a változókkal stb nem tudnék mitkezdeni :D
válasza:
válasza:Írható jobb algoritmus, de kevésbé lesz jobb, mint az megérné.
A plain text file-ok szinte a legjobban tömöríthető adatstruktúrák, ez látszik a .zip, .rar tömörítvények hosszán is, ha azokat az eredeti méretükkel összevetjük.
Az angol ABC 26 írásjelből áll, ehhez még jönnek a numerikus karakterek (0..9) és a többi (?,',!,<,:,_, stb).
Ez a létező összes karakter subsetje, ebből következően lehet az lzw, huffmann algoritmusnál jobbat írni. Ugyanakkor, pl. a huffmann az előfordulásokat szótárazza, ami szintén szubsetet eredményez, a te algoritmusod csak kevéssel lesz, pontosabban lehet jobb a huffmannál.
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!