Экзамен по ТИКу. Курхули Л.Д., 535 группа 1. Поясніть сутність ефективного кодування, які алгоритми ефективного кодування ми вивчали, які характеристики коду можете назвати Кодирование, которое осуществляет удаление или уменьшение избыточности из закодированных сообщений, называется эффективным. Эффективное в свою очередь отвечает за повышение скорости передачи информации и приближение ее к пропускной способности каналов. Эффективное или статистическое кодирование применяют для уменьшения длины сообщения без потерь (или почти без потерь) информации. Статистическим его называют то, что при построении кода учитываются статистические (вероятностные) характеристики источника информации, а именно: продолжительность кодовой комбинации, кодируемой символом источника, связывается с вероятностью его появления. Более вероятным символам источника пытаются сопоставить более короткие кодовые комбинации, то есть код будет неравномерным. Наконец, средняя продолжительность кодовой комбинации будет меньше, чем, например, при применении равномерного кода. На курсе мы изучали алгоримы Шеннона-Фано и Хаффмана. Идея теоремы Шеннона-Фано состоит в том, что при любой производительности источника сообщений, меньшей пропускной способности канала, существует способ кодирования, позволяющий передавать по каналу все сообщения, вырабатываемые источником. Важное замечание. Минимальное среднее количество элементов на выходе кодирующего устройства, соответствующее одному символу дискретного сообщения, можно сделать сколь угодно близким к максимальной энтропии источника. Алгоритм Хаффмана — жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы. В настоящее время используется во многих программах сжатия данных. В отличие от алгоритма Шеннона — Фано, алгоритм Хаффмана остаётся всегда оптимальным и для вторичных алфавитов m2 с более чем двумя символами. Характеристики кода: Основание, m., длина кодовой комбинации, n, число кодовых комбинаций, N 2. Поясніть сутність завадостійкого кодування. Поясніть алгоритм кодування циклічним систематичним кодом Під завадостійкими кодами розуміють коди, що дозволяють виявляти або виявляти і виправляти помилки, які виникають у результаті впливу завад. Завадостійкість кодування забезпечується за рахунок введення надмірності в кодові комбінації, тобто за рахунок того, що не всі символи в кодових комбінаціях використовуються для передачі інформації. Всі завадостійкі коди можна розділити на два основних класи: блокові і неперервні (рекуррентні або ланцюгові). У блокових кодах кожному повідомленню (або елементу повідомлення) відповідає кодова комбінація (блок) із певної кількості сигналів. Блоки кодують і декодують окремо. Блокові коди можуть бути рівномірними, коли довжина кодових комбінацій n постійна, або нерівномірними, коли n мінлива. Нерівномірні завадостійкі коди не одержали практичного застосування через складність їх технічної реалізації. Циклічні коди є різновидом систематичних кодів і тому володіють усіма їхніми властивостями. Спочатку вони були створені для спрощення схем кодування і декодування. Їх ефективність при виявленні та виправленні помилок забезпечила їм широке застосування на практиці. Циклічні коди використовуються в ЕОМ при послідовній передачі даних