Jarosław Duda (computer scientist)

Jarosław Duda (Polish pronunciation: [jaˈrɔswav ˈduda]), 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.[1][2][3]

Not to be confused with Jarosław Duda (politician).
Jarosław Duda
Born
Dębica, Poland
NationalityPolish
Alma materJagiellonian University
Known forAsymmetric numeral system (ANS)
AwardsCity of Kraków Award (2021)
Scientific career
Fieldspure mathematics, computer science
InstitutionsJagiellonian Univeristy

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 2005, he obtained an MSc degree in pure mathematics from the Jagiellonian University in Kraków. In 2010, he obtained a Doctor of philosophy degree in theoretical computer science 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.[4] In 2015, he was appointed an assistant professor at the Institute of Computer Science and Computational Mathematics of the Jagiellonian University.[5]

Invention of ANS

Between 2006 and 2014 he developed a method of data compression known as Asymmetric numeral systems which has become widely used in electronic devices[6] due to improved performance compared to previous methods.[7] 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.[8][9][4][10][11]

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. 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.[12]

Awards

In 2021, he became the recipient of the annual City of Kraków Award for his exceptional achievements in computer science.[13]

See also

References
  1. "Dr Jarosław Duda (Jarek Duda)". Institute of Theoretical Physics. Jagiellonian University in Krakow. Retrieved 2023-05-12.
  2. Keng, Brian (26 September 2020). "Lossless Compression with Asymmetric Numeral Systems". bjlkeng.github.io. Retrieved 12 May 2023.
  3. Ping Ang Hsieh and Ja-Ling Wu (7 March 2022). "A Review of the Asymmetric Numeral System and Its Applications to Digital Images". ncbi.nlm.nih.gov. Retrieved 13 May 2023.
  4. Śmigulec, Anna (24 October 2022). "Kod geniusza. Jak Jarosław Duda zmienił świat i nic na tym nie zarobił". wp.pl (in Polish). Retrieved 12 May 2023.
  5. "Jarosław Duda". Retrieved 12 May 2023.
  6. Duda, Jarek (October 6, 2019). "List of compressors using ANS, implementations and other materials". Retrieved May 12, 2023.
  7. "Google Accused of Trying to Patent Public Domain Technology". Bleeping Computer. May 12, 2023.
  8. Morgenstein, Dana (19 January 2018). "Jarek Duda on software patents". endsoftwarepatents.org. Retrieved 12 May 2023.
  9. Gibbons, Jeremy. "Coding with Asymmetric Numeral Systems" (PDF). cs.ox.ac.uk. Retrieved 13 May 2023.
  10. "Jarosław Duda". platformanauki.pl (in Polish). Retrieved 12 May 2023.
  11. "Sławni Absolwenci". jagiello-debica.edu.pl (in Polish). Retrieved 12 May 2023.
  12. Claburn, Thomas (17 February 2022). "Alarm raised after Microsoft wins data-encoding patent". theregister.com. Retrieved 30 April 2023.
  13. "Laureaci Nagrody Miasta Krakowa". bip.krakow.pl (in Polish). Retrieved 12 May 2023.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.