Новосибирский государственный университетФакультет информационных технологийСовременные проблемы информатики и вычислительной техники |
А.М.Федотов |
Известны два подхода к определению понятия “количество информации”: комбинаторный подход и вероятностный подход. Кратко описана сущность этих подходов. Вводится новый, алгоритмический подход, использующий теорию рекурсивных функций.
Отличный от взглядов Хартли, Шеннона, Винера и Бриллюэна подход к определению понятия "количество информации", был предложен в 1965 году академиком А. Н. Колмогоровым, который он назвал алгоритмическим.
Исходя из того, что по существу
наиболее содержательным является
представление о количестве информации
в чем-либо - (Х) и - о чем-либо - (Y) -,
А. Н. Колмогоров для оценки информации в
одном конечном объекте относительно
другого конечного объекта предложил
использовать теорию алгоритмов. За
количество информации при этом,
принимается значение некоторой функции
от сложности каждого из объектов и длины
программы (алгоритма) преобразования
одного объекта в другой.
Ссылка на адрес в репозитарии: Три подхода к определению понятия "количество информации"
URL-адрес источника ресурса: Три подхода к определению понятия "количество информации"
Ссылка на репозиторий DSpace: Три подхода к определению понятия "количество информации"
Ссылки на авторов публикации:
Колмогоров Андрей Николаевич
Ключевые термины: информация; количество информации;
Федотов Анатолий Михайлович |
НГУ ФИТ НГУ ИВТ СО РАН |