Алгоритм генерации уникального (постоянного) кода для строки, которая должна быть обратимой

Требование:

У нас есть значения в БД, такие как

Chennai
Baroda
Bangalore
New Delhi
São Paulo, Lisboa
San Jose

и т.д...

Итак, я хочу преобразовать эту строку в уникальную короткую строку. Например

Chennai –> xy67kr

San Jose –> iuj73d

в основном что-то похожее на сокращение URL.

И алгоритм преобразования этого должен быть обратимым.. т. е. когда я передаю "xy67kr" функции декодирования, она должна вернуть мне "Ченнаи".

С нетерпением жду помощи.