Rjabko, Borisz Jakovlevics

Rjabko Borisz Jakovlevics (1949, Novoszibirszk ) - orosz matematikus , professzor , a műszaki tudományok doktora . Kutatási területei az alkalmazott matematika , az információelmélet , a kriptográfia és a matematikai biológia. Több mint 200 tudományos közleménye és 10 monográfiája jelent meg. A világ egyik vezető szakértője az információelmélet területén.

Életrajz

1949. január 14-én született Novoszibirszkben.

Iskolai végzettség : 1964 és 1966 között a Novoszibirszki Állami Egyetem Fizikai és Matematikai Iskolában (FMS) tanult. Egyetem .

1966 és 1971 között a Novoszibirszki Állami Egyetem Mechanikai és Matematikai Karának hallgatója. egyetem .

1981-ben védte meg Ph.D. disszertációját ( Ph.D. ) a "Diszkrét matematika és matematikai kibernetika" szakterületen az Orosz Tudományos Akadémia Szibériai Fiókjának Matematikai Intézetében.

1989-ben védte meg doktori disszertációját ( D.Sc. ) a "Kibernetika elméleti kérdései" szakterületén az Orosz Tudományos Akadémia Információátviteli Problémák Intézetében, Moszkvában.

Munkaügyi tevékenység [1] : 1971-től 1973-ig a szovjet hadsereg hadnagya.

1973-tól napjainkig - Az Orosz Tudományos Akadémia Szibériai Fiókjának tudományos intézeteinek kutatója és különböző novoszibirszki egyetemek oktatója. 1990-től 2014-ig Szibériai Állam Alkalmazott Matematikai és Kibernetikai Tanszéke . Távközlési és Informatikai Egyetem , 2006 és 2011 között az egyetem kutatási rektorhelyettese, 2012 és 2014 között - rektor.

Jelenleg ch. n. Val vel. és a fejét. az Orosz Tudományos Akadémia Szibériai Fiókjának Szövetségi Információs és Számítástechnikai Kutatóközpontjának laboratóriuma és a Novoszibirszki Állam professzora. egyetemi.

2001 és 2011 között vendégprofesszor a finn Tamperei Műszaki Egyetemen (TICSP, http://ticsp.cs.tut.fi/index.php/TICSP.html ), valamint a Koppenhágai Informatikai Egyetemen , Dánia (2000-2001), oszakai egyetemek, 2000, Okinawa-OIST, 2019 (Japán) és számos más.

Ryabko B.Ya vezetésével. több mint 20 kandidátusi és doktori disszertációt védett meg.

Főbb felfedezések

Információelmélet

1979-ben Ryabko B.Ya. megmutatta [2] , hogy az univerzális kódolás redundanciája megegyezik a kommunikációs csatorna sávszélességével. Az 1979-es publikáció után kiderült, hogy ezt az eredményt R. Gallagher ismerte, de nem publikálta. [3]

1980-ban fedezte fel a "könyvhalom" adatkódolási módszert, más néven Move-to-Front [4] . Jelenleg ezt a módszert gyakorlatilag az archiválóknál használják a Borrows-Wheeler transzformációval kombinálva.

A helyhez kötött források által generált adatok univerzális kódolásának [5] és előrejelzésének [6] módszerének szerzője .

B.Ya. Ryabko összefüggést fedezett fel a Hausdorff-dimenziós információforrás kódolásának problémája és a Kolmogorov-komplexitás között. [7]

1989-ben felfedezett egy olyan adatstruktúrát, amely lehetővé teszi a karakterek előfordulási gyakoriságának és azok összegének (vagy kumulatív valószínűségének) gyors frissítését, amelyet később binárisan indexelt fának neveztek . [8] [9]

Matematikai statisztika és előrejelzés

Ryabko B.Ya. aszimptotikusan optimális módszereket fedezett fel a stacionárius ergodikus folyamatokra vonatkozó statisztikai hipotézisek fő osztályainak előrejelzésére és tesztelésére. [10] 2019–2020 ismertetjük a véletlenszám-generátorok tulajdonságainak ellenőrzésére szolgáló adaptív statisztikai tesztek tervezését.

Kriptográfia és szteganográfia

2007-ben D. B. Ryabkóval együtt egy tökéletes szteganográfiai rendszer kialakítását fedezték fel, amely alkalmas rejtett információk beágyazására tetszőleges memóriával rendelkező Markov-folyamatokba. [11] 2019-ben egy véletlenszám-generátor tervezését javasolták bizonyított statisztikai tulajdonságokkal.

Matematikai biológia

Zh. I. Reznikovával együtt felfedezte a hangyák összetett szimbolikus "nyelvét", számolási képességüket és az elemi aritmetikai műveleteket. [12]

Néhány írás

1. ↑ Boris Ryabko - CV . boris.ryabko.net _ Letöltve: 2020. augusztus 13. Az eredetiből archiválva : 2020. január 17. (határozatlan)
2. ↑ Ryabko, B. Ya. Ismeretlen, de rendezett valószínűségű forrás kódolása. Problémák Inform. Transmission 15 (1979), 3. sz. 2, 134-138;
3. ↑ Ryabko, Boris Ya. Megjegyzések a következőhöz: "Forrásegyeztetési megközelítés a minimax kódok megtalálásához", IEEE Trans. tájékoztatni. Theory 27 (1981), 2. sz. 6, 780-781.
4. ↑ Ryabko, B. Ya Adattömörítés "könyvköteggel", Problems of Information Transmission, 1980, v. 16:(4), pp. 265-269
5. ↑ Kétszer univerzális kódolás. Az információtovábbítás problémái. 1984, n3, 173-177
6. ↑ Ryabko, B. Ya. Véletlenszerű sorozatok előrejelzése és univerzális kódolás. Problémák Inform. Transmission 24 (1988), 3. sz. 2, 87-96.
7. ↑ Ryabko, B. Ya. Kombinatorikus források zajmentes kódolása, Hausdorff-dimenzió és Kolmogorov-komplexitás. Probl. inf. Transm. 22, 170-179 (1986)
8. ↑ Ryabko B.Ya. "Gyors sorozatkód", A Szovjetunió Tudományos Akadémia jelentései, 306. kötet, 3. szám, 548-552.
9. ↑ angolul B.Ya Ryabko; Gyors online adaptív kód. IEEE Trans.on Inform.Theory, v.28, n 1, Jul 1992 pp. 1400-1404.
10. ↑ Borisz Rjabko, Jaakko Astola, Mihail Maljutov. Az idősorok statisztikai elemzésének és előrejelzésének tömörítésen alapuló módszerei. Springer, 2016.
11. ↑ Ryabko, Boris és Daniil Ryabko. "Tökéletes szteganográfiai rendszerek felépítése." Információ és számítás 209.9 (2011): 1223-1230.
12. ↑ Reznikova Zh. ÉN.; Ryabko, B. Ya. A hangyák nyelvében a számnevek használatának kísérleti bizonyítéka. Problemy Peredachi Informatsii 24 (1988), no. 4,97--101;