одирование информации с помощью специального кода, приводящее к уменьшению ее объема. Эффективность сжатия информации при кодировании можно оценить с помощью коэффициента сжатия, который определяется по формуле:
,
где V0 - объем исходного сообщения, а V1 - объем сжатого сообщения.
Сжатие текстовой информации при кодировании основывается на том, что текст может содержать далеко не все символы, входящие в кодовую таблицу. Например, текст может содержать только числовую информацию. В этом случае необходимо закодировать 10 цифр, а также, возможно, знаки "", "- " и десятичную запятую. Для кодирования каждого символа в этом тексте можно обойтись 4 битами, что дает двукратную экономию по сравнению со стандартными кодовыми таблицами.
Учащиеся на примере текстовой фразы "КОЛ ОКОЛО КОЛОКОЛА, А КОЛОКОЛ ОКОЛО КОЛА" проводят кодирование текста, которое можно выполнить, используя всего 3 бита на один символ, определяют объем получившегося кода и коэффициент его сжатия, оценивают его эффективность по сравнению с ASCII-кодированием.
Далее учащимся сообщается, что указанный алгоритм сжатия является далеко не единственным и не самым эффективным алгоритмом. Большую экономию при кодировании дают неравномерные коды, принцип построения которых основывается на том, что в информационных сообщениях, особенно на естественных языках, различные символы встречаются с разной частотой. В этом случае для символов, которые часто встречаются в тексте, кодовые слова должны быть более короткими, нежели для редко встречающихся символов. Однако в этом случае возникают проблемы при декодировании сообщений, записанных таким кодом. Эти проблемы были решены американскими учеными К. Шенноном и Р. М. Фано, которые сформулировали условие, достаточное для од
Страницы: << < 1 | 2 | 3 | 4 > >>