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. 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 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 a “lossless” form of this task. For 10 points, name this process that decreases the number of bits needed to store information, which can create .zip files. ■END■
Summary
2024 ACF Winter at UC Berkeley | 2024-11-16 | Y | 3 | 100% | 0% | 0% | 49.33 |
2024 ACF Winter at Clemson | 2024-11-16 | Y | 8 | 100% | 0% | 63% | 111.50 |
2024 ACF Winter at Northwestern | 2024-11-16 | Y | 9 | 100% | 0% | 22% | 93.89 |
2024 ACF Winter at Ohio State | 2024-11-16 | Y | 7 | 100% | 0% | 0% | 80.29 |
2024 ACF Winter at Online | 2024-11-16 | Y | 8 | 100% | 0% | 13% | 99.25 |
2024 ACF Winter at UBC | 2024-11-16 | Y | 3 | 100% | 0% | 0% | 46.00 |
2024 ACF Winter at Oxford | 2024-11-16 | Y | 11 | 91% | 0% | 9% | 68.60 |
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Christian Sherrington | Southampton A | Birmingham | 11 | 10 |
Omer Keskin | Oxford A | Manchester | 27 | 10 |
Linus Luu | Cambridge B | Bristol A | 29 | 10 |
Abby Smith | Berkeley C | Stanford M | 35 | 10 |
Aaryan Tomar | Georgia Tech E | Georgia Tech B | 35 | -5 |
Jiping Fang | UIUC D | WashU C | 35 | -5 |
Matthew West | Purdue A | WashU B | 35 | 10 |
Jake Meltzer (DII) | CWRU A (UG) | CWRU C (UG) | 35 | 10 |
Kevin Ye | SFU | UBC B | 35 | 10 |
Swapnil Garg | Berkeley A | Berkeley B | 36 | 10 |
Matthew Wang (UG) | UBC A | UW A | 42 | 10 |
Danny Peelan (DII) | Pitt A | Ohio State A (UG) | 46 | 10 |
Agnijo Banerjee | Cambridge A | Imperial A | 46 | 10 |
Aisling Skeet | Durham A | Cam D | 46 | -5 |
Yahwanth Bajji (DII) | Michigan A | Michigan State A | 51 | 10 |
Bharath Ram | Georgia Tech D | Auburn A | 59 | -5 |
Will Locke | Tennesse B | Clemson A | 61 | -5 |
Sebastian Veras | Georgia Tech C | Tusculum A | 61 | -5 |
Anne Fjeld (DII) | Alberta | UW B | 61 | 10 |
Jackson McDonald | Alabama A | Georgia A | 64 | -5 |
Alex Akridge | Indiana A | Notre Dame | 64 | 10 |
Eshan Pant (D2) | NYU A | Texas C | 64 | 10 |
Danny Fischer | Warwick B | Durham B | 64 | 10 |
Katherine Lei | Stanford L | Stanford A | 77 | 10 |
Ezra Santos | UChicago A | Purdue C | 79 | 10 |
Yash Mandavia | UIUC B | Indiana B | 79 | 10 |
Owen Gilroy (D2) | Texas B | Arkansas | 83 | -5 |
Logan Mathis | SIUE A | UChicago B | 89 | -5 |
Rohan Dalal | Georgia Tech B | Georgia Tech E | 96 | 10 |
Reed Sexton (UG) | Michigan C (UG) | Michigan State C (UG) | 96 | 10 |
Braden Booth (D2) | Missouri | Mississippi State | 96 | 10 |
Jacob | OSU C | Kenyon A | 101 | 10 |
Charlie Lowman | Imperial B | Oxford B | 101 | 10 |
Caleb Slusher | South Carolina A | Emory B | 102 | 10 |
TJ Pickering | Auburn B | Georgia Tech F | 102 | 10 |
Coy Mier | Auburn C | Emory A | 102 | 10 |
Davis Johnson | Purdue D | WashU D | 102 | 10 |
Sam Macchi (D2) | Vassar A | Central Oklahoma | 102 | 10 |
Zaid Asif (D2) | NYU B | McGill E | 102 | 10 |
Roan Dowling | Iowa | Texas D | 102 | 10 |
Jacob Tow (UG) | Colorado College | Texas A | 102 | 10 |
Brynn Jones | Oregon State | Ole Miss | 102 | 10 |
Chris Levesley | Warwick A | Southampton B | 102 | 10 |
Cormac Beirne | LSE A | Cambridge C | 102 | 10 |
David Worley | LSE B | Vanderbilt | 102 | 10 |
Lovel Hearn | Edinburgh | Bristol B | 102 | 10 |
Adam Monusko | Michigan B | CWRU D (DII) | 115 | 10 |
Bob Freedman | Georgia A | Alabama A | 118 | 10 |
Reilly Melville | Purdue B | Miami | 118 | 10 |
Alan Lee (UG) | CWRU B (UG) | Michigan D (DII) | 118 | 10 |
Sam Hewitt | WashU C | UIUC D | 120 | 10 |
Malachi Ledford | Tusculum A | Georgia Tech C | 124 | 10 |
Will McCurley | Auburn A | Georgia Tech D | 124 | 10 |
Asheton Wilbanks | Clemson A | Tennesse B | 124 | 10 |
Jack Casey | UIUC C | Northwestern A | 124 | 10 |
Liam Starnes | UChicago B | SIUE A | 124 | 10 |
Aaron Garcia (UG) | Arkansas | Texas B | 124 | 10 |
Alessandro D'Ttaasio | Cam D | Durham A | 124 | 0 |