Hangkódolási projekt
Ez projekt kezeli Hangkódolás. A dokumentum kivonata alább megtekinthető (kb. 2 oldal).
Az archívum tartalmazza 1 fájl doc de 29 oldal .
Felügyelő tanár/A tanárnak átadva: Jurianu Mariana
Javasoljuk, hogy alaposan nézze meg a részletet és a mellékelt képeket, és ha ez szükséges a dokumentációhoz, letöltheti. Csak szükséged van rá 5 pont.
Kivonat a dokumentumból
Az 1980-as évek óta, röviddel az első PC megjelenése után, kiderült, hogy bármely adathordozón (merevlemez, hajlékonylemez, adatfolyam, optikai meghajtó) rendelkezésre álló hely viszonylag rövid idő alatt elégtelenné válik. A nagyobb kapacitású tárolóeszköz beszerzése nem mindig megoldás, mert magas költségekkel vagy nehézkes kezeléssel jár (különösen a hajlékonylemezek esetében), nem beszélve arról a tényről, hogy nem minden adathordozó biztonságos - például hajlékonylemezek, nagy eséllyel megbukik egy idő után. Így született meg az adattömörítés (tömörítés) gondolata, az információk archiválhatók, kisebb helyet foglalnak el, mint az eredeti. Nem készítünk történelmet azokról a programokról, amelyek ezt a műveletet megkönnyítették, csak megemlítjük azt a tényt, hogy a PKZIP és az ARJ uralta a 80-as évek végének és a 90-es évek elejének időszakát, majd 1995 után két új is megjelenik. erre a célra kifejlesztett szoftver, amelynek teljesítménye kiválóbb, mint a korábban említett két: RAR és ACE.
Az internet megjelenésével a tömörítés új segédprogramja jelent meg: a telefonvonal (vagy bármely más, a '90 -es években szokásos átviteli mód) sebessége nagyon alacsony volt, összeegyeztethetetlen a világhálózatról letölteni kívánt adatok mennyiségével. Jelenleg egy 20 MB-ot elfoglaló programhoz körülbelül egy órás átviteli időre van szükség a szokásos telefonos kapcsolaton keresztül, tömörítés esetén az idő felére csökken. Ez pénzt és időt takarít meg. Még a modemek is tömörítést hajtanak végre belsőleg, de ez messze van például a WinRAR vagy a WinACE előformátumtól.
Természetesen szoftveres tömörítés esetén utólagos dekompresszióra van szükség, amely időigényes művelet. Ehelyett fennáll az átlátszó tömörítés lehetősége, az adatokat ennek a műveletnek vetik alá anélkül, hogy a felhasználó ezt tudná. Más szavakkal, az adatok tömörítése és kicsomagolása automatikusan megtörténik - nyilvánvalóan a munkasebesség többé-kevésbé észrevehető csökkenésével, de az előny egyértelmű: a felhasználónak már nem kell aggódnia a tömörítés miatt, egyszerűen futtatja a programot tömörítés és mindent megtesz érte. Az adatok tömörítésének ezt a módját valós idejű tömörítésnek nevezzük.
Ebből az ötletből kiindulva a valós idejű tömörítés lehet teljes vagy részleges. A teljes valós idejű tömörítés legjobb példája a partíciós tömörítés, olyan szoftverek használatával, mint a DoubleSpace, a DriveSpace, a Stacker stb. A hátrányok jelentősek, és az ellenőrzés csökkenésének lehetőségében és az adatvesztés magas kockázatában rejlenek. Ezen szoftverek készítői valószínűleg nem tartották szükségesnek magas színvonalú fejlesztést, ezért több évre eltűntek.
A valós idejű részleges tömörítés példaként szolgálhat a Windows 2000/XP által biztosított tömörítési rendszerrel, amely az operációs rendszer lehetőséget kínál az adatok által elfoglalt hely csökkentésére az NTFS fájlrendszeren keresztül, ez a csökkenő (általában jelentéktelen) sebesség árán. Munkához. A tömörítés fájlszinten is elvégezhető, így ha ritkán használt adatokat a merevlemezen, választhatja ezt a megoldást.
Szintén részleges tömörítésnek nevezhetjük azt az esetet, amikor egy fájl kezdetben tömörítve van, tárcsázáskor automatikusan kibontsa. A dekódoló program, amely automatikusan dekompresszálja az információkat, tökéletesen átláthatóan működik, a felhasználó nem tudja, hogy az adatai nem tiszta formában vannak, hanem egy tömörítési algoritmus kódolja. Ilyen például a képformátumok (JPG, GIF, PNG), a videó (AVI, MPG, MOV) és a hang (MP3, MPC, OGG stb.). Ebben a projektben ez utóbbival fogunk foglalkozni.
Az adatok tömörítése
Tegyük fel, hogy van egy fájlunk, amely tartalmazza az "AAABBBBBBCCCDDDDEFF" karakterláncot. A tömörítés egyik módszere az ismétlések számának hozzáadása a szóban forgó levélhez, aminek eredményeként "3A5B3C4D1E2F" lesz. 6 bájtot spóroltam, ami a foglalt hely 50% -a. Természetesen a példa triviális, a tömörítés sokkal összetettebb és hatékonyabb algoritmusokon alapul, Huffman, Lempel-Ziv stb.
Vegyünk egy másik példát: az "AAABBBBBCCCDDDEEEFFFGGG" karakterláncot. Észrevesszük, hogy minden betű háromszor megismétlődik, kivéve a "B" és az "E" karaktereket, amelyek ismétlődési tényezője 4, illetve 2. Ha a tényező még mindig 3, akkor egy közös algoritmus szerint "3" ( ABCDEFG) ”helyett„ 3A4B3C3D2E3F3G ”, több helyet megtakarítva. A probléma akkor merül fel, ha a "3-as szabály" alóli kivételhez kapcsolódó információk nélkül megtehetjük a veszteséges tömörítést, és a kibontott fájl később nem azonos az eredetivel. A programok esetében ez lehetetlen, egyetlen módosított bit általában a program futtatásának képtelenségéhez vagy esetleg rendellenes viselkedéshez vezet; például ha az alkalmazásmenüben szereplő szavakat alkotó egyes betűk megváltoznak, vagy a matematikusoknak szentelt programban a pi értéke "kissé" megváltozik, például 3,10 vagy 3,25? Olyan fájlok esetén, amelyek olyan adatokat tartalmaznak, mint filmek, képek vagy hang, az információ hiánya figyelmen kívül hagyható (vagy adott esetben meghallgatható). Klasszikus példák a veszteséges videó- és hangtömörítési formátumok - veszteségesek, például JPG, MPG, MP3. Ezzel szemben a veszteségmentes tömörítést veszteségmentesnek nevezzük.