Кодирование информации
Кодирование — это процесс изменения формы представления информации. Помимо чисто технической необходимости представить информацию в виде, пригодном для записи в запоминающем устройстве или передачи по каналу связи, ключевыми применениями кодирования являются обнаружение и устранение ошибок, сжатие информации и шифрование. В видео рассматривается роль энтропии и избыточности при кодировании, понятия равномерного и неравномерного кода, префиксного кода, неравенство Крафта-Макмиллана, методы Шеннона-Фано и Хаффмана для построения префиксных оптимальных кодов. Видео предназначено для студентов специальностей, связанных с информатикой и вычислительной техникой, и всех интересующихся данным направлением и теорией информации. Содержание: 00:00 Кодирование информации 02:26 Исходный и кодовый алфавит 04:43 Применения кодирования 07:34 Разные точки зрения на один источник 10:55 Количество информации в сообщении 13:50 Энтропия сообщения 15:33 Энтропия алфавита 17:25 Энтропия и избыточность 22:02 Источник «несимметричная монетка» 28:51 Равномерные коды 30:04 Неравномерные коды 31:35 Энтропия и средняя длина кодового слова 36:00 Дерево кодов 37:59 Принцип префиксности 41:41 Однозначная декодируемость 43:17 Неравенство Крафта-Макмиллана 46:57 Дерево декодирования 48:26 Дерево кодирования 49:35 Оптимальное кодирование 52:44 Предел уменьшения средней длины кодового слова без потери информации 54:56 Коэффициент относительной оптимальности 55:55 Метод Шеннона-Фано 1:00:39 Метод Хаффмана
