Is there is a way to reduce the length of a string
using String encoding algorithm.
К сожалению, «кодирование Хаффмана» не является решением для моего дела. Я ищу алгоритм кодирования, который берет строку и генерирует строку , которая короче исходной строки (ввода).Алгоритм строковой кодировки
Невозможно сократить произвольную строку, так же как нет общего метода сжатия, который работает во всех случаях. Итак, что вам нужно сделать, это выбрать метод сжатия, который использует ваши ожидаемые входы, и использовать их. Затем вам просто нужно преобразовать результаты в строку.
В случае, если вы просто задавались вопросом, как преобразовать результаты обратно в строку, снова появляется множество способов. Base64 прост и работает достаточно хорошо. Однако он имеет 25% накладных расходов по сравнению с чистой двоичной кодированной строкой.
См. "English Text compression test". В статье вы найдете почти все возможные алгоритмы сжатия английского текста. Возможно, некоторые из них могут удовлетворить ваши требования.
Надеюсь, это отвечает на ваш предполагаемый вопрос. Существует библиотека, smaz, которая эффективно сжимает короткие английские строки. Возможно, к счастью для вас, на самом деле кодирует строку. Если ваши строки не являются английскими, общий метод, используемый smaz (статический словарь), может использоваться с другими компрессорами.
Благодарим вас за информацию. Эта библиотека может быть подходящей для моего случая. Но реализация выполняется в C. Я ищу реализацию Java и/или C#. –
@KeshanDeSilva Это очень маленькая программа, вы можете легко ее преобразовать вручную. Удачи! – U2EF1
Вы можете base64 кодировать данные, полученные кодировкой Хаффмана. Не уверен, что он короче, но он создаст печатную строку. – nhahtdh
Что такое ваша строка ??? Вы имели в виду сжать? – Manjoor
@Manjoor Да мне нужен какой-то компресс –