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

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

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

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

@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++

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 **[ТС]**

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

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

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

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

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

@[XandeR] 31 / 31 / 3 Регистрация: 18.03.2009 Сообщений: 381 Записей в блоге: 2
		1
	Как написать простейший архиватор? 29.07.2010, 18:54. Показов 50838. Ответов 45 Метки нет (Все метки) Необходимо написать программу -архиватор, степень сжатия неважна, лишь бы работало. Ничего интересного и понятного в интернете не нашел, на форуме тоже. Может у кого нибудь есть простой и понятный исходник архиватора, или подскажите что и где почитать, пжл. 0

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