ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ основных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² кодирования ΠΈ ΠΊΠΎΠ΄ΠΎΠ²

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

Π¨ΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ (ΠΏΡ€ΠΈ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ), ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ для обСспСчСния сСкрСтности связи, ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‰Π°Π΅Ρ‚ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ сообщСния нСсанкционированным ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΈ Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΡΠΈΡΡ‚Π΅ΠΌΡƒ Π»ΠΎΠΆΠ½Ρ‹Ρ… сообщСний. Π’ ΡΡ‚ΠΎΠΌ случаС ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ кодирования выбираСтся Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ появлСния Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΊΠΎΠ΄Π΅Ρ€Π° Π΄Π»ΠΈΠ½Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, состоящСй Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π΅Π΄ΠΈΠ½ΠΈΡ† ΠΈΠ»ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Π½ΡƒΠ»Π΅ΠΉ, Π±Ρ‹Π»Π°… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ основных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² кодирования ΠΈ ΠΊΠΎΠ΄ΠΎΠ² (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠŸΡ€ΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡ‹Π΅ Π² Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ΅ связи ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ кодирования ΠΈ ΠΊΠΎΠ΄Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎ Ρ€ΡΠ΄Ρƒ спСцифичСских ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² (рис. 7.28).

По Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΈΡŽ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ (ΠΊΠ°ΠΊ ΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ ΠΊΠΎΠ΄Ρ‹) принято Ρ€Π°Π·Π΄Π΅Π»ΡΡ‚ΡŒ Π½Π° ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅, экономноС ΠΈ ΠΏΠΎΠΌΠ΅Ρ…оустойчивоС.

Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ кодирования Ρ€Π΅ΡˆΠ°ΡŽΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ:

β€’ согласованиС Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° источника сообщСний с Π°Π»Ρ„Π°Π²ΠΈΡ‚ΠΎΠΌ ΠΊΠ°Π½Π°Π»Π° — ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ (ΠΏΠ΅Ρ€Π²ΠΈΡ‡Π½ΠΎΠ΅, простоС, Π±Π΅Π·Ρ‹Π·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΠ΅) ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅;

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ основных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² кодирования ΠΈ ΠΊΠΎΠ΄ΠΎΠ².

Рис. 7.28. ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ основных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² кодирования ΠΈ ΠΊΠΎΠ΄ΠΎΠ².

  • β€’ сТатиС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ ΠΏΠΎΠ»Π½ΠΎΠ΅ устранСниС избыточности, содСрТащСйся Π² ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠΈ) — экономноС (эффСктивноС) ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅;
  • β€’ ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ исправлСниС ошибок, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‰ΠΈΡ… Π² ΠΊΠ°Π½Π°Π»Π΅ связи ΠΈΠ·-Π·Π° ΠΏΠΎΠΌΠ΅Ρ… ΠΈ ΠΈΡΠΊΠ°ΠΆΠ΅Π½ΠΈΠΉ сигнала, — помСхоустойчивоС (ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΠ΅) ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅. ΠŸΠΎΠΌΠ΅Ρ…ΠΎΡƒΡΡ‚ΠΎΠΉΡ‡ΠΈΠ²ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ часто Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΊΠ°Π½Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ.

ΠŸΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅. ΠŸΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅, ΠΈΠ»ΠΈ Π±Π΅Π·Ρ‹Π·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΠ΅, ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ согласуСт Π°Π»Ρ„Π°Π²ΠΈΡ‚ источника с Π°Π»Ρ„Π°Π²ΠΈΡ‚ΠΎΠΌ дискрСтного ΠΊΠ°Π½Π°Π»Π°, Π° Π² Ρ€ΡΠ΄Π΅ случаСв ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, для Π΅Π΅ Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΎΡ‚ Π½Π΅ΡΠ°Π½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ доступа, Π° Ρ‚Π°ΠΊΠΆΠ΅ для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ устойчивости Ρ€Π°Π±ΠΎΡ‚Ρ‹ устройств синхронизации систСм связи. Π’Π΅Ρ€ΠΌΠΈΠ½ «ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅» — Ρ‚Π΅ΠΎΡ€Π΅Ρ‚ΠΈΠΊΠΎ-числовоС понятиС, Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰Π΅Π΅ алгСбраичСского рассмотрСния. ΠžΡ‚Π»ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ свойство ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ кодирования состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ дискрСтного источника, ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹Ρ…ΠΎΠ΄ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π΅Ρ€Π°, Ρ€Π°Π²Π½Π° избыточности источника Π½Π° Π²Ρ…ΠΎΠ΄Π΅ ΠΊΠΎΠ΄Π΅Ρ€Π°. Π£ΠΏΡ€ΠΎΡ‰Π΅Π½Π½ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ символ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ Π½Π° ΡΠΈΠΌΠ²ΠΎΠ» Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

ΠŸΠ΅Ρ€Π²ΠΈΡ‡Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ ΠΏΡ€ΠΈ ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΅Π³ΠΎ ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Π΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΡ‚Π»ΠΈΡ‡Π°Ρ‚ΡŒΡΡ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° лишь ΠΎΠ΄Π½ΠΈΠΌ элСмСнтом. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π΄Π°ΠΆΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎ принятый элСмСнт Π² ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ Π·Π°ΠΌΠ΅Π½Π΅ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ Π΄Ρ€ΡƒΠ³ΠΎΠΉ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΊ Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠΌΡƒ ΠΏΡ€ΠΈΠ΅ΠΌΡƒ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ Π² Ρ†Π΅Π»ΠΎΠΌ.

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

Π‘ΠΊΡ€Π΅ΠΌΠ±Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ Ρ†Π΅Π»ΡŒ ΠΏΡ€ΠΈΠ΄Π°Ρ‚ΡŒ ΠΏΠΎΡ‚ΠΎΠΊΡƒ символов свойства, ΠΏΠΎΡ…ΠΎΠΆΠΈΠ΅ Π½Π° ΡΠ»ΡƒΡ‡Π°ΠΉΠ½ΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ равновСроятных ΠΈ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡ‹Ρ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… символов. Π‘ΠΊΡ€Π΅ΠΌΠ±Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΡŽΡ‚, пропуская ΠΏΠΎΡ‚ΠΎΠΊ символов Ρ‡Π΅Ρ€Π΅Π· рСгистр сдвига с ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΌΠΈ связями, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ эти символы «ΠΏΠ΅Ρ€Π΅ΠΌΠ΅ΡˆΠΈΠ²Π°ΡŽΡ‚ся» ΠΈ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ся. РазумССтся, характСристика скрСмблСра Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΠΌΠΎΠΉ. Π’ΠΎΠ³Π΄Π° принятыС послС дСмодулятора символы ΠΏΠΎΠ΄Π²Π΅Ρ€Π³Π°ΡŽΡ‚ΡΡ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ — Π΄Π΅ΡΠΊΡ€Π΅ΠΌΠ±Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡŽ — для восстановлСния исходной ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Π‘ΠΊΡ€Π΅ΠΌΠ±Π»ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ часто ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ надСТности систСмы синхронизации. Но ΠΎΠ½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ ΡƒΠ»ΡƒΡ‡ΡˆΠ°Π΅Ρ‚ Ρ€Π°Π±ΠΎΡ‚Ρƒ Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ€Π°, особСнно Π² ΡΠΈΡΡ‚Π΅ΠΌΠ°Ρ… с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ