Huffman codes: codsiga tusaalooyin

Waqtigan xaadirka ah, dad yar ka feker xaqiiqda ah, sidee riixo file. Marka la barbar dhigo isticmaalka hore ee computer shakhsi ahaaneed ayaa noqday inta badan ka sahlan. Iyo ku dhawaad qof kasta oo nidaamka faylka shaqada isticmaalaa files. Laakiin dadka yar ka fikir sida ay u shaqeeyaan iyo waxa ku salaysan yahay riixo file. version The aad u horeeya geedi socodka this ahaayeen codes Huffman, oo waxay maanta waxaa loo isticmaalaa noocyo kala duwan oo archivers caan ah. dadka isticmaala badan oo xitaa ma qabaa sida ay u fududahay riixo file qaadataa meel oo waxaa ka shaqeeya mashruuca. In this article aan eegno sida riixo waa waxa Gudigga ilaa xawaaraha caawimo iyo fududeeyo habka ee habaynteeda, iyo sidoo kale arki waxa mabda'a koodh geedka.

geynta taariikhda

geynta ugu horeysay ee koodh hufan macluumaadka electronic waxa uu noqday code a Huffman soo jeediyey sida ugu horreysa ee bartamihii qarnigii labaatanaad, kuwaas oo sanadkii 1952. Waxa uu ahaa kii la joogo waa element salka of inta badan barnaamijyada abuuray cadaadisaa macluumaadka ku. Waqtigan xaadirka ah, mid ka mid ah ilaha ugu caansan oo isticmaalaya code this yihiin archives ZIP, ARJ, rar iyo kuwo kale oo badan. Sidoo kale, isku geynta Huffman waxaa loo isticmaalaa in lagu cadaadin jpeg-images iyo waxyaabaha kale ee graphic. Waa hagaag, oo dhan fakisyo ayaa sidoo kale la isticmaalayo koodh casriga ah, Abuurtay 1952. In kasta oo xaqiiqda ah in tan iyo markii uu abuuray xeerka qaadatay waqti aad u badan ilaa maantadan la joogo waxaa loo isticmaalaa in noocyo kala duwan oo xuubka cusub iyo noocyo jir ah oo casri ah qalabka.

Mabda'a ah koodh hufan

The salaysan geynta Huffman waxa ka mid ah qorshe kuu ogolaanaya inaad si ay ugu bedesho ugu kalsoonaan karo, inta badan calaamado dhaca ku suntan binary nidaamka. Iyo kuwa ka yar caadiga ah, bedelay codes dheer. Going codes dheer Huffman dhacaa oo kaliya ka dib markii nidaamka oo dhan isticmaalaa qiimaha ugu yar. Farsamada Tani waxay u ogolaaneysaa in aad si loo yareeyo dhererka code for calaamad kasta oo fariin asalka oo dhan. Nuqdada muhiimka ah waa in bilowga itimaalka sireed ee dhacdo of xarfaha waa in mar hore la ogaan. Waxaa iyaga ka soo noqon doonaa diyaar iyo fariinta final. Saldhiga macluumaadkan, waxay qaadeen dhismaha geedka code Huffman, ku salaysan kaas oo lagu qaban doono warqado habka habaynteeda in archive ah.

Huffman code, tusaale ahaan

Si aad u muujiso isku geynta ah, tixgelin duwanaansho a garaafyada ee dhismaha geed xeerka. Si aad u isticmaasho habkan u noqon wax ku ool ah, waxaa lagama maarmaan ah in la caddeeyo macnaha qiimaha gaar ah lagama maarmaan u ah fikirka ah geeddi-socodka. set oo ah hannaanka ee qanjidhada iyo labada cirif, kuwaas oo si toos ah uga soo Guntin in ay node, loo yaqaan garaaf. geedka laftiisa waa garaaf la set oo ah guryaha gaarka ah:

• in Guntin kasta wax ka badan mid ka mid ah labada cirif ee ka mid noqon kara;
• mid ka mid ah qanjidhada waa in ay xididka geedka, in uu yahay, si uusan qayb ka mid ah lagu bedello oo dhan u noqon,
• haddii stem bilaabaan dhaqaaqin weheliyaan labada cirif ee, habka ay tahay in ay u oggolaadaan in ay si buuxda u heli in mid ka mid ah qanjidhada ah.

Waxaa kaloo jira wax caynkaas ah, qayb ka mid ah codes Huffman sida caleen oo geedka. Waa Guntin ah oo ka kaas oo waa in aan tago arc kasta. Haddii laba qanjidhada ku xiran yihiin by arc ah, mid ka mid ah waa waalidka ilmaha kale, iyadoo ku xiran kaas oo Guntin arc ka soo baxa, iyo waxa ku jira. Haddii laba qanjidhada leeyihiin Guntin isla waalidka, waxaa loo yaqaannaa goobaha walaashiis. Haddii, ee caleemaha, ka tago ka qanjidhada dhowr labada cirif, ka dibna waxa loo yaqaan geed binary. Just si waa geed Huffman ah. peculiarity ee dhismaha unugyada waa in miisaankiisu yahay waalid kasta waa loo siman yahay si ay u soo tiriya reer reer, Dhagaxyada miisaanka oo dhammaan carruurta qanjidhada ay.

geynta An dhismaha geed Huffman ah

Dhismaha code Huffman waa talooyin ka xarfaha alifbeetada. Ahbaa liiska goobaha ay bilaash yihiin geedka code mustaqbalka. Miisaanka uu leeyahay Guntin kasta oo ku jira liiska waa in ay ahaadaan isku mid ah sidii itimaalka dhacdada oo ka mid ah posts warqado u dhiganta Guntin this. Xaaladdan oo kale, mid ka mid ah kuwaas oo culeyskiisu yahay ugu yaraan waxaa laga soo xulay ka mid ah dhowr goobood oo lacag la'aan ah geedka mustaqbalka. Xaaladdan oo kale, haddii heerka ugu hooseeya waxaa lagu arkay goobo dhowr ah, oo aad si xor ah u dooran kartaa mid ka mid ah labo-labo ah. Markaas yimaado abuurista Guntin waalidka, kaas oo miisaankiisu yahay waa in sida ugu badan ee wadarta miisaanka oo labada ah ee qanjidhada. Ka dib markii in, waalidka u diraan liiska la musqulaha free, iyo carruurta la saaraa. In ARC waxa ay kala yihiin tilmaamayaasha ku haboon, kuwa iyo eber. Nidaamkan waxaa soo noqnoqda sida ugu badan ee loo baahan yahay si ay u sii kaliya hal Guntin ah. Markaas qori baxay lambar binary top si hoose.

Hagaajinta tayada shaqo ee riixo

Si loo kordhiyo hufnaanta riixo ah, waxaa lagama maarmaan ah inta lagu guda jiro code dhismaha geed si ay u isticmaalaan dhammaan xogta ku saabsan siday suuragal u ah ee dhacdo of waraaqaha ee file gaar ah, ku lifaaqan geed, oo uma oggolaanin xaqiiqda ah in ay ugu firidhsan yihiin in ka badan tiro badan oo ah waraaqaha qoraalka. Haddii pre-socod dhex file this, in aad isla markiiba xisaabi kartaa tirakoobka ee inta jeer ee ay jiraan warqado ku xiran xarunta si riixo ah.

Dardargelinta geedi socodka riixo ah

Si loo dedejiyo geynta ah, qeexidda xarfaha waa in la sameeyaa ma la eego siday suuragal u ah ee dhacdo of warqad gaar ah, iyo inta jeer ee ay dhacdo. Iyada oo isku geynta uu noqdo fudud, oo si deg-deg iyaga la shaqeeyo. waxa ay sidoo kale iska ilaalisaa in hawlaha la xiriira kala qeybinta sabayn-dhibic. Intaa waxaa dheer, ka shaqeeya hab this, u code Huffman firfircoon, ama halkii geynta laftiisa ma hoos gasho wixii isbeddel ah. Tani waa inta badan ay sabab u tahay xaqiiqada ah in waxyaabaha dhici kara waa si toos ah saamiyeed si ay u soo noqnoqoshada. Waxaa xusid mudan bixinta si ay xaqiiqada ah in miisaanka ugu dambeeya ee faylka, ama wax-u Guntin xidid waa loo siman yahay si ay u soo tiriya reer reer tirada jilayaasha shayga in la daweeyo dareenka.

gunaanad

Huffman codes - fudud oo muddo dheer la aasaasay geynta, oo weli isticmaalaan barnaamijyada iyo shirkado badan oo si fiican u yaqaan. Its halleeyo lillaahinimada iyo Hufnaan gaari karaan natiijooyin wax ku ool ah cadaadin files ee mugga kasta oo si weyn loo yareeyo meel bannaan oo ku saabsan kaydinta disk. In si kale loo dhigo, geynta Huffman ah - ayaa muddo dheer la baaray iyo jaantuska shaqo oo degdeg ah aan la dhimay by maanta. Iyo awoodda si loo yareeyo size of files ah, iyaga wareejiyo badan network ama by kale ka dhigan tahay in dheeraad ah oo fudud, si degdeg ah oo ku haboon. La shaqaynta isku geynta ah, aad cadaadin karo macluumaad kasta oo gebi ahaanba waxyeello qaab-dhismeedkooda iyo tayo la'aan, laakiin saamaynta ugu badan si loo yareeyo file miisaankiisu yahay. In si kale loo dhigo, koodh ee code Huffman ayaa weli iyo habka ugu caansan oo la xiriira ee compressing size file ah.