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. (10[1])Inputs for this task can be preprocessed by the Burrows–Wheeler transform, (10[1])which arranges “similar” characters together. (10[1])One algorithm for this task uses symbol frequencies to construct a prefix tree. 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 (10[1])task. For 10 points, name this process that decreases the number of bits needed (10[1])to store information, (10[1])which can create .zip files. ■END■

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

Buzzes

PlayerTeamOpponentBuzz PositionValue
Jake Meltzer (DII)CWRU A (UG)CWRU C (UG)3510
Danny Peelan (DII)Pitt AOhio State A (UG)4610
Yahwanth Bajji (DII)Michigan AMichigan State A5110
Reed Sexton (UG)Michigan C (UG)Michigan State C (UG)9610
JacobOSU CKenyon A10110
Adam MonuskoMichigan BCWRU D (DII)11510
Alan Lee (UG)CWRU B (UG)Michigan D (DII)11810

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