3 ms·
If you used autocorrect/autocomplete instead of a basic spell checker, it'd be a proper compressor. Autocorrect picks the most likely word, so words fitting pre
by pornel 4y ago
If you used autocorrect/autocomplete instead of a basic spell checker, it'd be a proper compressor. Autocorrect picks the most likely word, so words fitting prediction can be encoded using shorter "symbols", and uncommon words have to get longer "symbols". Proper compression algorithms with entropy coding work like that, except at the level of bits and bytes.