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

Π Π΅ΠΆΠΈΠΌ гаммировапия с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту (CFB-Π“ΠžΠ‘Π’)

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

Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅. ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ тСкст Π  G V ΠΏΡ€Π΅Π΄ΡΡ‚авляСтся Π² Π²ΠΈΠ΄Π΅ Π  = P|||P2||…||Pq, P, G Vs, i = 1,2, …, q—1, PqG Vr, r < s. Π‘Π»ΠΎΠΊΠΈ ΡˆΠΈΡ„Ρ€-тСкста Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅. Π¨ΠΈΡ„Ρ€-тСкст прСдставляСтся Π² Π²ΠΈΠ΄Π΅ Π‘ = C|||C2||…||Cq, CjG Vs, i = 1,2, …, q-1, CqG Vr, r < s. Π‘Π»ΠΎΠΊΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: Рис. 83. Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π Π΅ΠΆΠΈΠΌ гаммировапия с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту (CFB-Π“ΠžΠ‘Π’) (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌΠΈ Ρ€Π΅ΠΆΠΈΠΌΠ° гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту ΡΠ²Π»ΡΡŽΡ‚ΡΡ цСлочислСнныС Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ s ΠΈ Ρ‚, Ρ‚Π°ΠΊΠΈΠ΅, Ρ‡Ρ‚ΠΎ 0 < s < n, n < m. Π’ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ систСмС ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π° Π΄Π»ΠΈΠ½Ρƒ сообщСния Π  ΠΌΠΎΠΆΠ΅Ρ‚ ΠΊΠ°ΠΊ Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°Ρ‚ΡŒΡΡ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ |Π | = s-q, Ρ‚Π°ΠΊ ΠΈ Π½Π΅ Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°Ρ‚ΡŒΡΡ Π½ΠΈΠΊΠ°ΠΊΠΈΡ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ. Π’ ΡΠ»ΡƒΡ‡Π°Π΅, Ссли Ρ‚Π°ΠΊΠΎΠ΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ накладываСтся, ΠΊ ΠΈΡΡ…ΠΎΠ΄Π½ΠΎΠΌΡƒ ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΡŽ, ΠΏΡ€ΠΈ нСобходимости, Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° дополнСния. ΠŸΡ€ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΡŽΡ‡Π΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ нСпрСдсказуСмой (случайной ΠΈΠ»ΠΈ псСвдослучайной) синхропосылки IV 6 Vm. ΠŸΡ€ΠΈ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠΈ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ рСгистр сдвига R, Π΄Π»ΠΈΠ½ΠΎΠΉ Ρ‚. ΠΠ°Ρ‡Π°Π»ΡŒΠ½Ρ‹ΠΌ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ΠΌ рСгистра являСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ синхропосылки IV. Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΠΏΠΎΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Π½ΠΎΠΌ слоТСнии ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста с Π³Π°ΠΌΠΌΠΎΠΉ ΡˆΠΈΡ„Ρ€Π°, которая вырабатываСтся Π±Π»ΠΎΠΊΠ°ΠΌΠΈ Π΄Π»ΠΈΠ½ΠΎΠΉ s. ΠŸΡ€ΠΈ вычислСнии ΠΎΡ‡Π΅Ρ€Π΅Π΄Π½ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° Π³Π°ΠΌΠΌΡ‹ выполняСтся Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏ Ρ€Π°Π·Ρ€ΡΠ΄ΠΎΠ² рСгистра сдвига с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌΠΈ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌΠΈ Π±Π°Π·ΠΎΠ²Ρ‹ΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ с ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ усСчСниСм. Π—Π°Ρ‚Π΅ΠΌ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ рСгистра сдвигаСтся Π½Π° s Ρ€Π°Π·Ρ€ΡΠ΄ΠΎΠ² Π² ΡΡ‚ΠΎΡ€ΠΎΠ½Ρƒ разрядов с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌΠΈ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌΠΈ, ΠΏΡ€ΠΈ этом Π² Ρ€Π°Π·Ρ€ΡΠ΄Ρ‹ с ΠΌΠ΅Π½ΡŒΡˆΠΈΠΌΠΈ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌΠΈ записываСтся ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΉ Π±Π»ΠΎΠΊ ΡˆΠΈΡ„Ρ€-тСкста, ΡΠ²Π»ΡΡŽΡ‰ΠΈΠΉΡΡ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ ΠΏΠΎΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ слоТСния Π³Π°ΠΌΠΌΡ‹ ΡˆΠΈΡ„Ρ€Π° ΠΈ Π±Π»ΠΎΠΊΠ° ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста.

Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅. ΠžΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ тСкст Π  G V ΠΏΡ€Π΅Π΄ΡΡ‚авляСтся Π² Π²ΠΈΠ΄Π΅ Π  = P|||P2||…||Pq, P, G Vs, i = 1,2, …, q—1, PqG Vr, r < s. Π‘Π»ΠΎΠΊΠΈ ΡˆΠΈΡ„Ρ€-тСкста Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ:

Π Π΅ΠΆΠΈΠΌ гаммировапия с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту (CFB-Π“ΠžΠ‘Π’).

Π Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΠΈΡ„Ρ€Ρ‚Π΅ΠΊΡΡ‚ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄ Π‘ = Π‘Ρ„Π‘Π³ ||…||Π‘". Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммировапия с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„ртСксту ΠΏΡ€ΠΎΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ Π½Π° Ρ€ΠΈΡ. 82.

Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅. Π¨ΠΈΡ„Ρ€-тСкст прСдставляСтся Π² Π²ΠΈΠ΄Π΅ Π‘ = C|||C2||…||Cq, CjG Vs, i = 1,2, …, q-1, CqG Vr, r < s. Π‘Π»ΠΎΠΊΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ тСкста Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ:

Π Π΅ΠΆΠΈΠΌ гаммировапия с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту (CFB-Π“ΠžΠ‘Π’).

Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΉ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ тСкст ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄ Π  = Π |||Π 2||…||Π Π§. Если ΠΊ ΠΈΡΡ…ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠΌΡƒ тСксту Π±Ρ‹Π»Π° ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° дополнСния, Ρ‚ΠΎ ΠΏΠΎΡΠ»Π΅ Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΡ слСдуСт произвСсти ΠΎΠ±Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ. Для ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎΠ³ΠΎ восстановлСния сообщСния ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π·Π½Π°Π½ΠΈΠ΅ Π΄Π»ΠΈΠ½Ρ‹ исходного сообщСния. Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту ΠΏΡ€ΠΎΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ Π½Π° Ρ€ΠΈΡ. 83.

Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту.

Рис. 82. Π—Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту.

Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту.

Рис. 83. Π Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ гаммирования с ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ связью ΠΏΠΎ ΡˆΠΈΡ„Ρ€-тСксту.

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