Elements of underdetermined information theory
We present some results concerning information properties of underdetermineddata, introduce and learn their information characteristics, extend and modify for themsome results of Information Theory, consider certain properties which are specific for underdetermineddata only.
Download file
Counter downloads: 199
Keywords
недоопределенный источник, доопределение, энтропия, W -энтропия, принцип Шеннона, теорема кодирования, эффект Нечипорука, правило сложения энтропийAuthors
| Name | Organization | |
| Sholomov L. A. | Institute for Systems Analysis of the Russian Academy of Sciences, Moscow |
References
Бонгард М. М. О понятии «полезная информация» / / Проблемы кибернетики. Вып. 9. М.: Физматгиз, 1963. С. 71-102.
Вероятность и математическая статистика. Энциклопедия. М.: Большая Российская Энциклопедия, 1999.
Галлагер Р. Теория информации и надежная связь. М.: Сов. радио, 1974.
Добрушин Р. Л. Единые способы оптимального квантования сообщений / / Проблемы кибернетики. Вып. 22. М.: Наука, 1970. С. 107-156.
Колмогоров А. Н. Алгоритм, информация, сложность. М.: Знание, 1991.
Кричевский Р. Е. Сжатие и поиск информации. М.: Радио и связь, 1989.
Нечипорук Э. И. О сложности вентильных схем, реализующих булевские матрицы с неопределенными элементами / / ДАН СССР. 1965. Т. 163. №1. С. 40-42.
Сапоженко А. А., Асратян А. С., КузюринН.Н. Обзор некоторых результатов по задачам о покрытии / / Методы дискретного анализа в решении комбинаторных задач. Вып. 30. Новосибирск: ИМ СО АН СССР, 1977. С. 46-75.
Шоломов Л. А. Информационные свойства функционалов сложности для систем недоопределенных булевых функций / / Проблемы кибернетики. Вып. 34. М.: Наука, 1978. С .133-150.
Шоломов Л. А. Сжатие частично определенной информации / / Нелинейная динамика и управление. Вып. 4. М.: Физматлит, 2004. С. 385-399.
Шоломов Л. А. О мере информации нечетких и частично-определенных данных / / Докл. Академии наук. 2006. Т. 410. №1. С. 321-325.
Шоломов Л. А. О сложности последовательной реализации частичных булевых функций схемами / / Дискрет. анализ и исслед. опер. Сер. 1. 2007. Т. 12. №3. С. 110-139.
Шоломов Л. А. Информационные свойства недоопределенных данных / / Дискретная математика и ее приложения: сб. лекций молодежных научных школ. Вып. IV. М.: ИПМ РАН, 2007. С. 26-50.
Шоломов Л. А. Исследование одного класса динамических процедур коллективного выбора / / Нелинейная динамика и управление. Вып. 5. М.: Физматлит, 2007. С. 287-308.
Шоломов Л. А. О собственной информации нечетких текстов / / Нелинейная динамика и управление. Вып. 6. М.: Физматлит, 2008. C. 305-314.
Шоломов Л. А. Обобщенное правило сложения энтропий для недопределенных данных / / Докл. Академии наук. 2009. Т. 427. №1. С. 28-31.
Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2006.
Berger T. Rate distortion theory. A mathtmatical basis for data compression. New Jersey: Prentice-Hall, 1971.
