Jarosław Duda (computer scientist)
{{Short description|Polish computer scientist}}
{{distinguish|Jarosław Duda (politician)}}
{{Infobox scientist
|name = Jarosław Duda
|honorific_suffix =
|image =
|caption =
|birth_name =
|birth_date =
|birth_place = Dębica, Poland
|death_date =
|death_place =
|citizenship =
|nationality = Polish
|fields = computer science, pure mathematics, physics
|workplaces = Jagiellonian University
|alma_mater = Jagiellonian University
|thesis_title =
|thesis_url =
|thesis_year =
|doctoral_advisor =
|academic_advisors =
|doctoral_students =
|notable_students =
|known_for = asymmetric numeral system (ANS)
|influences =
|influenced =
|awards = City of Kraków Award (2021)
|website = http://th.if.uj.edu.pl/~dudaj/
|ethnicity =
}}
Jarosław Duda (Polish pronunciation: {{IPAc-pl|j|a|'|r|o|s|ł|a|w|-|'|d|u|d|a}}), also known as Jarek Duda, is a Polish computer scientist and an assistant professor at the Institute of Computer Science and Computational Mathematics of the Jagiellonian University in Kraków. He is known as the inventor of asymmetric numeral systems (ANS), a family of entropy encoding methods widely used in data compression.{{cite web |url=http://th.if.uj.edu.pl/~dudaj/ |title=Dr Jarosław Duda (Jarek Duda) |website=Institute of Theoretical Physics |publisher=Jagiellonian University in Krakow |access-date=2023-05-12}}{{Cite web |url=https://bjlkeng.github.io/posts/lossless-compression-with-asymmetric-numeral-systems/ |title=Lossless Compression with Asymmetric Numeral Systems |website=bjlkeng.github.io |first=Brian |last=Keng |date=26 September 2020 |access-date=12 May 2023}}{{Cite journal |title=A Review of the Asymmetric Numeral System and Its Applications to Digital Images |author=Ping Ang Hsieh and Ja-Ling Wu |journal=Entropy |date=7 March 2022 |volume=24 |issue=3 |page=375 |doi=10.3390/e24030375 |pmid=35327886 |pmc=8946946 |bibcode=2022Entrp..24..375H |doi-access=free }}
Life and career
He was born in Dębica, Subcarpathian Voivodeship, Poland. In 1999, he graduated from King Władysław Jagiełło High School No. 1 in Dębica. In 2004, he obtained an MSc degree in computer science, in 2005 in pure mathematics, in 2006 in physics, all from the Jagiellonian University in Kraków. In 2010, he obtained a Doctor of Philosophy degree in theoretical computer science, then in 2012 doctorate in theoretical physics from the same university. In 2013, he received a one-year postdoctoral fellowship at the NSF Center for Science of Information of the Purdue University at the invitation from Wojciech Szpankowski.{{Cite web |url=https://wiadomosci.wp.pl/kod-geniusza-jak-jaroslaw-duda-zmienil-swiat-i-nic-na-tym-nie-zarobil-6824682458536864a |language=pl |title=Kod geniusza. Jak Jarosław Duda zmienił świat i nic na tym nie zarobił |website=wp.pl |first=Anna |last=Śmigulec |date=24 October 2022 |access-date=12 May 2023}} In 2015, he was appointed an assistant professor at the Institute of Computer Science and Computational Mathematics of the Jagiellonian University.{{Cite web |url=https://th.if.uj.edu.pl/~dudaj/ |title=Jarosław Duda |access-date=12 May 2023}}
=Invention of ANS=
Between 2006 and 2014 he developed a family of entropy coding methods called asymmetric numeral systems, mainly used in data compression, which has become widely used in electronic devices{{cite web
|url=https://encode.su/threads/2078-List-of-Asymmetric-Numeral-Systems-implementations
|title=List of compressors using ANS, implementations and other materials
|last=Duda |first=Jarek |date=October 6, 2019 |access-date=May 12, 2023}} due to improved performance compared to previous methods.{{cite web |url=https://www.bleepingcomputer.com/news/google/google-accused-of-trying-to-patent-public-domain-technology/ |title=Google Accused of Trying to Patent Public Domain Technology |work=Bleeping Computer |date=May 12, 2023}} ANS combines the compression ratio of arithmetic coding (which uses a nearly accurate probability distribution), with a processing cost similar to that of Huffman coding. In the tabled ANS (tANS) variant, this is achieved by constructing a finite-state machine to operate on a large alphabet without using multiplication. ANS is used in many products of leading technology companies such as Apple, Facebook, Google, and Linux, for example to encode information in Facebook Zstandard, Apple LZFSE, CRAM or JPEG XL popular data compressors.{{Cite web |url=https://endsoftwarepatents.org/2018/01/jarek-duda-on-software-patents/ |title=Jarek Duda on software patents |website=endsoftwarepatents.org |first=Dana |last=Morgenstein |date=19 January 2018 |access-date=12 May 2023}}{{Cite web |url=https://www.cs.ox.ac.uk/people/jeremy.gibbons/publications/asymm.pdf |title=Coding with Asymmetric Numeral Systems |website=cs.ox.ac.uk |first=Jeremy |last=Gibbons |access-date=13 May 2023}}{{Cite web |url=https://platformanauki.pl/bohaterowie/jaroslaw-duda,35 |language=pl |title=Jarosław Duda |website=platformanauki.pl |access-date=12 May 2023}}{{Cite web |url=https://jagiello-debica.edu.pl/index.php/hist-szkoly/slawni-absolwenci/1531-droktor-jaroslaw-duda-naukowiec-adiunkt-uj |language=pl |title=Sławni Absolwenci |website=jagiello-debica.edu.pl |access-date=12 May 2023}}
Duda's intention has been to keep ANS patent-free and available for public use. In 2018, his lobbying helped convince Google to abandon its ANS-related patent claim in the US and Europe. However, in 2022, Microsoft received a US patent covering modifications to a data-encoding technique called rANS, one of several variants in the Asymmetric Numeral System, introduced by Duda in 2013.J. Duda, [https://arxiv.org/abs/1311.2540 Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding], arXiv:1311.2540, 2013. In an interview with The Register, Duda raised his concerns about the potential diminished utility of ANS as software developers might try to avoid a potential infringement claim.{{Cite web |url=https://www.theregister.com/2022/02/17/microsoft_ans_patent/ |title=Alarm raised after Microsoft wins data-encoding patent |website=theregister.com |first=Thomas |last=Claburn |date=17 February 2022 |access-date=30 April 2023}}
Awards
In 2021, he became the recipient of the annual City of Kraków Award for his exceptional achievements in computer science.{{Cite web |url=https://www.bip.krakow.pl/?dok_id=102 |language=pl |title=Laureaci Nagrody Miasta Krakowa |website=bip.krakow.pl |access-date=12 May 2023}}
See also
References
{{reflist}}
{{Authority control}}
{{DEFAULTSORT:Duda, Jarosław}}
Category:Polish computer scientists