Mokgwathupelo bo nang le morero ho u fumane boitsebiso bo ea ka tekanyo: tsohle tseo o lokela ho tseba

Pele ba tsoela pele ho fumana boitsebiso bo ka tekanyo, a re tsebisa tlhaloso ea 'me re tla utloisisa, seo re sebetsana.

tlhaloso

Information - litaba tsena, melaetsa, ya data ka mefuta ea eona, mefuta eohle, ho sa tsotellehe le dikahare tsa bona. Esita le ka ho feletseng nang kelello, e ngotsoeng ka sekhechana sa pampiri ka ho nkoa e le litaba. Leha ho le joalo, sena tlhaloso ea molao Russia 'muso.

makgabane latelang di ka thōko ho tswa ho thehiloeng litekanyetsong tsa machaba:

• tsebo lintho, lintlha tse, mehopolo, litekanyetso, maikutlo fanana pakeng tsa batho ba ka moelelo oa taba ho khetheha;
• tsebo ea litaba, liketsahalo, litekanyetso, lintho, bopa dikgopolo tsa e ka moelelo oa taba e itseng ba le moelelo o itseng.

Data - ke iphetola mofuta o mong oa nehelano, le hoja e le litemana tse ling, bopa dikgopolo tsa tsena tse peli li ka sebelisoa ka ho fapanyetsana.

Mekhoa ea ho lekanya

Khopolo ea ho fumana boitsebiso bo e hlalosoa ka tsela e fapaneng. E lekanngoa ka litsela tse sa tšoaneng. Tse latelang mekhoa e ka sehloohong ho lesedi ea ka tekanyo:

1. Alphabetization.
2. Probabilistic atamela.
3. mokgwathupelo bo nang le morero ho u fumane boitsebiso bo ea ka tekanyo.

Kaofela ha bona e le lumellane le litlhaloso tse sa tšoaneng 'me ba le mefuta e fapaneng ya bangodi bao maikutlo a fapane mabapi le ya data. Probabilistic wa katamelo ho ile ha thehoa AN Kolmogorov 'me ha baa ela hloko taba ea phetiso ya data, ke hore, e mehato tjhelete ya hae ho sa tsotellehe hore kamoo ho leng bohlokoa ho ke ke bakeng sa ho romela le ho amohela taba ea hae. mokgwathupelo bo nang le morero ho ea ka tekanyo ea boitsebiso bo bōpiloe ke Shannon, o nahanela haholoanyane divariabole le ke mofuta oa tsa tekolo tse ba bohlokwa ya data tsena bakeng sa moamoheli ea. Empa a re ke re sheba lintho tsohle e le hore.

mokgwathupelo probabilistic

Joalokaha ho boletsoe, ho atamela ho ea ka tekanyo ea chelete e ya tlhahisoleseding e fapaneng haholo. Mokhoa ona o ile ntshetswa pele ke Shannon ka 1948. Ho itšetlehile ka 'nete ea hore chelete ya tlhahisoleseding e itšetlehile ka palo ea liketsahalo le kgonego bona. Bale palo ya tlhahisoleseding fumaneha ka mokhoa ona e ka ba ea ka moralo o latelang, eo ke - ke palo e hlokahalang, N - palo ea liketsahalo le leq _kea - ke kgonego ya e mong le ketsahalo.

alfabeta

Ka ho feletseng ho intša leng mokhoa bakeng sa bala ka tjhelete e ya tlhahisoleseding. Ha ho nahana hore e ne e ngotsoe ka molaetsa, 'me ha e kopana le palo ea dikahare ngotsoeng. Ho a bale tekanyo ea lesedi re lokela ho tseba matla tsa alfabeta le palo ea temana. Ha e le hantle, ke matla a ha e felle feela alfabeta. Leha ho le joalo, lik'homphieutha ba sebelisa matla a lekaneng alfabeta ea litlhaku 256. Kahoo, re ka bala palo ea lesedi jarelang le eona e tšoantšetsa se ngotsoeng ka hatisoa ka k'homphieutha. Hobane 256 = 2 ^8, letshwao e mong ke 8 likotoana ya data.

Hanyane 1 - ena ke bonyane, palo ea lesedi indivisible. Ho latela Shannon, ke palo ya data e fokotsa tsitse ha tsebo ea imena habeli.

8 likotoana = 1 bajt.

1024 li-byte = 1 kilobyte.

1 kilobyte = 1024 Mb.

nahanne

Joalokaha u ka bona, ho atamela ho ea ka tekanyo ea boitsebiso bo fapane haholo. Ho na le tsela e 'ngoe ho lekanya palo ea eona. E lumella ho hlahloba e seng feela lenane empa hape boleng. mokgwathupelo bo nang le morero ho ea ka tekanyo ea boitsebiso bo lumella ho nahana ka molemo oa boitsebiso. Hape, mokhoa ona o bolela hore palo ya data kena molaetsa tse laolwang ke chelete ea tsebo e ncha eo le tla fumana batho.

Ha a bontša ka ho mekhoa thuto ea lipalo, palo ya data lekanang ho 1bitu lokela fokotsa tsitse ha tsebo ea motho ka makhetlo a 2. Kahoo, re sebelisa moralo o balletsweng e latelang ho fumana tjhelete ya lesedi:

X = kutu ₂ N, moo X - palo ea ya data, le N - palo ea jwa dipoelothuto lekana probable. Mohlala, rarolla puzzle.

A re nke hore re na le phiramiti tharo e sehang ka nģa ka mahlakoreng a mane. Ha u Krrish ho fihlela ho na le monyetla oa hore e tla oa ka e mong oa mahlakoreng a mane. Kahoo, N = 4 (nomoro ya dipoelo equiprobable). Joalokaha u tseba, e le monyetla hore Sepheo rona ba tla oa ka e mong oa le lifahleho, 'me kahoo e tla ka tlase ho ha o Flip chelete ea tšepe le e lebellang hore a tsohe bohale.

Ho etsa qeto. X = kutu ₂ N = kena ₂ 4 = 2.

Joalokaha u ka bona, le ka lebaka la 2. Empa se palo ee? Joalokaha ho boletsoe, bonyane indivisible yuniti ya tekanyo - hanyenyane. Ka lebaka leo, ka mor'a ho oa re fihla 2 likotoana tsa tlhahisoleseding.

Atamela ho go lekanya ya data e sebediswa bakeng sa go dirisiwang dikhomphiutha logarithms. o ka sebelisa khalekhuleita kapa tafole e khethehileng ea logarithms ho nolofatsa tshebetso tsena.

ikwetlisetse

Moo o ka fumana e molemo tsebo ho fumana sehloohong sena, haholo-holo ya data ka mokhoa o nang le morero ho ea ka tekanyo ea boitsebiso bo ka? Ntle ho pelaelo, ho tlhatlhobo ka k'homphieutha. Hlahloba taba ena e etsa hore ho be bonolo ho tsamaea ka lik'homphieutha, haholo-holo ka le boholo ba ya memori ka hare le ka ntle. Ha e le hantle, tsebo ena ke ea molemo o sebetsang ha ba na, haese hore ka saense. Ha ho mohiri ke ke ba qobella ho bala ka tjhelete e ya lesedi hatisoa ka tokomane e, kapa u ngolle lenaneo. Ke hore mananeo a, moo o tla hloka ho bolela ka ho toba palo ea memoring ya abetsweng polygonal le.