Question

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

Buzzes

PlayerTeamOpponentBuzz PositionValue
Matthew SiffYale ACarabrandeis1310
Ragulan SivakumarMIT ABrown A19-5
Rajat SethiNortheastern AHarvard A4610
John ChaTufts ATufts B6310
Eren MicheletBoston University AAmherst A9810
Marc GrecoWilliams ABowdoin A10210
Andres CordobaYale CBrandeises Brew10510
Cindy ZhouBoston University BYale B10610
Emmet ThomsenBrown AMIT A12010
Jonathan SchnipperA Brandeis SupremeClark A12110
Christopher DechDiamond BrandeisBowdoin B12410