НАЧАЛЬНАЯ
ШКОЛА
ДОШК. ОБРАЗОВАНИЕ
УЧИТЕЛЮ 1-4 КЛАСС
КОНТРОЛЬ ЗНАНИЙ
ПРАЗДНИКИ
ЛОГОПЕДУ
МАТЕМАТИКА
ИНФОРМАТИКА
АНГЛИЙСКИЙ ЯЗЫК
ОРКСЭ
ОКРУЖАЮЩИЙ МИР
ЛИТЕРАТУРНОЕ ЧТЕНИЕ
РУССКИЙ ЯЗЫК
ОБЖ
ИЗО ИСКУССТВО
ТЕХНОЛОГИЯ
МУЗЫКА
ФИЗКУЛЬТУРА
ОСНОВНАЯ
И СРЕДНЯЯ
ОБОБЩЕНИЕ
ОПЫТА
КОММЕНТАРИИ
еще...
Ирина Александровна, спасибо за и познавательную игру! Такие разнообразные интер...
Нина Алексеевна, спасибо за интересный и актуальный проект. Сегодня четверокласс...
Ирина Евгеньевна, благодарю Вас за замечательное продолжение серии работ. Спасиб...
Наталья Александровна, спасибо за такой содержательный информационный ресурс. Ка...
Ольга Куприяновна, благодарю Вас за актуальный классный час. У самой была идея п...
Виктория Валерьяновна, благодарю Вас за такие солнечные шаблоны. Очень понравилс...
Ирина Евгеньевна, искренне признательна Вам за такой важный и нужный комплекс ин...

Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана

Информатика 10 класс

• 10 класс
• урок нов. материал
06.07.2012
Построить код Хаффмана для фразы «НА_ ДВОРЕ_ ТРАВА,_ НА_ ТРАВЕ_ ДРОВА». Определить коэффициент сжатия для данной фразы и сравнить его, если каждый символ кодируется в ASCII.

Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники, которая (история) обычно шла параллельно с историей развития проблемы кодирования и шифровки информации.

Все алгоритмы сжатия оперируют входным потоком информации, минимальной единицей которой является бит, а максимальной - несколько бит, байт или несколько байт.

Целью процесса сжатия, как правило, есть получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока при помощи некоторого их преобразования.

Построение алгоритма Хаффмана.
Коды или Алгоритм Хаффмана (Huffman codes) — широко распространенный и очень эффективный метод сжатия данных, который, в зависимости от характеристик этих данных, обычно позволяет сэкономить от 20% до 90% объема.
Рассматриваются данные, представляющие собой последовательность символов. В алгоритме Хаффмана используется таблица, содержащая частоты появления тех или иных символов.





©
Константинова Елена Ивановна
Константинова Елена Ивановна
Портфолио
Разработки
Блог автора

Понравилось? Сохраните и поделитесь:
ссылки
Неограниченная бесплатная загрука материала «Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана» доступна всем пользователям. Разработка находится в разделе «Информатика 10 класс» и представляет собой: «урок нов. материал».



Загрузка началась...
Понравился сайт? Получайте ссылки
на лучшие материалы еженедельно!
Подарок каждому подписчику!

3590
299
1

Рекомендации:

Galina1952
#1 | 20.08.2013 | 19:24 | 0 [Материал]
Архив содержит очень полное описание указанной темы. Представлен полноценный конспект урока, исследовательская работа и презентация.
Материал может быть рекомендован как база для исследовательской работы по информатике.





БУДЬТЕ С НАМИ
Регистрация
Подписка
Вход на сайт