Рябко, Борис Яковлевич
Рябко Борис Яковлевич (1949, Новосибирск) — российский учёный-математик, профессор, доктор технических наук. Научные интересы лежат в области прикладной математики, теории информации, криптографии и математической биологии. Опубликовал свыше 200 научных работ и 10 монографий. Один из ведущих в мире специалистов в области теории информации.
| Борис Яковлевич Рябко | |
|---|---|
 Б.Я. Рябко | |
| Дата рождения | 1949 |
| Место рождения |
Новосибирск, РСФСР, СССР |
| Научная сфера | математика, информатика |
| Место работы | ИВТ СО РАН |
| Альма-матер | Новосибирский государственный университет (мехмат) |
| Научный руководитель | Кричевский Р.Е. |
| Сайт | boris.ryabko.net |
Биография править
Родился 14.01.1949 г. в Новосибирске.
Образование: С 1964 по 1966 г. учился в физико-математической школе (ФМШ) при Новосибирском гос. Университете.
С 1966 по 1971 г. – студент механико-математического факультета Новосибирского гос. университета.
В 1981 г. защитил кандидатскую диссертацию (к.ф.-м.н.) по специальности «дискретная математика и математическая кибернетика» в Институте математики СО РАН.
В 1989 г. защитил докторскую диссертацию (д.т.н.) по специальности «теоретические вопросы кибернетики» в Институте проблем передачи информации РАН, Москва.
Трудовая деятельность[1]: С 1971 по 1973 г. лейтенант Советской армии.
С 1973 по н.в. – научный сотрудник в академических институтах СО РАН и преподаватель в различных вузах Новосибирска. С 1990 по 2014 зав. кафедрой прикладной математики и кибернетики Сибирского гос. университета телекоммуникаций и информатики, с 2006 по 2011 г. проректор по научной работе данного университета, с 2012 по 2014 – ректор.
В настоящее время гл. н. с. и зав. лабораторией Федерального исследовательского центра информационных и вычислительных технологий СО РАН и профессор Новосибирского гос. университета.
С 2001 по 2011 г. - приглашенный профессор (visiting professor) в Техническом университете г. Тампере, Финляндия (TICSP,http://ticsp.cs.tut.fi/index.php/TICSP.html), а также в Университете информационных технологий Копенгагена, Дания (2000-2001 г. г.), университетах Осаки, 2000, Окинавы- OIST, 2019 (Япония) и ряда других.
Под руководством Рябко Б.Я. защищено более 20 кандидатских и докторских диссертаций.
Основные открытия править
Теория информации править
В 1979 г. Рябко Б.Я. показал[2], что избыточность универсального кодирования равна пропускной способности канала связи. После публикации в 1979 г. оказалось, что этот результат был известен Р.Галлагеру, но не опубликован.[3]
В 1980 году открыл метод кодирования данных «стопка книг», также известный как Move-to-Front[4]. В настоящее время этот метод практически используется в архиваторах в сочетании с преобразованием Борроуза-Виллера.
Автор метода универсального кодирования[5] и предсказания[6] данных, порожденных стационарными источниками.
Б.Я. Рябко открыта связь между задачей кодирования источника информации с Хаусдорфовой размерностью и Колмогоровской сложностью. [7]
В 1989 г. открыл структуру данных, позволяющую быстро обновлять частоты встречаемости символов и их суммы (или кумулятивные вероятности), получившая позже название двоичное индексированное дерево. [8][9]
Математическая статистика и прогнозирование править
Рябко Б.Я. открыл асимптотически оптимальные методы прогноза и проверки основных классов статистических гипотез для стационарных эргодических процессов. [10] В 2019-2020 г.г. описана конструкция адаптивных статистических тестов для проверки свойств генераторов случайных чисел.
Криптография и стеганография править
В 2007 г. совместно с Д.Б.Рябко открыта конструкция совершенной стеганографической системы, применимой для встраивания скрытой информации в Марковские процессы с произвольной памятью. [11] В 2019 предложена конструкция генератора случайных чисел с доказанными статистическими свойствами.
Математическая биология править
Совместно с Ж. И. Резниковой открыл сложный символический «язык» муравьев, их способности к счету и элементарным арифметическим операциям.[12]
Некоторые труды править
- ↑ Boris Ryabko - CV. boris.ryabko.net. Дата обращения: 13 августа 2020. Архивировано 17 января 2020 года.
- ↑ Ryabko, B. Ya. Coding of a source with unknown but ordered probabilities. Problems Inform. Transmission 15 (1979), no. 2, 134--138;
- ↑ Ryabko, Boris Ya. Comments on: "A source matching approach to finding minimax codes", IEEE Trans. Inform. Theory 27 (1981), no. 6, 780--781.
- ↑ Ryabko, B. Ya Data compression by means of a «book stack», Problems of Information Transmission, 1980, v. 16: (4), pp. 265—269
- ↑ Twice-universal coding. Problems of Information Transmission. 1984 , n3, pp.173-177
- ↑ Ryabko, B. Ya. Prediction of random sequences and universal coding. Problems Inform. Transmission 24 (1988), no. 2, 87--96.
- ↑ Ryabko, B. Ya. Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity. Probl. Inf. Transm. 22, 170-179 (1986)
- ↑ Рябко Б.Я. "Быстрый последовательный код" , Доклады АН СССР, том 306, номер 3, стр. 548-552
- ↑ на английском языке B.Ya Ryabko; A fast on-line adaptive code. IEEE Trans.on Inform.Theory,v.28, n 1, Jul 1992 pp. 1400 - 1404.
- ↑ Boris Ryabko, Jaakko Astola, Mikhail Malyutov. Compression-Based Methods of Statistical Analysis and Prediction of Time Series. Springer, 2016.
- ↑ Ryabko, Boris, and Daniil Ryabko. "Constructing perfect steganographic systems." Information and Computation 209.9 (2011): 1223-1230.
- ↑ Reznikova, Zh. I.; Ryabko, B. Ya. An experimental proof of the use of numerals in the language of ants. Problemy Peredachi Informatsii 24 (1988), no. 4,97--101;