Re:Show HN: Shortern URIs using Huffman Coding, not a database
by grey-area on Tuesday May 02, 2017 @07:04PM
(#14251498)
Unfortunately the longest urls, the ones you want to shorten the most, are the worst candidates for compression (with long query strings full of things like uuids).
[ Parent
| on HN ]
Re:Show HN: Shortern URIs using Huffman Coding, not a database
by 19eightyfour on Tuesday May 02, 2017 @11:24PM
(#14252780)
I have an idea to identify the uuid and other identifier type parts and encode them up as numbers. The file radix_coder.js is working toward this. So we cover a few formats like guid base64 digits base36, to get a little bit more gain.
But my initial experiments suggest it's just a little gain. Digits go to 68%, base36 to 90%, and then we also have to add in the prefix to indicate we are switching encodings.