Huarahi e whai hua ana ki te kōrero inenga: mea katoa e hiahia ana koe ki te mohio

I mua i puta ki te mōhiohio inenga, kia whakamōhio tatou te whakamāramatanga, me te ka matau tatou, he aha matou e mahi.

whakamāramatanga

Pārongo - tenei mōhiohio, karere, raraunga i roto i ona puka, puka katoa, ahakoa o ratou ihirangi. Ahakoa tito oti, tuhituhia i runga i te wahi o te pepa e taea te whakaaro rite mōhiohio. Heoi, tenei whakamāramatanga o te ture e hānga ana Russian.

Ka taea te tawhiti i te uara e whai ake nei i te paerewa o te ao:

• mōhiotanga o ngā, meka, whakaaro, ngā uara, whakaaro kua whakawhiti i waenganui i te iwi i roto i te horopaki ngā;
• mōhiotanga o ngā meka, ngā, uara, mea, ariā e i roto i te horopaki motuhake i te tikanga ngā.

Raraunga - Ko te rawa i ahua o whakaaturanga, ahakoa i roto i te tahi mau tuhinga, ka taea te whakamahi i enei ariā e rua mea whakawhitiwhiti.

Methods ine

Ko te ariā o te mōhiohio tautuhi te rerekē. Kei te whanganga te reira i roto i ngā huarahi rerekē. Ko te whai ake huarahi matua ki te kōrero inenga:

1. Alphabetization.
2. huarahi Probabilistic.
3. huarahi e whai hua ana ki te kōrero inenga.

hāngai katoa o ratou ki whakamāramatanga rerekē, me te whai i te momo o kaituhi taa ê e pā ana ki te raraunga nei whakaaro. whakapumautia huarahi Probabilistic ko AN Kolmogorov a kihai i whakaaro te kaupapa o te whakawhiti raraunga, e ko, ine te reira i te nui o ia noa'tu te nui ko reira hoki te tuku me te whiwhi o tona kaupapa. huarahi e whai hua ana ki te inenga o te mōhiohio i hanga e Shannon, e ki taurangi pūkete ake me ko te ahua o te aromatawai o te faufaa o enei raraunga mo te ope. Engari kia titiro a ki katoa i roto i te raupapa.

huarahi probabilistic

Ka rite ki whakahuatia, ko te tino rerekē te huarahi ki te inenga o te nui o te mōhiohio. I whakawhanakehia tēnei huarahi e Shannon i roto i te tau 1948. takoto te reira i roto i te meka e te nui o te kōrero tei runga i te maha o ngā me ratou tūponotanga. Tātaihia te nui o te kōrero i whiwhi i roto i tenei huarahi e taea e o te tātai e whai ake nei, i roto i nei ahau - ko te tau e hiahiatia ana, N - te maha o ngā me te p _i - ko te tūponotanga o ia hui.

pū

tikanga Mutu whaiaro-roto mō te tātai i te nui o ngā mōhiohio. e kore e whakaaro te reira te mea i tuhituhia i roto i te kupu, a e kore e piri ki te maha o te ihirangi tuhituhi. Ki te tātai i te nui o ngā mōhiohio e hiahia ana tatou ki te mohio te mana o te rārangi pū, me te nui o te kuputuhi. I roto i te meka, e kore te mana iti ki te tātai reta. Heoi, kei te whakamahi i rorohiko nui tātai mana o 256 pūāhua. Na e taea tatou te tatau i te maha o te maua e kōrero ki reira he tohu o te kuputuhi tāngia i runga i te rorohiko. No te mea 256 = 2 ^8, kotahi tohu ko 8 paraire o raraunga.

Bit 1 - ko te iti rawa, te maha o te mōhiohio wehewehe tenei. E ai ki a Shannon, ko reira te nui o te raraunga e te whakaiti i te papû ore o te matauranga rererua.

8 paraire = 1 paita.

1024 bytes = 1 kiropaita.

1 kiropaita = 1024 Mb.

whakaaro

Ka rite ki a koutou e taea te kite, ko te tino rerekē te huarahi ki te inenga o te mōhiohio. He he ara tetahi ki te ine i tona rahinga. āhei te reira ki te aromātai i te rahinga e kore anake, engari ano hoki i te kounga. huarahi e whai hua ana ki te inenga o te mōhiohio taea ki te tango ki pūkete te whaihua o te raraunga. Ano hoki, i tenei huarahi te tikanga e tomo te nui o ngā raraunga ki te kupu, i whakaritea e te nui o te matauranga hou e ka whiwhi te iwi.

Ki te whakahuatia i roto i te tātai pāngarau, te nui o ngā raraunga rite ki te 1bitu kia whakaiti i te papû ore o te matauranga tangata i roto i te 2 nga wa. Ko te kupu, te whakamahi i tatou i te tātai e whai ake nei ki te whakatau i te nui o ngā mōhiohio:

X = log ₂ N, ai X - te maha o nga raraunga, ko N - te maha o ngā putanga ōrite pea. Hei tauira, te whakaoti i te panga.

Tera pea to tatou he koeko-matarua toru ki taha e wha. A, no te whiua koe i te reira ki runga i reira ko te tupono e ka hinga ki runga ki tetahi o nga taha e wha. Ko te kupu, N = 4 (maha o ngā putanga equiprobable). Ka rite ki matau koutou, te tupono e ka hinga to tatou ahanoa runga tetahi o nga mata, a pera ka iti iho i te ki te pore koe he moni, me titau ki whakatika reira mata.

Whakatau. X = roko ₂ N = takiuru _{2 Paengawhāwhā} = 2.

Ka rite ki taea kite koe, te hua o 2. Ko ko tenei ahua aha? Ka rite ki whakahuatia, te wae wehewehe iti o te inenga - moka. Ka rite ki te hua, i muri i te hinga ka matou 2 paraire o ngā mōhiohio.

Huarahi ki te inenga raraunga e whakamahia mō te rorohiko taupū kōaro. Ka taea e koe te whakamahi i te tātaitai i te tepu motuhake ranei o te taupū kōaro ki te faaohie i enei ngā mahi.

mahi

Hea kia kitea koe whai hua te matauranga riro i roto i tenei tuhinga, tautautefito te raraunga e pā ana ki te huarahi e whai hua ana ki te inenga o te mōhiohio? Te kore te feaa, te whakamātautau i runga i te rorohiko. Whakaaro o te take hanga reira māmā ki te whakatere i te hangarau rorohiko, ngā i roto i te rahi o te mahara roto, o waho. I roto i te meka, ko tenei matauranga o te uara mahi e kore e whai, ki te kahore e i roto i te pūtaiao. e kore e kore te kaitukumahi faahepo koe ki te tātai i te nui o ngā mōhiohio tāngia i runga i te tuhinga, tuhituhi tētahi hōtaka ranei. He e i roto i te hōtaka, te wahi e hiahia ana koe ki te whakapūtā te nui o te mahara tohaina ki te tāupe.