Shortening

A bijective base₆₄ encoder for creating short URLs.

Padding significant

Most encoders use decimal bases to convert characters. This can waste space by refusing to use the zero-value in the most significant position.

For example, in base₁₀ the numbers 1, 01, 00001, are all equivalent despite being padded with leading 0's.

This is why non-bijective encoders will skip values such as A and AAA in favor of possibly longer strings.

By using these values we can recover 64^(n-1) IDs of length n.

Length	Radix₆₄	Shortening	difference
1	63	64	1
2	4,032	4,096	64
3	258,048	262,144	4096
4	16,515,072	16,777,216	262,144
5	1,056,964,608	1,073,741,824	16,777,216

Name		Name	Last commit message	Last commit date
Latest commit History 40 Commits
examples/server		examples/server
LICENSE		LICENSE
README.md		README.md
short32.go		short32.go
short32_test.go		short32_test.go
short64.go		short64.go
short64_test.go		short64_test.go
shortening.go		shortening.go
shortening_test.go		shortening_test.go