Compression Leimau: O le a le mea ma pe faʻapefea ona faʻaaogaina

e kim Faʻafouina: Iuni 28, 2022

Faʻamamaina leai se aoga o se manatu taua pe a o'o mai i fa'asalalauga fa'atekinolosi. E fa'asino i le fa'agasologa e fa'apipi'i ai fa'amaumauga e aunoa ma se leiloa o faʻamatalaga. O le fa'amalosi e leai se gau o se auala sili lea e fa'aitiitia ai le tele o faila o lau fa'asalalauga fa'afuainumera e aunoa ma le ositaulagaina o le lelei.

I lenei tusiga, o le a tatou suʻesuʻeina

• o le a le compressless lossless,
• pe faapefea ona aoga, ma
• pe fa'apefea ona e fa'aogaina i lou manuia.

Tatou amata!

Fa'auigaga ole Fa'amatega Leiloa

Faʻamamaina leai se aoga o se ituaiga o fa'amaufa'ailoga fa'amaumauga e fa'asaoina uma fa'amaumauga muamua a'o fa'agasolo le fa'asologa ma le fa'avasegaina, ina ia fa'apea o le fa'ai'uga o se fa'atusa tonu o le faila muamua po'o fa'amaumauga. E galue e ala i le suʻeina o mamanu i faʻamaumauga ma teu lelei atili. Mo se faʻataʻitaʻiga, afai o se faila e 5 upu toe fai, nai lo le teuina o na upu faʻalua e 5 e leai se faʻamalosi e teu ai na o le tasi le faʻataʻitaʻiga o lena upu, faʻatasi ai ma faʻamatalaga i le mea e mafai ona maua ai faʻamatalaga e uiga i lona faʻaogaina i le faila.

E le pei o compression gau (lea e lafoa'i ai nisi fa'amatalaga e filifili e fa'aitiitia le lapo'a) Fa'amatega e leai se gau faatagaina oe e tausia iugafono ata, manino tusitusiga ma faila faila ma leai se leiloa o le lelei. Ole mea lea e talafeagai ai mo talosaga e mana'omia ai nisi fa'amatalaga ma e le mafai ona ositaulagaina mo le fa'aitiitiga tele. O fa'aoga masani mo le fa'amalosi e leai se gau e aofia ai:

• Oomi faila musika (lea e tatau ona tumau pea le lelei o leo)
• Fa'apipi'i ata fa'afoma'i (talu ai fa'amatalaga laiti e ono taua tele mo su'esu'ega)
• Fa'asalaina fa'ailoga fa'apogai o polokalama fa'akomepiuta
• Fa'amaumauga fa'amaumauga mo le teuina umi.

O faʻataʻitaʻiga o compressors e mafai ona faʻaogaina lenei ituaiga algorithm o ZIP ma PNG faila fa'apea fo'i ma nisi ata fa'atusa e pei o TIFF ma GIF.

Fa'amanuiaga ole Fa'amama'i Leiloa

Faʻamamaina leai se aoga ose tekonolosi e fa'apipi'i fa'amaumauga i se la'ititi la'ititi e aunoa ma se gau i le lelei. E mafai lenei mea e ala i le faʻaogaina o algorithms e faʻamaonia ai le toe faʻaaogaina poʻo le toe faia o manoa o faʻamaumauga, ona sui lea i tulafono laiti. O le fa'aogaina o lenei metotia e mafai ona fesoasoani e fa'aitiitia le tele o fa'amaumauga, e masani lava afa pe sili atu, e mafai ai e tagata fa'aoga ona teuina ma fa'asalalau le tele o fa'amatalaga sili atu ona lelei.

E ese mai i le faʻasaoina o avanoa e teu ai, e tele isi faʻamanuiaga autu i le faʻaogaina o le faʻamalosi e leai se gau. E aofia ai:

• Faʻaleleia galuega: E mafai ona fa'aleleia atili le saosaoa o faila ona e la'ititi ma fa'aitiitia le bandwidth a'o lafo pe la'u mai.
• Faamatalaga faamaoni: Talu ai e leai ni fa'amatalaga e leiloa pe a fa'aogaina le fa'amalosi e leai se gau, so'o se fa'amatalaga e fa'ailogaina o le a tumau pea i luga o le fa'amama.
• le tulaga ogatasi: O faila fa'apipi'i e masani lava ona tatalaina i le tele o talosaga i luga o fa'avae eseese ona o ana fa'asologa fa'asologa algorithms.
• Fa'aitiitia Taimi Fa'agaioiina: O le fa'aitiitia o le tele o faila e fa'avavevave ai faiga e pei o le lolomi, fa'asalalau ma le fa'asa'oina ona o faila laiti e mana'omia ai le fa'aitiitia o le mana fa'akomepiuta.

Ituaiga o le Fa'amatega Leiloa

E tele ituaiga o fa'amalosi e leai se gau auala e fa'atagaina ai oe e fa'apipi'i fa'amaumauga e aunoa ma le leiloa o so'o se fa'amatalaga. O ituaiga sili ona taatele o fa'amaumau leai se gau o ZIP, gzip, ma le LZW. O nei tolu, faʻatasi ai ma isi ituaiga eseese, e tofu uma lava ma a latou lava faʻamanuiaga ma faʻaletonu.

I totonu o lenei tusiga, o le a tatou talanoaina ituaiga eseese o auala faʻapipiʻi e leai se gau ma pe faʻapefea ona faʻaogaina:

• ZIP
• gzip
• LZW

Fa'asologa o le Umi o le Umi

Fa'asologa o le Umi o le Taimi (RLE) ose fa'amaumauga fa'apipi'i algorithm fa'aaogaina e fa'aitiitia ai le tele o se faila e aunoa ma le leiloa o so'o se fa'amaumauga. E galue e ala i le su'esu'eina o fa'amaumauga, su'esu'e mo mata'itusi soso'o ona fa'apipi'i lea i se fomu la'ititi, sili atu ona fa'apoto. O le mea lea e faigofie ai ona teuina ma fesiitai faila. I le faagasologa o le decompression, o faʻamaumauga muamua e mafai ona toe faʻaleleia atoatoa.

Run Length Encoding e masani ona faʻaogaina mo le faʻapipiʻiina o ata numera aua e faʻaitiitia ai le faʻaogaina o faʻamatalaga i mea e pei o faiga fai soo, tamo'e o pixels po o vaega tetele e tumu i le lanu e tasi. O tusitusiga o lo'o iai fo'i ni sui talafeagai mo RLE compression aua e masani ona i ai upu ma fasifuaitau toe fai.

Ole Run Length Encoding e fa'aogaina le mea moni e tele fa'asologa fa'asologa i totonu o faila fa'alogo tau tutusa ina ia faʻaititia i latou i le lapopoa ae faʻamautu lo latou tulaga muamua i luga o le decompression. E mafai ona taʻitaʻia ai i faʻaitiitiga taua i le faila faila - masani 50% pe sili atu – fa'atasi ai ma ni nai fa'aletonu i tulaga o le lelei o le leo ma le fa'atinoga.

Pe a faʻaogaina le faʻaogaina o le RLE, e taua le manatua e ui lava e ono faʻaititia le tele o faila e fesoʻotaʻi ma faila leo poʻo ata, atonu e le aoga mo ituaiga o faila faila e foliga mai e le tele ni toe faʻaogaina ona o le auala e faʻaogaina masani ai. . O le mea lea e mana'omia ai nisi fa'ata'ita'iga i ituaiga fa'aoga 'ese'ese a'o le'i faia se filifiliga fa'ai'u pe fetaui lelei lenei ituaiga o tekonolosi fa'apipi'i mo ou mana'oga.

Huffman Coding

Huffman Coding o se fetuutuunai, lossless fa'amau fa'amaumauga algorithm. O lenei algorithm e faʻaaogaina se seti o faʻamatalaga faʻamaumauga, poʻo mataitusi, faʻatasi ai ma le tele o taimi e tupu ai i totonu o se faila e fausia ai se code prefixing lelei. O lenei code e aofia ai upu laiti pupuu o lo'o fa'atusalia mataitusi masani ma upu fa'aumi umi e fai ma sui o upu e seasea. I le fa'aogaina o nei tulafono, e mafai e Huffman Coding ona fa'aitiitia le tele o le faila ma sina a'afiaga i lona fa'amaoni fa'amaumauga.

Huffman Coding e galue i ni laasaga se lua: fausia se seti o faʻailoga faʻailoga tulaga ese ma faʻaaogaina e faʻapipiʻi ai le faʻasologa o faʻamaumauga. O fa'ailoga fa'ailoga e masani lava ona fausia mai le fa'asoasoaina o mataitusi a faila eseese ma mai fa'amatalaga na maua e ala i le su'esu'eina o laina feso'ota'iga e fa'atasi ai. uiga eseese e tutupu i totonu. E masani lava, Huffman Coding e sili atu ona lelei le galue nai lo isi algorithms compression e leai se gau pe a faʻaaogaina i luga o faʻamaumauga o loʻo i ai faʻailoga e iai. e le tutusa avanoa e tutupu ai - mo se faʻataʻitaʻiga, faʻailogaina o se tusitusiga o loʻo i ai nisi mataitusi (pei o le "e") e tupu soo nai lo isi (pei o le "z").

Fa'ailoga Fa'ailoga

O se tasi ituaiga o fa'amaumau e leai se gau e mafai ona fa'aogaina e ta'ua Fa'ailoga Fa'ailoga. O lenei metotia e faʻaogaina ai le mea moni e mafai e se tafega o faʻamatalaga ona i ai ni vaega faʻaogaina e faʻaogaina avanoa, ae e leai ni faʻamatalaga moni. E fa'apipi'i fa'amaumauga e ala i le 'ave'esea o nei vaega fa'aletupe a'o fa'asaoina ana fa'amatalaga muamua.

Ina ia malamalama pe faʻafefea ona galue Arithmetic Coding, seʻi o tatou mafaufau i se faʻataʻitaʻiga faʻavae tusitusiga. Fa'apea e fa mataitusi i la matou fa'amaumauga - A, B, C, ma D. Afai e tu'u fa'amaumau fa'amaumauga, o le a maua e tagata ta'itasi le valu pa'u mo le aofa'i o pa'u 32 i le vaitafe atoa. Faatasi ai ma Arithmetic Coding, e ui i lea, o le toe faia o tau e pei A ma le B e mafai ona fa'atusalia i lalo ifo o le valu biti ta'itasi.

I lenei faʻataʻitaʻiga o le a matou faʻaogaina poloka fa-bit e faʻatusalia ai uiga taʻitasi o lona uiga o mataitusi uma e fa e mafai ona faʻapipiʻiina i totonu o se poloka 16-bit se tasi. O le encoder e tilotilo i le tafe o faʻamatalaga ma tuʻuina atu avanoa i tagata taʻitasi e faʻatatau i lo latou faʻaalia i manoa faʻasolosolo ina ia mafai ai ona faʻasaoina le avanoa aʻo faʻamautinoa le maualuga o le saʻo pe a faʻaumatia i le isi pito. I le taimi o le fa'amalosi, o lea na'o na o mataitusi e maualuga atu le avanoa e fa'aitiitia ai le tele a'o i latou e maualalo alaleo po'o i latou e foliga mai e le masani ona mana'omia le tele o fasi pa'u i le poloka amio ae o lo'o tumau pea fa'apipi'i i totonu o le poloka 16-bit e tasi e pei o le taimi e teu ai ni paita i luga o le fa'amaumauga atoa pe a fa'atusatusa i lona fa'asalalauga e le'i fa'apipi'iina.

Fa'afefea ona Fa'aoga le Fa'amauina Leiloa

Faʻamamaina leai se aoga ose auala e fa'ailoga ma fa'apipi'i fa'amaumauga e aunoa ma se leiloa o fa'amatalaga. O lenei metotia o le faʻamalosi e faʻaaogaina e faʻaitiitia ai le tele o ata numera, leo, ma faila vitio. O le fa'amalosi e leai se gau e mafai ai ona teuina fa'amaumauga i se vaega o lona lapo'a muamua, ma maua ai se faila la'ititi.

O lea la, se'i o tatou auiliili ma su'esu'e fa'afefea ona fa'aogaina le fa'amalosi e leai se gau:

Faiga Faʻapipiʻi

Faʻamamaina leai se aoga o se ituaiga o fa'amaufa'ailoga fa'amaumauga e fa'aitiitia ai le tele o faila e aunoa ma le ositaulagaina o so'o se fa'amaumauga o lo'o i totonu o le faila muamua. Ua avea lea ma auala lelei mo le fa'apipi'iina o faila tetele e pei o ata fa'akomepiuta, faila leo, ma ata vitio. Ina ia faʻaogaina lenei ituaiga o faʻamalosi, e tatau ona e malamalama i ituaiga faila o loʻo lagolagoina e compressors e leai se gau ma pe faʻafefea ona faʻatulaga lelei mo iʻuga sili ona lelei.

A fa'apipi'i se faila mo fa'amoemoega e leai ni mea e leiloa, e tele au filifiliga mo fa'asologa o faila. E foliga mai, o le ae filifili i le va JPEGs ma PNGs aua o lo'o maua uma ai fa'ai'uga lelei ma lapo'a lelei faila. E mafai foʻi ona e faʻaogaina faʻasologa e pei o GIF poʻo le TIFF pe afai e lagolagoina i latou e lau polokalama. O lo'o iai fo'i nisi fa'atonu fa'apipi'i fa'apitoa mo leo po'o le vitiō. E aofia ai FLAC (leo leiloa), AVI (vaito leiloa), ma le QuickTime's Apple Lossless format (ALAC).

E taua le maitauina e ui o nei faʻasologa e ofoina atu le faʻamalosi sili atu nai lo latou e le o faʻapipiʻiina, e mafai ona sili atu ona faigata ona galulue faʻatasi ona o la latou lagolago faʻatapulaʻa i nisi o talosaga ma polokalame polokalama. Faʻalagolago i lau seti, faʻaaogaina faatulagaga e le'i oomiina atonu e sili atu ona faigofie i le taimi umi e tusa lava pe manaʻomia le tele o avanoa tisiki.

Meafaigaluega Compression

O loʻo i ai le tele o meafaigaluega faʻapipiʻi o loʻo avanoa e faʻatulagaina e faʻaitiitia ai le tele o faila faʻamaumauga aʻo tausia le faʻamaoni o faʻamaumauga muamua. O nei meafaigaluega e faʻaogaina algorithms e faʻailoa ai faʻamatalaga faʻasalalau ma lafoai mai le faila e aunoa ma le leiloa o soʻo se faʻamatalaga.

O le fa'amalosi e leai se gau e sili ona aoga mo ata fa'akalafi, po'o pu'ega leo ma vitiō. Meafaigaluega e pei o ZIP, RAR, Mea X, GZIP ma ARJ lagolagoina la'asaga eseese o fa'amaumau e leai se gau mo le tele o ituaiga faila e aofia ai PDFs ma compressed executables (EXE). Mo se faʻataʻitaʻiga, afai e te faʻapipiʻi se ata i se tasi o nei faʻatulagaga i seti fa'aitiitiga maualuga maualuga, e mafai ona e tatalaina ma matamata i lena ata e aunoa ma le leiloa o soʻo se faʻamatalaga poʻo ni faʻamatalaga lanu.

O le algorithm o loʻo faʻaaogaina o le a aʻafia ai faila faila e mafai ona ausia faʻapea foʻi ma le taimi e faʻaogaina ma faʻapipiʻi ai se faila. E mafai ona amata mai i minute i ni nai itula e fa'atatau i le lavelave o lau meafaigaluega filifilia. Ta'uta'ua compression meafaigaluega pei ole 7-sipa (LZMA2) ofo atu tulaga maualuga o fa'amalosi ae mana'omia taimi fa'agasolo umi. Polokalama sili ona lelei e pei o SQ=z (SQUASH) e maualalo tulaga masani e mafai ona oomi mai isi bytes i le uila saoasaoa pe a faatusatusa i talosaga sili ona lauiloa e pei WinZip or WinRAR ae o latou lavelave faʻapitoa o lona uiga e seasea faʻaaogaina e tagata faʻaoga PC amateur.

Image Compression

Faʻailoga o ata o se auala e faʻaitiitia ai le aofaʻi o faʻamaumauga e manaʻomia e fai ma sui o se ata numera. E faia lenei mea i se tasi poʻo mea uma e lua o auala: e ala i le aveesea poʻo le faʻaitiitia o faʻamatalaga o ata le taua, e taʻua fa'amalosi e leai se gau; po'o le fa'amama fa'aeteete fa'amaumauga, ta'ua compression gau.

i fa'amalosi e leai se gau, o le ata e foliga saʻo e pei ona sa i ai aʻo leʻi faʻapipiʻiina ma faʻaoga itiiti le manatua mo le teuina. Faatasi ai ma le a compression gau metotia, o nisi faʻamatalaga e leiloa pe a faʻasaoina le faila ma toe faʻapipiʻiina ae a saʻo le faia, e leai se faʻalavelave vaaia e tatau ona vaʻaia mai le faila muamua e leʻi faʻapipiʻiina.

O auala fa'amatega e leai se gau e fa'aaogaina lautele i ata fa'akomepiuta, ma i fa'asologa o galuega fa'ata. O auala e leai se leiloa e mafai ai ona faʻapipiʻi faila i ni laʻititi laʻititi nai lo le faʻapipiʻiina i isi metotia e pei o ata JPEG ua mamanuina mo compression gau o fea e te maua ai se faila laʻititi i le faʻaalu o le leiloa lelei poʻo faʻamatalaga.

O ata e leai se leiloa e aofia ai:

• Pa afi PNGs (ortf)
• GIFs (gif)
• ma fa'aoga masani TIFF (tiff).

O ata e fa'aogaina ai ata e pei o Photoshop e mafai ona tatalaina ituaiga eseese o ata ma fa'aliliu i se tasi o nei fa'aoga e fa'aoga ai foliga e pei o le "Save As" o le fa'afia ona liua o faila i le va o fa'asologa e aunoa ma le siiina mai o polokalama fa'aopoopo.

O nisi ata fa'atusa e pei ole JPEG 2000 (jp2) fa'aoga fo'i lea ituaiga faiga fa'amalosi ae e maua ai se fa'amanuiaga fa'aopoopo talu ai e mafai ona latou teuina fa'amatalaga sa'o sa'o pe a fa'atusatusa i le JPEG a'o la'ititi lava le faila ona o la latou polokalame fa'avasega lelei.

iʻuga

Faʻamamaina leai se aoga ose meafaigaluega mamana e mafai ona fesoasoani ia te oe e faaitiitia le tele o faila ma sefe le avanoa e teu ai, ae ia mautinoa foi e te le leiloa soʻo se faʻamatalaga i le faagasologa. E mafai ai ona e fa'apipi'i faila e aunoa ma le leiloa o so'o se fa'amatalaga o lo'o i ai, ma faia ai faigofie ona teuina, maua ma faasoa.

I le faaiuga, fa'amalosi e leai se gau ose meafaigaluega taua mo le teuina ma le puleaina o faʻamatalaga faʻaonapo nei.

Aotelega o Compression Leai se gau

Faʻamamaina leai se aoga o se ituaiga o fa'amatalaga fa'apipi'i auala e fa'aitiitia ai le tele o faila e aunoa ma le ositaulagaina o so'o se fa'amaumauga o lo'o i totonu. E fetaui lelei mo le faʻapipiʻiina o faila faʻavae e pei o pepa, laupepa, faʻapea foʻi ma ata ma faila leo.

O le fa'amanuiaga autu o le fa'amalosi e leai se gau o le fa'atagaina oe e fa'aitiitia le tele o se faila e aunoa ma le ositaulagaina o le lelei o faila. O lona uiga o le faila tonu lava e tasi e mafai ona faʻapipiʻiina i le tele o taimi, e faigofie ai ona teuina ma faʻafeiloaʻi faila tetele vave ma faigofie. E fa'atagaina ai fo'i le fa'aogaina lelei o le teuina e ala i le 'ave'esea o fa'amaumauga fa'aletonu mai se faila ma teu na'o elemene taua o fa'amatalaga.

I se tulaga lautele, e lua ituaiga o algorithms compression lossless - lomifefiloi fa'avae algorithms pei Deflate/GZip poʻo Lempel-Ziv (lea e faʻapipiʻi faila i se lisi faʻasino igoa) poʻo auala e fa'ate'aina ai le fa'aletonu e pei o le fa'asologa o numera po'o le fa'asologa o le umi o le ta'avale (lea e aveese ai le toe fa'aogaina e ala i le fa'ailogaina o fa'asologa toe fai). O ituaiga taʻitasi e iai ona lava faʻamoemoega faʻapitoa pe a oʻo mai i ituaiga o ala o faasalalauga ma faʻaoga.

Mo ata, fa'apitoa, fa'asologa o ata e leai ni fa'aletonu pei PNG e sili atu nai lo isi faiga leiloa e pei o JPEG aua latou te fa'asaoina fa'amatalaga ata e sili atu nai lo le JPEG a'o ofoina atu pea se tulaga talafeagai o le fa'amalosi e aunoa ma se fa'aleagaina tele i le lelei o ata po'o le faigata i le fa'avasegaina po'o le toe maua mai o fa'amaumauga autu. E faapena foi, leo numera faila galu e le'i fa'apipi'iina matele ina fai lelei ma metotia quantization vector nai lo faiga fa'aitiitiga bitrate mama.

I le fa'ai'uga, o le fa'amauina e leai se gau o se auala lelei e fa'aitiitia ai le tele o faila faila e aunoa ma se ositaulaga i le lelei; e avea ai i latou ma filifiliga sili mo le fa'asaoina o fa'amaumauga taua a'o fa'apolopolo i avanoa e teu ai ma tau. Talu ai ona e fetaui lelei algorithms eseese ituaiga ala o faasalalauga e sili atu ona lelei nai lo isi, e sili lava le faia o suʻesuʻega po o le fea faatulagaga e sili ona fetaui ma ou manaʻoga mo le puipuia o le tagata lava ia ma le faʻaogaina o avanoa - o le filifiliga saʻo e mafai ona faia uma se eseesega!

Fa'amanuiaga ole Fa'amama'i Leiloa

Faʻamamaina leai se aoga o se faʻasologa o faʻamatalaga ma faʻavasegaina e mafai ai e faila ona faʻasaoina avanoa e aunoa ma le ositaulagaina o le lelei. E ui lava o le tau o le teuina o loʻo faʻaitiitia pea, o le tausia o mea numera numera maualuga e mafai ona taugata ma faʻaalu taimi. Algoritimi fa'amalosi e leai se gau e fa'afaigofie ai le teuina, fa'avasegaina o feso'otaiga, ma le fa'aliliuina o faila i faiga eseese. E le gata i lea, e mafai ona fa'aitiitia le saoasaoa o felauaiga o fa'amatalaga e feso'ota'i ma fa'agaioiga I/O ma fesoasoani i matagaluega o su'esu'ega fa'asaienisi po'o fa'afoma'i e fa'amaonia vave a latou fa'ai'uga.

O le lelei o le faʻaaogaina o auala faʻamalosi e leai se faʻalavelave e aofia ai:

• Fa'aiti'itia le tele o faila e aunoa ma le fa'ailoaina o so'o se fa'alavelave po'o le fa'aleagaina lelei
• Faʻaleleia le saoasaoa o le utaina o itulau e ala i le faʻaitiitia o le aofaʻi o faʻamatalaga e faʻafeiloaʻi i luga o le upega tafaʻilagi
• Avanoa e tatala ai punaoa e faʻaitiitia ai tau o fesoʻotaʻiga e maua ai mea i luga ole laiga i luga ole laiga
• Fa'ateleina avanoa e teu ai fa'amaumauga mo le fa'asaoina umi o mea fa'atekinolosi
• Tatala avanoa mo meafaifa'aili fa'atekonolosi ma 'au'aunaga fa'asalalau fa'asalalau i luga o le Initaneti e ala i le fa'amalieina o le au fa'alogo e ono to'atele ma fa'atauga maualalo bandwidth.

Talofa, o a'u o Kim, o se tina ma o se tagata e fiafia e taofi le gaioiga ma se talaaga i le fausiaina o ala o faasalalauga ma le atina'eina o upega tafa'ilagi. E tele lo'u naunau e tusi ata ma fa'afiafiaga, ma o lea ua ou maulu muamua i le lalolagi taofi. Faatasi ai ma laʻu blog, ou te faʻasoa atu aʻu aʻoaʻoga ia te oe.