Mkpakọ na-enweghị efu: Kedu ihe ọ bụ na otu esi eji ya

nke kim Emelitere: June 28, 2022

Lossless mkpakọ bụ echiche dị mkpa mgbe ọ na-abịa na mgbasa ozi dijitalụ. Ọ na-ezo aka na usoro ebe a na-ejikọta data na-enweghị ihe ọ bụla ọnwụ nke data. Mkpakọ na-enweghị atụ bụ ụzọ dị mma iji belata nha faịlụ nke mgbasa ozi dijitalụ gị n'achụghị àgwà.

N'isiokwu a, anyị ga-enyocha

• kedu mkpakọ enweghị atụ,
• otú ọ na-arụ ọrụ, na
• ka ị ga-esi jiri ya mee ihe maka ọdịmma gị.

Ka anyị malite!

Nkọwa nke mkpakọ na-enweghị efu

Lossless mkpakọ bụ ụdị mkpakọ data nke na-echekwa data mbụ niile n'oge usoro ngbanwe na ngbanwe, nke ga-esi na ya pụta bụ ezigbo oyiri nke faịlụ ma ọ bụ data mbụ. Ọ na-arụ ọrụ site na ịchọta ụkpụrụ na data na-echekwa ya nke ọma. Dịka ọmụmaatụ, ọ bụrụ na faịlụ nwere okwu 5 na-ekwughachi, kama ịchekwa okwu 5 ndị ​​ahụ oyiri na-enweghị mkpakọ ga-echekwa naanị otu ihe atụ nke okwu ahụ, gbakwunyere n'ebe ọ nwere ike ịchọta ozi gbasara ojiji ya na faịlụ ahụ.

N'adịghị mkpakọ na-efu efu (nke na-atụfu ụfọdụ ozi ahọrọ iji belata nha) Mkpakọ na-enweghị atụ na-enye gị ohere ịnọgide na-enwe oyiyi mkpebi, ederede doro anya na iguzosi ike n'ezi ihe na faịlụ ọ dịghị ọnwụ nke àgwà. Nke a na-eme ka ọ dabara maka ngwa ebe ụfọdụ ozi dị mkpa na enweghị ike ịchụ àjà maka mbelata nha. Ihe ndị a na-ejikarị eme mkpakọ na-enweghị mgbaghara gụnyere:

• Na-akpakọ faịlụ egwu (ya mere ogo ọdịyo ga-adịrịrịrịrị)
• Na-akpakọ onyonyo ahụike (ebe ọ bụ na obere nkọwa nwere ike ịdị oke mkpa maka nyocha)
• Na-akpakọ koodu isi mmalite nke ngwa ngwanrọ
• Ịdebe akwụkwọ maka nchekwa ogologo oge.

Ihe atụ nke compressors nwere ike iji ụdị algọridim a bụ ZIP na PNG faịlụ yana ụfọdụ ụdị onyonyo dị ka TIFF na GIF.

Uru nke mkpakọ na-enweghị efu

Lossless mkpakọ bụ nkà na ụzụ na-akpakọ data n'ime obere nha na-enweghị ọnwụ ọ bụla na àgwà. Emere nke a site n'iji algọridim na-achọpụta eriri data ejighi arụ ọrụ ma ọ bụ na-emeghachi, wee jiri koodu dị mkpụmkpụ dochie ha. Iji usoro a nwere ike inye aka belata nha data nke ọma, mgbe mgbe site na ọkara ma ọ bụ karịa, na-enyere ndị ọrụ aka ịchekwa ma nyefee ozi buru ibu karịa nke ọma.

Ewezuga ichekwa oghere nchekwa, enwere ọtụtụ uru ndị ọzọ dị mkpa iji mkpakọ na-enweghị atụ. Ndị a gụnyere:

• Ịrụ ọrụ dị mma: Mkpakọ na-enweghị atụ nwere ike imeziwanye ọsọ nke faịlụ na-ebufe ka ha dị ntakịrị ma buru obere bandwidth mgbe ị na-eziga ma ọ bụ na-ebudata.
• Iguzosi ike n'ezi ihe: N'ihi na ọ nweghị data na-efunahụ mgbe ị na-eji mkpakọ na-enweghị efu, ozi ọ bụla etinyere ga-anọgide na-emebi emebi ma ọ bụrụ na ọ kwụsịrị.
• ndakọrịta: Enwere ike imeghe faịlụ agbakwunyere na ngwa dị iche iche na nyiwe dị iche iche n'ihi ọkọlọtọ ngbanwe algọridim ya.
• Oge nhazi oge belatara: Mbelata nha faịlụ na-eme ka usoro dị elu dị ka ibipụta, mgbasa ozi na idezi dị ka obere faịlụ na-achọ obere ike mgbako.

Ụdị mkpakọ na-enweghị efu

E nwere ụdị dị iche iche mkpakọ na-enweghị atụ usoro nke na-enye gị ohere ịpịkọta data na-enweghị efu ozi ọ bụla. Ụdị mkpakọ na-enweghị ihe na-emekarị bụ ZIP, gzip, na LZW. Atọ ndị a, yana ụdị ndị ọzọ dị iche iche, ha niile nwere uru na ọghọm ha.

N'isiokwu a, anyị ga-atụle ụdị dị iche iche nke ụzọ mkpakọ na-enweghị efu yana otu esi eji ha:

• ZIP
• gzip
• LZW

Gbaa ngbanwe nke ogologo

Gbaa ngbanwe nke ogologo (RLE) bụ data mkpakọ algọridim etinyere iji belata nha faịlụ na-enweghị atụfu data ọ bụla. Ọ na-arụ ọrụ site n'ịtụle data, na-achọ mkpụrụedemede na-esochi, wee mịkọba ha n'ụdị dị ntakịrị, karịa. Nke a na-eme ka faịlụ dị mfe ịchekwa na ịnyefe. N'oge usoro nkwụsịtụ, data mbụ nwere ike wughachi kpamkpam.

A na-ejikarị Run Long Encoding eme ihe maka ịpịkọta onyonyo dijitalụ ka ọ na-ebelata nke ọma nkwughachi ozi na ihe dị ka. usoro ugboro ugboro, na-agba ọsọ nke pixels ma ọ bụ nnukwu ebe jupụtara na otu agba. Akwụkwọ ederede bụkwa ndị kwesịrị ekwesị maka mkpakọ RLE n'ihi na ha na-enwekarị okwu na nkebiokwu ugboro ugboro.

Gbaa ogologo Encoding na-eji ohere nke eziokwu ahụ bụ na ọtụtụ usoro n'usoro n'ime faịlụ ọdịyo nwere ụkpụrụ ndị yiri ya iji belata ha n'ogo mana nọgide na-enwe àgwà mbụ ha n'elu decompression. Nke a nwere ike ibute mbelata dị ukwuu na nha faịlụ - na-adịkarị 50% ma ọ bụ karịa – na nnọọ ole na ole mfu na usoro nke audio àgwà na arụmọrụ.

Mgbe ị na-eji ntinye koodu RLE, ọ dị mkpa icheta na ọ bụ ezie na ọ nwere ike belata nha faịlụ metụtara ụda ma ọ bụ faịlụ oyiyi, ọ nwere ike ọ gaghị aba uru maka ụdị faịlụ ederede nke na-adịghị enwe nnukwu ụgwọ ọrụ n'ihi otú e si emepụta ha na omenala. . Ya mere ụfọdụ nnwale na ụdị ngwa dị iche iche nwere ike ịdị mkpa tupu ịme nhọrọ ikpeazụ maka ma ụdị teknụzụ mkpakọ a ọ dabara nke ọma maka mkpa gị.

Ntinye ego Huffman

Ntinye ego Huffman bụ ihe na-agbanwe agbanwe, nke na-enweghị mgbaghara data mkpakọ algọridim. Algọridim a na-eji usoro akara data, ma ọ bụ mkpụrụedemede, yana oge ha na-eme na faịlụ iji wuo koodu prefixing nke ọma. Koodu a nwere mkpụrụokwu mkpirisi nke na-anọchi anya mkpụrụedemede ugboro ugboro yana mkpụrụokwu ogologo na-anọchi anya ndị dị ụkọ. N'iji koodu ndị a, Huffman Coding nwere ike belata nha faịlụ na obere mmetụta na iguzosi ike n'ezi ihe data ya.

Huffman Coding na-arụ ọrụ n'ụzọ abụọ: ịmepụta otu koodu akara pụrụ iche na iji ya mpikota onu iyi data. A na-ewulite koodu akara ndị a site na nkesa mkpụrụedemede dị iche iche yana ozi enwetara site n'inyocha ugboro ole ndị nwere ya. agwa dị iche iche na-eme na ya. N'ozuzu, Huffman Coding na-arụ ọrụ nke ọma karịa algọridim mkpakọ ndị ọzọ na-abaghị uru mgbe ejiri ya na iyi data nke nwere akara nwere akara. enweghị nha nha puru omume nke omume - dịka ọmụmaatụ, ịkọwapụta akwụkwọ ederede nke ụfọdụ mkpụrụedemede (dị ka "e") na-emekarị karịa ndị ọzọ (dị ka "z").

Nkwekọrịta mgbakọ na mwepụ

Otu ụdị mkpakọ na-enweghị atụ nke enwere ike iji mee ihe bụ nke a na-akpọ Nkwekọrịta mgbakọ na mwepụ. Usoro a na-erite uru n'eziokwu ahụ bụ na iyi data nwere ike ịnwe akụkụ ndị na-adịghị arụ ọrụ nke na-eji ohere eme ihe, mana nke na-enyeghị ozi ọ bụla. Ọ na-akpakọ data ahụ site na iwepu akụkụ ndị a na-adịghị arụ ọrụ ka ọ na-echekwa ọdịnaya ozi mbụ ya.

Iji ghọta ka koodu Arithmetic si arụ ọrụ, ka anyị tụlee ihe atụ dabere na ederede. Ka e were ya na enwere mkpụrụedemede anọ na iyi data anyị - A, B, C, na D. Ọ bụrụ na ahapụghị data ahụ, agwa ọ bụla ga-ewe nkeji asatọ maka mkpokọta 32 ibe n'ofe iyi niile. N'iji koodu Arithmetic, Otú ọ dị, ụkpụrụ na-emegharị ugboro ugboro dị ka A na B enwere ike ịnọchite anya na ihe na-erughị ibeji asatọ ọ bụla.

N'ihe atụ a, anyị ga-eji blocks anọ-bit na-anọchi anya agwa ọ bụla nke pụtara na enwere ike itinye mkpụrụedemede anọ n'ime otu ngọngọ 16-bit. Ihe ngbanwe ahụ na-elele iyi data wee kenye ihe gbasara omume na agwa ọ bụla dabere na ha nwere ike ịpụta na eriri na-esochi iji chekwaa oghere ma na-ahụ na izi ezi kachasị mgbe agbakasịrị ha na nsọtụ nke ọzọ. N'oge mkpakọ ya mere, ọ bụ naanị mkpụrụedemede ndị nwere ohere dị elu na-ewe ntakịrị ntakịrị ebe ndị nwere obere ugboro ma ọ bụ ndị na-apụta obere oge ga-achọ ka ntanye karịa otu ngọngọ ma ka na-anọgide na-ejikọta n'ime otu ngọngọ 16-bit dị ka tupu ịchekwa ọtụtụ bytes n'ofe data niile. tụnyere ya uncompressed version.

Otu esi eji mkpakọ na-abaghị uru

Lossless mkpakọ bụ ụzọ nke itinye koodu na mkpakọ data na-enweghị ọnwụ nke ozi. A na-eji usoro mkpakọ nke a iji belata nha onyonyo dijitalụ, faịlụ ọdịyo na vidiyo. Mkpakọ na-enweghị efu na-enyere aka ịchekwa data na ntakịrị nha mbụ ya, na-ebute faịlụ dị ntakịrị.

Yabụ, ka anyị banye n'ime nkọwa wee nyochaa otu esi eji mkpakọ na-enweghị efu:

Dị Faịlị

Lossless mkpakọ bụ ụdị mkpakọ data nke na-ebelata nha faịlụ na-achụghị ihe ọ bụla n'ime data dị n'ime faịlụ mbụ. Nke a na-eme ka ọ bụrụ usoro dị mma maka ịpịkọta nnukwu faịlụ dịka foto dijitalụ, faịlụ ọdịyo na obere vidiyo. Iji ụdị mkpakọ a, ị ga-aghọtarịrị ụdị faịlụ ndị compressors na-enweghị efu na-akwado yana otu esi edozi ha nke ọma maka nsonaazụ kacha mma.

Mgbe ị na-akpakọ faịlụ maka ebumnuche enweghị efu, ị nwere ọtụtụ nhọrọ maka ụdị faịlụ. O yikarịrị ka ị ga-ahọrọ n'etiti JPEG na PNG dị ka ha abụọ na-enye ihe magburu onwe ya na ezi faịlụ nha. Ị nwekwara ike iji usoro dịka GIF ma ọ bụ TIFF ọ bụrụ na ngwanrọ gị na-akwado ha. E nwekwara ụfọdụ kpọmkwem abịakọrọ formats e mere kpọmkwem maka ọdịyo ma ọ bụ video. Ndị a gụnyere FLAC (odiyo na-enweghị efu), AVI (vidiyo na-enweghị efu), na usoro Apple Lossless QuickTime (ALAC).

Ọ dị mkpa iburu n'obi na n'agbanyeghị usoro ndị a na-enye mkpakọ dị mma karịa ndị mmekọ ha na-abụghị nke a na-akpakọrịta, ha nwere ike isiri ha ike ịrụ ọrụ n'ihi nkwado ha nwere oke na ụfọdụ ngwa na mmemme ngwanrọ. Dabere na ntọala gị, iji usoro enweghị mgbako nwere ike ịdị mfe n'ikpeazụ ọ bụrụgodị na ọ na-ewekwu ohere diski.

Ngwa mkpakọ

Enwere ngwaọrụ mkpakọ dị iche iche nke emebere iji belata nha faịlụ data ma na-edobe iguzosi ike n'ezi ihe nke data mbụ. Ngwa ndị a na-eji algọridim iji chọpụta data na-abaghị uru ma tụfuo ya na faịlụ na-enweghị atụfu ozi ọ bụla.

Mkpakọ na-enweghị efu bara uru karịsịa maka onyonyo eserese, ma ọ bụ ndekọ ọdịyo na vidiyo. Ngwa dị ka ZIP, RAR, Stuffit X, GZIP na ARJ na-akwado ọkwa dị iche iche nke mkpakọ na-enweghị efu maka ụdị faịlụ dị iche iche gụnyere PDFs na executables compressed (EXE). Dịka ọmụmaatụ, ọ bụrụ na iji otu n'ime usoro ndị a mpikota onu onyonyo na ntọala mbelata nha kacha, ị ga-enwe ike imeghe ma lelee foto ahụ na-enweghị atụfu nkọwa ọ bụla ma ọ bụ ozi agba.

Algọridim ejiri mee ihe ga-emetụta faịlụ nke enwere ike nweta yana oge ọ na-ewe iji hazie na mpikota onu faịlụ. Nke a nwere ike ịdị site na nkeji ruo ọtụtụ awa dabere na ngwa ọrụ ị họọrọ siri bụrụ ọkaibe. Ngwa mkpakọ ama ama dị ka 7-zip (LZMA2) na-enye ọkwa mkpakọ dị elu mana ọ chọrọ ogologo oge nhazi. Mmemme kachasị mma dịka SQ=z (SQUASH) bụ usoro ihe omume dị ala nke nwere ike ịmịpụta bytes ọzọ na ọsọ ọkụ ma e jiri ya tụnyere ngwa ndị ọzọ ewu ewu dị ka Winzip or WinRAR mana mgbagwoju anya teknụzụ ha pụtara na ndị ọrụ PC amateur anaghị eji ha eme ihe.

Mkpakọ eserese

Mmetụta foto bụ ụzọ iji belata ọnụọgụ data achọrọ iji nọchite anya onyonyo dijitalụ. A na-eme nke a site na ụzọ abụọ ma ọ bụ abụọ: site na iwepu ma ọ bụ ibelata data oyiyi na-abaghị uru, nke a na-akpọ mkpakọ na-enweghị atụ; ma ọ bụ site na nlezianya kpochapụ data, nke a na-akpọ mkpakọ na-efu efu.

na mkpakọ na-enweghị atụ, oyiyi a na-egosi kpọmkwem dị ka ọ na-eme tupu ejikọta ya ma na-eji obere ebe nchekwa maka nchekwa. Ya na a mkpakọ na-efu efu Usoro, ụfọdụ data na-efunahụ mgbe faịlụ na-echekwara na recompressed ma mgbe mere n'ụzọ ziri ezi, ọ dịghị anya distortion kwesịrị ịhụ site na mbụ uncompressed faịlụ.

A na-eji usoro mkpakọ na-enweghị efu eme ihe n'ọtụtụ ebe na foto dijitalụ, yana n'ime nhazi ọrụ eserese. Usoro na-efu efu na-enye ohere ka ejikọta faịlụ n'ime obere nha karịa ma ọ bụrụ na ejiri ụzọ ndị ọzọ dị ka ihe oyiyi JPEG nke e mere maka ya. mkpakọ na-efu efu ebe ị ga-esi a nta faịlụ size na-efu nke furu efu àgwà ma ọ bụ nkọwa.

Ụdị onyonyo enweghị atụfu gụnyere:

• PNGs ọkụ (ortf)
• GIFs (gif)
• na usoro a na-ejikarị eme ihe TIFF (tiff).

Ngwa ngwa nhazi ihe onyonyo dị ka Photoshop nwere ike imepe ụdị onyonyo dị iche iche wee tụgharịa ha ka ha bụrụ otu n'ime usoro ndị a site na iji atụmatụ dị ka “Save As” nke bụ ugboro ole faịlụ na-agbanwe n'etiti usoro na-enweghị nbudata ngwanrọ ọzọ.

Ụfọdụ usoro onyonyo ọzọ dị ka JPEG 2000 (jp2) na-ejikwa ụdị mkpakọ usoro a mana ha na-enye uru agbakwunyere ebe ọ bụ na ha nwere ike ịchekwa ozi ziri ezi karịa JPEG ka ha ka nwere obere faịlụ n'ihi atụmatụ nzuzo ha nke ọma.

mmechi

Lossless mkpakọ bụ ngwá ọrụ dị ike nke nwere ike inyere gị aka ibelata nha faịlụ ma chekwaa ohere nchekwa, ma jide n'aka na ị gaghị efu data ọ bụla na usoro ahụ. Ọ na-enyere gị aka mpikota onu faịlụ na-enweghị ida ọ bụla nke ozi ha nwere, na-eme ka ha dị mfe ịchekwa, nweta na ịkekọrịta.

Na ngwụcha, mkpakọ na-enweghị atụ bụ ngwá ọrụ dị mkpa maka nchekwa na njikwa data ọgbara ọhụrụ.

Nchịkọta nke mkpakọ enweghị efu

Lossless mkpakọ bụ ụdị usoro mkpakọ data nke na-ebelata nha faịlụ na-achụghị ihe ọ bụla n'ime data dị n'ime ya. Ọ dị mma maka ịpịkọta faịlụ dabere na ederede dị ka akwụkwọ, mpempe akwụkwọ, yana onyonyo na faịlụ ọdịyo.

Isi uru nke mkpakọ na-enweghị atụ bụ ya na-enye gị ohere ibelata nha faịlụ na-achụghị àgwà faịlụ. Nke a pụtara na otu faịlụ ahụ nwere ike ịmekọrịta ọtụtụ ugboro, na-eme ka ọ dị mfe ịchekwa ma nyefee faịlụ buru ibu ngwa ngwa na ngwa ngwa. Ọ na-enye ohere maka iji nchekwa na-arụ ọrụ nke ọma site n'iwepụ data na-abaghị uru na faịlụ na ịchekwa naanị ihe dị mkpa nke ozi.

N'ozuzu, enwere ụdị abụọ nke mkpakọ mkpakọ algọridim - algọridim dabere na ọkọwa okwu dị ka Deflate/GZip ma ọ bụ Lempel-Ziv (nke na-akpakọ faịlụ n'ime ndepụta indexed) ma ọ bụ ụzọ mkpochapụ redundancy dị ka mgbako koodu ma ọ bụ ịgba ọsọ ogologo (nke na-ewepụ redundancy site na itinye koodu ugboro ugboro). Ụdị nke ọ bụla nwere ebumnuche nke ya ma a bịa n'ụdị mgbasa ozi na ngwa.

Maka onyonyo, kpọmkwem, ụdị onyonyo enweghị efu dị ka PNG na-ahọrọ karịa ndị ọzọ na-efu formats dị ka JPEG n'ihi na ha na-echekwa nkọwa onyonyo nke ọma karịa JPEG ka ha ka na-enye ọkwa mkpakọ ezi uche dị na ya na-enweghị mmebi dị ukwuu na ịdị mma foto ma ọ bụ ihe isi ike na ngbanwe ma ọ bụ weghachite data isi mmalite. N'otu aka ahụ, ọdịyo dijitalụ faịlụ waveform na-enweghị mkpakọ na-eme nke ọma na vector quantization usoro karịa usoro mbelata bitrate dị ọcha.

N'ikpeazụ, mkpakọ na-enweghị atụ bụ ụzọ dị irè iji belata nha faịlụ buru ibu na-enweghị àjà ọ bụla na àgwà; nke a na-eme ka ha bụrụ ụzọ ọzọ dị mma maka ichekwa data bara uru mgbe ị na-echekwa ebe nchekwa na ọnụ ahịa. Dị ka algọridim dị iche iche na-adabara ụdị mgbasa ozi dị iche iche nke ọma karịa ndị ọzọ, ọ kacha mma mgbe niile ịme nyocha n'ime usoro nke kachasị mma maka mkpa gị maka nchekwa nzuzo na ịrụ ọrụ ohere - nhọrọ ziri ezi nwere ike ime mgbanwe niile!

Uru nke mkpakọ na-enweghị efu

Lossless mkpakọ bụ usoro ngbanwe data na nhazi nke na-enye ohere ka faịlụ chekwaa ohere na-enweghị ịchụ àjà. Ọ bụ ezie na ọnụ ahịa nchekwa na-ebelata mgbe niile, idobe ọdịnaya dijitalụ dị elu nwere ike ịdị ọnụ ma na-ewe oge. Algọridim mkpakọ na-enweghị efu na-akwado nchekwa, njikarịcha netwọkụ, yana ịnyefe faịlụ n'ofe sistemụ dị iche iche. Na mgbakwunye, ọsọ nnyefe data kachasị mma nwere ike ibelata ụgwọ ọrụ metụtara ọrụ I/O wee nyere ngalaba nyocha sayensị ma ọ bụ ahụike aka kwado nsonaazụ ha ngwa ngwa.

Uru dị n'iji usoro mkpakọ na-enweghị efu gụnyere:

• Mbelata nha faịlụ na-ewebata nhụsianya ọ bụla ma ọ bụ nbibi dị mma
• Ọsọ ibu ibe emelitere site na ibelata ọnụọgụ data ebufere n'elu webụ
• Ọnụ ụzọ imepe ngwa isi mmalite na-ebelata ọnụ ahịa nkwukọrịta iji nweta ọdịnaya na sava ịntanetị
• Enwekwu ike nchekwa nchekwa maka nchekwa ogologo oge nke ọdịnaya dijitalụ
• Mepee ụzọ maka ngwa ngwa ngwa yana ọrụ mgbasa ozi ịntanetị site na iji akụrụngwa bandwidth kacha nta na-enye ndị nwere ike ịnụ ụtọ nri.

Ndewo, a bụ m Kim, nne na onye na-anụ ọkụ n'obi na-akwụsị ngagharị nwere nzụlite na mmepụta mgbasa ozi na mmepe webụ. Enwere m nnukwu mmasị maka ịse na eserese, ma ugbu a ana m agba mmiri n'isi n'ime ụwa nkwụsị ngagharị. Site na blọọgụ m, a na m ekesara unu ihe mmụta m.