Question

The user “JiaT75” inserted a backdoor in a tool for this task that was caught by Microsoft developer Andres Freund in March 2024. Kolmogorov complexity can be conceptualized as measuring an optimal form of this process. (-5[1])Inputs for this task can be preprocessed by the Burrows–Wheeler transform, which arranges “similar” characters together. One algorithm for this task uses symbol frequencies (-5[1])to construct (-5[2])a prefix tree. (-5[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 (10[1])a “lossless” form of this task. (10[3])For 10 points, name this process that decreases the number of bits needed to store information, (10[1])which can create .zip files. ■END■ (10[3])

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
Aaryan TomarGeorgia Tech EGeorgia Tech B35-5
Bharath RamGeorgia Tech DAuburn A59-5
Sebastian VerasGeorgia Tech CTusculum A61-5
Will LockeTennesse BClemson A61-5
Jackson McDonaldAlabama AGeorgia A64-5
Rohan DalalGeorgia Tech BGeorgia Tech E9610
Coy MierAuburn CEmory A10210
TJ PickeringAuburn BGeorgia Tech F10210
Caleb SlusherSouth Carolina AEmory B10210
Bob FreedmanGeorgia AAlabama A11810
Asheton WilbanksClemson ATennesse B12410
Will McCurleyAuburn AGeorgia Tech D12410
Malachi LedfordTusculum AGeorgia Tech C12410