Lehetne-e készíteni ilyen adattömörítő algoritmust, ésszerű mértékű erőfeszítések árán? (részletek lent)
Figyelt kérdés
Egy veszteségmentes, nagy hatásfokú, univerzális tömörítő algoritmusra gondolok. Elképzelésem szerint olyan véletlenszámgenerátor-függvényeket kellene felhasználni, amik egy adott kezdeti magszám esetén mindig ugyanazokat a számokat generálják sorban. A számok lennének a tömörítendő fájl karaktereinek az ASCII kódjai, 0-tól 255-ig. A függvényeket egy speciális regresszióval kellene ráilleszteni a tömörítendő bájtokra, amik bármik lehetnének, tehát gyakorlatilag olyan, mintha véletlenszerűek lennének. Ennek az algoritmusnak óriási előnye lenne, hogy elég lenne néhány kilobájtonként egy függvény képletét és egy kezdeti magszámot megadni a tömörített fájlban, miáltal igen nagy hatásfokú tömörítésre lenne képes. Kérdés, hogy megvalósítható-e.2020. ápr. 10. 13:27
1/5 anonim 
válasza:
válasza:"nagy hatásfokú, univerzális"
LOL
Ezt így, együtt...
Ami az ötletedet illeti, az is elég nagy butaság. De legalább gondolkoztál.
2/5 anonim 
válasza:
válasza:Tegyük fel, hogy elő tudsz állítani egy ilyen algoritmust. Mit is kell tudnia? Tudnia kell bármilyen adatblokkot előállítani valamilyen seed-ből. Ez azt jelenti, hogy minden elképzelhető variációra kell egy egyedi seed ami előállítja azt. Szóval ha az adatblokkod 1KB méretű, ez azt jelenti, hogy 2^1024 eltérő módon tud adatot tárolni, és ezek mindegyikére kell neked egy seed ami azt fogja előállítani. Ez azt jelenti, hogy a seednek magának is 1KB-osnak kell lennie. És máris megérkeztünk oda, hogy nem tömörítettél semmit.
3/5 anonim válasza:
válasza:Ascuse my French, 8 bit egy bájt, tehát 1KB adat 2^8196 féle variációt tud produkálni. A lényeg nem változik, 1KB-os seedek kellenek 1KB adat 'letömörítéséhez'.
4/5 anonim válasza:
válasza:Túl szilícium völgy sorozatot néztél... :D
5/5 anonim válasza:
válasza:Szerintem jó az ötlet és tudom hogyan lehetne megoldani
További 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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!