Каким образом можно «сжать» текст?

Question

[fapmaster]

Скорее всего этот вопрос тупой и ответ на него уже есть, но я не понял каким образом сформулировать поисковое сообщение, так вот.
У нас есть текст "Шла Саша по шоссе и сосала сушку", возможно ли его как-то "сжать", по типу "одна буква -- столько-то символов". Пример: "Шла" == "f", "Саша" == "м" и тд. В итоге текст примет вид "f м ...(и тп)". И допустим создается какой-нибудь ключ, по которому это предложение расшифровывается. То есть грубо говоря, зашифровать и в тоже время уменьшить длину текста. Если такое существует, то можно какие-нибудь линки об этой теме?

Повторно извиняюсь за возможно глупый вопрос.

Comments

[d'Ivan]

Есть интерес практический или академический?

[fapmaster]

Роман Мирр, скорее академический, чем практический

[d'Ivan]

fapmaster,

Пример: "Шла" == "f", "Саша" == "м" и тд. В итоге текст примет вид "f м ...(и тп)".

как вариант, вычисляем хэш-сумму всего предложения.
Тогда если иметь словарь таких хэш-сумм, по ним можно находить их соответствующие значения.

[hellcaster]

Мне это напомнило Энтропийное кодирование (не уверен, что это совсем в тему)

Простой пример

Answer 1

[Владимир Куц]

Примерно таким образом устроено сжатие zip и подобных. Тут можно почитать разбор алгоритмов подробнее:
https://habr.com/ru/company/mailru/blog/490790/

Answer 2

[BATPYIIIKOB]

Таких алгоритмов вагон и маленькая тележка. Например: код Шеннона — Фано, код Хаффмана и т.д...