Informative û nêzîkatiyeke pêwistiyên ji bo pîvandinê agahî

Pêşketina teknolojiya kompîturê, di temenê agahiyên nû di bilinkirina gelek pirsên din, vedike derfetên û nû yên zanîn. Lê belê di heman demê de û gelek dîlemayên ku divê bê çareserkirin hene. Ji bo nimûne, xwendina alavên computer, ev girîng e, ji bo ku ev çawa çêbe, dikanên û guwastinewey a file ye, ku format Kodkirina welat û li ku agahî pîvandinê de pêk tê. Lê belê di mijara sereke ya nîqaşên li ser pirsgirêka çi helwesta sereke ji bo pîvandinê agahî ye. Nimûne û şiroveyên ji her aliyê wê bê li detail di vê gotarê de wesif kir.

Information li zanistê dibe

Ji bo dest ji bo fêm kirina helwesta depo agahî, divê hûn ji bo berî ku bizanin di warê komputerê de û presents agahiyên ku ew dide. Piştî ku hemû, eger hûn bibin zanyarîyên komputerê, wek zanist, object wê ya sereke yên lêkolîna li zaniyarîyekî e. Ew gotina ku bi eslê xwe latînî û dikin di nav zimanê me tê wateya "nasên", "Sedemeke", "kêmkirina". Her zanist bi kar tîne salixdanên cuda yên têgeha. Di warê komputerê de hemû agahiyên di derbarê tiştên cuda û diyardeyên li derdora me, pîvana ku ser radeya ji girjî û nezanî me li ser wan jî kêmtir e. Lê belê, ji bo tomarkirina hemû pelên, welat, characters sembola di komputera elektronîk, divê hun bizanibin algorîtmaya ji bo wergerandina wan nav code û yekîneyên heyî yên amerîkayê yên li gorî mêjera welat. nêzîkatiya Alfabetîk ji bo pîvandinê de agahî dide, çawa dibe makîne ya characters nav a code of Yên û sifir xwe diguherin.

Coding agahî elektronîk

hardware Computer, dikare nas bike, pêvajoya, store û vîdeoyên tenê Daneyên agahî li code. Lê eger ev deng, text, video, grafîk, di makîneya jêhatî yên cuda ye cureyên welat bîya nav a type binary? Û ew bi xwe vê formê bi di bîra profîlek? Van pirsan bersivên dikare bê dîtin, heke hûn bizanin bi nêzîkatiya pêwistiyên ji bo diyarkirina mêjera mijareke naveroka agahî û li ser esasa teknîkî yên binî.

Coding agahî e ku kilîta a karakterekî di code ku pêkhatibûn ji malikên "0" û "1". Ev yek ji aliyê teknîkî bi hêsanî ji bo amadekirina. The sînyala e, ger e yekîneyeke zero nîşan dide, dijberî hene. Hinek ka çima bi komputerê ne, wek mejiyê mirovan, da ku hejmara zehmet de, ji ber ku ew biçûk in. Lê computing elektronîk hêsantir ji bo çareserkirina code mezin, bêtir ji profîlek di bîra wê kompleksa.

System of calculation di warê komputerê de

Em bi ji bo hesab ji 1 heta 10, awazdanerî, derdixin, derdê, û zor ji operasyonên li ser hejmarên. The dibe nikare bi tenê du hejmarên kar e. Lê ev li dötîretî mîlîçirkeyan. Wekî ku makîne dibe made ji kodên û Decoding ji sembolên? Ev rêbazeke têr li sade, ku dikare wekî mînak tê hesibandin e. nêzîkatiya Alfabetîk ji bo pîvandinê welat, beşa daneyên, em dê li demeke kurt paşê binêrin, piştî zelal dibe, giyana kodkirina û Decoding welat.

in bernameyên computer gelek kes, ku dikarin graphically nav a code û tênegihiştina wergerandina sîstema calculation an a string text hene.

Em bi destan wê biryarê pêk bibana. kodên agahî li ser sînorê di her carê ji aliyê 2. lidarxistin Loma em dibêjin em xwedî hejmarkî ku sifira 217. Divê em ji bo veguhertina wê bo code. Ji bo vê armancê, em ew parçe bi hejmara 2 ji niha dema ku xeber nayê zero an yek rû ne.

• 217/2 = 108 bi ya mayî 1. Ji alîkî din de binivîsînin de dimîne, û ew dê bersiva dawî me biafirîne.
• 108/2 = 54. Li vir, yên mayî bi hejmara 0 e, ji ber ku 108 parvekirin e. Ji bîr neke ku tag bermahîyên. Piştî ku hemû, eger tu winda yek number, hejmara eslî heye ku cuda bin.
• 54/2 = 27, 0 mayî.
• 27/2 = 13, yek rekor di mayî. hejmara me ya balance a code, ku divê di berevajî xwendin diafirîne.
• = 6 13/2. Va ye, ew beşa ku di balance, em dinivîsin.
• 6/2 = 3 bi a mayî yên 0. Di hejmara bersiva dawî divê yek zêdetir ji ku hemû çalakiyên ji aliyê we de be.
• 3/2 = 1 bi a mayî 1. Write û bermayî, hejmara 1, e ku dabeşkirina dawî.

Eger bersiva ji bo wê yekê, bi wê hejmara ku di çalakiya yekem Guherandinên, encama wê bibe 10011011, lê ev ne rast e. hejmara Binary divê di berevajî hatiye nivîsîn. Li vir di encama dawî ya wergerê ye: 11011001. nêzîkatiya Informative û alfabêya ji bo pîvandinê welat agahî bikaranîn ev format ji bo veşartinê û ji nifşekî ye. code is li ser sifrê code de hatiye nivîsandin û hilanîn li wir, heta ku hûn divê ew bînin ser ekranê. Hingê, a wergerê yên ku agahiyên di rengî her carê, bi navê kodê.

Ku di wêneyê de ye, bi awayekî zelal algorithm werger berçav yên a type binary di code dehek de. Ev ji aliyê formula sade hatiye lidarxistin. The yekem reqemî yên koda ji aliyê 2 ji bo ku bi hêza 0 dibû, lê ji bo ku ev reqema din dibûn, ji aliyê 2 bi awayekî mezintir, û hwd. Di encama çalakiyê de, wek ku dikare ji picture dît, em di heman hejmara wek original dema rêdanê.

nêzîkatiya Alfabetîk ji bo pîvandinê agahî: kolane, yekîtiya

To bipîvin, çendeya welat li cihekê characters text, pêwist e ji bo bikaranîna bi nêzîkatiya heyî. rêjeya marks - Ev nayê naveroka yên di nivîsê de, ya herî sereke ne girîng in. Sipas ji bo vî aliyê wê yê ku bihayê hesabkirin yên a message text herem li ser komputerê. Li gor vê nerînê, nirxê jimaran makul hejmara characters yên di nivîsê de ketin ji Klavyeya e. Bi saya vê rêbazê de ji bo pîvandinê de volume welat gelek caran ji bo ku sê-alî behskirin. Sembol dikarin di size pir cuda. Ev zelal e ku ev hejmar, wek 0 û 1 in 1 bit of information, û di nameyan de, rastnivîs, space - weight din. Hûn dikarin ji ASCII-table ji bo fêrbûna code ji karektera Wikimedia. To hejmêrim mîqdara pêwîst ji text, divê em lê zêde bike up ya bi giraniya hemû nîşaneyên - part yên di nivîsê de. Ev nêrîneke pêwistiyên ji bo diyarkirina mêjera agahî ye.

Di zanistê komputerê, ne şertên gelek ku her ku diçe di jiyana rojane de kar dikin heye. Bi vî awayî, ku elifbêya li zanistê komputerê a set of characters, di nav wan de bixemilînî û fezayî, rastnivîs, sembol, Cyrillic, Latin, ku ne tiştekî di heman demê de beşek ji text e. Li vir du salixdanên, ku bê hesabkirin, dê ev nirx heye.

1. Ji ber ku pênase yekem, em dikarin qewimîna characters di peyamê text bihejmêrî dema ku bi ihtîmaleke wan ji holê bi temamî cuda ye. Bi vî awayî, em dikarin bêjin ku hin ji yên ku tîpên di peyvên Russian xuya pir kêm, wek "b" an "g".

2. Lê di hinek rewşan oxira zêdetir e ji bo hesibandina nirxa rast ji me re, pêşkêşkirina xuya Equiprobable ji hev character. Û li wir wê bibe a formula cuda ji bo hesabkirina bikaranîn.

Ev yek jî nêzîkatiya pêwistiyên ji bo agahiyên li pîvandinê ye.

xuyanîbûna Equiprobable ji characters di file text

Ji bo ravekirina vê pênase, ji bo hizir dikin ku hemû tîpan di nivîsê an jî peyamên bi frekansa xuya pêwîst e. Bihejmêrî space çiqas ew xwe bavêjin û xwe li ser komputera te, tu divê nav teoriya sîlahan û her tiştî sade yeNî.

Rawej bike, li ser text screen de nîşan dan. Pirsiyara me ew e ku çiqas bîra ew digire a dibe. Bila text ji 100 characters. Ev Derket holê ku bi îhtimaleke mezin ji nameya yek, sembola an jî nîşana wê bibe beşek yek-hundredth ji tevahiya qebareya. Ger pirtûkeke li ser teoriya bi îhtimaleke, mimkun e ji bo dîtina formuleke bêtir sade ku bi diqet nirxa hejmarê derfeta ji xuyanîbûna karektera li her helwesta yên di nivîsê de diyar bike.

Dibe ku delîl li formûlên û çiftçiyi, her kesî ne gelo dê çima, ji ber formula navdar yên zanyar, îfade encam design:

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

li cihê ku ez - ev nirxa ku divê em bikin, fêrbûn, p e - nirxa hejmarê îmkanên ji bo nîşanek li çeperên nivîsê, N, di piranîya bûyeran de ji bo 2 wekhev, ji ber ku makîne computer encodes daneyên di code ku ji du fakter.

nêzîkatiya Alphabetic ji bo pîvandinê agahî volumetric dide fikirandin ku giraniya yek sembola bit nîşana to 1 wekhev - herî kêm beşa pîvanê. Li gorî formula, tu dikarî diyar bike ji bo bytes, (kilobyte), megabytes, û yên din jî wekhev e.

Probability ji xuyanîbûna lehengên cuda di text

Heke em bawer dikin ku characters bi frequency cuda cuda (an jî, li ti helwesta yên di nivîsê de ji sîlahan xwe ji xuyanîbûna cuda ye) xuya bibe, wê demê em dikarin bêjin ku giraniya wan e jî, agahiyên cuda. Divê ji alîyê agahî pîvandinê de formula cuda tê hesabkirin. û da Alphabetic nêzîkatiya rengawreng ko herdu wekhev ji bo, yan jî cuda nîşana gengaz ên frequency ji xuyanîbûna li text. Em wê formula tevlîhev bo hejmartina ev nirx bi referansa bo pêkanan cuda yên xuyanîbûna sembola bandorê ne. Ev divê bê fêmkirin ku tîpên wek "b", "s", "f", "h", di gotinên Russian ne kêmtir in. Ji ber vê yekê ye, divê li ber çavan frequency ji formula cuda hene. Piştî ku Pawlos bibana, lêkolîneran wê encamê ku ya bi giraniya agahî kêm caran jî characters niha zêdetir ji ya bi giraniya nameyan de, bi ku gelek caran dîtin. To dihejmêrin, çendeya text, divê hûn, çendeya dubareyan ji hev character û agahî weight, her wiha li size ji alfabeya bifikirin.

agahî Measurement: qurnazîyên mijareke naveroka

Tu nikarî di nav feraseta pêwistiyên ji bo agahiyên li pîvandinê de bigirin. Haydarî pêşkêş dike mijareke din a welat pîvandinê de - watedar. jixwe li wir hatine çareser karekî cuda kêm. Gavekî kesê rûniştî li ser komputerê, agahiyên li ser fenomena an hin object qebûl dike. Berê jî eşkere ye ku ew tiştekî nizane, ewqas e ku hejmareke hin ji vebijarkên gengaz an payîn hene. Piştî xwendina peyama ku nezelaliyê de winda dibe, ew da opsîyona, nirxê ku pêwîst ji bo hesabkirina e û dimîne. Em bi nivîsandinê ji bo ku formula auxiliary. bits - Buhaya wê li kêm yek hejmartin. cuda û bi îhtimaleke mezin ji qewimîna bûyerên wekhev: Wekî ku nêzîkatiya pêwistiyên ji bo pîvandinê, çendeya agahî, formula lê agadar di view of 2 rewşên gengaz hilbijartin.

Events rastî bi ihtîmaleke wekhev

Wekî ku di doza dema ku nêzîkatiya objektîv pêwistiyên ji bo pîvandinê agahiyan, dema ku nêzîkatiya watedar formula xwestin hesabkirin ji pattern jixwe tê zanîn, ku ew dane zanyarê Hartley sepandin:

2 ⁱ = N,

ku i -, çendeya bûyerên ku divê em bibînin e, û N - hejmarek ji bûyerên rastî bi firehiya Equiprobable. Nirxê i navborî, ji herî kêm beşa qazenc - bits. Ez dikare di warê logarîtmê de anîn ziman.

Mînak ji hesaba bûyerên equiprobable

Difikirin, hûn li ser plakaya we heye 64 dumplings, yek ji yên ku surprîz veşartî li şûna goşt e. Ev ji bo count hejmara zanyarîyan bûyereke dema ku ew paş de vekişiyaye ji Dumpling bi heyirîn, ew e ku, bo birêvebirina welat pîvandinê de pêwîst e. nêzîkatiya Alphabetic qas hêsan nagihe. Di her du rewşan de jî, dê bê bikaranîn ku heman formula ku bihejmêre, qebareya materyalên agahî jimaran. Dêlva nirxa ku tê zanîn ji formula: ⁱ = 64 2 = ^{6 reşemî.} Encam: i = 6 bits.

Dibe ku ev agahî hat dayîn pîvandinê de ji qewimîna bûyerên cuda

Difikirin, em bûyereke bi îhtimaleke mezin ji xuyanîbûna p. Em wisa hizir dikin ku bi nirxê i, tê hesabkirin li bits, - bi hejmara ku ji aliyê rastiyê de ku bûyer qewimiye hatiye nasîn. Ji bo vê jî, dikare bê îdia dike ku nirxa dikare ji aliyê hêlekê niha tê hejmartin: ⁱ = 1 2 / p.

Cudahiyên di navbera nêzîkatiya alfabêya û watedar ji bo pîvandinê de ji agahî ên

Nêzîkbûna volumetric ji watedar cihê ye? Piştî hesabkirina guherbarên ji meblexa formula ji agahî bi temamî di heman. Cudahî ew e ku alîyek alphabetical dikarin bên bikaranîn, eger tu bi kar bi tekstên û agahîdar destûrê dide ji bo çareserkirina her pirsgirêkên di teoriya bi îhtimaleke, dihejmêrin, çendeya agahî ji bûyereke hin dayîn îhtîmala wê xuya bibe.

vebiguherin

nêzîkatiya Alfabetîk agahiyên pîvandinê de û herweha agahdarî, ev jî gengaz e ku mirov bibînin ku yekîneyên welat, û çiqas dê characters text, an jî ti agahiyên din jî bigire. Em dikarin çi text û files hejmarî wergerîne, mesajên li code dibe û şûn, her tim dizanin çiqas bîra ew di komputera computer dagirkirina wê.