Jeden z najširších druhov systémové programy Sú to programy určené na archiváciu a balenie súborov na kompresiu informácií, ktoré sú v nich uložené.
Kompresia informácií je proces reorganizácie informácií uložených v súbore, čo vedie k zmene jeho veľkosti, čo si zjavne vyžaduje menej pamäte na uloženie.
Zhustené informácie v súboroch vibrujú za účelom zníženia nadprirodzenosti rôznymi spôsobmi Napríklad na zjednodušenie kódov, vylúčenie konštantných bitov z nich alebo poskytovanie opakovaných symbolov alebo opakovanej sekvencie symbolov vo forme koeficientu opakovania a podobných symbolov. Na takúto kompresiu informácií existujú rôzne algoritmy.
Môžete komprimovať jeden alebo niekoľko súborov, ktoré sú v takýchto názvoch jasne umiestnené archívny súbor, Alebo archívy.
Archívny súbor je špeciálny spôsob usporiadania súboru, ktorý obsahuje jeden alebo viacero súborov v kompaktnej alebo komprimovanej forme a servisné informácie o názvoch súborov, dátume a hodine ich vytvorenia alebo úpravy, rozmeroch atď. D.
Spôsob balenia súborov zabezpečuje kompaktnejšie umiestnenie informácií na disku, rýchlejší čas a samozrejme možnosť prenosu informácií komunikačnými kanálmi v počítačových sieťach. Zbalenie skupiny súborov do jedného archívneho súboru navyše výrazne zjednoduší ich prenos z jedného počítača na druhý, urýchli kopírovanie súborov na disky, umožní chrániť informácie pred neoprávneným prístupom a ochráni pred napadnutím počítačovými vírusmi.
pod stlačený krok Pochopte vzťah medzi rozmermi komprimovaného súboru a výstupom, ako je znázornené v stovkách.
Tesnosť chodidiel závisí od použitého kompresného programu, metódy kompresie a typu výstupného súboru. Najviac komprimované súbory sú grafické obrázky, textové súbory, dátové súbory, ktorých úroveň kompresie môže dosiahnuť 5 - 40%, najmenej komprimované sú súbory kompilovaných programov a sťahovateľných modulov - 60 - 90%. Archívne súbory nie je možné stlačiť. Archivačné programy využívajú pokročilé kompresné metódy, ktoré samozrejme prechádzajú do fázy kompresie.
Archivácia (zabalenie) - umiestnenie (zabalenie) výstupných súborov do archívneho súboru v prehľadnej alebo tenkej forme.
Rozbaľovanie (rozbaľovanie) - proces aktualizácie súborov z archívu presne rovnakým spôsobom, ako to znie pred prenosom do archívov. Po rozbalení sú súbory extrahované z archívu a umiestnené na disk alebo do RAM.
Programy, ktoré balia a rozbaľujú súbory, sa nazývajú archivačné programy.
Veľké archívne súbory môžu byť umiestnené na mnohých diskoch (zväzkoch). Tieto archívy sú tzv bohato objemný. Tom - tse skladová časť bohatý objemový archív. Vytvorením archívov v niekoľkých častiach môžete zaznamenať každú časť na niekoľkých nosoch.
Hlavné typy archivačných programov
V súčasnosti sa používajú desiatky archivačných programov, ktoré sa líšia funkciami a prevádzkovými parametrami a väčšina z nich má približne rovnaké vlastnosti. Medzi najobľúbenejšie programy patria: Zip (a jeho modifikácia WinZip), WinRAR, Arj (jeho verzia), G-Zip, 7-Zip.
Archivačné programy vám umožňujú vytvárať takéto archívy, na extrahovanie súborov z nich nepotrebujete žiadne programy, pretože samotné archivované súbory môžu zasahovať do rozbaľovacieho programu. Takéto archívne súbory sa nazývajú samorozbaľovacie. Archívny súbor je zbalený sám - nejde o archivovaný komprimovaný modul, ktorý sa pred vlastným rozbalením uloží do nového súboru bez potreby archivačného programu.
samorozbaľovanie odobrali meno SFX archívy(Sebaextrahovanie). Archívy tohto typu sa zvyčajne vytvárajú vo formáte súboru EXE.
Mnoho archivačných programov vykonáva rozbaľovanie súborov, ich prenos na disk, ako aj programy potrebné na vytváranie zbalených komprimovaných modulov (programov). V dôsledku takéhoto balenia sa vytvorí súbor programu s rovnakými názvami a príponami, ktorý sa po načítaní do pamäte RAM sám rozbalí a spustí v okne. Zároveň je možné bránu znovu vytvoriť súbor programu v rozbalenom formáte. Medzi takéto archivátory patria programy Upx, PKLITE, LZEXE.
Na rozbalenie súborov sa inštaluje program EXPAND, ktorý je súčasťou skladu pomôcok operačného systému Windows softvérové produkty, Dodáva spoločnosť Microsoft.
Spôsoby správy programu archivátora
Archivačný program môžete spravovať jedným z nasledujúcich spôsobov:
- - za príkazovým riadkom, v ktorom sa tvorí spúšťací príkaz, ktorý obsahuje názov programu archivátora, ovládací príkaz a konfiguračné kľúče, ako aj názvy archívnych a výstupných súborov;
- - pre ďalšie vstavané shell a dialógové panely, ktoré sa objavia po spustení programu a umožňujú ovládať rôzne ponuky a funkčné klávesy, Čo vytvára pre umelca pohodlnejšiu prácu;
- - za ďalšiu pomoc obsahové menu vodič v operačný systém Windows.
Princípy kompresie informácií
Základom každej metódy kompresie informácií je model jadra informácie, alebo presnejšie, model supra-dimenzionality. Inými slovami, na komprimovanie informácií sa komprimujú určité informácie o týchto typoch informácií - bez informácií o informáciách nie je možné vytvoriť rovnakú štruktúru akýchkoľvek predpokladov, nie je možné zmeniť povinné informácie. Tieto informácie sú spracované procesom kompresie a dekompresie. Nadrozmerný model môže byť tiež modifikovaný alebo parametrizovaný v štádiu kompresie. Metódy, ktoré umožňujú meniť model nadrozmernosti informácií na základe vstupných údajov, sa nazývajú adaptívne. Neadaptívne znamená vysoko špecifické algoritmy, ktoré sú navrhnuté tak, aby pracovali s dobrými a nemennými charakteristikami. Je dôležité zabezpečiť, aby boli univerzálne algoritmy adaptívne aj v iných svetoch.
Akákoľvek metóda kompresie informácií zahŕňa dve vzájomné transformácie:
- opätovné vytvorenie kompresie;
- opätovné vytvorenie dekompresie.
Opätovné vytvorenie stlačenia zabezpečí odstránenie stlačených informácií z voľného dňa. Uvoľnenie zabezpečí uvoľnenie výstupného signálu (alebo jeho blízkosti) od komprimovaného.
Všetky metódy kompresie sú rozdelené do dvoch hlavných tried
- bez nákladov,
- s výdavkami.
Zásadný rozdiel medzi nimi je v tom, že kompresia bez odpadu zaisťuje možnosť presnej aktualizácie výstupných informácií. Obmedzenia s výdavkami vám umožňujú eliminovať iba oblasť v blízkosti informácií o východe, takže môžete vidieť východ, ale medzi aktivitami na pozadí. Tieto krádeže možno pripísať inému modelu – prijímaciemu modelu, čo znamená, ktoré údaje a presnosť prezentácie sú pre vlastníka dôležité a ktoré môžu byť vyhodené.
Charakteristika algoritmov: zúženie a stagnácia
pomer kompresie
Kompresný koeficient je hlavnou charakteristikou kompresného algoritmu, ktorá vyjadruje najmä jeho praktickosť. Vaughn je definovaný ako vzťah k veľkosti nekomprimovaných údajov pred kompresiou, potom:
k = S o/ S c,de k- koeficient obmedzenia, S o je veľkosť nekomprimovaných údajov a S c - veľkosť stlačenia. Čím vyšší je koeficient obmedzenia, tým krajší je algoritmus. Zadajte snímku:
- yakscho k= 1, potom algoritmus nevibruje kompresiu, ale vyberie výstupnú informáciu s veľkosťou rovnajúcou sa vstupnej;
- yakscho k < 1, то алгоритм порождает при сжатии сообщение большего размера, нежели несжатое, то есть, совершает «вредную» работу.
situácia s k < 1 вполне возможна при сжатии. Невозможно получить алгоритм сжатия без потерь, который при любых данных образовывал бы на выходе данные меньшей или равной длины. Обоснование этого факта заключается в том, что количество различных сообщений длиной n Vzor: E: bit sa rovná 2 n. Toľko rôznych ľudí bude informovaných na poslednú chvíľu alebo rovnako n(Ak je zrejmé, chcel by som jedno oznámenie o najmladších narodeninách) budú menej ako 2 n. To znamená, že nie je možné jednoznačne definovať všetky víkendové hlásenia ako obmedzenie: buď každé víkendové hlásenie nebude podliehať obmedzenému vyhláseniu, alebo niektoré víkendové hlásenia budú v súlade s tým istým, že sú prísne, čo znamená, že ich nemožno obnoviť.
Koeficient kompresie môže byť buď konštantný koeficient (ako je zvuk, algoritmy kompresie obrazu atď., napríklad A-law, μ-law, ADPCM), alebo meniteľný. V inom type môžu existovať hodnoty pre akékoľvek špecifické informácie alebo pre hodnotenia na základe určitých kritérií:
- stred (hovor podľa aktuálneho súboru testovacích údajov);
- maximum (vipadok najkratšieho stlačenia);
- minimálne (druh extrémneho obmedzenia);
alebo byť niečím iným. Koeficient obmedzenia výdavkov, pri ktorých existuje silné miesto za prípustnou stratou obmedzenia alebo jogo jakosti, Ako zazvichiy funguje ako parameter algoritmu.
prípustnosť výdavkov
Hlavné kritérium platnosti kompresných algoritmov popisuje väčšiu viditeľnosť alebo závažnosť nákladov. V tomto prípade sú algoritmy na kompresiu bez výdavkov univerzálne v tom zmysle, že ich možno použiť na údaje akéhokoľvek typu, pričom kompresia výdavkov musí byť uzemnená. Nepovoľujem žiadne výdavky:
- symbolické údaje, ktorých zmena nevyhnutne povedie k zmene ich sémantiky: programy a ich výstupné texty, polia ikon atď.;
- životne dôležité údaje, ku ktorým môžu viesť zmeny kritické odpustenie: Napríklad získané z lekárskej vibračnej techniky alebo riadiacich zariadení smrtiacich, kozmických lodí atď.
- Dáta sú veľmi náchylné na kompresiu a expanziu: pracovná grafika, zvuk, video súbory.
Obmedzenie výdavkov vám však umožňuje dosiahnuť oveľa väčšie šance na obmedzenie za účelom vyhodenia nepodstatných informácií, čo je zlé stlačenie. Takže napríklad algoritmus na kompresiu zvuku bez plytvania FLAC umožňuje vo väčšine prípadov komprimovať zvuk 1,5 až 2,5 krát, zatiaľ čo algoritmus s Vorbisom plytvá aspoň vložený parameter kvalitu možno skomprimovať až 15-krát pri zachovaní príjemnej kvality zvuku.
Systémové výhody algoritmov
Rôzne algoritmy môžu extrahovať rôzne množstvá prostriedkov výpočtového systému, ktoré sú založené na:
- operačná pamäť (pod medzidátami);
- permanentná pamäť (pod programovým kódom a konštantami);
- Hodina CPU.
Vo všeobecnosti to môže spočívať v zložitosti a „inteligencii“ algoritmu. Podľa trendu, čím kratší a univerzálnejší algoritmus, tým väčšie sú výhody stroja. V špecifických situáciách však môžu jednoduché a kompaktné algoritmy fungovať lepšie. Výhody systému naznačujú ich konzistentné výhody: čím je algoritmus menej výkonný, tým je jednoduchší, a preto je možné použiť kompaktný, spoľahlivý a lacný vinársky systém.
Keďže kompresné a dekompresné algoritmy pracujú v pároch, je pred nimi dôležitá rovnaká korelácia medzi systémovými systémami. Často je možné zjednodušiť jeden algoritmus a výrazne zjednodušiť iný. Týmto spôsobom môžeme mať tri možnosti:
Kompresný algoritmus je zdrojovo efektívnejší ako kompresný algoritmus. Toto je najväčšia šírka vzťahu a môže uviaznuť hlavne v spáde, ak raz dáta vo veľkom zvíťazia. V tomto prípade môžete použiť digitálne audio a video procesory. Algoritmy kompresie a expanzie sú takmer rovnako úspešné. Najpríjemnejšou možnosťou pre viazaciu šnúru je, keď sa kompresia a expanzia vykonáva súčasne na oboch koncoch. Môže to byť napríklad telefonovanie. Kompresný algoritmus je v skutočnosti menej výkonný ako dekompresný algoritmus. Dokončite exotickú atmosféru. Môže byť ťažké riešiť situácie, keď je vysielač ultraprenosné zariadenie, kde sú dostupné zdroje obmedzené napríklad na kritickú kozmickú loď, alebo tam je veľké množstvo senzorov, ale môže byť možné rozbaliť tie, ktoré sú potrebné vo veľmi malej kapacite.kiv, napríklad nahrávanie z video monitorovacích kamier.
Div. tiež
Nadácia Wikimedia. 2010 roku.
Pozri tiež „Súhrnné informácie“ v iných slovníkoch:
kompresia informácií- rozšírené informácie - [L.G. Sumenko. Anglicko-ruský slovník informačných technológií. M.: DP TsNDIZ, 2003.] Témy informačných technológií vo všeobecnosti Synonymá pre rozšírenú informáciu SK redukcia informácií ...
INFORMÁCIE STISC- (kompresia dát) prísun informácií (údajov) s menším počtom úderov za sebou klasom. Na základe tlmenej nadpozemskosti. Rozdeliť S. i. bez straty informácií a so stratou informácie, ktorá nie je k dispozícii na splnenie úloh. Pred ...... Encyklopedický slovník psychológie a pedagogiky
adaptívna kompresia informácií bez odpadu-- [L.G.Sumenko. Anglicko-ruský slovník informačných technológií. M.: DP TsNDIZ, 2003.] Témy informačných technológií všeobecne EN adaptívna bezstratová kompresia dátALDC ... Poradca technického prekladu
Posilnené/obmedzené informácie-- [L.G.Sumenko. Anglicko-ruský slovník informačných technológií. M.: DP TsNDIZ, 2003.] Témy informačných technológií vo všeobecnosti EN zhutňovanie ... Poradca technického prekladu
digitálna kompresia informácií-- [L.G.Sumenko. Anglicko-ruský slovník informačných technológií. M.: DP TsNDIZ, 2003.] Témy informačných technológií všeobecne EN kompresia ... Poradca technického prekladu
Zvuk je jednoduchý hvilya, a digitálny signálє k poctám tohto hvili. Tým sa dosiahne uložená amplitúda analógového signálu bez oneskorenia počas jednej sekundy. Napríklad na typickom CD sa signál zapamätá 44 100-krát za ... ... Wikipedia
Proces, ktorý zabezpečí zmenu povinnosti týchto ciest skrátiť ich nadprirodzenosť. Kompresia údajov je spôsobená kompaktným rozložením častí údajov so štandardnou veľkosťou. Obmedzenia so stratou informácií a bez nich sú rozlíšené. Pre angličtinu: Údaje ...... Finančný slovník
kompresia digitálnych kartografických informácií- Spracovanie digitálnej kartografickej informácie zmenou jej objemu vrátane vypnutia superdimenzionality v rámci požadovanej presnosti. [GOST 28441 99] Témy digitálna kartografia Zaužívané pojmy metódy a technológie ... ... Poradca technického prekladu
Ako bolo uvedené vyššie, jednou z dôležitých úloh pokročilej prípravy dát pred šifrovaním je zmena ich nadpočetnosti a overenie štatistických vzorcov stagnujúceho jazyka. Čiastočne sa sublimácia nadprirodzenosti dosahuje cestou kompresie dát.
kompresia informácií je proces premeny výstupnej správy z jedného kódového systému do druhého, v dôsledku čoho sa mení veľkosť informácií. Algoritmy navrhnuté na kompresiu informácií možno rozdeliť do dvoch veľkých skupín: tie, ktoré implementujú kompresiu bez odpadu (neobchodovateľná kompresia) a tie, ktoré implementujú kompresiu s nákladmi (nevyjednateľná kompresia).
stlačenie vlkolaka Rešpektujeme absolútnu presnosť aktualizácie údajov po dekódovaní a môžu byť použité na kompresiu akýchkoľvek informácií. Povinnosť výstupného toku informácií je potrebné z času na čas znížiť bez toho, aby sa menil ich informačný obsah, teda bez plytvania informačnú štruktúru. Navyše z výstupného toku pomocou dodatočného alebo dekompresného algoritmu môžete odstrániť vstup a proces aktualizácie sa nazýva dekompresia alebo rozbalenie a až po procese rozbalenia údajov pre Spracovanie je v súlade s jeho vnútorným formátom. Kompresia bez odpadu sa používa pre texty, komprimované súbory, kvalitný zvuk a grafiku.
nevlkolačia stláčanie To môže viesť k oveľa vyššej úrovni kompresie, nižšiemu kódovaniu bez odpadu a tiež umožňuje dekódovanie údajov z výstupu. V praxi existuje široká škála praktických úloh, pri ktorých schopnosť presnej aktualizácie výstupných informácií po dekompresii nie je nevyhnutne náročná. Tse, zokrema, priveďte sa do tesnosti multimediálne informácie: Zvuk, fotografia alebo video. Takže napríklad formáty multimediálnych informácií JPEG a MPEG sú široko používané, v ktorých existujú neustále obmedzenia. Neotropicky, obmedzenie nezávisí úplne od kryptografického šifrovania, pretože hlavnou výhodou kryptosystému je identita dešifrovaných údajov s výstupnými údajmi. S modernými multimediálnymi technológiami sú však údaje prezentované v digitálnej forme často neodvolateľne komprimované predtým, ako sú odovzdané do kryptografického systému na zašifrovanie. Po prenose informácií naživo a dešifrovaní sa multimediálne súbory naformátujú v prehľadnom zobrazení (a neaktualizujú sa).
Pozrime sa na správu o najrozsiahlejších spôsoboch spracovania dát.
Najpopulárnejším jednoduchým prístupom a algoritmom na kompresiu informácií s reverznou cestou je kódovanie série sekvencií (Run Length Encoding - RLE). Podstata metód v tomto prístupe spočíva v nahradení tyčí alebo série opakovaných bajtov jedným kódovým bajtom - výplňou a množstvom ich opakovaní. Problém všetkých podobných metód spočíva len v špecifickej metóde, v takom prípade môže rozbaľovací algoritmus rozdeliť výslednú bajtovú sekvenciu na zakódovanú sériu ďalších nekódovaných bajtových sekvencií. Riešenie problému možno dosiahnuť umiestnením značiek na prvé kódované popruhy. Pomocou týchto symbolov môžete identifikovať charakteristické hodnoty bitov v prvom byte kódovanej série, hodnotu prvého bajtu kódovanej série. Metóda RLE má výhodu nízkej úrovne kompresie alebo účinnosti kódovania pre súbory s malým počtom sérií a čo je horšie, s malým počtom opakovaných bajtov v sérii.
Pri jednotne zakódovaných informáciách sa do notifikácie odošle rovnaký počet bitov bez ohľadu na pravosť jej vzhľadu. Zároveň je logické predpokladať, že sa zmení tajná správa prenášaných správ, pretože správy sa často skracujú krátkymi kódovými slovami a zriedkavo sa skracujú dlhšími. V tomto prípade problémy súvisia s potrebou vikoristanu kódy s meniteľnou holubicou kódového slova. Nie je potrebné pristupovať k takýmto kódom, kým ich nedostanete.
Jedna z bežne používaných slovníkových metód v praxi, ktorej hlavnými predstaviteľmi sú algoritmy rodiny Ziv a Lempel. Ich hlavnou myšlienkou je, že fragmenty vstupného prúdu („frázy“) sú nahradené indikátorom na mieste, kde sa predtým v texte vyskytovali. V literatúre sa podobné algoritmy označujú ako algoritmy LZ stlačenie.
Táto metóda sa rýchlo prispôsobí štruktúre textu a dokáže zakódovať krátke funkčné slová, ako sa často objavujú v nových. Nové slová a frázy možno vytvárať aj z častí predtým definovaných slov. Dekódovanie komprimovaného textu je možné vykonať bez akýchkoľvek problémov - jednoducho nahradíte indikátor hotovou frázou zo slovníka, ako to naznačuje. V praxi si metóda LZ vyžaduje prísnu kompresiu, ktorej dôležitou silou je dokonca aj dekódovací robot.
Ďalším prístupom ku kompresii informácií je Huffmanov kód,Kodér a dekodér akéhokoľvek druhu možno dosiahnuť jednoduchou hardvérovou implementáciou. Myšlienka algoritmu je založená na súčasnosti: so znalosťou spoľahlivosti zadávania symbolov z oznámenia je možné opísať postup pre alarmové kódy premenlivého dňa, ktoré sa tvoria z celého počtu stávok . Symboly s väčšou univerzálnosťou majú priradené krátke kódy, zatiaľ čo symboly sú zvyčajne spojené s dlhšími kódmi. Na tento účel je dosiahnutý čo najkratší čas stredného dátumu kódového slova a vysoká účinnosť kompresie. Huffmanove kódy majú jedinečnú predponu (hlava kódového slova), ktorá umožňuje ich jednoznačné dekódovanie bez ohľadu na to, či sa neskôr zmení.
Postup syntézy klasického Huffmanovho kódu sprostredkuje viditeľnosť a priori informácie o štatistických charakteristikách zariadenia. Inak by sa zdalo, že čitateľ je vinný za neuveriteľnú vinu týchto a iných symbolov, z ktorých sú zjavenia vyrobené. Pozrime sa na syntézu Huffmanovho kódu na jednoduchom príklade.
p(S1) = 0,2, p(S2) = 0,15, p(S3) = 0,55, p(S4) = 0,1. Zobrazujú sa zoradené symboly poklesu obľúbenosti a sú prezentované vo forme tabuľky (obr. 14.3, a).
Postup syntézy kódu pozostáva z troch hlavných etáp. Najprv sa v tabuľke vytvorí niekoľko riadkov: dva riadky zodpovedajúce symbolom s najnižšou kompatibilitou sa nahradia jedným s úplnou kompatibilitou, potom sa poradie tabuľky opäť zmení. Hrdlo pokračuje, kým tabuľka nestratí len jeden riadok s celkovým počtom starých jednotiek (obr. 14.3, b).
Malý 14.3.
V ďalšej fáze sa vytvorí kódový strom na základe zloženej tabuľky (obr. 14.4, a). Strom sa zobrazí od zostávajúcej časti tabuľky.
Malý 14.4.
Koreň stromu je vytvorený jedným, retušovaným do zvyšného stovpčika. V tomto príklade je táto jednotka vytvorená s kompatibilitou 0,55 a 0,45, čo sa javí ako dva uzly stromu pripojené ku koreňu. Prvý z nich zodpovedá symbolu S 3 i, takže už nedochádza k ďalšiemu oddeleniu tohto uzla.
Ďalší uzol, označený rýchlosťou 0,45, spája dva uzly tretej úrovne s rýchlosťou 0,25 a 0,2. Dôveryhodnosť 0,2 zodpovedá symbolu S 1 a vierohodnosť 0,25 je zasa potvrdená vierohodnosťou 0,15 pre symbol S 2 a 0,1 pre symbol S 4.
Hrany, ktoré spájajú uzly kódového stromu, sú očíslované 0 a 1 (napríklad ľavé okraje sú 0 a pravé okraje sú 1). V tretej, poslednej fáze, bude tabuľka, v ktorej sa do Huffmanovho kódu zadajú Jerelove symboly a ich pridružené kódové slová. Tieto kódové slová vznikajú ako výsledok čítania čísel, ktoré predstavujú hrany, ktoré vedú od koreňa stromu k príslušnému symbolu. Pre skúmaný zadok vidím Huffmanov kód, hodnoty v tabuľke sú pravotočivé (obr. 14.4, b).
Klasický Huffmanov algoritmus má však jednu veľkú chybu. Na aktualizáciu namiesto komprimovanej správy musí dekodér poznať frekvenčnú tabuľku, ktorú kodér používa. Preto sa tlak stlačenej správy zvyšuje s medzerou vo frekvenčnej tabuľke, čo znamená, že musíte pracovať v predstihu pred údajmi, čo môže viesť k ukončeniu všetkých snáh o stlačenie správy.
Ďalšia možnosť statický Huffmanov kód spočíva v kontrole vstupného toku a minútového kódovania na paneli zozbieraných štatistík. To si vyžaduje dva prechody cez súbor – jeden na kontrolu a zber štatistických informácií, druhý na kódovanie. V statickom Huffmanovom kódovaní sú vstupné symboly (šnúrky s rôznymi dátumami) priradené k vzhľadu šnúrok s rovnakými premennými dátumami - ich kódy. Príspevok ku kódu symbolu kože sa berie ako úmerný binárnemu logaritmu jeho frekvencie, prevzatému z proximálneho znamienka. A tajná sada všetkých rôznych symbolov začala tvoriť abecedu prúdu.
Existuje aj iná metóda – adaptívna resp Huffmanovo dynamické kódovanie. joga zagalny princip Cieľom je zmeniť schému kódovania v závislosti od povahy zmien vo vstupnom toku. Tento prístup je jednopriechodový algoritmus a nevyžaduje ukladanie informácií o kódujúcich sekvenciách v explicitnej forme. Adaptívne kódovanie môže poskytnúť vyšší stupeň kompresie v porovnaní so statickým kódovaním, pretože je náchylnejšie na zmeny vo frekvenciách vstupného toku. Pri použití adaptívneho Huffmanovho kódovania si zložitosť algoritmu vyžaduje neustále prispôsobovanie stromových a znakových kódov hlavnej abecedy podľa minimálnej štatistiky vstupného toku.
Huffmanova metóda: Umožnite vysokú plynulosť a pokoj garna yakist stlačený Huffmanovo kódovanie má však minimálnu réžiu, pretože každý symbol je zakódovaný v abecede kódom symbolu obklopeným dýhou s dvoma bitmi - (0, 1). Hlavnou nevýhodou tejto metódy je dĺžka fázy kompresie kvôli blízkosti symbolov 2 na zápornú fázu, čo je spôsobené tým, že každý znak je zakódovaný celým číslom bitov.
Riešenie je úplne iné aritmetické kódovanie. Táto metóda je založená na myšlienke premeny vstupného toku na jedno číslo s plávajúcou kómou. Aritmetické kódovanie je metóda, ktorá vám umožňuje zbaliť symboly vstupnej abecedy bez plytvania peniazmi na frekvenčné rozdelenie týchto symbolov.
Nevyhnutná sekvencia symbolov, keď je komprimovaná aritmetickou kódovacou metódou, sa považuje za druh dvojitej sekvencie s intervalom)