Ярослав Дуда (ученый-компьютерщик)
Ярослав Дуда | |
|---|---|
| Рожденный | Дембица , Польша |
| Национальность | польский |
| Альма-матер | Ягеллонский университет |
| Известный | асимметричная система счисления (ANS) |
| Награды | Премия города Кракова (2021) |
| Научная карьера | |
| Поля | информатика , чистая математика , физика |
| Учреждения | Ягеллонский университет |
| Веб-сайт | http://th.if.uj.edu.pl/~dudaj/ |
Ярослав Дуда ( польское произношение : [jaˈrɔswav ˈduda] ), также известный как Ярек Дуда , — польский учёный-компьютерщик и доцент Института компьютерных наук и вычислительной математики Ягеллонского университета в Кракове . Он известен как изобретатель асимметричных систем счисления (ANS), семейства методов энтропийного кодирования, широко используемых при сжатии данных . [1] [2] [3]
Жизнь и карьера
Он родился в Дембице , Подкарпатское воеводство , Польша. В 1999 году он окончил среднюю школу № 1 имени короля Владислава Ягелло в Дембице. В 2004 году он получил степень магистра наук в области компьютерных наук, в 2005 году — в области чистой математики, в 2006 году — в области физики, все в Ягеллонском университете в Кракове. В 2010 году он получил степень доктора философии в области теоретической информатики , затем в 2012 году — докторскую степень в области теоретической физики в том же университете. В 2013 году он получил годичную постдокторскую стипендию в Центре науки информации NSF Университета Пердью по приглашению Войцеха Шпанковского . [4] В 2015 году он был назначен доцентом в Институте компьютерных наук и вычислительной математики Ягеллонского университета. [5]
Изобретение АНС
В период с 2006 по 2014 год он разработал семейство методов энтропийного кодирования , называемых асимметричными числовыми системами , в основном используемых при сжатии данных , которые стали широко использоваться в электронных устройствах [6] благодаря улучшенной производительности по сравнению с предыдущими методами. [7] ANS объединяет коэффициент сжатия арифметического кодирования (которое использует почти точное распределение вероятностей ) со стоимостью обработки, аналогичной стоимости кодирования Хаффмана . В табличном варианте ANS (tANS) это достигается путем построения конечного автомата для работы с большим алфавитом без использования умножения. ANS используется во многих продуктах ведущих технологических компаний, таких как Apple , Facebook , Google и Linux , например, для кодирования информации в популярных компрессорах данных Facebook Zstandard , Apple LZFSE , CRAM или JPEG XL . [8] [9] [4] [10] [11]
Намерение Дуды состояло в том, чтобы сохранить ANS свободным от патентов и доступным для общественного использования. В 2018 году его лоббирование помогло убедить Google отказаться от патентной заявки, связанной с ANS, в США и Европе. Однако в 2022 году Microsoft получила патент США, охватывающий модификации метода кодирования данных под названием rANS, одного из нескольких вариантов асимметричной системы счисления, представленной Дудой в 2013 году. [12] В интервью The Register Дуда выразил обеспокоенность по поводу потенциального снижения полезности ANS, поскольку разработчики программного обеспечения могут попытаться избежать потенциального иска о нарушении прав. [13]
Награды
В 2021 году он стал лауреатом ежегодной премии города Кракова за исключительные достижения в области компьютерных наук. [14]
Смотрите также
- Список польских учёных-компьютерщиков
- Хронология польской науки и техники
- Список польских изобретателей и первооткрывателей
Ссылки
- ^ "Доктор Ярослав Дуда (Ярек Дуда)" . Институт теоретической физики . Ягеллонский университет в Кракове . Проверено 12 мая 2023 г.
- ^ Кенг, Брайан (26 сентября 2020 г.). «Сжатие без потерь с асимметричными системами счисления». bjlkeng.github.io . Получено 12 мая 2023 г. .
- ^ Ping Ang Hsieh и Ja-Ling Wu (7 марта 2022 г.). «Обзор асимметричной системы счисления и ее применения к цифровым изображениям». Entropy . 24 (3): 375. Bibcode :2022Entrp..24..375H. doi : 10.3390/e24030375 . PMC 8946946 . PMID 35327886.
- ↑ аб Смигулец, Анна (24 октября 2022 г.). «Код гений. Яко Ярослав Дуда змиенил Свят и ник на тым не заробил». wp.pl (на польском языке) . Проверено 12 мая 2023 г.
- ^ "Ярослав Дуда" . Получено 12 мая 2023 г.
- ^ Дуда, Ярек (6 октября 2019 г.). «Список компрессоров, использующих ANS, реализации и другие материалы» . Получено 12 мая 2023 г.
- ^ "Google обвиняют в попытке запатентовать технологию, являющуюся общественным достоянием". Bleeping Computer . 12 мая 2023 г.
- ^ Моргенштейн, Дана (19 января 2018 г.). «Ярек Дуда о патентах на программное обеспечение». endsoftwarepatents.org . Получено 12 мая 2023 г. .
- ^ Гиббонс, Джереми. «Кодирование с помощью асимметричных систем счисления» (PDF) . cs.ox.ac.uk . Получено 13 мая 2023 г. .
- ^ "Ярослав Дуда". platformanauki.pl (на польском языке) . Получено 12 мая 2023 г.
- ^ "Славни Абсолвенцы". jagiello-debica.edu.pl (на польском языке) . Проверено 12 мая 2023 г.
- ^ J. Duda, Асимметричные системы счисления: энтропийное кодирование, объединяющее скорость кодирования Хаффмана со степенью сжатия арифметического кодирования, arXiv:1311.2540, 2013.
- ^ Клэберн, Томас (17 февраля 2022 г.). «Тревога поднята после того, как Microsoft выиграла патент на кодирование данных». theregister.com . Получено 30 апреля 2023 г. .
- ^ "Laureaci Nagrody Miasta Krakowa". bip.krakow.pl (на польском языке) . Проверено 12 мая 2023 г.
