Top 10 artiklarna

Squier '51
Badoo
Fluid dynamik
/ma/enwiki/sv/nasza-klasa.pl
Fransk konjugation
Odnoklassniki.ru
Sora Aoi
Alnico
Kanokkorn Jaicheun
Aggregatibacter actinomycetemcomitans

News:

Datakompression

”Omdirigerar källan som kodifierar”, här. Se för benämna i datoren som programmerar Källan kodifierar.

I datavetenskap och informationsteori, datakompression eller kodifiera för källa är det processaa av kodande använda för information som är mer få bitar (eller andra information-uthärda enheter) än unencoded framställning skulle bruk till och med bruk av närmare detalj encoding intriger. Populär en anföra som exempel av kompression som många datoranvändare är förtrogen vän med är VINANDET sparar formaterar, som, as well as att ge kompression, agerar som archiver, sparar att lagra som är många källan, i en tillverkad singeldestination sparar.

Som med någon kommunikation, fungerar den komprimerade datakommunikationen endast när båda avsändare och mottagare av information förstå encodingintrigen. Till exempel gör denna text avkänning, om endast mottagaren förstår att det ämnas för att tolkas som tecken som föreställer det engelska språket. På motsvarande sätt kan komprimerade data endast förstås, om avkodningsmetoden är bekant vid mottagaren.

Kompression är användbar, därför att den hjälper att förminska förbrukningen av dyra resurser, liksom hårddisk utrymme eller överföring bandbredd (beräkning). På de nedåtgående komprimerade datan måste decompresseds för att användas, och detta bearbeta för extrahjälp kan vara skadligt till några applikationer. För anföra som exempel, kan en kompressionsintrig för video kräva dyr maskinvara för videoen att decompresseds fastar nog som ska beskådas som den, decompresseds (alternativet av decompressing av den videopd i sin helhet, innan du håller ögonen på den, kan vara besvärligt och kräver lagringsutrymme för den decompressed videoen). Designen av intriger för datakompression gäller därför trade-offs bland olikt dela upp i faktorer, däribland graden av kompression, det introducerade beloppet av distorsion (om genom att använda a lossy-kompressionsintrig) och de computational resurserna krävde till kompressen och uncompress datan.

Tillfredsställer

Lossless kontra lossy-kompression

Lossless kompressionsalgoritmer exploaterar vanligt statistiskt överflöd, in som sådan a långt om föreställer avsändarens data concisely utan fel. Lossless kompression är möjligheten, därför att mest real-world data har statistiskt överflöd. Till exempel är på engelsk text, märka ”e” mycket mer allmänning än märka ”z”, och probabilityen, som märka ”q” ska, följs av märka ”z” är mycket liten.

En annan sort av kompression som kallas lossy-datakompression eller perceptuellt kodifiera, är möjligheten om någon förlust av trohet är godtagbart. Allmänt ska en lossy-datakompression vägledas av forskning på hur folket märker datan ifrågasätter in. Till exempel synar människan är känsligare till subtila variationer in luminance än det är till variationer färgar in. JPEG avbilda kompressionsarbeten i del, genom ”att runda av” någon av denna mindre-viktiga information. Lossy-datakompression ger a långt för att erhålla den bäst troheten för ett givet belopp av kompression. I vissa fall, genomskinligt (önskas unnoticeable) kompression; i andra fall offras troheten för att förminska beloppet av data så mycket som möjlighet.

Lossless kompressionsintriger är vändbara, så att de original- datan kan rekonstrueras, stundlossy-intriger accepterar någon förlust av data för att uppnå högre kompression.

Emellertid ska lossless algoritmer för datakompression alltid kuggning till kompressen som någon sparar; sannerligen någon ska nödvändigtvis kuggning för kompression algoritm till kompressen som några data som innehåller inget urskiljbart, mönstrar. Försök till kompressdata, som har varit det komprimerade redan ska därför vanligt resultatet i en utvidgning, som ska försök till kompressen kodat data.

I praktiken samman ska lossy-datakompression också kommet till en peka var att pressa igen inte fungerar, även om extremt en lossy-algoritm, som for example tar alltid bort den sist byten av en spara, den ska alltid kompressen en spara upp till peka var den är tom.

Ett exempel av lossless vs. lossy-kompression är efter stränga:

25.888888888

Detta stränger kan vara komprimerat som:

25.[9]8

Tolkat som, ”pekar tjugo fem 9 eights”, original stränger skapas på nytt perfekt, precis skriftligt i ett mindre bildar. I ett lossy-system genom att använda

26

i stället är de original- datan borttappada, på gynna av ett mindre sparar storleksanpassar.

Applikationer

Det ovannämnt är ett mycket enkelt exempel av köra-längd encoding, där stora körningar av identiska data i rad värderar, byts ut av ett enkelt kodifierar med datan värderar och längden av körningen. Detta är ett exempel av lossless datakompression. Det är ofta van vid optimerar diskutrymme på kontorsdatorer eller förbättrar bruk anslutningen bandbredd i a datornät. För symboliska data liksom räkneark text, utförbara program, är Etc., losslessness nödvändig, därför att ändra även en singel bet kan inte tolereras (undanta i några inskränkt fall).

För visuellt hjälpmedel- och ljudsignaldata kan någon förlust av kvalitets- tolereras, utan att förlora den nödvändiga naturen av datan. Genom att ta fördel av begränsningarna av det sensoriska systemet för människan, kan ett stort avtal av utrymme vara den sparade stunden producera tillverkad som är nästan som inte kan särskiljas från original. Dessa metoder för lossy-datakompression erbjuder typisk en trevägstradeoff mellan rusad kompression, storleksanpassar komprimerade data och kvalitets- förlust.

Lossy avbilda kompression används in digitala kameror, till förhöjninglagringskapacitetar med minsta degradering av föreställa kvalitets-. På motsvarande sätt, DVDs använd lossyen MPEG-2 codec för video kompression.

I lossy ljudsignalkompression, metoder av psychoacoustics var van vid tar bort non-hörbara (eller mindre hörbara) delar av signalera. Kompression av människaanförande utförs ofta med även mer specialiserade tekniker, så att ”,anförandekompression”eller ”uttrycka att kodifiera” är ibland distingerat som en separat disciplin än ”ljudsignalkompression”. Olika ljudsignal- och anförandekompressionsnormal listas under ljudsignalcodecs. Uttrycka kompression används in Internettelefoni till exempel används avkodas stundljudsignalkompression för CDEN som river sönder och, av ljudsignalspelare.

Teori

Den teoretiska bakgrunden av kompression ges by informationsteori (som förbinds nära till algorithmic informationsteori) och by klassa-distorsion teori. Dessa sätter in av studie skapades i grunden by Claude Shannon, som publicerade grundlegitimationshandlingar på ämnet i den sena 40-tal och tidig sort50-tal. Kryptografi och kodifiera teori också förbinds nära. Idén av datakompression förbinds djupt med statistisk slutsats.

Många lossless system för datakompression kan beskådas in benämner av ett four-stage modellerar. System för Lossy-datakompression inkluderar typisk även mer arrangerar, inklusive, till exempel, förutsägelsen, frekvensomformning och quantization.

De Lempel-Ziv (LZ) kompressionsmetoderna är bland de populäraste algoritmerna för lossless lagring. DEFLATERA är en variation på LZ som optimeras för rusad dykarsjuka och kompressionsförhållande, även om kompression kan vara långsam. DEFLATERA används in PKZIP, gzip och PNG. LZW (Lempel-Ziv-Walesiskt) används i GIF avbildar. Också anmärkningsvärda är metoderna för LZR (LZ-Renau), som serven som basen av vinandemetoden. LZ-metoder använder enbaserad kompression modellerar var bordlägga tillträden ersättas för upprepat stränger av data. För mest LZ-metoder bordlägger detta frambrings dynamiskt från tidigare data i mata in. Bordlägga sig själv är ofta Huffman kodade (e.g. SHRI, LZX). Enbaserad ström kodifiera intrigen, som utför väl, är LZX, använt i Microsoft CAB formatera.

De mycket bäst kompressorerna använder probabilistic modellerar vems förutsägelsear kopplas ihop till en kallad algoritm arithmetic kodifiera. Arithmetic kodifiera, uppfunnet by Jorma Rissanen, och vänt in i en praktisk metod av Witten, uppnår lånar sig Neal och Cleary, överlägsen kompression till denbekant Huffman algoritmen och speciellt väl till lämpliga uppgifter för datakompression var förutsägelsearna är starkt sammanhang-anhörigen. Att kodifiera för aritmetisk används i den standarda avbilda-kompressionen på två nivåer JBIG, och den standarda dokumentera-kompressionen DjVu. Texten tillträde system, Dasher, är encoder.

Det finns en nära anslutning between bearbetar med maskin att lära och kompression: ett system, som förutsäger de senare probabilitiesna av en ordna som ges dess hela historia, kan användas för optimal datakompression (genom att använda aritmetisk som kodifierar på den tillverkade fördelningen), stund som en optimal kompressor kan användas för förutsägelse (genom att finna symbolet som bäst kompressar, givet den föregående historien). Denna motsvarighet har använts som motivering för datakompression som en riktlinje för ”allmän intelligens”, [1].

Se också

Ämnen för datakompression

Kompressionsalgoritmer

Lossless datakompression

Lossy-datakompression

Exempelgenomföranden

  • DEFLATERA (en kombination av LZ77 och Huffman som kodifierar) - som by används VINANDE, gzip och PNG sparar
  • LZMA använt by 7-Zip och till en lesser grad, StuffitX
  • LZO (fasta mycket LZ-variation, rusar orienterat),
  • LZX (en kompressionsalgoritm för familj LZ77)
  • Unix kompress nytto- (. Z sparar formaterar), och GIF bruk LZW
  • Unix packe nytto- (.zna sparar formaterar) som används Huffman kodifiera
  • bzip2 (en kombination av Håla-Person som drar en skottkärra omformar och Huffman att kodifiera),
  • PAQ (mycket kickkompression som baseras på sammanhangblandning, men sakta extremt; att konkurrera i det bästa av de högsta kompressionskonkurrensarna)
  • JPEG (avbilda kompression som använder en åtskild cosine, omformar, därefter quantization, därefter Huffman att kodifiera),
  • MPEG (familj för ljudsignal- och videokompressionsnormal i brett bruk, genom att använda DCT och vinka-kompenserad förutsägelse för video)
    • MP3 (en del av MPEG-1 standart för solid och musikkompression, genom att använda subbanding och MDCT, perceptuellt modellera, quantization och Huffman att kodifiera)
    • AAC (del av MPEG-2 och MPEG-4 ljudsignal som kodifierar specifikationer, genom att använda MDCT, perceptuellt modellera, quantization och Huffman att kodifiera)
  • Vorbis (Baserad AAC-likadan ljudsignalcodec för DCT som planläggs med en fokusera på att undvika patenterad börda)
  • JPEG 2000 (avbilda kompression genom att använda krusningar, därefter quantization, därefter att kodifiera för entropi),
  • TTA (bruk linjärt predictive kodifiera för lossless ljudsignalkompression)
  • FLAC (linjärt predictive kodifiera för lossless ljudsignalkompression)

Corpus

Datasamlingar som används gemensamt för att jämföra kompressionsalgoritmer.

Hänvisar till

  1. ^ Logisk grund för en stor textkompressionsriktlinje

Utsidan anknyter


v • D • e
Datakompression metoder
Lossless kompressionsmetoder
Huffman · Lämpliga Huffman · Aritmetisk (Shannon-Fano · Spänna) · Golomb · Exp-Golomb · Universal (Elias · Fibonacci) · Assymetriskt binärt
RLE · LZ77/78 · LZSS · LZW · LZWL · LZO · DEFLATERA · LZMA · LZX · LZJB
Andra
CTW · BWT · PPM · DMC
Ljudsignalkompressionsmetoder
Andra
Avbilda kompressionsmetoder
Benämner
Metoder
RLE · Fractal · Krusning · SPIHT · DCT · KLT
Andra
Video kompression
Benämner
Andra
Se Kompression formaterar och normal för formaterar och Kompressionsprogramvarugenomföranden för codecs
The original article is from Wikipedia. To view the original article please click here.
Creative Commons Licence

 
Custom Search