Кодирование и декодирование.

Кодирование – перевод информации, представленной посредством первичного алфавита, в последовательность кодов.

Декодирование - операция, обратная кодированию, т.е. восстановление информации в первичном алфавите по полученной последовательности кодов.

Операции кодирования и декодирования называются обратимыми, если их последовательное применение обеспечивает возврат к исходной информации без каких-либо ее потерь.

+ Красиво рассказать про шифр Цезаря и достаточно.

Алфавитное кодирование.

Пусть есть два каких-то алфавита:

A = { a₁, ….,a_n }

B = { b₁, …, b_m }

суть алфавитного кодирования в том, что каждому символу алфавита А ставится в соответствие символ алфавита В.

Префикс – первая часть слова

Суффикс – вторая часть слова.

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

Есть два алфавита -

A = { а, б, в, … я}

B = {. - }

Слово «небо» = «-..--…---» Неоднозначное кодирование. Потому что при декодировании будут проблемы с различимостью символов. Чтобы такой проблемы избежать надо во второй алфавит добавить еще один символ, который будет суффиксом каждого кода. Например, пробел – «_» (дописать его к каждому коду в таблице)

тогда: «небо» = «-.. -… ---» Однозначное кодирование. Можно расшифровать.

Однозначное кодирование – тогда, когда код не является префиксом другого.

Не нашли, что искали? Воспользуйтесь поиском: