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 |
2024 ACF Winter at Brandeis | 2024-11-16 | Y | 10 | 100% | 0% | 10% | 89.80 |
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Christian Sherrington | Southampton A | Birmingham | 11 | 10 |
Matthew Siff | Yale A | Carabrandeis | 13 | 10 |
Ragulan Sivakumar | MIT A | Brown A | 19 | -5 |
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 |
Rajat Sethi | Northeastern A | Harvard A | 46 | 10 |
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 |
John Cha | Tufts A | Tufts B | 63 | 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 |
Eren Michelet | Boston University A | Amherst A | 98 | 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 |
Marc Greco | Williams A | Bowdoin A | 102 | 10 |
Andres Cordoba | Yale C | Brandeises Brew | 105 | 10 |
Cindy Zhou | Boston University B | Yale B | 106 | 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 |
Emmet Thomsen | Brown A | MIT A | 120 | 10 |
Jonathan Schnipper | A Brandeis Supreme | Clark A | 121 | 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 |
Christopher Dech | Diamond Brandeis | Bowdoin B | 124 | 10 |