Rjabko, Boris Jakovlevič

Boris Jakovlevič Rjabko

B.Ya. Ryabko
Datum narození 1949( 1949 )
Místo narození Novosibirsk ,
Ruská SFSR , SSSR
Vědecká sféra matematika , informatika
Místo výkonu práce VŠCHT SB RAS
Alma mater Novosibirská státní univerzita (Mehmat)
vědecký poradce Krichevsky R.E.
webová stránka boris.ryabko.net

Ryabko Boris Yakovlevich (1949, Novosibirsk ) - ruský matematik , profesor , doktor technických věd . Zájmy výzkumu leží v aplikované matematice , teorii informace , kryptografii a matematické biologii. Publikoval přes 200 vědeckých prací a 10 monografií. Jeden z předních světových odborníků v oblasti teorie informace.

Životopis

Narozen 14. ledna 1949 v Novosibirsku.

Vzdělání : V letech 1964 až 1966 studoval na Fyzikální a matematické škole (FMS) na Novosibirské státní univerzitě. univerzita .

Od roku 1966 do roku 1971 - student Fakulty mechaniky a matematiky Novosibirské státní univerzity. univerzita .

V roce 1981 obhájil doktorskou práci ( Ph.D. ) v oboru „Diskrétní matematika a matematická kybernetika“ na Ústavu matematiky sibiřské pobočky Ruské akademie věd.

V roce 1989 obhájil doktorskou disertační práci ( D.Sc. ) v oboru "Teoretické otázky kybernetiky" na Ústavu pro problémy přenosu informací Ruské akademie věd v Moskvě.

Pracovní činnost [1] : V letech 1971 až 1973 poručík sovětské armády.

Od roku 1973 do současnosti - Vědecký pracovník na akademických ústavech Sibiřské pobočky Ruské akademie věd a přednášející na různých univerzitách v Novosibirsku. Od roku 1990 do roku 2014 Katedra aplikované matematiky a kybernetiky sibiřského státu. Univerzita telekomunikací a informatiky , od 2006 do 2011 prorektor pro výzkum této univerzity, od 2012 do 2014 - rektor.

V současnosti ch. n. S. a hlavu. laboratoř Federálního výzkumného centra pro informační a výpočetní technologie Sibiřské pobočky Ruské akademie věd a profesor Novosibirského státu. univerzita.

Od roku 2001 do roku 2011 - hostující profesor na Technické univerzitě v Tampere ve Finsku (TICSP, http://ticsp.cs.tut.fi/index.php/TICSP.html ) a také na Univerzitě informačních technologií v Kodani , Dánsko (2000-2001), Ósacké univerzity, 2000, Okinawa-OIST, 2019 (Japonsko) a řada dalších.

Pod vedením Ryabko B.Ya. obhájil více než 20 kandidátských a doktorských disertačních prací.

Hlavní objevy

Teorie informace

V roce 1979 Ryabko B.Ya. ukázal [2] , že redundance univerzálního kódování se rovná šířce pásma komunikačního kanálu. Po zveřejnění v roce 1979 se ukázalo, že tento výsledek byl R. Gallagherovi znám, ale nebyl publikován. [3]

V roce 1980 objevil metodu kódování dat „stack of books“, známou také jako Move-to-Front [4] . V současné době je tato metoda prakticky využívána v archivátorech v kombinaci s Borrows-Wheelerovou transformací.

Autor metody univerzálního kódování [5] a predikce [6] dat generovaných stacionárními zdroji.

B.Ya. Ryabko objevil souvislost mezi problémem kódování informačního zdroje s Hausdorffovou dimenzí a Kolmogorovovou složitostí. [7]

V roce 1989 objevil datovou strukturu, která umožňuje rychle aktualizovat frekvence výskytu znaků a jejich součty (neboli kumulativní pravděpodobnosti), později nazývanou binární indexovaný strom . [8] [9]

Matematická statistika a prognózování

Ryabko B.Ya. objevil asymptoticky optimální metody pro předpovídání a testování hlavních tříd statistických hypotéz pro stacionární ergodické procesy. [10] V letech 2019-2020 je popsán návrh adaptivních statistických testů pro kontrolu vlastností generátorů náhodných čísel.

Kryptografie a steganografie

V roce 2007 byl společně s D.B. Ryabkem objeven návrh dokonalého steganografického systému použitelného pro vkládání skrytých informací do Markovových procesů s libovolnou pamětí. [11] V roce 2019 byl navržen návrh generátoru náhodných čísel s ověřenými statistickými vlastnostmi.

Matematická biologie

Spolu se Zh. I. Reznikovovou objevil složitý symbolický „jazyk“ mravenců, jejich schopnost počítat a elementární aritmetické operace. [12]

Některé spisy

  1. Boris Ryabko - CV . boris.ryabko.net _ Získáno 13. srpna 2020. Archivováno z originálu dne 17. ledna 2020.
  2. Ryabko, B. Ya. Kódování zdroje s neznámými, ale uspořádanými pravděpodobnostmi. Problémy Informujte. Převodovka 15 (1979), čís. 2, 134-138;
  3. Ryabko, Boris Ya. Komentáře k: "Přístup k nalezení minimax kódů shodným se zdroji", IEEE Trans. informovat. Teorie 27 (1981), no. 6, 780-781.
  4. Ryabko, B. Ya Komprese dat pomocí „zásobníku knih“, Problems of Information Transmission, 1980, v. 16:(4), str. 265-269
  5. Dvojité univerzální kódování. Problémy přenosu informací. 1984, n3, str. 173-177
  6. Ryabko, B. Ya. Predikce náhodných sekvencí a univerzální kódování. Problémy Informujte. Převodovka 24 (1988), čís. 2, 87-96.
  7. Ryabko, B. Ya. Bezšumové kódování kombinatorických zdrojů, Hausdorffova dimenze a Kolmogorovova složitost. Probl. inf. Transm. 22, 170-179 (1986)
  8. Ryabko B.Ya. "Rychlý sériový kód", Zprávy Akademie věd SSSR, svazek 306, číslo 3, s. 548-552
  9. anglicky B.Ya Ryabko; Rychlý online adaptivní kód. IEEE Trans.on Inform.Theory, v.28, n 1, Jul 1992 pp. 1400–1404.
  10. Boris Rjabko, Jaakko Astola, Michail Maljutov. Kompresní metody statistické analýzy a predikce časových řad. Springer, 2016.
  11. Ryabko, Boris a Daniil Ryabko. "Konstruování dokonalých steganografických systémů." Informace a výpočty 209,9 (2011): 1223-1230.
  12. Řezníková Ž. I.; Ryabko, B. Ya. Experimentální důkaz použití číslovek v jazyce mravenců. Problémy Peredachi Informatsii 24 (1988), no. 4,97-101;