Po manatona ny fandrefesana vaovao: ny zava-drehetra tokony ho fantatrao

Alohan'ny mivoaka ny fandrefesana vaovao, dia aoka isika hampidirana ny famaritana ary isika no hahafantatra, inona no fiatrehana.

famaritana

Information - vaovao ity, hafatra, antontan-kevitra amin'ny endriny rehetra, amin'ny teny, na inona na inona ny votoatiny. Na dia tsy misy dikany feno, voasoratra teo amin'ny taratasy iray dia azo heverina ho toy ny fanazavana. Na izany aza, izany ny famaritana ny lalàna federaly Rosiana.

Ireto manaraka ireto dia azo mitoka-monina soatoavina avy amin'ny fenitra iraisam-pirenena:

• fahalalana ny zavatra, zava-misy, ny hevitra, ny soatoavina, nifanakalo hevitra eo amin'ny olona amin'ny vanim-potoana manokana;
• ny fahalalana ny zava-misy, zava-mitranga, ny soatoavina, ny zavatra, hevitra fa amin'ny vanim-potoana manokana manana heviny manokana.

Data - dia nitafy endriky ny fampisehoana, na dia ao amin'ny andininy sasany, foto-kevitra roa ireo dia azo ampiasaina interchangeably.

Fomba fandrefesana

Ny hevitra-baovao dia faritana amin'ny fomba hafa. Izany dia refesina amin'ny fomba samihafa. Misy fomba lehibe indrindra amin'ny fandrefesana vaovao:

1. Alphabetization.
2. Probabilistic fomba.
3. Po manatona ny fandrefesana vaovao.

Izy rehetra ireo dia mifanitsy amin'ireo famaritana samihafa ary isan-karazany ny mpanoratra izay nitovy hevitra momba ny angon-drakitra. Probabilistic fomba naorina AN Kolmogorov ary tsy mihevitra ny momba ny angona famindrana, izany hoe tsy mandrefy ny habetsaky ny azy na dia zava-dehibe ho an'ny fandefasana sy fandraisana ny ny foto-kevitra. Po manatona ny fandrefesana ny vaovao noforonin'i Shannon, mandray fiheverana bebe kokoa hiovaova, ary dia karazana fanombanana ny maha zava-dehibe ireo antontan-kevitra ho an'ny miaramila. Fa aoka isika hijery ny zava-drehetra mba.

probabilistic fomba

Araka ny voalaza, ny manakaiky ny fandrefesana ny habetsahan'ny vaovao dia tena samy hafa. Ity fomba ity novokarin'ny Shannon tamin'ny 1948. Izany dia mifototra amin 'ny zava-misy fa ny habetsaky ny vaovao dia miankina amin'ny isan'ny zava-nitranga sy ny mety. Manao kajy ny habetsaky ny vaovao azo tamin'ny fomba izany dia afaka ny ho ao amin'ny raikipohy manaraka, izay I - dia ny isa ilaina, N - ny isan'ny zava-nitranga sy ny t _I - dia ny mety ho fisehoan-javatra tsirairay.

abidy

-Tena tanteraka ho an'ny fikajiana ao fomba ny habetsaky ny fanazavana. Tsy mihevitra fa voalaza voasoratra ao amin'ny hafatra, ka tsy niaraka tsoratra ny isan'ny afa-po. Mba manao kajy ny habetsaky ny fanazavana tokony ho fantatsika ny herin 'ny abidy sy ny habetsahan'ny andinin-teny. Raha ny marina, ny hery dia tsy voafetra ho amin'ny abidy. Na izany aza, ordinatera mampiasa hery ampy abidy ny tarehin-tsoratra 256. Noho izany dia afaka isaina ny isan'ny fanazavana mitondra izany ho mariky ny taratasy soratra eo amin'ny solosaina. Satria 256 = 2 ^8, iray marika hoe 8 potika ny tahirin-kevitra.

Bit 1 - izao no kely indrindra, ny isan'ny saratsarahina vaovao. Araka ny Shannon, dia ny habetsaky ny tahirin-kevitra izay mampihena ny tsy fahazoana antoka ny fahalalana avo roa heny.

8 potika = 1 byte.

1024 oktety = 1 kilobyte.

1 kilobyte = 1024 Mb.

nieritreritra

Araka ny hitanao, ny manakaiky ny fandrefesana ny vaovao dia tena samy hafa. Misy fomba hafa koa ny handrefy ny dia be. Tsy mamela hanombanana tsy ny habetsahany, fa koa ny toetra. Po manatona ny fandrefesana ny vaovao mamela ny tafiditra ao ny ilaina ny tahirin-kevitra. Koa, izany dia midika fa fomba ny habetsaky ny angona niditra tao an-hafatra, nanapa-kevitra ny habetsaky ny fahalalana vaovao izay hahazo ny olona.

Raha miseho amin'ny rijan-matematika, ny habetsahan'ny angon-drakitra 1bitu mitovy ny tokony hampihenana ny tsy fahazoana antoka ny olombelona fahalalana ao amin'ny 2 fotoana. Noho izany, dia mampiasa ny raiki-pohy manaraka ity mba hamaritana ny habetsaky ny vaovao:

X = loga ₂ N, izay X - ny isan'ny nandray tahirin-kevitra, ary N - isan'ny mety ho vokatra mitovy. Ohatra, hamaha ny piozila.

Aoka hatao hoe manana lela telo piramida amin'ny lafiny efatra. Rehefa mihalava izany ny misy ny vintana fa ho latsaka ao amin'ny iray amin'ireo lafiny efatra. Noho izany, N = 4 (isan'ny equiprobable vokatra). Tahaka ny fantatrareo ihany, ny fahafahana fa ny zavatra ho latsaka amin'ny iray amin'ireo endrika, sy ny sisa dia ho latsaka raha handrehitra ny vola madinika, ary manantena azy io mba hitsangana sisin'ny.

Fanapahan-kevitra. X = vatan-kazo ₂ N = mitsofoha _{2 Aprily} = 2.

Araka ny hitanao, ny vokatry ny 2. Fa inona izany isa? Araka ny voalaza, ny kely indrindra vondrona saratsarahina ny fandrefesana - kely. Noho izany, taorian'ny fahalavoana dia nahazo 2 potika-baovao.

Fomba fandrefesana ny tahirin-kevitra dia ampiasaina amin'ny computing logarithms. dia afaka mampiasa ny fanaovana kajy na manokana latabatra ny logarithms mba hanatsorana ireo asa.

fampiharana

Aiza dia mety mahasoa ny fahalalana azo ato amin'ity lahatsoratra ity, indrindra fa ny angon-drakitra momba ny dikany manatona ny fandrefesana ny vaovao? Azo antoka fa, ny fanadinana ao amin'ny solosaina. Olana momba ny zavatra mahatonga azy mora kokoa ny fitetezana amin'ny solosaina teknolojia, indrindra fa ny haben'ny ny anatiny sy ivelany fahatsiarovana. Raha ny marina, izany fahalalana izany dia ny Mahasoa tsy manana, afa-tsy ny amin'ny siansa. Tsy misy mpampiasa dia tsy hanery anao kajy ny habetsaky ny fanazavana natao pirinty tamin'ny ny antontan-taratasy, na hanoratra ny fandaharana. Moa iny an-fandaharana, izay dia mila mamaritra ny habetsaky ny fahatsiarovana omena ny miova.