пользователей: 21277
предметов: 10471
вопросов: 178106
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» Информатика

Информатика. Сжатие информации. Алгоритм Шеннона-Фанно. Алгоритм Хаффмана.

Информатика – наука, изучающая структуры и свойства информации, а также вопросы, связанные со сбором, хранением, поиском, преобразованием, передачей, защитой и использованием информации. Также это область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютера. Современная информатика коренным образом меняет не только сферу производства, но и сферу духовной жизни.

Сжатие информации (компрессия, упаковка, уплотнение) – такое преобразование информации, в результате которого исходный файл уменьшается в объеме, а количество информации в сжатом файле уменьшается на величину, которой можно пренебречь. Не путать с архивацией, это сжатие информации без ее искажения.|Алгоритм Шеннона-Фано: сначала в информации посчитаем кол-во повторений в символах (частоту вероятности), к примеру дан код «А...х50, B…x39, C…x18, D…x49, E…x35, F…x24». A-50(частота встречаемости), B-39, C–18, D-49, E-35, F-24. Затем полученную сумму частоты встречаемости будем делить на примерно равные группы, до того, как не получим искомые элементы. Полученный код считаем сверху-вниз по 0 и 1: A — 11, B — 101, C — 100, D — 00, E — 011, F — 010. | Код Хаффмана аналогичен, только счет делаем наоборот. Также считается частота повторений, например, А-15, Б-7, В-6, Г-6, Д-5, а затем, расположив буквы по встречаемости, «идем от листьев дерева к корню»


21.06.2016; 21:24
хиты: 17
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь