Кодирование и декодирование информации

Содержание

Слайд 2

Кодирование — это форма представления информации, удобная для её хранения, передачи

Кодирование — это форма представления информации, удобная для её хранения, передачи

и обработки.
При кодировании символам исходного алфавита ставятся в соответствие так называемые коды.

Кодирование

Слайд 3

Расшифровка или декодирование представляет собой восстановление исходного сообщения из последовательности кодов. Основные понятия

Расшифровка или декодирование представляет собой восстановление исходного сообщения из последовательности кодов.

Основные

понятия
Слайд 4

Декодирование может быть однозначным и многозначным. Если при расшифровке возможно получить

Декодирование может быть однозначным и многозначным.
Если при расшифровке возможно получить

несколько различных вариантов исходного сообщения, то такое декодирование неоднозначно.
При расшифровке с единственным возможным результатом сообщения имеет место однозначное декодирование.
Иногда процесс декодирования проще выполнять с конца зашифрованного сообщения.

Основные понятия

Слайд 5

Пример 1 От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная ра­дио­грам­ма, пе­ре­дан­ная с

Пример 1
От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная ра­дио­грам­ма, пе­ре­дан­ная с ис­поль­зо­ва­ни­ем

аз­бу­ки Морзе:
•––•••–••––••–••–•––
При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но из­вест­но, что в ра­дио­грам­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:
Рас­шиф­руй­те ра­дио­грам­му. За­пи­ши­те в отве­те рас­шиф­ро­ван­ную ра­дио­грам­му.
Слайд 6

Решение: Пер­вые сим­во­лы кода «•–» могут коди­ровать толь­ко букву А. С

Решение:
Пер­вые сим­во­лы кода «•–» могут коди­ровать толь­ко букву А.
С сим­во­ла «–» на­чи­на­ет­ся

толь­ко буква Д. Сле­ду­ю­щей бук­вой может быть либо буква А, либо буква Л, од­на­ко, буква А нам не под­хо­дит, по­сколь­ку в таком слу­чае дальней­шая рас­шиф­ров­ка не­воз­мож­на.
Ком­би­на­ция «–» со­от­вет­ству­ет букве Т, «••» — букве Д, «•–» — букве А.
Ответ: АДЛТДДТАТ
Слайд 7

Вася шиф­ру­ет ан­глий­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в

Вася шиф­ру­ет ан­глий­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в

ал­фа­ви­те (без про­бе­лов). Но­ме­ра букв даны в таблице:
Не­ко­то­рые шиф­ров­ки можно рас­шиф­ро­вать не одним спо­со­бом. На­при­мер, 16118 может озна­чать «AFAR», может — «РАR», а может — «AFAAH». Даны че­ты­ре шиф­ров­ки:
2016
2345
4523
6120
Толь­ко одна из них рас­шиф­ро­вы­ва­ет­ся един­ствен­ным спо­со­бом. Най­ди­те её и рас­шиф­руй­те. То, что по­лу­чи­лось, за­пи­ши­те в качестве от­ве­та.

Пример 2