Возможно ли уменьшить строку с цифрами в 10 раз и потом вернуть её обратно?

Question

[limb]

Допустим мы имеем строку со 100 символами (только цифры)
Возможно ли написать такой алгоритм, который из этой строки преобразует строку размером в 10 символов с возможностью обратно преобразовать строку из 10 символов в строку из 100 символов?
Фактически уменьшить размер строки в 10 раз с последующей возможностью вернуть изначальную.

Comments

[mayton2019]

Есть мем про Архиватор Бабушкина. Тоже на эту тему.

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

Answer 1

[Nik Faraday]

Технически, это сделать можно, но для этого вам нужно более детально изучить методы кодирования информации, вот одни из самых простых, которые вы можете реализовать:

• Алгоритм Шеннона — Фано
  
• Алгоритм Хаффмана
  
• Метод LZ77
  
• Метод LZSS
  
• Метод LZ78
  
• Метод LZW
  
• Метод Хэмминга (Сложный)
  

Answer 2

[Василий Банников]

Не ну чисто в теории ты можешь спарсить число, а потом представить его в более плотном формате.
100*3= 300 бит. Если в одном символе ты будешь хотябы 8 бит держать, то сможешь минимум в 3 раза уменьшить.