Co to jest Base 62?

Base 62 to algorytm używany przez większość skracaczy URL do generowania niestandardowych krótkich linków. Aby odpowiedzieć, jak to działa, pierwszym pytaniem, na które musimy odpowiedzieć jest: czym są systemy liczbowe?

Podczas liczenia, system liczbowy to liczba cyfr, które liczysz zanim dodasz kolejną cyfrę.

Wszyscy jesteśmy uczeni systemu dziesiętnego (base 10) w szkole. Oznacza to, że kiedy policzysz powyżej '9', dodajesz '1' po lewej stronie swojej liczby i zaczynasz od nowa od '0'.

Binarny (base 2) składający się tylko z 1 i 0, oraz szesnastkowy (base 16) są oba szeroko używane w informatyce.

Gdy system liczbowy jest większy niż 10, używamy liter do reprezentowania cyfr. Więc dla systemu szesnastkowego używamy cyfr 0-9, a następnie liter A-F. F byłoby liczbą 15 (w systemie dziesiętnym), a 10 byłoby liczbą 16.

Base 62 składa się ze wszystkich zwykłych cyfr 0-9, plus wszystkich wielkich liter A-Z oraz wszystkich małych liter a-z. To daje łączną liczbę symboli 10 + 26 + 26 = 62.

Oznacza to, że długie liczby mogą być reprezentowane przez kilka krótkich liter. Na przykład, liczba w systemie dziesiętnym

System dziesiętny: 1213542312 => Base 62: 1K7tn6

Skracacze URL reprezentują linki wewnętrznie używając systemu dziesiętnego, licząc w górę od 0, ale wyświetlają skrócony URL w Base 62 na zewnątrz.

Tak właśnie działa base 62!