Uas muaj nuj nqi mus kom ze rau qhov ntsuas ntaub ntawv: txhua yam koj yuav tsum paub

Ua ntej cov tswv yim rau cov kev ntsuas ntaub ntawv, qhia rau peb paub lub ntsiab txhais thiab peb yuav tsum to taub, yog dab tsi peb yuav soj ntsuam.

txhais

Cov ntaub ntawv - cov ntaub ntawv no, cov lus, cov ntaub ntawv nyob rau hauv tag nrho nws cov ntaub ntawv, cov ntaub ntawv, tsis hais ntawm lawv cov ntsiab lus. Txawm ua tiav dev paus, uas sau rau ib daim ntawm daim ntawv yuav muab suav hais tias raws li cov lus qhia. Txawm li cas los, qhov no txhais ntawm Lavxias teb sab tsoom fwv teb chaws txoj cai lij choj.

Cov nram qab no qhov tseem ceeb yuav tsum raug rho tawm ntawm lub thoob ntiaj teb cov qauv:

• paub txog ntawm cov khoom, cov lus tseeb, cov tswv yim, qhov tseem ceeb, kev xav sib pauv ntawm cov neeg nyob rau hauv ib tug lub ntsiab lus teb;
• paub ntawm cov lus tseeb, txheej xwm, qhov tseem ceeb, tej yam, cov tswv yim uas nyob rau hauv cov kev cov ntsiab lus teb muaj ib tug lub ntsiab lus.

Cov ntaub ntawv - yog ib tug materialized daim ntawv ntawm kev nthuav qhia, txawm hais tias nyob rau hauv ib co phau ntawv, ob tug lub tswv yim yuav siv interchangeably.

ntsuas txoj kev

Lub tswvyim ntawm cov ntaub ntawv yog txhais txawv. Nws yog ntsuas nyob rau hauv ntau txoj kev. Cov nram qab no lub ntsiab le caag los ntsuas ntaub ntawv:

1. Alphabetization.
2. Probabilistic mus kom ze.
3. Uas muaj nuj nqi mus kom ze rau qhov ntsuas ntaub ntawv.

Tag nrho cov ntawm lawv sib haum mus rau txawv cov ntsiab lus txhais thiab muaj ib tug ntau yam ntawm tus sau phau ntawv uas nws xav differed txog cov ntaub ntawv. Probabilistic ze twb tsim IB Kolmogorov thiab tsis xav txog qhov kev kawm ntawm cov ntaub ntawv hloov lwm lub tsev, uas yog, nws ntsuas tus nqi ntawm nws tsis muaj teeb meem yuav ua li cas ib qho tseem ceeb nws yog rau cov xa thiab tau txais ntawm nws kev kawm. Uas muaj nuj nqi mus kom ze rau qhov ntsuas ntawm cov ntaub ntawv uas tsim los ntawm Shannon, yuav siv sij hawm mus rau hauv tus account ntau ntau yam thiab yog ib yam ntawm cov kev ntsuam xyuas txog qhov tseem ceeb ntawm cov ntaub ntawv no rau tus tswv tsev. Tab sis cia saib txhua yam nyob rau hauv kev txiav txim.

probabilistic mus kom ze

Raws li hais, tus le caag los ntsuas ntawm tus nqi ntawm cov ntaub ntawv yog heev txawv. Qhov no mus kom ze yog tsim los ntawm Shannon nyob rau hauv 1948. Nws cov lus dag nyob rau hauv lub fact tias tus nqi ntawm cov ntaub ntawv nyob rau hauv lub xov tooj ntawm cov txheej xwm thiab lawv yuav tshwm. Xam tus nqi ntawm cov ntaub ntawv uas tau nyob rau hauv no mus kom ze yuav ua tau cov nram qab no mis, nyob rau hauv uas kuv - yog qhov yuav tsum tau tooj, N - tus xov tooj ntawm cov txheej xwm thiab p _kuv - yog qhov yuav tshwm ntawm txhua kev tshwm sim.

tsiaj ntawv

Kiag nws tus kheej-muaj txoj kev xam xyuas cov nqi ntawm cov ntaub ntawv. Nws tsis xav txog hais tias nws twb sau nyob rau hauv cov lus, thiab tsis nyob qib qub nrog rau tus xov tooj ntawm daim ntawv ntsiab lus. Yuav kom xam tus nqi ntawm cov ntaub ntawv uas peb yuav tsum paub lub hwj chim ntawm tus niam ntawv thiab tus nqi ntawm cov ntawv nyeem. Nyob rau hauv qhov tseeb, lub hwj chim tsis yog tas rau cov tsiaj ntawv. Txawm li cas los, computers siv hwj huam txaus tsiaj ntawv ntawm 256 cim. Yog li ntawd peb yuav suav cov xov tooj ntawm cov ntaub ntawv yog nrog nws ib lub cim ntawm cov ntawv luam ntawv nyeem nyob rau lub computer. Vim hais tias 256 = 2 ^8, ib tug cim yog 8 khoom ntawm cov ntaub ntawv.

Ntsis 1 - qhov no yog qhov tsawg kawg nkaus, cov xov tooj ntawm indivisible ntaub ntawv. Raws li Shannon, nws yog tus nqi ntawm cov ntaub ntawv uas thiaj li muaj qhov tsis meej ntawm kev txawj ntse ob npaug.

8 khoom = 1 byte.

1024 bytes = 1 kilobyte.

1 kilobyte = 1024 Mb.

xav

Raws li koj tau pom, lub le caag rau cov kev ntsuas ntawm cov ntaub ntawv yog heev txawv. Muaj yog ib txoj kev ntsuas nws kom muaj nuj nqis. Nws tso cai rau kom ntsuam xyuas tsis tau tsuas yog kom muaj nuj nqis tab sis kuj zoo. Uas muaj nuj nqi mus kom ze rau qhov ntsuas ntawm cov ntaub ntawv tso cai rau coj mus rau hauv tus account lub usefulness ntawm cov ntaub ntawv. Tsis tas li ntawd, qhov no mus kom ze txhais tau tias hais tias tus nqi ntawm cov ntaub ntawv nkag mus rau hauv cov lus txiav txim los ntawm tus nqi ntawm cov tshiab kev txawj ntse uas yuav tau txais cov neeg.

Yog hais tias qhia nyob rau hauv cov formulas lej, tus nqi ntawm cov ntaub ntawv sib npaug rau 1bitu yuav tsum txo lub uncertainty ntawm tib neeg kev txawj ntse nyob rau hauv 2 lub sij hawm. Yog li, peb siv cov nram qab mis los mus txiav txim qhov nyiaj ntawm cov ntaub ntawv:

X = cav ₂ N, wherein X - tus naj npawb ntawm cov ntaub ntawv, thiab N - cov Attendance tej zaum tau. Piv txwv li reshim ua hauj lwm.

Piv txwv peb muaj ib tug peb-edged pyramid nrog plaub sab. Thaum koj pov nws muaj ib lub caij nyoog tias nws yuav poob rau ib qho ntawm plaub sab. Yog li, N = 4 (tus naj npawb ntawm equiprobable tau). Raws li koj paub, lub sij hawm uas peb tus kwv yuav poob rau ntawm ib lub ntsej muag, thiab yog li ntawd yuav tsum tsawg tshaj yog hais tias koj tig ib npib nyiaj thiab cia siab tias nws mus rau sawv ntug.

Kev txiav txim siab. X = cav ₂ N = teev _{2 Plaub Hlis Ntuj} = 2.

Raws li koj tau pom, lub txiaj ntsim ntawm 2. Tab sis dab tsi yog qhov no daim duab? Raws li hais, qhov tsawg kawg nkaus indivisible unit ntawm kev ntsuas - me ntsis. Raws li ib tug tshwm sim, tom qab lub caij nplooj zeeg peb tau txais 2 me me ntawm cov ntaub ntawv.

Le caag los cov ntaub ntawv ntsuas yog siv rau laij logarithms. koj yuav tau siv ib lub tshuab xam zauv los yog ib tug tshwj xeeb cov lus ntawm logarithms mus piv rau cov hauj lwm.

xyaum

Qhov twg tej zaum koj yuav pom tias pab tau cov kev txawj ntse tau nyob rau hauv no tsab xov xwm, tshwj xeeb tshaj yog cov ntaub ntawv hais txog ib tug muaj nuj nqis mus kom ze rau qhov ntsuas ntawm cov ntaub ntawv? Yog tsis muaj ib tug tsis ntseeg, cov tub ntxhais nyob rau hauv computer. Kev saib xyuas ntawm qhov teeb meem ua rau nws yooj yim rau next nyob rau hauv computer technology, tshwj xeeb yog nyob rau hauv lub loj ntawm lub sab hauv thiab sab nraud nco. Nyob rau hauv qhov tseeb, txoj kev paub no yog ntawm cov tswv yim muaj nuj nqis tsis muaj, tsuas yog hais tias nyob rau hauv science. Tsis ua hauj lwm yuav tsis yuam kom koj xam tus nqi ntawm cov ntaub ntawv sau rau ntawm daim ntawv, los yog sau ib qhov kev pab cuam. Yog hais tias nyob rau hauv lub cajmeem, qhov uas koj yuav tsum tau qhia kom meej rau tus nqi ntawm lub cim xeeb tseg rau ib tug nce mus nce los.