Возможно ли закодировать некоторое количество цифр в меньшее?
Есть такая наука — математика.
Она говорит, что нельзя взаимно-однозначно отобразить 10^11 значений в 10^9.
Вопрос некорректен.
В общем случае, если информация хаотична - уменьшить ее объем невозможно.
В конкретных случаях она часто имеет некоторую упорядоченность, которую можно использовать для замены этой информации той логикой, по которой ее можно создать заново. Так работают архиваторы, например.