![Кодирование и декодирование информации](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_0.jpg)
Кодирование и декодирование информации
![Что нужно знать :](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_1.jpg)
Что нужно знать :
- кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
- обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
- один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия)
- кодирование может быть равномерное и неравномерное ; при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование
- закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано : никакое кодовое слово не является началом другого кодового слова;
- закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано : никакое кодовое слово не является окончанием другого кодового слова;
- условие Фано – это достаточное, но не необходимое условие однозначного декодирования.
![](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_2.jpg)
![](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_3.jpg)
![](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_4.jpg)
![](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_5.jpg)
![](http://fsd.compedu.ru/html/2021/12/20/i_61c0827ae46a2/img_php9tR6JR_2-Kodirovanie-i-dekodirovanie-informacii_6.jpg)