Jarosław Duda (computer scientist)

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
Fieldscomputer science, pure mathematics, physics
InstitutionsJagiellonian University
Websitehttp://th.if.uj.edu.pl/~dudaj/

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]

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.[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 family of entropy coding methods called asymmetric numeral systems, mainly used in data compression, 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, for example to encode information in Facebook Zstandard, Apple LZFSE, CRAM or JPEG XL popular data compressors.[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, introduced by Duda in 2013.[12] 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.[13]

Awards

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

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". Entropy. 24 (3): 375. Bibcode:2022Entrp..24..375H. doi:10.3390/e24030375. PMC 8946946. PMID 35327886.
  4. ^ a b Ś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. ^ J. Duda, Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding, arXiv:1311.2540, 2013.
  13. ^ Claburn, Thomas (17 February 2022). "Alarm raised after Microsoft wins data-encoding patent". theregister.com. Retrieved 30 April 2023.
  14. ^ "Laureaci Nagrody Miasta Krakowa". bip.krakow.pl (in Polish). Retrieved 12 May 2023.

Read other articles:

Loire-Atlantique

Loire-Atlantique (44) Informasi Region: Pays-de-la-Loire Prefektur: Nantes Subprefektur: AncenisChâteaubriantSaint-Nazaire Penduduk - Jumlah (1999) - Kepadatan 1 134 266 logxantoj166 jiwa/km² Area 6 815 km² Arondisemen4 Kanton 59 Komune 221 PresidenDewan Jenderal Patrick Mareschal Lokasi Loire-Atlantique (bahasa Breton Liger-Atlantel) adalah departemen di Prancis (nomor urut 44) di barat laut Prancis dekat perbatasan Samudra Atlantik dan muara Sungai Loire. M...

 

Atlético Madrid Femenino

Artikel ini bukan mengenai Real Madrid Femenino atau Madrid CFF. Atlético de Madrid FemeninoNama lengkapClub Atlético de MadridJulukan Las Colchoneras (Kasur) Las Rojiblancas (Merah-dan-Putih) Atleti Nama singkatATMBerdiri2001; 23 tahun lalu (2001)StadionCentro Deportivo WandaAlcalá de Henares(Kapasitas: 2.000)ManajerÓscar FernándezLigaLiga F2022–2023Primera División, ke-4Situs webSitus web resmi klub Kostum kandang Kostum tandang Club Atlético de Madrid Femenino (terkenal ...

 

High Spirits (film)

High SpiritsPoster filmSutradaraNeil JordanProduserDavid SaundersStephen WoolleyDitulis olehNeil JordanPemeranPeter O'TooleSteve GuttenbergDaryl HannahBeverly D'AngeloLiam NeesonJennifer TillyPeter GallagherPenata musikGeorge FentonSinematograferAlex ThomsonPenyuntingMichael BradsellDistributorTriStar PicturesMGM (DVD)Tanggal rilis18 November 1988 (1988-11-18)Durasi99 menitNegaraIrlandiaUKUSABahasaInggrisAnggaran$15.500.000Pendapatankotor$8.578.231 (Amerika Serikat) High Spirits ad...

Kembali ke alam

Kembali ke alam adalah filosofi atau gaya hidup yang lebih menekankan kedekatan dengan alam dibandingkan kecanggihan dan peradaban. Dalam hal ini, kebiasaan pedesaan dan penggembalaan kehidupan pedesaan lebih disukai daripada mode dan kecanggihan di kawasan perkotaan. Tokoh terkenal yang mungkin mempopulerkan gaya hidup ini adalah Henry David Thoreau yang menghabiskan dua tahun hidup sederhana di sebuah pondok kayu di Walden Pond.[1][2][3][4] Penerapan Kesehat...

 

Tissi

Tissi TissiKomuneComune di TissiLokasi Tissi di Provinsi SassariNegara ItaliaWilayah SardiniaProvinsiSassari (SS)Pemerintahan • Wali kotaGiovanni Maria BudroniLuas[1] • Total10,24 km2 (3,95 sq mi)Ketinggian[2]250 m (820 ft)Populasi (2016)[3] • Total2,402 • Kepadatan230/km2 (610/sq mi)Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos07040Kode area telepon079Si...

 

Christian Bautista

Christian BautistaInformasi latar belakangNama lahirChristian Joseph Morata BautistaLahir19 Oktober 1981 (umur 42)AsalImus, FilipinaGenrePop, P-popPekerjaanPenyanyi, aktor, pembawa acara, peragawanInstrumenPenyanyiTahun aktifsekarangLabelWarner Music Star Music Universal Records (Filipina) Aquarius Musikindo (Indonesia)Situs webChristianBautistaOnline.com Christian Joseph Morata Bautista (lahir 19 Oktober 1981) adalah penyanyi, aktor dan model asal Filipina. Christian adalah penyanyi yan...

Ronaldão

Ronaldão Nazionalità  Brasile Altezza 187 cm Peso 92 kg Calcio Ruolo Difensore Termine carriera 2002 Carriera Squadre di club1 1985 Rio Preto? (?)1986-1994 San Paolo75 (3)1994-1995 Shimizu S-Pulse46 (3)1996-1997 Flamengo37 (1)1997-1998 Santos28 (0)1998 Coritiba21 (0)1998-2002 Ponte Preta54 (0) Nazionale 1991-1995 Brasile14 (3) Palmarès  Mondiali di calcio Oro Stati Uniti 1994  Copa América Argento Uruguay 1995 1 I due numeri indicano le p...

 

Castleton railway station

Railway station in Greater Manchester, EnglandFor the railway station in Castleton, North Yorkshire, see Castleton Moor railway station. CastletonGeneral informationLocationCastleton, RochdaleEnglandGrid referenceSD883106Managed byNorthernPlatforms2Other informationStation codeCASClassificationDfT category F1HistoryOpened1875Passengers2018/19 0.179 million2019/20 0.172 million2020/21 35,9002021/22 78,2162022/23 95,966 NotesPassenger statistics from the Office of Rail and Road Castleton railwa...

 

List of acts of the Northern Ireland Assembly from 2020

Part of a series onBritish law Acts of Parliament of the United Kingdom Year      1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 ...

Халкидонское христианство

ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Раннее христианство Гностическое христианство Вселенские соборы Н...

 

Simfibrate

Chemical compound SimfibrateClinical dataTrade namesCholesolvinOther names3-{[2-(4-Chlorophenoxy)-2-methylpropanoyl]oxy}propyl 2-(4-chlorophenoxy)-2-methylpropanoateATC codeC10AB06 (WHO) Identifiers IUPAC name Propane-1,3-diyl bis[2-(4-chlorophenoxy)-2-methylpropanoate] CAS Number14929-11-4PubChem CID5217ChemSpider5028 YUNIIL2R75RQX26KEGGD01212 YCompTox Dashboard (EPA)DTXSID8057647 ECHA InfoCard100.035.438 Chemical and physical dataFormulaC23H26Cl2O6Molar mass469.36 g...

 

Ruslan Malinovskyi

Dalam nama yang mengikuti kebiasaan penamaan Slavia Timur ini, patronimiknya adalah Volodymyrovych dan nama keluarganya adalah Malinovskyi. Ruslan Malinovskyi Informasi pribadiNama lengkap Ruslan Volodymyrovych Malinovskyi[1]Tanggal lahir 4 Mei 1993 (umur 31)[1]Tempat lahir Zhytomyr, UkrainaTinggi 181 cm (5 ft 11 in)[2]Posisi bermain GelandangInformasi klubKlub saat ini Marseille (pinjaman dari Atalanta)Nomor 18Karier junior2000–2005 Polissya ...

إسقاط مقاتلة تركية في يونيو 2012

إسقاط مقاتلة تركية في يونيو 2012 طائرة إف-4 فانتوم الثانية تركية، مشابهه للتي أسقطت في سوريا. ملخص الحادث التاريخ 22 يونيو 2012 نوع الحادث أسقطت من قبل قوات الدفاع الجوي السوري الموقع الحدود التركية السورية إحداثيات 35°50′01″N 35°30′36″E / 35.833476°N 35.509937°E / 35.833476; 35.509937  ...

 

James Elphinston

British linguist Not to be confused with James Elphinstone. James Elphinston James Elphinston (December 6, 1721 – October 8, 1809) was a well noted 18th-century Scottish educator, orthographer, phonologist and linguistics expert. Life Elphinston was a good friend of Samuel Johnson as stated in Life of Samuel Johnson, LL.D. (1904, Oxford edition), Chapter IV [1750], and tutor of Alexander James Dallas. Mr. James Elphinston, who has since published various works, and who was ever esteemed...

 

بليستانت (إلينوي)

بليستانت   الإحداثيات 39°52′27″N 89°55′12″W / 39.87417°N 89.92°W / 39.87417; -89.92   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة سانغامون  خصائص جغرافية  المساحة 1.40 ميل مربع3.620496 كيلومتر مربع (1 أبريل 2010)  ارتفاع 187 متر  عدد السكان  ...

Wout Wagtmans

Dutch cyclist Wout WagtmansWout Wagtmans in 1967Personal informationFull nameWouter WagtmansNicknameOlijke Woutje (Evil Woutje)Born(1929-11-10)10 November 1929Rucphen, the NetherlandsDied15 August 1994(1994-08-15) (aged 64)Sint Willebrord, NetherlandsTeam informationDisciplineRoadRoleRiderRider typeSprinterProfessional teams1950–1953Garin1954–1959Vredestein1960Molteni1961Vredestein Major winsGrand Tours Tour de France 4 individual stages (1953, 1954, 1955) Giro d'Italia 3 i...

 

Eugenics in the United States

Winning family of a Fitter Family contest stand outside of the Eugenics Building[1] (where contestants register) at the Kansas Free Fair, in Topeka, Kansas. Part of a series onEugenics inthe United States States States California Minnesota North Carolina Oregon By group by group Immigrants Latinas Native Americans Law Court cases Buck v. Bell Skinner v. Oklahoma Madrigal v. Quilligan Poe v. Lynchburg Training School & Hospital Stump v. Sparkman Doe ex. rel. Tarlow v. District of ...

 

Slavery in the Aztec Empire

Slavery as practised within the pre-conquest central Mexican society This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Slavery in the Aztec Empire – news · newspapers · ...

Departments of Cameroon

List of Departments of Cameroon Politics of Cameroon Constitution Human rights Government President (list) Paul Biya Prime Minister (list) Joseph Ngute Government Parliament Senate President: Marcel Niat Njifenji National Assembly President: Cavayé Yéguié Djibril Administrative divisions Regions Departments Communes Villages Elections Recent elections Presidential: 20182025 Parliamentary: 20202025 Political parties Foreign relations Ministry of Foreign Affairs Minister: Lejeune Mbella Mbel...

 

Bill DeCorrevont

American football player (1918–1995) American football player Bill DeCorrevontDeCorrevont on a 1948 Bowman football cardNo. 29Position:Defensive back, running backPersonal informationBorn:(1918-11-26)November 26, 1918Chicago, Illinois, U.S.Died:September 6, 1995(1995-09-06) (aged 76)Largo, Florida, U.S.Career informationHigh school:Chicago (IL) AustinCollege:NorthwesternNFL draft:1942 / Round: 14 / Pick: 126Career history Washington Redskins (1945) Detroit Lions (1...