Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: 11762
Последний выпуск: 19.06.2015

Как сжать двоичный файл

485
15 января 2016 года
[FENIX]
80 / / 29.01.2007
Всем привет народ. Вот такой вопрос.
По Алгоритму Хаффмана я закодировал входную строку (текст). Получил 0 и 1. Построил таблицу частот символов, и само дерево Хаффмана. Потом записываю эти 0 и 1 в txt-файл, НО размер txt-файла, содержащего 0 и 1 превышает размер файла с исходным текстом.

В общем я реализовал только кодирование по алгоритму Хаффмана, получил нули и единицы. Мне в конечном итоге нужно получить из исходного текстового файла - его упакованную версию (само собой с меньшим размером).

Потом уже буду из упакованной версии файла восстанавливать исходную строку символов.
Помогите, в какую сторону копать?

Например txt-файл, содержащий строку "test_string" занимает размер 11 байт, а файл, где каждый символ заменён на нули и единицы занимает 32 байта ((((
6
16 января 2016 года
@pixo $oft
3.4K / / 20.09.2006
Так нужно не символы 0 и 1 записывать! Ещё бы он не стал весить больше :D
485
17 января 2016 года
[FENIX]
80 / / 29.01.2007
Да я понимаю что нужно не символы записывать, а сами биты, только как это реализовать то?
204
17 января 2016 года
wanja
1.2K / / 03.02.2003
Запихивать в байты, записывать байты.
485
18 января 2016 года
[FENIX]
80 / / 29.01.2007
Можешь пример на php привести? А то у меня что-то не получается...

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог