Huffman waehere: tono tauira

I te kau, whakaaro ruarua iwi e pā ana ki te meka, pehea e kōpeketanga kōnae. Ina whakaritea ki te whakamahi o mua o te rorohiko whaiaro meinga kua nui māmā. Na tata tangata katoa mahi ki te pūnaha kōnae whakamahi kōnae. Engari whakaaro torutoru iwi e pā ana ki te āhua o te mahi ratou me ki runga aha pūtake ko te kōpeketanga kōnae. Ko te putanga rawa tuatahi o tenei tukanga ko te waehere Huffman, a kua whakamahia ratou i tenei ra i roto i te whānuitanga o archivers rongonui. e kore noa whakaaro tokomaha kaiwhakamahi pehea ngāwari kōpeketanga kōnae e wahi, me te kei te mahi i reira i runga i te kaupapa. I roto i tenei tuhinga titiro tatou ki pehea te kōpeketanga ko te mea mita tere ake awhina, me te faaohie i te tukanga o te whakawaehere, me te kite he aha te parau tumu o te waehere rakau.

hātepe History

Kua riro te hātepe rawa tuatahi o te waehere pai o ngā mōhiohio hiko te waehere Huffman whakaarohia rite wawe rite te waenganui o te rautau rua tekau, ara i roto i 1952. Ko ia te tangata e i te kau, ko te huānga turanga o te nuinga o ngā hōtaka i hanga ki te kōpeke te mōhiohio. I te kau, tetahi o nga puna tino rongonui te whakamahi i tenei waehere he pūranga ZIP, ARJ, RAR me te tini ke atu. Ano, whakamahia te hātepe Huffman te ki kōpeke JPEG-whakapakoko , me te tahi atu taonga whakairoiro. Well, kei te whakamahi i hoki waeatuhi katoa waehere hou, whakaaro i roto i te 1952. Ahakoa te meka e mai ka mau te hanganga o te waehere kia nui te wa ki tenei ra kei te whakamahia i te reira i roto i te whānuitanga o kiriuhi hou me te taputapu momo tawhito, me te hou.

Ko te parau tumu o te waehere pai

Ko te pūtake o te hātepe Huffman ngā te kaupapa e taea ai e koe te whakakapi i te, tino pono tino maha puta tohu ā-rua ā pūnaha. Na te hunga e iti noa, whakakapia ki waehere roa. Haere waehere roa Huffman puta i muri i anake whakamahi te pūnaha nga uara katoa iti. Tenei tikanga taea ki a koe te whakaiti i te roa o te waehere mo ia tohu o te karere taketake rite te katoa. Ko te nui wāhi kei e i te timatanga o te waehere tūponotanga o takanga o te pukapuka kia kua whakaaturia. Ko reira i ka hei a ratou ineine me te karere whakamutunga. I runga i enei raraunga, kawea ana e ia i roto i te hanga o te rakau waehere Huffman, i runga i te pūtake o e ka e tū pukapuka whakawaehere tukanga i roto i te pūranga.

Huffman waehere, tauira

Ke fakatātaa'i te hātepe, whakaaro he rerekē kauwhata o te hanganga o te rakau waehere. Hei whakamahi i tēnei tikanga ki te kia whai hua, he mea e tika ana ki te whakamārama i te whakamāramatanga o etahi uara e tika ana mo te ariā o te tukanga. Ko te huinga o te plurality o kōpuku me arcs, e kua whakahaua i kōpuku ki kōpuku, ka karanga kauwhata. Ko te rakau ano ko te kauwhata ki te huinga o ngā āhuatanga motuhake:

• i roto i ia kōpuku ai ngā kore ake atu i te kotahi o nga arcs;
• tetahi o te kōpuku pau Kia te pakiaka o te rakau, e ko, te reira e kore ianei Kia wahi o te pewa i katoa;
• ki te timata i te kakau neke haere te arcs, kia tukua te tukanga ki te tiki i tino i roto i tetahi o nga waitinana.

He he ano hoki he taua mea, wahi o nga waehere Huffman rite te rau o te rakau. Ko te kōpuku i e kore e haere tetahi pewa. Ki te hono kōpuku rua i te pewa, tetahi o ratou ko te matua o te tahi atu tamaiti, i runga i i nei kōpuku haere te pewa i rānei, me te mea kua ngā. Ki te whai rua ngā kōpuku i te pona matua taua, kua karangatia e ratou ngā pae tuahine. Ki te, i roto i nga rau, rau i te kōpuku o te maha arcs, ka huaina a reira ko te rakau-rua. Just pera ko te rakau Huffman. Ko te taa o te hanga o te waeine ko e he rite ki te moni o nga pauna o ona kōpuku tamariki katoa te taimaha o ia matua.

He hātepe papatono mō te hanga i te rakau Huffman

Ko te hanga o te waehere Huffman he tāuru i te pukapuka o te tātai reta. Hangaia he rārangi o ngā pae e te hunga noa i roto i te rakau waehere heke mai. Me te taua rite te tūponotanga o tupu nga pukapuka pou e ōrite ana ki tenei kōpuku o te taimaha o ia kōpuku i roto i te rārangi. I roto i tenei take, kua tīpakohia te tetahi e ata whakaaro te iti rawa te i roto i te maha pae noa o te rakau i mua nei. I roto i tenei take, ki te e kitea te reiti iti i roto i te maha pae, koe e taea e noa tīpako i tetahi o nga takirua. Na ka haere mai te hanga o te pona matua, e me paunatia rite nui rite te moni o nga pauna o te rua o kōpuku. I muri i taua, tukua atu te mau metua i te rārangi ki te wharepaku noa, a ka kua nekehia atu nga tamariki. I roto i tenei pewa he tohu e tika ana, te hunga me ngā kore. toutou tēnei tukanga te rite te nui rite hiahiatia ki te pupuri i anake te kōpuku kotahi. Na ka tuhituhi i roto i nga mati ā-rua i runga ki raro.

Te whakapai ake i te tōtika o te kōpeketanga

I roto i te tikanga ki te whakapiki ake i te tōtika kōpeketanga, he mea e tika ana i roto i te waehere hanga rakau ki te whakamahi i te raraunga katoa i runga i te tūponotanga o takanga o te pukapuka i roto i te kōnae ngā, piri ki te rakau, a kihai tukua te meka e kua marara ratou i runga i te maha nui o ngā tuhinga kuputuhi. Ki te te haere-mua i roto i tenei kōnae, ka taea e koe te tātai tonu nga tatauranga o te tini o reira he pukapuka o te whare i raro ki te kōpeketanga.

Whakaterenga o te tukanga kōpeketanga

Ki te tere ake te hātepe, kia kore mahi te whakamāramatanga o te pukapuka i roto i ngā o te tūponotanga o te takanga o te pukapuka ngā, me te auau o tona tupu. Ki te riro māmā ake tenei hātepe papatono, a mahi ana ki a ratou nui tere. reira mawehe ana hoki te ngā mahi e pā ana ki te wehenga tere-ira. I tua atu, e mahi ana i roto i tenei aratau, te waehere hihiri Huffman, kaua te hātepe iho ranei e kore he kaupapa ki tetahi huringa. Ko te nuinga e tika ana ki te meka e he tika hautanga ki te auautanga te tūponotanga tenei. Ko reira utu aufauraa i te whakarongo ki te meka i he rite ki te moni o te maha o ngā pūāhua i roto i te ahanoa ki kia tukinotia te taimaha o te kōnae, te kōpuku pakiaka pera-ka karanga ranei whakamutunga.

mutunga

waehere Huffman - hātepe ohie, me te roa-whakapumautia, i te whakamahia tonu e maha hōtaka pai mohiotia me kamupene. Ko tōna tapatahi me te mārama e taea te whakatutuki i ngā hua whai hua kōpeke kōnae o tetahi rōrahi, me te tino whakaiti i te wāhi i runga i rokiroki kōpae. I roto i te mau parau te tahi atu, te hātepe Huffman - kua roa kua uiui me kore te mahi hoahoa i ru heke e tenei ra. A ki te kaha ki te whakaiti i te rahi o te kōnae, whakawhiti ratou i runga i te whatunga i ranei te tahi atu tikanga ko reira atu ohie, nohopuku, me te watea. Te mahi ki te hātepe, ka taea e koe kōpeke i tetahi mōhiohio rawa, kahore kino ki tona hanganga me te kounga, engari ki te pānga mōrahi ki te whakaiti i te kōnae taimaha. I roto i te tahi atu mau parau, te waehere o te Huffman waehere kua me kōiwi te tino rongonui, me te whai pānga tikanga o kōpeke te kōnae rahi.