Изучение принципов кодирования информации Шеннона-Фано. Определение понятия "сжатие данных" как алгоритма эффективного кодирования информации, при котором она занимает меньший объем памяти. Выполнение сжатия предложения, построение результирующего дерева.
Аннотация к работе
Затрагивая тему данных, мы в большинстве случаев представляем не что иное, как информацию, передаваемую этими данными: список учащихся, аудиокомпозицию, книгу, письмо и тому подобное. В 1950 году американский ученый и инженер Клод Шеннон Элвуд заложил основы теории информации, а так же идею, которая заключается в том, что данные могут быть представлены определенным минимальным количеством битов. Шеннон установил также, что обычно количество бит в физическом представлении данных превышает значение, определяемое их энтропией. Постановка задачи на языке данной предметной области Изучить принципы кодирования информации Шеннона-Фано.