News for hackers. Stuff that matters.
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).
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.