Amakhompiyutha, Ubuchwepheshe bolwazi
Amakhodi we-Huffman: izibonelo, uhlelo lokusebenza
Okwamanje, bambalwa abantu bacabanga ukuthi i-compress isebenza kanjani. Uma kuqhathaniswa nesikhathi esidlule, ukusebenzisa ikhompyutha yomuntu siqu kuye kwaba lula kakhulu. Futhi cishe wonke umuntu osebenza nesistimu yefayili isebenzisa ingobo yomlando. Kodwa bambalwa abantu bacabanga ukuthi basebenze kanjani nokuthi yisiphi isimiso ukucindezelwa kwamafayela. Inguqulo yokuqala yale nqubo kwakuyikhodi yamaHuffman, futhi isasetshenziswa ezinqolobaneni ezihlukahlukene ezidumile. Abasebenzisi abaningi abacabangi ngisho nokuthi kulula kanjani ukucindezela ifayela futhi ngokusho ukuthi yiluphi uhlelo olusebenzayo. Kule ngqikithi, sizobheka indlela ukucindezela kusebenza ngayo, yiziphi izimo ezihamba phambili ezisiza ukusheshisa nokwenza ngcono inqubo yokufaka ikhodi, futhi uqonde ukuthi yisiphi isimiso sokwakha umuthi wokubhala.
Umlando we-algorithm
I-algorithm yokuqala yokuqala yokwenza ikhodi esebenzayo yokwaziswa kwe-elekthronikhi kwakuyikhodi ehlongozwa nguHuffman phakathi nekhulu lama-20, okuyi-1952. Okwamanje kuyisici esiyisisekelo sezinhlelo eziningi ezidalwe ukucindezela ulwazi. Okwamanje, omunye wemithombo ethandwa kakhulu esebenzisa le khodi yizinqolobane ze-ZIP, ARJ, RAR nabanye abaningi.
Isimiso sokwenza ikhodi esebenzayo
Isisekelo se-algorithm ye-Huffman yisimiso esikuvumela ukuba ususe izimpawu ezingenzeka kakhulu, ezivame ukuhlangana nazo namakhodi wesistimu kanambambili . Futhi lezo ezingavamile kakhulu ziyashintshwa ngamakhodi amade. Ukushintshela kumakhodi ase-Huffman amade kwenzeka ngemva kokuba uhlelo lusebenzisa wonke amanani amancane. Le nqubo ikuvumela ukuba unciphise ubude bekhodi kumlingisi ngamunye womlayezo wokuqala.
Ikhodi kaHuffman, isibonelo
Ukufanekisa i-algorithm, ake sithathe okungafaniyo kokwakha umuthi wekhodi. Ukusebenzisa le ndlela kwakuphumelele, kuyakusiza ukucacisa incazelo yamanye amanani adingekayo kumqondo walendlela. Iqoqo lama-arcs nama-node aqondiswa kusuka ku-node kuya ku-node ngokuvamile ibizwa ngokuthi igrafu. Isihlahla ngokwayo igrafu eneqoqo lezinto ezithile:
- In node ngayinye ayikwazi ukungena ngaphezu kweyodwa yama-arcs;
- Enye yalezi nodes kufanele ibe yimpande yomuthi, okungukuthi, akufanele kube khona ama-arcs kuwo;
- Uma kusuka empandeni ukuqala ukuhamba nge-arcs, le nqubo kufanele ivumele ukuba ifike ngokuphelele kunoma yiziphi izinombolo.
I-Algorithm yokwakha umuthi ngokusho kukaHuffman
Ukwakhiwa kwekhodi yeHuffman kwenziwa ngezinhlamvu ze-alfabhethi yokufaka. Uhlu lwama-node olutholakala esihlahleni sekhodi esizayo ludalwa. Isisindo se-node ngayinye kulolu hlu kufanele sifane namathuba okutholakala kwencwadi yomlayezo ohambelana nale node. Kulokhu, phakathi kwezimbalwa ezimbalwa zamahhala esihlahla esizayo, lowo olinganisa okungenani ukhethiwe. Ngesikhathi esifanayo, uma izinkomba ezincane zikhonjelwa emaqenjini ambalwa, kungenzeka ukuthi ukhethe ngokukhululekile noma yikuphi okubili.
Ukwenza ngcono ukusebenza kahle
Ukuze ukwandise ukusebenza kahle kokucindezela, kuyadingeka, ngesikhathi sokwakha umuthi wekhodi, ukusebenzisa yonke imininingwane ngokuphathelene namathuba okubhalwa kwezincwadi ezivela efayeleni elithile elihlanganiswe esihlahleni, futhi ungazivumeli ukuba zihlakazeke ngenani elikhulu lemibhalo yombhalo. Uma uqala ukuhamba kuleli fayela, ungakwazi ngokushesha ukubala izibalo ukuthi kaningi kangakanani izincwadi ezivela entweni okufanele zicindezelwe.
Ukusheshisa kwenqubo yokucindezela
Ukusheshisa umsebenzi we-algorithm, izinhlamvu kumele zizinqunywe hhayi ngama-indices okungenzeka ukuthi kwenzeke kuncwadi ethile, kodwa ngokuphindaphindiwe kokuvela kwayo. Ngenxa yalokhu, i-algorithm iba lula, futhi ukusebenza nayo ishesha kakhulu. Lokhu futhi kugwema imisebenzi ehambisana nama-float and floating floating.
Isiphetho
Amakhodi kaHuffman ayi-algorithm elula futhi esungulwe isikhathi eside esasetshenziswa izinhlelo eziningi nezinkampani ezidumile. Ukulula nokucaca kwayo kuvumela ukufeza imiphumela ephumelelayo yokucindezela kwamafayela kwanoma yimaphi amavolumu futhi ukunciphisa kakhulu isikhala esithathwe kuso kwisidiski sokugcina. Ngamanye amazwi, i-algorithm ye-Huffman yikimu elifundela isikhathi eside futhi elenzelwe kahle, okubaluleka kwalo akuyehla nanamuhla.
Similar articles
Trending Now