Omjer kompresije. Omjer kompresije podataka Wiseman
Načela kompresije informacija
Bilo koja metoda kompresije informacija temelji se na modelu izvora informacija, ili preciznije, na modelu redundancije. Drugim riječima, za komprimiranje informacija koriste se neke informacije o tome kakve se informacije komprimiraju - bez ikakvih informacija o informacijama ne može se apsolutno pretpostaviti koja će transformacija smanjiti volumen poruke. Te se informacije koriste u procesu kompresije i dekompresije. Model redundancije također se može izgraditi ili parametrirati tijekom faze kompresije. Metode koje omogućuju promjenu modela redundancije informacija na temelju ulaznih podataka nazivaju se adaptivnim. Neadaptibilni su obično usko specifični algoritmi koji se koriste za rad s dobro definiranim i nepromijenjenim karakteristikama. Ogromna većina dovoljno univerzalnih algoritama prilagodljiva je u jednom ili drugom stupnju.
Bilo koja metoda kompresije podataka uključuje dvije međusobno obrnute pretvorbe:
- pretvorba kompresije;
- pretvorba proširenja.
Transformacija kompresije pruža komprimiranu poruku iz originala. Dekompresija osigurava primanje izvorne poruke (ili njezine aproksimacije) iz komprimirane.
Sve metode kompresije podijeljene su u dvije glavne klase
- nema gubitka,
- s gubicima.
Temeljna razlika između njih je ta što kompresija bez gubitaka pruža mogućnost precizne rekonstrukcije izvorne poruke. Sažimanje s gubitkom omogućuje vam da dobijete samo određenu približnu vrijednost izvorne poruke, odnosno različitu od izvorne, ali unutar nekih unaprijed zadanih pogrešaka. Te bi pogreške trebao utvrditi drugi model - model prijemnika, koji određuje koji se podaci i s kojom točnošću prezentiraju prijamniku, a koje je prihvatljivo odbaciti.
Karakteristike i algoritam kompresije
Omjer kompresije
Omjer kompresije glavna je karakteristika algoritma kompresije, koja izražava glavnu kvalitetu aplikacije. Definira se kao omjer veličine nekomprimiranih podataka i komprimiranih podataka, odnosno:
k = S o / S c,gdje k - omjer kompresije, S o je veličina nekomprimiranih podataka i S c - veličina komprimiranog. Dakle, što je veći omjer kompresije, to je algoritam bolji. Treba napomenuti:
- ako a k \u003d 1, tada se algoritam ne komprimira, odnosno prima izlaznu poruku veličine jednake ulaznoj;
- ako a k < 1, то алгоритм порождает при сжатии сообщение большего размера, нежели несжатое, то есть, совершает «вредную» работу.
Situacija s k < 1 вполне возможна при сжатии. Невозможно получить алгоритм сжатия без потерь, который при любых данных образовывал бы на выходе данные меньшей или равной длины. Обоснование этого факта заключается в том, что количество различных сообщений длиной n Uzorak: E: bit je točno 2 n ... Zatim broj različitih poruka duljine manje ili jednake n (ako postoji barem jedna kraća poruka) bit će manja od 2 n ... To znači da je nemoguće jednoznačno povezati sve izvorne poruke sa komprimiranom: ili neke od izvornih poruka neće imati komprimirani prikaz, ili će nekoliko izvornih poruka odgovarati istoj komprimiranoj, što znači da ih nije moguće razlikovati.
Omjer kompresije može biti ili konstantan omjer (neki algoritmi kompresije za audio, slike itd., Na primjer, A-zakon, μ-zakon, ADPCM) ili promjenjivi. U drugom se slučaju može odrediti ili za određenu poruku, ili procijeniti prema nekim kriterijima:
- prosjek (obično za neki testni skup podataka);
- maksimum (slučaj najbolje kompresije);
- minimalna (kompresija u najgorem slučaju);
ili neki drugi. Omjer kompresije s gubitkom u ovom slučaju jako ovisi o dopuštenoj pogrešci kompresije ili njezinoj kvalitetu, koji obično djeluje kao parametar algoritma.
Tolerancija gubitka
Glavni kriterij za razlikovanje algoritama kompresije je prisutnost ili odsutnost gore opisanih gubitaka. Općenito, algoritmi kompresije bez gubitaka svestrani su u smislu da se mogu primijeniti na bilo koju vrstu podataka, dok bi uporaba kompresije gubitaka trebala biti opravdana. Neke vrste podataka ne prihvaćaju bilo kakav gubitak:
- simbolički podaci, čija promjena neizbježno dovodi do promjene njihove semantike: programa i njihovih izvornih kodova, binarnih nizova itd .;
- vitalni podaci, čije promjene mogu dovesti do kritičnih pogrešaka: na primjer, dobiveni iz medicinske mjerne opreme ili upravljačkih uređaja zrakoplova, svemirskih letjelica itd.
- podaci koji su opetovano komprimirani i dekompresirani: radne grafičke, zvučne, video datoteke.
Međutim, kompresija s gubitkom omogućuje vam postizanje mnogo većih omjera kompresije odbacivanjem beznačajnih podataka koji se ne komprimiraju dobro. Tako, na primjer, algoritam kompresije zvuka FLAC bez gubitaka, u većini slučajeva, omogućuje komprimiranje zvuka 1,5-2,5 puta, dok se algoritam Vorbis s gubitkom, ovisno o postavljenom parametru kvalitete, može komprimirati i do 15 puta uz održavanje prihvatljive kvalitete zvučeći.
Zahtjevi sustava algoritma
Različiti algoritmi mogu zahtijevati različitu količinu resursa računalnog sustava na kojem se izvode:
- rAM (za srednje podatke);
- trajna memorija (za programski kod i konstante);
- vrijeme procesora.
Ti zahtjevi općenito ovise o složenosti i "inteligenciji" algoritma. Kao opći trend, što je algoritam bolji i svestraniji, to više zahtjeva postavlja prema stroju. Međutim, u određenim slučajevima jednostavni i kompaktni algoritmi mogu imati bolju izvedbu. Zahtjevi sustava određuju njihove potrošačke kvalitete: što je algoritam manje zahtjevan, to jednostavniji, pa prema tome kompaktni, pouzdani i jeftini sustav može raditi.
Budući da algoritmi kompresije i dekompresije rade u parovima, bitan je i odnos sistemskih zahtjeva prema njima. Često možete zakomplicirati jedan algoritam, a možete uvelike pojednostaviti drugi. Dakle, možemo imati tri mogućnosti:
Algoritam kompresije mnogo je zahtjevniji za resurse od algoritma dekompresije. Ovo je najčešći odnos, a uglavnom je primjenjiv u slučajevima kada će se jednom komprimirani podaci koristiti više puta. Primjeri uključuju digitalne audio i video uređaje. Algoritmi kompresije i dekompresije imaju približno jednake zahtjeve. Najprihvatljivija opcija za komunikacijsku liniju kada se kompresija i dekompresija javljaju jednom na svoja dva kraja. Na primjer, to može biti telefonija. Algoritam kompresije je znatno manje zahtjevan od algoritma dekompresije. Sasvim egzotičan slučaj. Može se koristiti u slučajevima kada je odašiljač ultra prijenosni uređaj, gdje je količina dostupnih resursa vrlo kritična, na primjer, svemirska letjelica ili velika distribuirana mreža senzora, ili može otpakirati podatke koji su potrebni u vrlo malom postotku slučajeva, na primjer, snimajući kamere za video nadzor.
vidi također
Zaklada Wikimedia. 2010.
Pogledajte što je "Kompresija informacija" u drugim rječnicima:
kompresija informacija - objedinjavanje informacija - [L.G. Sumenko. Englesko-ruski rječnik informacijske tehnologije. M.: GP TsNIIS, 2003.] Teme informacijske tehnologije općenito Sinonimi konsolidacija informacija EN smanjenje informacija ...
KOMPRESIRANJE INFORMACIJA - (kompresija podataka) prikaz podataka (podataka) u manje bitova od originala. Na temelju uklanjanja suvišnosti. Razlikovati S. i. bez gubitka informacija i uz gubitak nekih podataka koji su beznačajni za zadatke koji se rješavaju. Da ... Enciklopedijski rječnik psihologije i pedagogije
adaptivna kompresija bez gubitaka - - [L.G. Sumenko. Englesko-ruski rječnik informacijske tehnologije. Moskva: GP TsNIIS, 2003.] Teme informacijskih tehnologija općenito EN prilagodljivo sažimanje podataka bez gubitakaALDC ... Vodič za tehničkog prevoditelja
kompresija / kompresija informacija - - [L.G. Sumenko. Englesko-ruski rječnik informacijske tehnologije. M.: GP TsNIIS, 2003.] Teme informacijskih tehnologija u općem zbijanju EN ... Vodič za tehničkog prevoditelja
digitalna kompresija informacija - - [L.G. Sumenko. Englesko-ruski rječnik informacijske tehnologije. M.: GP TsNIIS, 2003.] Teme informacijskih tehnologija u općem EN kompresiji ... Vodič za tehničkog prevoditelja
Zvuk je jednostavan val, a digitalni signal je prikaz tog vala. To se postiže pohranjivanjem amplitude analognog signala više puta unutar jedne sekunde. Na primjer, na običnom CD-u signal se pamti 44100 puta u ... ... Wikipediji
Proces koji smanjuje količinu podataka smanjenjem suvišnosti. Kompresija podataka uključuje sažimanje dijelova podataka standardne veličine. Razlikuju se kompresija bez gubitaka i kompresija bez gubitaka. Na engleskom: Podaci ... ... Financijski rječnik
kompresija podataka s digitalne karte - Obrada digitalnih kartografskih podataka kako bi se smanjio njihov volumen, uključujući uklanjanje suvišnosti unutar potrebne točnosti njihova prikazivanja. [GOST 28441 99] Teme digitalna kartografija Generaliziranje pojmova metode i tehnologije ... ... Vodič za tehničkog prevoditelja
Osam epizoda u sezoni još uvijek nije dovoljno za takvu seriju, priča se nije imala vremena stvarno razviti, ali ipak se pitam što će biti dalje, što je dobro. Štoviše, potvrđena je i druga sezona. Posljednja epizoda je ipak bila prilično dosadna.
Tim plaćenog Peipera iskoristio je Ehrlichove modrice tijekom predstavljanja. Prvo, uprava konferencije, uplašena mogućom tužbom (zvao je odvjetnik-gitarist), ponudila je Paid Piperu da ide u sljedeći krug bez konkurencije, a drugo, Ehrlich im je također nokautirao apartman u hotelu.
Ehrlich je, iako je vrlo zagušljiv, koristan. Ekipa bi trebala imati takvu osobu - arogantnu poput traktora, nabrijanog, samozadovoljnog optimistu, koja uvijek ima idiotsku ideju i može udariti gadnog dječačića. I nemaju svi duha za to.
Čini se da je sve u redu, ali čelnici startupa otišli su pogledati Belsonovu prezentaciju, a on je predstavio ne samo opsežni projekt s hrpom različitih funkcionalnosti, budući da Hooley ima puno usluga koje se mogu integrirati, već i određeni Weismanov koeficijent, odnosno omjer kompresije, ima isto što i Payde Piper. Weisman Factor posebno su za emisiju kreirala dva savjetnika sa Stanforda, Weisman i Misra.
Općenito se ispostavlja da su gadni konkurenti unatoč tome uništili Richardov algoritam obrnutim inženjeringom. Plaćena Piper sutra nema što pokazati.
Ehrlich je pokušao trolati Belsona, optužujući ga za sve smrtne grijehe od alkoholizma do seksualnog uznemiravanja, Jared je poludio, a Dinesh i Guilfoyle pokušali su pronaći novi posao.
Navečer, kad je Jared pušten iz policije, svi su se okupili u hotelu i počeli razmišljati što učiniti. Nitko se ne želi sutra podvrgnuti javnom pogubljenju, osim Ehrlicha, naravno, koji vjeruje da su javna pogubljenja vrlo popularna i da je općenito sve ovo show business. U svakom slučaju, pobijedit će, čak i ako osobno mora drkati svakog tipa u teretani. Ova je ideja primljena s velikim udarom, jer, kao što sam nedavno napisao, programere može zanijeti bilo koji zadatak i nije ih briga je li zlonamjeran ili glup. Dok su računali pod kojim će uvjetima Ehrlich svima pružiti ruku u najkraćem mogućem roku, Richard je došao na ideju.
Ne, ovo nije Richardova ideja,
Tim Payde Peiper rješava Ehrlichov problem.
Kao što možete zamisliti, sve je dobro završilo i Payde Piper dobila je 50 tisuća dolara. A Peter Gregory rekao im je da se ne uzrujava.
Najviše od svega, žao mi je što Petera Gregoryja više nećemo vidjeti. Ovo je bio najbolji lik ikad. Ne znam hoće li sudac Paid Piper pronaći drugog investitora jednako ludog.
Svaka tvar pod utjecajem vanjskog tlaka može se stlačiti, odnosno promijenit će svoj volumen na jedan ili drugi stupanj. Dakle, plinovi s povećanim tlakom mogu vrlo značajno smanjiti njihov volumen. Tekućina je podložna promjenama volumena u manjoj mjeri kada se promijeni vanjski tlak. Još je manja stišljivost krutina. Kompresibilnost odražava ovisnost fizikalnih svojstava tvari o udaljenosti između njezinih molekula (atoma). Kompresibilnost karakterizira omjer kompresije (Isto: omjer kompresibilnosti, omjer kompresije, volumetrijski omjer elastičnog širenja).
DEFINICIJA
Omjer kompresije Je li fizička veličina jednaka relativnoj promjeni volumena podijeljenoj s promjenom tlaka koja uzrokuje promjenu volumena tvari.
Postoje razne oznake za omjer kompresije, najčešće slova ili. U obliku formule, omjer kompresije zapisuje se kao:
pri čemu znak minus odražava činjenicu da porast tlaka dovodi do smanjenja volumena i obrnuto. U diferencijalnom obliku, koeficijent se definira kao:
Volumen je povezan s gustoćom tvari, stoga za procese promjene tlaka pri konstantnoj masi možete napisati:
Vrijednost stupnja kompresije ovisi o prirodi tvari, njezinoj temperaturi i tlaku. Uz sve navedeno, omjer kompresije ovisi o vrsti postupka u kojem se mijenja tlak. Dakle, u izotermičkom procesu omjer kompresije razlikuje se od omjera kompresije u adijabatskom procesu. Izotermni omjer kompresije definiran je kao:
gdje je parcijalni izvod pri T \u003d const.
Stupanj adijabatske kompresije može se naći kao:
gdje je parcijalni derivat pri konstantnoj entropiji (S). Za krutine se izotermni i adijabatski faktori stišljivosti vrlo malo razlikuju i ta se razlika često zanemaruje.
Postoji veza između adijabatskog i izotermnog koeficijenta stišljivosti, što se odražava jednadžbom:
gdje su i specifična toplina pri konstantnom volumenu i tlaku.
Jedinice omjera kompresije
Osnovna SI mjerna jedinica za faktor stišljivosti je:
Primjeri rješavanja problema
PRIMJER 1
| Zadatak | Neka čvrsta kocka sa stranom koja joj je jednaka doživi svestrani pritisak. Zatim se stranica kocke smanji za. Izrazite omjer kompresije kocke ako se pritisak na nju promijeni u odnosu na početnu za |
| Odluka | Napravimo crtež. U skladu s definicijom stupnja kompresije, pišemo:
Budući da je promjena na strani kocke uzrokovana pritiskom jednaka, tada se volumen kocke nakon kompresije () može predstaviti kao: Stoga relativnu promjenu volumena zapisujemo kao: Količina je mala, pa to pretpostavljamo
Zamjenjujući relativnu promjenu volumena iz (1.4) u formulu (1.1), imamo: |
| Odgovor |
jednaki nuli, tada možemo pretpostaviti da:
