Huffman nā loina: examples noi

Ma ka manawa, mau kanaka manaʻo e pili ana i ka mea, pehea i waihona mīkini'opihia. Ke hoʻohālikelike me ka mea mua pono o ke kino kamepiula ua lilo nui maʻalahi. A kokoke i na kanaka e hana ana me ka waihona'ōnaehana ia mea AEIU. Akā, mau kanaka manaʻo e pili ana i ko lākou hana, a ma luna o ka muli ka waihona mīkini'opihia. Ka loa mua hoʻokolohua o kēia kaʻina hana i na nā loina Huffman, a me ka mea, e hoʻohana i kēia lā i loko o ka likeʻole ma o Popular archivers. He nui nā mea hoʻohana mai,ʻaʻole i manaʻo pehea oluolu waihona mīkini'opihia i wahi a ka mea, ua hana ia ma ke ano. Ma keia 'atikala mākou nana i pehea ka mīkini'opihia ka mea nuances kōkua ka māmā holo mai, a Nohie i ke kaʻina o ka hoʻopā'ālua, e like me ike i ka rula o ka laau helu kuʻina.

mō'aukala algorithm

Ka loa mua algorithm o efficient helu kuʻina o ka lolouila 'ike ua lilo i kuhi Huffman i manaoia i kakahiaka nui i ka waena o ka iwakalua kenekulia,ʻo ia i ka makahiki 1952. Ua ua ia i ka mea ma ka manawa o ke kumu hehee ai o ka hapanui o nā polokalamu a hana e oOeEIAOO i ka ike. Ma ka manawa, i kekahi o ka loa hanohano kumu ka hoʻohana 'ana i kēia kuhi mau palapala ZIP, ARJ, rar, a he nui na mea e ae. Nō hoʻi, ke Huffman algorithm ua hoʻohana 'ia e oOeEIAOO JPEG-nā kiʻi a me nā Kimia mea. Ua pono, a pau (fax) i kekahi hoʻohana ke kālā no helu kuʻina, invented i ka makahiki 1952. I loko nō o ka mea e, mai ka hanaia'na mai o ke karaima i nui manawa a hiki i kēia lā ka mea, ua hoʻohana 'ia i loko o ka likeʻole ma o ka hou membranes a me ka lako a kahiko a me kaʻiʻo nō o kēia ano.

I ka rula o ka efficient helu kuʻina

Ke kumu o ka Huffman algorithm ka loaʻa o ka noaia e leie aku oe e puku i ka loa credible, loa pinepine 'ia hōʻailona kivila mai aeaie kahua. A me ka poe i emi ole, auou caiaiai me ka hou nā loina. Hele lōʻihi Huffman nā loina ia lŘlŘ wale nō ma hope o ka'ōnaehana hoʻohana a pau i ka palena iki loina. Kēiaʻano hana e leie aku oe e kń i ka lōʻihi o ka code for Na kēlā me kēia hōʻailona o ka palapala memo like me ka a pau. Ia ka mea nui wahi ia hoʻi ia i ka hoʻomaka o ka helu kuʻina pahiki o hanana o ka palapala e kāinoa mua i ike. He mai ia e e makaukau, a me ka olelo hope loa. Ma muli o kēia mauʻikepili, e lawe mai i ka hana o ka Huffman kivila laau, ma ke kumu o ka mea e paa ana e palapala hoʻopā'ālua kaʻina i loko o ka Archive.

Huffman Kanawai, kekahi laʻana

E kahaki ii ka algorithm, manao he mea kiʻi Lolina o ke kūkulu o ka kuhi laau. E hoʻohana i kēia papa hana i e pono, e mea pono e möakäka hou i ka wehewehena o kekahi mau waiwai e pono ai no ka manaʻo o ke kaʻina. I ka i ana o ka ai iiiaanoaa o aka wahi a me arcs, a i kauohaia mai ka'āina i ka'āina, kapa pakuhi. Ka laau iho o ka pakuhi i ka lākou o kekahi waiwai:

• i loko o kēlā'āina i loaʻa i oi aku kekahi o na arcs;
• kekahi o na aka wahi pono ia i ke kumu o ka laau, i mea, ka mea e ole e kekahi hapa o ka piʻo ma nā mea a pau;
• ina ka anei i hoʻomaka a neʻe loa ma na arcs, i ke kaʻina hana e ae i komo loa i loko o kekahi o nā aka wahi.

Aia mea no hoi ia i kekahi mea, hapa o nā nā loina Huffman like me ka lau o ka laau. He He wahi mai a e ole e hele i kekahi piʻo. Inā mau aka wahi e pili ana ma ka piʻo, kekahi o ia mea no ka makua o ka mea 'ē aʻe keiki, ke kaumaha ma muli mai i wahi i ka piʻo hele mai, a me ka mea ua hui pū. Inā mau aka wahi i ka ia makua'āina, ua kapaʻia ka mea, kaikuwahine ioauoa. Inā, i loko o ka lau, mai na aka wahi mai o kekahi mau arcs na lau, a laila ka mea, ua kapaʻia he aeaie laau. Iki no laila, o ka Huffman laau. Ke peculiarity o ke kūkulu o ka huahelu mea i ke kau paona ana o kela a me keia makua, ua like me ka huina o na paona o ka pau kona keiki aka wahi.

An algorithm no ka kūkulu i ka laau Huffman

Ke kukulu o ka Huffman karaima mai ka manaʻo kōkua mai i ka palapala o ka Hawaiʻi. Nā Nalu i ka papa inoa o nā paena i noa i loko o ka wā e hiki mai kivila laau. pono ia i ka ia me ka pahiki o ka hanana o na palapala pou e like me kēia wahi i ke kaupaona ana o kēlā me kēia'āina i loko o ka papa. Ma keia hihia, i ka mea kaupaona no ka liʻiliʻi loa ua koho mai i waena o kekahi mau noa 'ō o ka wā e hiki mai laau. Ma keia hihia, ina e malama i ka palena iki kumu i loko o kekahi mau kahua, e hiki ke alalai ole ia koho i kekahi o nā hui. A laila hele mai ka hanaia'na o ka makua wahi, a pono kaupaona like ka nui me ka huina o na paona o ka paʻa o nā aka wahi. Ma hope iho o ia, makua hoouna aku i ka papa me ka noa 'Ia, a ua weheʻia nā keiki. Ma keia piʻo i kūpono nā hoailona, ka poʻe a me ka 'Aʻohe hualoaʻa. Kēia kaʻina Ua hai hou ia mea i pono, e malama wale nō i hoʻokahi'āina. A laila, e kakau mai i ka aeaie huahelu, mai luna a lalo.

Ka hoʻomaikaʻi i ka ka hoʻokōʻana o ka mīkini'opihia

I mea e hoomahuahua i ka mīkini'opihia ka hoʻokōʻana, ka mea, he pono i laau hale kivila, e hoʻohana i ka 'ikepili ma ka pahiki o ka hanana o na palapala i loko o ka ua waihona, pili i ka laau, a me ka ole ae i ka mea i ka mea, i hele liʻiliʻi ma ka helu nui o ke kikokikona palapala. Inā ka mālama '-hele ma keia waihona, e hiki koke e huli i nā' ikepili helu o pehea pinepine, aia no na palapala o ka hale malalo a hiki i ka mīkini'opihia.

Hoʻonui o ka mīkini'opihia kaʻina

E oia i ka algorithm, ka wehewehena o nā palapala e e hana ole i ka olelo o ka pahiki o nā hanana o ka kekahi palapala, a me ke alapine (frequency) o kona hanana. Me keia algorithm lilo uuku, a me ka hana ana me ia he nui loa wikiwiki. ia no hoi hookaaokoa ae mai o na hana pili i ka mahele lana-wahi. Eia hou, e hana ana ma keia ano, o ka hōʻeuʻeu Huffman kivila, a he oiaio, i ka algorithm iho mea i malama i kekahi loli. Kēia meaʻano nui ku pono ana i ka mea i na probabilities i pololei hapaʻauhau i ke alapine (frequency). He waiwai ka uku noonoo ana i ka mea i ka hope loa kaumaha o ka waihona, a me ka ai-kapa kumu'āina, ua like me ka huina o ka helu ana o huapalapala i loko o ka mea e e hana.

ka hopena

Huffman nā loina - na mea a lōʻihi-hoʻokahua algorithm, i ua nō hoʻohana ma na mea he nui ua 'ike nui nā papahana a me ka hui. Kona naau kupono a me ka mōakaaka hiki ka moakāka loa hopena oOeEIAOO AEIU o kekahi buke, a me ka nui loa emi i ka makahiki ma ka pā hōkū waho pūnaewele. Ma nā hua'ōlelo, ka Huffman algorithm - ua lōʻihi ua hoʻokolokolo, a ua ole hoemi hana kiʻikuhi a urgency ma kēia lā. A me ka hiki, e emi ka nui o na waihona, hoolilo ia ma ka mea ulana pukapuka, a ma ka 'ē aʻe' o ia hoʻi ia mea oi alodio, hoʻokēʻai a me ka pono. Hana ana me ka algorithm, e hiki oOeEIAOO i kekahi 'ike loa me ka poino i kona' ole a me ka mea e like ai, akā, me ka i kā mākou ia e emi ke kaumaha waihona. Ma nā hua'ōlelo, ka helu kuʻina o ka Huffman karaima mai i hala aku, a koe ka loa hanohano a me ka pili iaoia o compressing ka waihona nui.