M tsarin kula da ji bayanai: duk abin da ka bukatar ka san

Kafin a ci gaba da ji bayani, bari mu gabatar da definition da za mu fahimta, abin da muna da ake rubutu.

definition

Bayani - wannan bayani, saƙonni, bayanan a dukan siffofin, siffofin, ko da abun ciki. Ko cikakken maganar banza, rubuta a kan wani yanki na takardar za a iya gani a matsayin bayani. Duk da haka, wannan definition na Rasha dokar tarayya.

Wadannan dabi'u za a iya ware daga} asashen duniya:

• sanin abubuwa, facts, ra'ayoyin, dabi'u, ra'ayoyin da aka yi musayar tsakanin mutane a cikin wani musamman mahallin.
• ilimi na facts, events, dabi'u, abubuwa, Concepts cewa a cikin takamaiman mahalli da musamman ma'anar.

Data - shi ne mai materialized nau'i na gabatar, ko da yake a cikin wasu matani, wadannan biyu Concepts za a iya amfani da interchangeably.

ji Hanyar

A ra'ayi na bayanai ne a tsare daban. An auna a hanyoyi daban-daban. Wadannan babban yanki zuwa ji bayanai:

1. Alphabetization.
2. Probabilistic m.
3. M tsarin kula da ji bayani.

Dukan su dace da daban-daban ma'anar da kuma da dama daga mawallafa wanda ra'ayin sãɓã wa jũna a game da bayanai. Probabilistic m aka kafa AN Kolmogorov kuma ba su yi la'akari da batun canja wurin bayanai, cewa shi ne, shi ƙaddara adadin ta komai muhimmanci shi ne domin aika da karban na ta magana. M tsarin kula da ji na bayanai halitta da Shannon, daukan la'akari mafi canji da kuma wani nau'i ne na kima da muhimmancin wadannan bayanai ga rundunar. Amma bari mu dubi kome domin.

probabilistic m

Kamar yadda aka ambata, da hanyoyin da ji na adadin bayanai ne sosai daban-daban. Wannan dabarar da aka ɓullo da Shannon a 1948. Shi ya ta'allaka ne da cewa adadin bayanai dogara da yawan abubuwan da ke faruwa da kuma su yiwuwa. Lissafi da adadin bayanai samu a wannan m iya zama daga cikin wadannan dabara, a cikin abin da na - shi ne na bukata lambar, N - da yawan abubuwan da suka faru da kuma p _i - shi ne ace da yiwuwar kowane taron.

haruffa

Gaba daya kai dauke Hanyar for kirga adadin bayanai. Yana ba la'akari da cewa an rubuta a cikin sakon, da kuma ba ya haɗa da yawan rubuta ciki. Don lissafi da adadin bayanai da muke bukatar mu san ikon da haruffa da kuma adadin rubutu. A gaskiya ma, ikon da aka ba iyakance ga haruffa. Duk da haka, kwakwalwa amfani da isasshen ikon haruffa na 256 characters. Saboda haka za mu iya ƙidaya yawan bayanai daukawa da shi wata alama ce da buga rubutu a kan kwamfuta. Saboda 256 = 2 ^8, daya alama ne 8 ragowa da bayanai.

Bit 1 - wannan shi ne mafi kankanta, da yawan basa bayanai. A cewar Shannon, shi ne adadin data da ta rage rashin tabbas na ilimi ninki biyu.

8 ragowa = 1 byte.

1024 bytes = 1 kilobyte.

1 kilobyte = 1024 Mb.

yi tsammani

Kamar yadda ka gani, da hanyoyin da ji na bayanai ne sosai daban-daban. Akwai kuma wata hanya da su domin auna yawa. Yana da damar kimanta ba kawai yawa amma kuma ingancin. M tsarin kula da ji na bayanai damar zuwa la'akari da amfani da bayanai. Har ila yau, wannan m yana nufin cewa adadin data shigo cikin sakon, m da adadin sabon ilmi cewa zai samu mutane.

Idan ya bayyana a ilmin lissafi dabarbari, da adadin data daidai 1bitu kamata rage rashin tabbas na mutum ilmi a cikin sau 2. Saboda haka, mu yi amfani da wadannan dabara domin sanin adadin bayanai:

X = log ₂ N, a cikinsa X - da yawan da bayanai, da kuma N - yawan daidai m sakamakon. Alal misali, shirya da wuyar warwarewa.

Yi tsammani muna da uku-kaifi dala tare da kusurwoyi huɗu. A lokacin da ka jefa shi har akwai damar cewa shi zai fada a kan daya daga kusurwoyi huɗu. Saboda haka, N = 4 (yawan equiprobable sakamakon). Kamar yadda ka sani, da damar cewa mu abu zai fada a kan daya daga cikin fuskokin, kuma haka zai kasance kasa da idan ka jefa wani tsabar kudin da zata shi da tashi baki.

Rarrabẽwa. X = log ₂ N = shiga _{2 Afrilu} = 2.

Kamar yadda ka gani, da sakamakon 2. Amma abin da yake da wannan adadi? Kamar yadda aka ambata, da ƙaramar basa rabuwa na ji - bit. A sakamakon haka, bayan faduwar muka samu 2 ragowa da bayanai.

Hanyoyin data ji da ake amfani da sarrafa kwamfuta logarithms. za ka iya amfani da kalkaleta ko musamman tebur na logarithms ya rage wuya da wadannan ayyukan.

yi

Inda za ka iya samun amfani da ilmi tsiwirwirinsu, a wannan labarin, musamman da bayanai game da mai ma'ana tsarin kula da ji na bayanai? Ba tare da wani shakka, cikin jarrabawa a kan kwamfuta. Shawara daga cikin batun da ke sa shi ya fi sauƙi kewaya a kwamfuta fasaha, musamman a size na ciki da kuma na waje memory. A gaskiya, wannan ilmi ne na m darajar ba, sai dai cewa a cikin kimiyya. Babu m ba zai tilasta ku yin lissafi da adadin bayanai buga a kan daftarin aiki, ko rubuta wani shirin. Shin cewa a cikin shirye-shirye, inda za ka bukatar ka saka iyakan ƙwaƙwalwar ajiya da kasaftawa zuwa m.