Matulon-anon ug usa ka alpabetikal nga pagkahan-pamaagi sa pagsukod sa impormasyon

Ang pagpalambo sa computer teknolohiya sa bag-ong edad nga impormasyon nagpatunghag daghan nga dugang nga mga pangutana, abli sa bag-ong mga posibilidad ug kahibalo. Apan sa samang higayon ug adunay daghang mga problema nga kinahanglan nga masulbad. Pananglitan, ang pagtuon sa computer mga ekipo, kini mao ang importante nga makasabut sa unsa nga paagi nga kini handol, mga tindahan ug ipasa sa usa ka file nga mao ang usa ka data pag-encode format ug sa nga pagsukod impormasyon gihimo. Apan ang nag-unang hilisgutan sa diskusyon mao ang pangutana sa unsa ang mga nag-unang mga pamaagi sa pagsukod sa impormasyon. Mga panig-ingnan ug mga pagpatin-aw sa matag aspeto nga gihulagway diha sa detalye sa sini nga artikulo.

Impormasyon sa computer science

Sa pagsugod sa pagsabut sa mga pamaagi sa impormasyon storage, kamo kinahanglan nga masayud sa atubangan nga sa kapatagan computer ug nagpresentar sa impormasyon nga kini nagpakita. Human sa tanan, kong ikaw computer sa siyensiya ingon sa usa ka siyensiya, ang nag-unang tumong sa pagtuon mao ang matang sa impormasyon. Ang pulong sa Latin nga gigikanan ug gihubad ngadto sa atong pinulongan nagpasabot "kaila", "pagpatin-aw", "reduction". Ang matag siyensiya naggamit sa lain-laing kahulugan sa konsepto. Sa uma computer mao ang tanan nga impormasyon mahitungod sa lain-laing mga butang ug mga panghitabo sa palibot kanato, usa ka sukod nga pagmobu, pagminus sa mga matang sa walay kasiguroan ug sa atong pagkawalay alamag mahitungod kanila. Apan aron sa pagtipig sa tanan nga mga file, data, simbolo karakter sa usa ka electronic computer, kamo kinahanglan nga masayud sa mga algorithm sa paghubad kanila ngadto sa duha code ug sa mga kasamtangan nga mga yunit sa pagsukod sa kantidad sa data. Alpabetikal nga paagi sa pagsukod sa impormasyon nagpakita kon sa unsang paagi machine computer kinabig sa mga karakter sa usa ka duha code sa mga ug mga sero.

Coding electronic nga impormasyon sa computer

Computer hardware mahimo sa pag-ila, proseso, tindahan ug padala lamang nga impormasyon data sa duha code. Apan kon kini audio, teksto, video, graphic, ang makina mao ang makahimo sa nagkalain-laing matang sa mga data nga nakabig ngadto sa usa ka duha matang? Ug sila diha sa porma niini nga gitipigan sa panumdoman? Kini nga mga pangutana mao ang mga tubag nga makita, kon kamo nasayud nga ang alpabetikal nga paagi sa pagtino sa kantidad sa impormasyon sulod aspeto ug sa teknikal nga diwa sa coding.

Coding nga impormasyon mao ang sa encrypt sa mga karakter sa duha code nga naglangkob sa mga numero "0" ug "1". Kini mao ang teknikal sayon sa pag-organisar. signal mao, kon adunay usa ka yunit sa zero nagpakita sa atbang. Ang pipila naghunahuna kon nganong ang computer dili, sama sa utok sa tawo, aron sa pagbantay sa lisod nga mga numero, tungod kay sila mas gamay. Apan electronic computing mas sayon sa pagdumala sa dako nga duha code, kay sa gitipigan diha sa handumanan sa complex.

Sistema sa pagtantiya, pagbanabana sa kapatagan computer

Kita gigamit sa pag-ihap gikan sa 1 ngadto sa 10, nga naglangkob, kuhaan, dumaghan kamo, ug sa pagbuhat sa usa ka matang sa operasyon sa mga numero. computer mao ang makahimo sa pag-operate sa duha lamang ka mga numero. Apan ang kini sa usa ka tipik sa milliseconds. Ingon sa computer machine naghimo sa encode ug decoding sa mga simbolo? Kini mao ang usa ka minatarong, sa maayohon yano nga algorithm, nga mahimong giisip nga sama sa usa ka panig-ingnan. Alpabetikal nga paagi sa data sukod, data yunit kita motan-aw sa usa ka gamay nga sa ulahi, human kini mahimong tin-aw ang kahulugan sa pag-encode ug pagsusi sa kahulogan sa data.

Adunay daghang mga programa sa computer nga makahubad tin kalkulasyon sistema o sa usa ka text hilo ngadto sa usa ka duha code ug vice versa.

Kita dad-on sa mga kalkulasyon sa kamut. impormasyon coding nga gidala sa gawas sa naandan nga pagbahin sa 2. Busa ang ni-ingon nga kita sa usa ka decimal nga gidaghanon 217. Kita kinahanglan nga kinabig niini ngadto sa usa ka duha code. Tungod niini nga katuyoan, bahinon nato kini pinaagi sa gidaghanon 2 sa higayon sa diha nga sa mga salin dili motalikod zero o usa.

• 217/2 = 108 uban sa nahibilin sa 1. Tagsa-tagsa isulat ang mga salin, ug sila sa paghimo sa atong katapusan nga tubag.
• 108/2 = 54. Dinhi, ang nahibilin mao ang gidaghanon sa 0, sukad sa 108 mao ang matunga. Ayaw kalimot sa tag salin. Human sa tanan, kon kamo mawad-an bisan usa ka gidaghanon, ang orihinal nga gidaghanon nga may sa nga lain-laing mga.
• 54/2 = 27, 0 salin.
• 27/2 = 13, usa ka rekord sa salin. Ang atong gidaghanon sa mga balanse nagmugna sa usa ka duha code, nga kinahanglan nga mabasa sa reverse order.
• 13/2 = 6. Dinhi sa yunit sa timbangan, isulat kita niini.
• 6/2 = 3 uban sa usa ka nahibilin sa 0. Sa katapusan nga mga numero tubag kinahanglan nga usa ka labaw pa kay sa tanan nga mga buhat nga gihimo sa kaninyo.
• 3/2 = 1 uban sa usa ka nahibilin 1. Isulat ug salin numero 1, nga mao ang katapusan nga division.

Kon ang tubag sa isyu, sugod sa mga numero sa unang buhat, ang resulta mahimong 10011011, apan dili kini tinuod. Duha numero nga giusab pagsulat sa Reverse. Ania ang katapusan nga resulta sa paghubad: 11011001. Matulon ug alpabetikong pamaagi sa pagsukod sa data mao ang impormasyon nga gigamit niini nga format alang sa paghipos ug transmission. Duha code sa nahisulat sa lamesa code ug gitipigan didto hangtud nga imong kinahanglan nga dad-on kini ngadto sa screen. Dayon, usa ka hubad sa impormasyon sa naandan nga matang, nga gitawag ang pagsusi sa kahulogan.

Sa hulagway mao ang tin-aw nga makita nga hubad algorithm sa usa ka duha matang diha sa usa ka decimal code. Kini mao ang gidala sa gawas sa usa ka yano nga pormula. Ang unang digit sa code modaghan sa 2 ngadto sa gahum sa 0, sa pagdugang ngadto niini sa sunod nga digit, gipadaghan sa 2 ngadto sa usa ka mas dako nga gidak-on, ug sa ingon sa. Ingon sa usa ka resulta, ingon sa makita gikan sa hulagway, kita sa sama nga gidaghanon ingon nga ang mga orihinal nga sa diha nga encode.

Alpabetikal nga paagi sa pagsukod sa impormasyon: diwa, panaghiusa

Aron sa pagsukod sa kantidad sa data sa han-ay sa mga karakter nga teksto, kini mao ang gikinahanglan nga sa paggamit sa sa kasamtangan nga pamaagi. Kini dili igsapayan sa sulod sa teksto, ang nag-unang butang nga - sa gidaghanon sa mga marka. Salamat sa niini nga bahin sa mga kalkulado bili sa usa ka text nga mensahe encoded sa usa ka computer. Subay sa kini nga paagi, ang usa ka quantitative bili mao ang nagkaigo sa gidaghanon sa mga karakter sa teksto misulod gikan sa keyboard. Salamat sa niini nga paagi sa pagsukod sa gidaghanon data sagad nagtumong sa tulo-ka-dimensional. Simbolo mahimong lahi kaayo sa gidak-on. Kini mao ang tin-aw nga ang maong mga numero sama sa 0 ug 1 mao ang 1 gamay sa impormasyon, ug ang mga sulat, punctuation, nga luna - sa laing gibug-aton. Ikaw mahimo aw sa ASCII-lamesa sa pagkat-on sa duha code sa usa ka kinaiya. Sa pagkalkulo sa gikinahanglan nga kantidad sa teksto nga atong gikinahanglan aron sa pagdugang sa gibug-aton sa tanan nga mga ilhanan - bahin sa teksto. Kini mao ang usa ka alpabetikal nga pagkahan-nga pamaagi sa pagtino sa kantidad sa impormasyon.

Sa computer science, adunay daghan nga mga termino nga anaa mas operate sa adlaw-adlaw nga kinabuhi. Busa, sa alpabeto sa computer sa siyensiya mao ang usa ka hugpong sa mga karakter, lakip na sa mga bracket, nga luna, punctuation, simbolo, Cyrillic, Latin, nga sa bisan unsa kondili sa usa ka bahin sa teksto. Ania adunay duha ka mga kahulugan, nga kalkulado niini nga bili.

1. Tungod sa unang kahulugan, kita kuwentahon ang panghitabo sa mga karakter sa usa ka text message sa diha nga ang ilang kalagmitan sa panghitabo mao ang bug-os nga lain-laing mga. Busa, makaingon kita nga ang pipila sa mga sulat sa Russian nga mga pulong sa pagpakita sa kaayo nga panagsa ra, sama sa "b" o "g".

2. Apan sa pipila ka mga kaso nga kini mao ang labaw nga angay sa kuwentahon sa husto nga bili sa aton, pagpresentar Equiprobable dagway sa matag kinaiya. Ug didto gamiton sa usa ka lain-laing mga pormula sa pagkalkulo.

Kini mao ang alpabetikal nga pagkahan-approach ngadto sa pagsukod impormasyon.

Equiprobable panghitabo sa mga karakter sa usa ka text file

Sa pagpatin-aw sa kahulugan niini, kini mao ang gikinahanglan nga sa maghunahuna nga ang tanan nga ang mga karakter diha sa teksto o mensahe makita uban sa sama nga frequency. Sa pagkalkulo kon sa unsang paagi sa daghan nga luna sila sa sa sa ibabaw sa imong computer, kinahanglan ikaw magaunlod ngadto sa teoriya sa kalagmitan ug sa yano nga pagsabot.

Pananglit, sa teksto screen gipakita. Ang atong hagit mao ang sa pagpangita sa unsa nga paagi sa daghang handumanan kini nagkinahanglan og usa ka computer. Himoa nga ang mga teksto naglangkob sa 100 nga mga karakter. Kini turns nga ang kalagmitan sa usa ka sulat, nga usa ka simbolo o sa usa ka ilhanan nga ang usa ka-ka gatus ka bahin sa kinatibuk-ang gidaghanon. Kon ang usa ka basahon sa teoriya sa kalagmitan, kini mao ang posible nga sa pagpangita sa usa ka yano nga pormula nga tukma pagtino sa bili sa numero sa mga higayon sa mga panghitabo sa usa ka kinaiya sa tanan nga posisyon sa teksto.

Tingali ang pamatuod sa pormula ug mga theorems dili ang tanan mahibulong ngano, nga gihatag sa mga pag-ayo-nga nailhan pormula sa mga siyentipiko, design output ekspresyon:

i = log ₂ (1 / p) = log ₂ N (tipik); 2 ⁱ = A,

diin ko - mao kini ang bili nga atong gikinahanglan sa pagkat-on, p - numero nga bili sa sa posibilidad sa usa ka ilhanan sa mga posisyon sa teksto, A, sa kadaghanan sa mga kaso nga sama sa 2, tungod kay ang computer machine-encode sa mga data sa duha code nga naglangkob sa duha ka mga baryable.

Alpabeto nga paagi sa pagsukod sa volumetric impormasyon nagsugyot nga ang gibug-aton sa usa ka simbolo nga ilhanan gamay nga sama sa 1 - ang minimum nga yunit sa sukod. Sumala sa pormula, nga imong mahimo sa pagtino nga mao ang katumbas sa bytes, kilobytes, megabyte, ug sa uban.

Kalagmitan sa panghitabo sa lain-laing mga karakter diha sa teksto

Kon kita maghunahuna nga ang mga karakter makita uban sa lainlaig frequency (o, sa bisan unsa nga posisyon sa teksto sa ilang kalagmitan sa panghitabo mao ang lain-laing), nan makaingon kita nga sa ilang mga gibug-aton mao usab sa lain-laing nga impormasyon. Kinahanglan nga kalkulado sa usa ka lain-laing mga impormasyon pormula sukod. Alpabeto kahusay ug Daghag Gamit nga paagi nga naglakip sa duha nga sama sa, o sa lain-laing mga posible nga ilhanan sa frequency sa mga panghitabo diha sa teksto. Dili kami makaapekto sa komplikado pormula alang sa pagkalkulo niini nga bili uban sa paghisgot sa nagkalain-laing mga probabilities sa panghitabo sa simbolo. Kini kinahanglan nga nakasabut nga ang mga sulat sama sa "b", "ni", "f", "h", sa mga pulong sa Russian nga mao ang daghan nga dili kaayo komon. Busa adunay usa ka panginahanglan sa paghunahuna sa frequency sa usa ka lain-laing mga pormula. Human sa paggahin og pipila ka mga kalkulasyon, ang mga tigdukiduki mihinapos nga ang gibug-aton sa impormasyon panagsa ra naghimo sa mga karakter nga mas pa kay sa gibug-aton sa mga sulat, nga sa kanunay nga makita. Sa pagkalkulo sa kantidad sa teksto, kamo kinahanglan gayud nga hunahunaon ang mga kantidad sa pagbalik-balik sa matag kinaiya ug gibug-aton nga impormasyon, ingon man ang gidak-on sa alpabeto.

Pagsukod nga impormasyon: sa mga subtleties sa sulod nga bahin

Ikaw dili ngadto sa asoy sa alpabetikal nga pagkahan-paagi sa pagsukod nga impormasyon. Informatics nagtanyag laing aspeto sa data pagsukod - makahuluganon. Adunay na masulbad ang usa ka gamay nga lain-laing mga buluhaton. Hunahunaa ang usa ka tawo nga naglingkod sa usa ka computer, magadawat sa impormasyon mahitungod sa panghitabo o pipila butang. Daan nga kini mao ang tin-aw nga siya dili mahibalo sa bisan unsa, mao nga adunay usa ka gidaghanon sa mga posible nga o gilauman nga mga kapilian. Human sa pagbasa sa mensahe sa walay-kasigurohan nga mahanaw, kini nagpabilin nga usa ka kapilian, ang bili sa nga mao ang gikinahanglan sa pagkalkulo ug. Kita sa pagsulat sa usa ka auxiliary nga pormula. bili ang nga gibanabana sa minimum usa ka - tipik. Ingon sa alpabetikal nga pagkahan-nga pamaagi sa pagsukod sa gidaghanon sa impormasyon, ang husto nga pormula nga pinili nga sa panglantaw sa 2 posible nga mga sitwasyon: lahi ug sama sa kalagmitan sa mga panghitabo sa mga panghitabo.

Mga panghitabo nasugatan sa managsama nga kalagmitan

Ingon sa kaso sa diha nga apply alpabetikal nga pagkahan-tumong pamaagi sa pagsukod sa impormasyon, sa diha nga ang gitinguha nga pormula makahuluganon nga paagi kalkulado gikan sa na nga nailhan sumbanan, nga gihatag siyentista Hartley:

2 ⁱ = A,

diin ko - mao ang kantidad sa mga panghitabo nga atong gikinahanglan sa pagpangita, ug A - gidaghanon sa mga panghitabo nasugatan sa Equiprobable frequency. Ang bili sa akong giisip nga ang minimum nga yunit sa pagtantiya, pagbanabana - tipik. mahimo ako nga gipahayag sa mga termino sa mga logarítmo.

Panig-ingnan sa pagtantiya, pagbanabana sa equiprobable mga panghitabo

Ibutang ta nga ikaw adunay sa ibabaw sa imong plato mao ang 64 dumplings, usa sa nga mao ang tinago nga katingala sa baylo nga kalan-on. Kini mao ang gikinahanglan sa pag-ihap sa gidaghanon sa mga impormasyon naglakip sa usa ka panghitabo sa diha nga kini gibira ang dumpling uban sa usa ka kalit nga, nga mao, aron sa pagdala sa mga data sukod. Alpabeto nga paagi sama ka yano sa usa ka tumong. Sa duha ka mga kaso, kini mahimong gamiton sa mao usab nga pormula sa pagkalkulo sa gidaghanon sa quantitative impormasyon nga mga materyales. Pagpuli sa mga nailhan bili sa pormula: ⁱ = 64 2 = ^{6 Pebrero.} Resulta: i = 6 tipik.

Ang pagsukod impormasyon nga gihatag kalagmitan sa mga panghitabo sa lain-laing mga mga panghitabo

Ibutang ta nga kita sa usa ka hitabo uban sa usa ka kalagmitan sa panghitabo p. kita maghunahuna nga ang bili sa i, kalkulado sa mga tipik, - ang usa ka gidaghanon nga gihulagway pinaagi sa kamatuoran nga ang maong kalihukan nga nahitabo. Gikan niini, kini mahimong Matod nga ang bili mahimong kalkulado sa sa kasamtangan nga talaid: ⁱ = 1 2 / p.

Kalainan tali sa alpabetikong ug makahuluganon nga paagi sa pagsukod sa impormasyon

Ang volumetric paagi lahi gikan sa makahuluganon? Human sa pagkalkulo sa baryable sa pormula nga kantidad sa impormasyon sa hingpit sa mao usab nga. Ang kalainan mao nga ang usa ka alpabetikal nga pagkahan-bahin mahimong gamiton kon kamo nagtrabaho uban sa mga teksto ug matulon-anon nagtugot sa pagsulbad sa bisan unsa nga mga problema sa teoriya sa kalagmitan, kuwentahon ang kantidad sa impormasyon sa usa ka hitabo, nga gihatag sa iyang lagmit sa pagpakita sa.

findings

Alpabetikal nga paagi sa pagsukod nga impormasyon ingon man usab sa matulon-anon, kini kini nga posible nga sa pagpangita sa nga yunit sa data, ug sa unsa nga paagi daghan sa pagkuha sa mga karakter nga teksto, o sa bisan unsa nga lain nga mga impormasyon. Kita paghubad sa bisan unsa nga teksto ug gidaghanon files, mga mensahe sa computer code ug sa likod, sa kanunay masayud kon unsa nga handumanan sila okupar sa computer computer.