Question

The user “JiaT75” inserted a backdoor in a tool for this task (10[1])that was caught by Microsoft developer Andres Freund in March 2024. Kolmogorov complexity can be conceptualized (10[1])as measuring (10[1])an optimal form of this process. Inputs for this task can be preprocessed by the Burrows–Wheeler transform, (10[1]-5[1])which arranges “similar” characters together. One algorithm for this task uses symbol frequencies to construct a prefix tree. (10[1])A family of algorithms for this task is named for Abraham Lempel and Jacob Ziv. Shannon’s source coding theorem bounds the efficiency of this process. Huffman codes can be used to perform a “lossless” form of this (10[1])task. (10[4])For 10 points, name this process that decreases the number of bits needed to store information, which can create .zip files. ■END■ (0[1])

ANSWER: data compression [or word forms; accept lossless data compression or lossy data compression; accept data decompression or word forms; accept LZ compression or LZW compression or Huffman compression; prompt on Huffman coding or encoding or word forms until “source coding” is read] (The first line refers to the XZ Utils backdoor.)
<Other Science>
= Average correct buzz position

Back to tossups

Summary

2024 ACF Winter at UC Berkeley2024-11-16Y3100%0%0%49.33
2024 ACF Winter at Clemson2024-11-16Y8100%0%63%111.50
2024 ACF Winter at Northwestern2024-11-16Y9100%0%22%93.89
2024 ACF Winter at Ohio State2024-11-16Y7100%0%0%80.29
2024 ACF Winter at Online2024-11-16Y8100%0%13%99.25
2024 ACF Winter at UBC2024-11-16Y3100%0%0%46.00
2024 ACF Winter at Oxford2024-11-16Y1191%0%9%68.60

Buzzes

PlayerTeamOpponentBuzz PositionValue
Christian SherringtonSouthampton ABirmingham1110
Omer KeskinOxford AManchester2710
Linus LuuCambridge BBristol A2910
Agnijo BanerjeeCambridge AImperial A4610
Aisling SkeetDurham ACam D46-5
Danny FischerWarwick BDurham B6410
Charlie LowmanImperial BOxford B10110
Cormac BeirneLSE ACambridge C10210
Lovel HearnEdinburghBristol B10210
David WorleyLSE BVanderbilt10210
Chris LevesleyWarwick ASouthampton B10210
Alessandro D'TtaasioCam DDurham A1240