In 2023, DeepMind researchers showed that Chinchilla LLMs performing an “arithmetic” technique can surprisingly outperform standard algorithms for this task. Most modern algorithms for this task use discrete cosine transforms then impose a cutoff frequency. One iteratively finds the longest string in a table that is the prefix of an unscanned input in the (*) Lempel-Ziv algorithm for this task. Shannon entropy provides a theoretical limit on this task according to Shannon’s source coding theorem. A binary tree based on relative symbol frequency is used to construct a Huffman code for this task. The conversion of images to JPEGs exemplifies the lossy form of, for 10 points, what task in computer science which reduces the size of a data file? ■END■
ANSWER: data compression [accept source coding; accept bit-rate reduction]
<AG, Other Science>
= Average correct buzz position