Пример кодового дерева

Исходные символы:

• A (частота встречаемости 50)

• B (частота встречаемости 39)

• C (частота встречаемости 18)

• D (частота встречаемости 49)

• E (частота встречаемости 35)

• F (частота встречаемости 24)

Кодовое дерево

Полученный код: A — 11, B — 101, C — 100, D — 00, E — 011, F — 010.

Кодирование Шеннона — Фано является достаточно старым методом сжатия, и на сегодняшний день оно не представляет особого практического интереса. В большинстве случаев, длина последовательности, сжатой по данному методу, равна длине сжатой последовательности с использованием кодирования Хаффмана. Но на некоторых последовательностях могут сформироваться неоптимальные коды Шеннона — Фано, поэтому более эффективным считается сжатие методом Хаффмана.

Информация

Информация (от лат. informatio, разъяснение, изложение, осведомленность) — сведения о чем-либо, независимо от формы их представления.

В современной науке рассматриваются два вида информации:

• Объективная (первичная) информация — свойство материальных объектов и явлений (процессов) порождать многообразие состояний, которые посредством взаимодействий (фундаментальные взаимодействия) передаются другим объектам и запечатлеваются в их структуре.

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

В бытовом смысле информация — сведения об окружающем мире и протекающих в нем процессах, воспринимаемые человеком или специальным устройством.^[2]

В настоящее время не существует единого определения информации как научного термина. С точки зрения различных областей знания, данное понятие описывается своим специфическим набором признаков. Согласно концепции К.Шеннона, информация — это снятая неопределенность, т.е. сведения, которые должны снять в той или иной степени существующую у потребителя до их получения неопределенность, расширить его понимание объекта полезными сведениями.

С точки зрения информатики, информация обладает рядом фундаментальных свойств: новизна, актуальность, достоверность, объективность, полнота, ценность и др.

Анализом И. занимается, прежде всего, наука логика.

История понятия

Слово «информация» происходит от латинского слова informatio, что в переводе обозначает сведение, разъяснение, ознакомление. Понятие информации рассматривалось ещё античными философами. До начала промышленной революции, определение сути информации оставалось прерогативой преимущественно философов. Далее рассматривать вопросы теории информации стала новая на то время наука кибернетика.

Классификация информации

Информацию можно разделить на виды по разным критериям:

• по истинности

  • истинная

  • ложная

• по способу восприятия

  • Визуальная — воспринимаемая органами зрения.

  • Аудиальная — воспринимаемая органами слуха.

  • Тактильная — воспринимаемая тактильными рецепторами.

  • Обонятельная — воспринимаемая обонятельными рецепторами.

  • Вкусовая — воспринимаемая вкусовыми рецепторами.

• по форме представления

  • Текстовая — передаваемая в виде символов, предназначенных обозначать лексемы языка.

  • Числовая — в виде цифр и знаков, обозначающих математические действия.

  • Графическая — в виде изображений, предметов, графиков.

  • Звуковая — устная или в виде записи передача лексем языка аудиальным путём.

• по назначению

  • Массовая — содержит тривиальные сведения и оперирует набором понятий, понятным большей части социума.

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

  • Секретная — передаваемая узкому кругу лиц и по закрытым (защищённым) каналам.

  • Личная (приватная) — набор сведений о какой-либо личности, определяющий социальное положение и типы социальных взаимодействий внутри популяции.