Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

Π•Π΄ΠΈΠ½ΠΈΡ†Ρ‹ измСрСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°, называСмая Π±Π°ΠΉΡ‚ΠΎΠΌ (byte) ΠΈ Ρ€Π°Π²Π½Π°Ρ 8 Π±ΠΈΡ‚Π°ΠΌ. И Π΅ΡΠ»ΠΈ Π±ΠΈΡ‚ позволяСт Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΈΠ· Π΄Π²ΡƒΡ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ…, Ρ‚ΠΎ Π±Π°ΠΉΡ‚, соотвСтствСнно, 1 ΠΈΠ· 256 (28). Π’ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ соврСмСнных Π­Π’Πœ ΠΏΡ€ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ символу соотвСтствуСт своя ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΈΠ· Π²ΠΎΡΡŒΠΌΠΈ Π½ΡƒΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†, Ρ‚. Π΅. Π±Π°ΠΉΡ‚. БоотвСтствиС Π±Π°ΠΉΡ‚ΠΎΠ² ΠΈ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² задаСтся с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ для… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π•Π΄ΠΈΠ½ΠΈΡ†Ρ‹ измСрСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

РСшая Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π·Π°Π΄Π°Ρ‡ΠΈ, Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ Π²Ρ‹Π½ΡƒΠΆΠ΄Π΅Π½ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎΠ± ΠΎΠΊΡ€ΡƒΠΆΠ°ΡŽΡ‰Π΅ΠΌ нас ΠΌΠΈΡ€Π΅. И Ρ‡Π΅ΠΌ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΠΎ ΠΈ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠΎΠΌ ΠΈΠ·ΡƒΡ‡Π΅Π½Ρ‹ Ρ‚Π΅ ΠΈΠ»ΠΈ ΠΈΠ½Ρ‹Π΅ явлСния, Ρ‚Π΅ΠΌ подчас ΠΏΡ€ΠΎΡ‰Π΅ Π½Π°ΠΉΡ‚ΠΈ ΠΎΡ‚Π²Π΅Ρ‚ Π½Π° ΠΏΠΎΡΡ‚Π°Π²Π»Π΅Π½Π½Ρ‹ΠΉ вопрос. Π’Π°ΠΊ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π·Π½Π°Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ½ΠΎΠ² Ρ„ΠΈΠ·ΠΈΠΊΠΈ позволяСт ΡΠΎΠ·Π΄Π°Π²Π°Ρ‚ΡŒ слоТныС ΠΏΡ€ΠΈΠ±ΠΎΡ€Ρ‹, Π° Π΄Π»Ρ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ пСрСвСсти тСкст Π½Π° ΠΈΠ½ΠΎΡΡ‚Ρ€Π°Π½Π½Ρ‹ΠΉ язык, Π½ΡƒΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ грамматичСскиС ΠΏΡ€Π°Π²ΠΈΠ»Π° ΠΈ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ ΠΌΠ½ΠΎΠ³ΠΎ слов.

Часто приходится ΡΠ»Ρ‹ΡˆΠ°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ сообщСниС ΠΈΠ»ΠΈ нСсСт ΠΌΠ°Π»ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΠ»ΠΈ, Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, содСрТит ΠΈΡΡ‡Π΅Ρ€ΠΏΡ‹Π²Π°ΡŽΡ‰ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. ΠŸΡ€ΠΈ этом Ρ€Π°Π·Π½Ρ‹Π΅ люди, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ²ΡˆΠΈΠ΅ ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅ сообщСниС (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Π² ΡΡ‚Π°Ρ‚ΡŒΡŽ Π² Π³Π°Π·Π΅Ρ‚Π΅), ΠΏΠΎ-Ρ€Π°Π·Π½ΠΎΠΌΡƒ ΠΎΡ†Π΅Π½ΠΈΠ²Π°ΡŽΡ‚ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, содСрТащСйся Π² Π½Π΅ΠΌ. Π­Ρ‚ΠΎ происходит ΠΎΡ‚Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ знания людСй ΠΎΠ± ΡΡ‚ΠΈΡ… событиях (явлСниях) Π΄ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΡ сообщСния Π±Ρ‹Π»ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ρ‚Π΅, ΠΊΡ‚ΠΎ Π·Π½Π°Π» ΠΎΠ± ΡΡ‚ΠΎΠΌ ΠΌΠ°Π»ΠΎ, сочтут, Ρ‡Ρ‚ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ ΠΌΠ½ΠΎΠ³ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚Π΅ ΠΆΠ΅, ΠΊΡ‚ΠΎ Π·Π½Π°Π» большС, Ρ‡Π΅ΠΌ написано Π² ΡΡ‚Π°Ρ‚ΡŒΠ΅, скаТут, Ρ‡Ρ‚ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ вовсС. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠΈ, Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, зависит ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, насколько Π½ΠΎΠ²ΠΎ это сообщСниС для получатСля.

Однако ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ ситуация, ΠΊΠΎΠ³Π΄Π° людям ΡΠΎΠΎΠ±Ρ‰Π°ΡŽΡ‚ ΠΌΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ²Ρ‹Ρ… для Π½ΠΈΡ… свСдСний (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π° Π»Π΅ΠΊΡ†ΠΈΠΈ), Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈ этом ΠΎΠ½ΠΈ практичСски Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ (Π² ΡΡ‚ΠΎΠΌ Π½Π΅Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ ΡƒΠ±Π΅Π΄ΠΈΡ‚ΡŒΡΡ Π²ΠΎ Π²Ρ€Π΅ΠΌΡ опроса ΠΈΠ»ΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹). ΠŸΡ€ΠΎΠΈΡΡ…ΠΎΠ΄ΠΈΡ‚ это ΠΎΡ‚Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ сама Ρ‚Π΅ΠΌΠ° Π² Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ ΡΠ»ΡƒΡˆΠ°Ρ‚Π΅Π»ΡΠΌ Π½Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚авляСтся интСрСсной.

Π˜Ρ‚Π°ΠΊ, количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ зависит ΠΎΡ‚ Π½ΠΎΠ²ΠΈΠ·Π½Ρ‹ свСдСний ΠΎΠ± ΠΈΠ½Ρ‚СрСсном для получатСля ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ явлСнии. Π˜Π½Ρ‹ΠΌΠΈ словами, Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ (Ρ‚.Π΅. Π½Π΅ΠΏΠΎΠ»Π½ΠΎΡ‚Π° знания) ΠΏΠΎ ΠΈΠ½Ρ‚Π΅Ρ€Π΅ΡΡƒΡŽΡ‰Π΅ΠΌΡƒ нас вопросу с ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ΡΡ. Если Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ получСния сообщСния Π±ΡƒΠ΄Π΅Ρ‚ достигнута полная ΡΡΠ½ΠΎΡΡ‚ΡŒ Π² Π΄Π°Π½Π½ΠΎΠΌ вопросС (Ρ‚.Π΅. Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ исчСзнСт), говорят, Ρ‡Ρ‚ΠΎ Π±Ρ‹Π»Π° ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π° ΠΈΡΡ‡Π΅Ρ€ΠΏΡ‹Π²Π°ΡŽΡ‰Π°Ρ информация. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ нСобходимости Π² ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π° ΡΡ‚Ρƒ Ρ‚Π΅ΠΌΡƒ Π½Π΅Ρ‚. Напротив, Ссли послС получСния сообщСния Π½Π΅ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΎΡΡ‚Π°Π»Π°ΡΡŒ ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΉ (сообщаСмыС свСдСния ΠΈΠ»ΠΈ ΡƒΠΆΠ΅ Π±Ρ‹Π»ΠΈ извСстны, ΠΈΠ»ΠΈ Π½Π΅ ΠΎΡ‚носятся ΠΊ Π΄Π΅Π»Ρƒ), Π·Π½Π°Ρ‡ΠΈΡ‚, ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ Π½Π΅ Π±Ρ‹Π»ΠΎ (нулСвая информация).

Если ΠΏΠΎΠ΄Π±Ρ€ΠΎΡΠΈΡ‚ΡŒ ΠΌΠΎΠ½Π΅Ρ‚Ρƒ ΠΈ ΠΏΡ€ΠΎΡΠ»Π΅Π΄ΠΈΡ‚ΡŒ, ΠΊΠ°ΠΊΠΎΠΉ стороной ΠΎΠ½Π° ΡƒΠΏΠ°Π΄Π΅Ρ‚, Ρ‚ΠΎ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. ОбС стороны ΠΌΠΎΠ½Π΅Ρ‚Ρ‹ «Ρ€Π°Π²Π½ΠΎΠΏΡ€Π°Π²Π½Ρ‹», поэтому ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ вСроятно, Ρ‡Ρ‚ΠΎ Π²Ρ‹ΠΏΠ°Π΄Π΅Ρ‚ ΠΊΠ°ΠΊ ΠΎΠ΄Π½Π°, Ρ‚Π°ΠΊ ΠΈ Π΄Ρ€ΡƒΠ³Π°Ρ сторона. Π’ Ρ‚Π°ΠΊΠΈΡ… случаях говорят, Ρ‡Ρ‚ΠΎ событиС нСсСт ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ Π² 1 Π±ΠΈΡ‚. Если ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚ΡŒ Π² ΠΌΠ΅ΡˆΠΎΠΊ Π΄Π²Π° ΡˆΠ°Ρ€ΠΈΠΊΠ° Ρ€Π°Π·Π½ΠΎΠ³ΠΎ Ρ†Π²Π΅Ρ‚Π°, Ρ‚ΠΎ, Π²Ρ‹Ρ‚Π°Ρ‰ΠΈΠ² Π²ΡΠ»Π΅ΠΏΡƒΡŽ ΠΎΠ΄ΠΈΠ½ ΡˆΠ°Ρ€, ΠΌΡ‹ Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ Ρ†Π²Π΅Ρ‚Π΅ ΡˆΠ°Ρ€Π° Π² 1 Π±ΠΈΡ‚. Π•Π΄ΠΈΠ½ΠΈΡ†Π° измСрСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ называСтся Π±ΠΈΡ‚ (bit) — сокращСниС ΠΎΡ‚ Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΈΡ… слов binary digit, Ρ‡Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ двоичная Ρ†ΠΈΡ„Ρ€Π°.

Π’ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ΅ Π±ΠΈΡ‚ соотвСтствуСт физичСскому ΡΠΎΡΡ‚ΠΎΡΠ½ΠΈΡŽ носитСля ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ: Π½Π°ΠΌΠ°Π³Π½ΠΈΡ‡Π΅Π½ΠΎ — Π½Π΅ Π½Π°ΠΌΠ°Π³Π½ΠΈΡ‡Π΅Π½ΠΎ, Π΅ΡΡ‚ΡŒ отвСрстиС — Π½Π΅Ρ‚ отвСрстия. ΠŸΡ€ΠΈ этом ΠΎΠ΄Π½ΠΎ состояниС принято ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Ρ‚ΡŒ Ρ†ΠΈΡ„Ρ€ΠΎΠΉ 0, Π° Π΄Ρ€ΡƒΠ³ΠΎΠ΅ — Ρ†ΠΈΡ„Ρ€ΠΎΠΉ 1. Π’Ρ‹Π±ΠΎΡ€ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π΄Π²ΡƒΡ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² позволяСт Ρ‚Π°ΠΊΠΆΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ логичСскиС истину ΠΈ Π»ΠΎΠΆΡŒ. ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ Π±ΠΈΡ‚ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ тСкст, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅, Π·Π²ΡƒΠΊ ΠΈΠ»ΠΈ ΠΊΠ°ΠΊΡƒΡŽ-Π»ΠΈΠ±ΠΎ Π΄Ρ€ΡƒΠ³ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. Π’Π°ΠΊΠΎΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ прСдставлСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ называСтся Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ (binary encoding).

Π’ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°, называСмая Π±Π°ΠΉΡ‚ΠΎΠΌ (byte) ΠΈ Ρ€Π°Π²Π½Π°Ρ 8 Π±ΠΈΡ‚Π°ΠΌ. И Π΅ΡΠ»ΠΈ Π±ΠΈΡ‚ позволяСт Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΈΠ· Π΄Π²ΡƒΡ… Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ…, Ρ‚ΠΎ Π±Π°ΠΉΡ‚, соотвСтствСнно, 1 ΠΈΠ· 256 (28). Π’ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ соврСмСнных Π­Π’Πœ ΠΏΡ€ΠΈ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ символу соотвСтствуСт своя ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΈΠ· Π²ΠΎΡΡŒΠΌΠΈ Π½ΡƒΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†, Ρ‚. Π΅. Π±Π°ΠΉΡ‚. БоотвСтствиС Π±Π°ΠΉΡ‚ΠΎΠ² ΠΈ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² задаСтся с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° указываСтся свой символ. Π’Π°ΠΊ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² ΡˆΠΈΡ€ΠΎΠΊΠΎ распространСнной ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠ΅ Koi8-R Π±ΡƒΠΊΠ²Π° «Πœ» ΠΈΠΌΠ΅Π΅Ρ‚ ΠΊΠΎΠ΄ 11 101 101, Π±ΡƒΠΊΠ²Π° «Π˜» — ΠΊΠΎΠ΄ 11 101 001, Π° ΠΏΡ€ΠΎΠ±Π΅Π» — ΠΊΠΎΠ΄ 100 000.

Наряду с Π±Π°ΠΉΡ‚Π°ΠΌΠΈ для измСрСния количСства ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΊΡ€ΡƒΠΏΠ½Ρ‹Π΅ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹:

  • 1 ΠšΠ±Π°ΠΉΡ‚ (ΠΎΠ΄ΠΈΠ½ ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚) = 210 Π±Π°ΠΉΡ‚ = 1024 Π±Π°ΠΉΡ‚Π°;
  • 1 ΠœΠ±Π°ΠΉΡ‚ (ΠΎΠ΄ΠΈΠ½ ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚) = 210 ΠšΠ±Π°ΠΉΡ‚ = 1024 ΠšΠ±Π°ΠΉΡ‚Π°;
  • 1 Π“Π±Π°ΠΉΡ‚ (ΠΎΠ΄ΠΈΠ½ Π³ΠΈΠ³Π°Π±Π°ΠΉΡ‚) = 210 ΠœΠ±Π°ΠΉΡ‚ = 1024 ΠœΠ±Π°ΠΉΡ‚Π°.

Π’ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ врСмя Π² ΡΠ²ΡΠ·ΠΈ с ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΎΠ±ΡŠΡ‘ΠΌΠΎΠ² ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ входят Π² ΡƒΠΏΠΎΡ‚Ρ€Π΅Π±Π»Π΅Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΈΠ΅ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄Π½Ρ‹Π΅ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹, ΠΊΠ°ΠΊ:

  • 1 Π’Π΅Ρ€Π°Π±Π°ΠΉΡ‚ (Π’Π±) = 1024 Π“Π±Π°ΠΉΡ‚Π° = 240 Π±Π°ΠΉΡ‚Π°,
  • 1 ΠŸΠ΅Ρ‚Π°Π±Π°ΠΉΡ‚ (Пб) = 1024 Π’Π±Π°ΠΉΡ‚Π° = 250 Π±Π°ΠΉΡ‚Π°.

Рассмотрим, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ΄ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠΈ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄.

ΠŸΡƒΡΡ‚ΡŒ Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ сообщСнии содСрТатся свСдСния ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ· N Ρ€Π°Π²Π½ΠΎΠ²Π΅Ρ€ΠΎΡΡ‚Π½Ρ‹Ρ… событий. Π’ΠΎΠ³Π΄Π° количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Ρ…, Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½Π½ΠΎΠ΅ Π² ΡΡ‚ΠΎΠΌ сообщСнии, ΠΈ Ρ‡ΠΈΡΠ»ΠΎ событий N ΡΠ²ΡΠ·Π°Π½Ρ‹ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ: 2x = N. РСшСниС Ρ‚Π°ΠΊΠΎΠ³ΠΎ уравнСния с Π½Π΅ΠΈΠ·Π²Π΅ΡΡ‚Π½ΠΎΠΉ Ρ… ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄: x=log2N. Π’ΠΎ Π΅ΡΡ‚ΡŒ ΠΈΠΌΠ΅Π½Π½ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ для устранСния нСопрСдСлСнности ΠΈΠ· N Ρ€Π°Π²Π½ΠΎΠ·Π½Π°Ρ‡Π½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ². Π­Ρ‚Π° Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° носит Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ Π₯Π°Ρ€Ρ‚Π»ΠΈ. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π° ΠΎΠ½Π° Π² 1928 Π³. Π°ΠΌΠ΅Ρ€ΠΈΠΊΠ°Π½ΡΠΊΠΈΠΌ ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ€ΠΎΠΌ Π . Π₯Π°Ρ€Ρ‚Π»ΠΈ. ΠŸΡ€ΠΎΡ†Π΅ΡΡ получСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΎΠ½ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Π» ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Ρ‚Π°ΠΊ: Ссли Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΌ мноТСствС, содСрТащСм N Ρ€Π°Π²Π½ΠΎΠ·Π½Π°Ρ‡Π½Ρ‹Ρ… элСмСнтов, Π²Ρ‹Π΄Π΅Π»Π΅Π½ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ элСмСнт x, ΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ извСстно лишь, Ρ‡Ρ‚ΠΎ ΠΎΠ½ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ этому мноТСству, Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΠΉΡ‚ΠΈ x, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ€Π°Π²Π½ΠΎΠ΅ log2N.

Если N Ρ€Π°Π²Π½ΠΎ Ρ†Π΅Π»ΠΎΠΉ стСпСни Π΄Π²ΠΎΠΉΠΊΠΈ (2, 4, 8, 16 ΠΈ Ρ‚. Π΄.), Ρ‚ΠΎ Π²Ρ‹Ρ‡ΠΈΡΠ»Π΅Π½ΠΈΡ Π»Π΅Π³ΠΊΠΎ произвСсти «Π² ΡƒΠΌΠ΅». Π’ ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΎΠΌ случаС количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ становится Π½Π΅Ρ†Π΅Π»ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ, ΠΈ Π΄Π»Ρ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ придСтся Π²ΠΎΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌΠΎΠ² Π»ΠΈΠ±ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌΠ° ΠΏΡ€ΠΈΠ±Π»ΠΈΠ·ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ (блиТайшСС Ρ†Π΅Π»ΠΎΠ΅ число, большСС).

ΠŸΡ€ΠΈ вычислСнии Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌΠΎΠ² чисСл ΠΎΡ‚ 1 Π΄ΠΎ 64 ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ x=log2N ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π°Ρ Ρ‚Π°Π±Π»ΠΈΡ†Π°.

N.

x.

N.

x.

N.

x.

N.

x.

0,0.

4,8 746.

5,4 439.

5,61 471.

1,0.

4,16 993.

5,8 746.

5,64 386.

1,58 496.

4,24 793.

5,12 928.

5,67 243.

2,0.

4,32 193.

5,16 993.

5,70 044.

2,32 193.

4,39 232.

5,20 945.

5,72 792.

2,58 496.

4,45 943.

5,24 793.

5,75 489.

2,80 735.

4,52 356.

5,28 540.

5,78 136.

3,0.

4,58 496.

5,32 193.

5,80 735.

3,16 993.

4,64 386.

5,35 755.

5,83 289.

3,32 193.

4,70 044.

5,39 232.

5,85 798.

3,45 943.

4,75 489.

5,42 626.

5,88 264.

3,58 496.

4,80 735.

5,45 943.

5,90 689.

3,70 044.

4,85 798.

5,49 185.

5,93 074.

3,80 735.

4,90 689.

5,52 356.

5,95 420.

3,90 689.

4,95 420.

5,55 459.

5,97 728.

4,0.

5,0.

5,58 496.

6,0.

ΠŸΡ€ΠΈ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΌ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π΅, Ссли Π΄ΠΎΠΏΡƒΡΡ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ всС символы Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ Π² Ρ‚СкстС с ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ частотой (равновСроятно), Ρ‚ΠΎ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ нСсСт ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ (ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ вСс ΠΎΠ΄Π½ΠΎΠ³ΠΎ символа), вычисляСтся ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅:

x=log2N,.

Π³Π΄Π΅ N — ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° (ΠΏΠΎΠ»Π½ΠΎΠ΅ количСство символов, ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… Π°Π»Ρ„Π°Π²ΠΈΡ‚ Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠ³ΠΎ кодирования). Π’ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ состоит ΠΈΠ· Π΄Π²ΡƒΡ… символов (Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅), ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ нСсСт 1 Π±ΠΈΡ‚ (21) ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ; ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… символов — ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ символ нСсСт 2 Π±ΠΈΡ‚Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (22); ΠΈΠ· Π²ΠΎΡΡŒΠΌΠΈ символов — 3 Π±ΠΈΡ‚Π° (23) ΠΈ Ρ‚. Π΄. Один символ ΠΈΠ· Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒΡŽ 256 (28) нСсСт Π² Ρ‚СкстС 8 Π±ΠΈΡ‚ΠΎΠ² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Как ΠΌΡ‹ ΡƒΠΆΠ΅ выяснили, Ρ‚Π°ΠΊΠΎΠ΅ количСство ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ называСтся Π±Π°ΠΉΡ‚. Алфавит ΠΈΠ· 256 символов ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для прСдставлСния тСкстов Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. Один Π±Π°ΠΉΡ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΠ΄Π½ΠΎΠ³ΠΎ символа ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²ΠΊΠΈ ASCII. Если вСсь тСкст состоит ΠΈΠ· K ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ², Ρ‚ΠΎ ΠΏΡ€ΠΈ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π½ΠΎΠΌ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ содСрТащСйся Π² Π½Π΅ΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ I ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅Ρ‚ся ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅:

I=K-x,.

Π³Π΄Π΅ x — ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ вСс ΠΎΠ΄Π½ΠΎΠ³ΠΎ символа Π² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΌ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅.

НапримСр, ΠΊΠ½ΠΈΠ³Π° содСрТит 100 страниц; Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ страницС — 35 строк, Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкС — 50 символов. РассчитаСм объСм ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, содСрТащийся Π² ΠΊΠ½ΠΈΠ³Π΅.

Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° содСрТит 35×50 = 1750 Π±Π°ΠΉΡ‚ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. ОбъСм всСй ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΠΊΠ½ΠΈΠ³Π΅ (Π² Ρ€Π°Π·Π½Ρ‹Ρ… Π΅Π΄ΠΈΠ½ΠΈΡ†Π°Ρ…):

  • 1750×100 = 175 000 Π±Π°ΠΉΡ‚.
  • 175 000 / 1024 = 170,8984 ΠšΠ±Π°ΠΉΡ‚.
  • 170,8984 / 1024 = 0,166 893 ΠœΠ±Π°ΠΉΡ‚.
ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ