Huffman coding

Variable-length coding — frequent symbols short, rare symbols long.

David Huffman, 1952. Used in JPEG, Deflate and many other formats as the entropy coding stage after the actual data transform. Mozjpeg optimizes Huffman tables per image.