Как написать простейший архиватор?

@[XandeR] · Регистрация: 18.03.2009

Студворк — интернет-сервис помощи студентам

Необходимо написать программу -архиватор, степень сжатия неважна, лишь бы работало. Ничего интересного и понятного в интернете не нашел, на форуме тоже. Может у кого нибудь есть простой и понятный исходник архиватора, или подскажите что и где почитать, пжл.

@NiTan · 19.08.2010, 23:08

Не по теме:

[XandeR], а вы не думали, что если не дает, значит "не можно"?

Эту тему вы уже видели?
Исходник алгоритма Хаффмана на C

@[XandeR] · 20.08.2010, 10:08 **[ТС]**

не работает он, создает какой то файл в 130 раз больше исходного файла и все

@NiTan · 20.08.2010, 10:23

Не по теме:

[XandeR], :rofl:, нормальное такое сжатие.:D

@[XandeR] · 20.08.2010, 15:39 **[ТС]**

да)))

нашел нормальный исходник сжатия по Хаффману, но только сжатия( что нужно знать для распаковки? вроде бы надо как то дерево сохранить и по нему распаковывать

Добавлено через 3 часа 3 минуты
мне совершенно непонятно каким образом он архивирует бинарные файлы, ведь кодирование по Хаффману основано на повторении символов, выходит сначала надо бинарный файл представляется в виде символов, или как?

Добавлено через 21 минуту
не судите строго, у меня очень малый опыт общения с бинарными файлами и их структурой

@NiTan · 20.08.2010, 15:47

[XandeR], откройте любой бинарный файл программой Notepad++ и вот вам символьное представление, или же специализированным HEX-редактором, в котором должно буть такое поле.
Вот простой пример в Билдере:

C++
1
2
3
4
int File=FileOpen("test.txt",fmOpenRead);  //Дескриптор файла (открыт только для чтения)
int l=FileSeek(File,0,2);          //Получаем длину файла
FileSeek(File,0,0);       //Возвращаем позицию в файле на начало
char *buffer=new char[l];   //Читаем весь файл в переменную buffer

Вот вам в buffer и будет посимвольное представление.
А доступ к символам можно получить так:

C++
1
2
if(buffer[i]=='A')   //Если байт i из нашего файла равен A
ShowMessage("Good");

Хотите больше узнать? Тогда читайте справку по Билдеру, а именно функции FileWrite, FileRead.

@[XandeR] · 20.08.2010, 16:23 **[ТС]**

нашел отличную статью, если кому то нужно будет кодирование по Хаффману то он обязательно найдет все ответы здесь

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@[XandeR] 31 / 31 / 3 Регистрация: 18.03.2009 Сообщений: 381 Записей в блоге: 2

	Как написать простейший архиватор? 29.07.2010, 18:54. Показов 55062. Ответов 45 Метки нет (Все метки) Необходимо написать программу -архиватор, степень сжатия неважна, лишь бы работало. Ничего интересного и понятного в интернете не нашел, на форуме тоже. Может у кого нибудь есть простой и понятный исходник архиватора, или подскажите что и где почитать, пжл. 0

@NiTan Покинул форум 3189 / 1368 / 109 Регистрация: 29.01.2010 Сообщений: 2,887
	19.08.2010, 23:08
	Не по теме: [XandeR], а вы не думали, что если не дает, значит "не можно"? Эту тему вы уже видели? Исходник алгоритма Хаффмана на C 0

@[XandeR] 31 / 31 / 3 Регистрация: 18.03.2009 Сообщений: 381 Записей в блоге: 2
	20.08.2010, 10:08 [ТС]
	не работает он, создает какой то файл в 130 раз больше исходного файла и все 0

@NiTan
	20.08.2010, 10:23
	Не по теме: [XandeR], :rofl:, нормальное такое сжатие.:D 0

@[XandeR] 31 / 31 / 3 Регистрация: 18.03.2009 Сообщений: 381 Записей в блоге: 2
	20.08.2010, 15:39 [ТС]
	да))) нашел нормальный исходник сжатия по Хаффману, но только сжатия( что нужно знать для распаковки? вроде бы надо как то дерево сохранить и по нему распаковывать Добавлено через 3 часа 3 минуты мне совершенно непонятно каким образом он архивирует бинарные файлы, ведь кодирование по Хаффману основано на повторении символов, выходит сначала надо бинарный файл представляется в виде символов, или как? Добавлено через 21 минуту не судите строго, у меня очень малый опыт общения с бинарными файлами и их структурой 0

@[XandeR] 31 / 31 / 3 Регистрация: 18.03.2009 Сообщений: 381 Записей в блоге: 2
	20.08.2010, 16:23 [ТС]
	нашел отличную статью, если кому то нужно будет кодирование по Хаффману то он обязательно найдет все ответы здесь 0