List of elegant theories…
– Make apparently random accesses to an array consecutive by suitably sorting the array.
– To compress a file, create two output files, one of which contains highly regular patterns extracted from the definition of the compression algorithm itself. Then, compress this second file with an existing compressor that looks for the regularities in that file.
– HDLC’s bit stuffing technique to ensure that the frame sync sequence never appears inside a frame.
– In a complicated problem, find a single parameter that largely controls the shape of the structure and solve for it.