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

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

0

Для начала, можно попробовать и RLE реализовать, если уж на то пошло.

0

Black Fregat, Хаффман лёгок в понимании... а вот в написании главное не запутаться при построении дерева (переписывать указатели на структуры соседних ветвей).

Когда учился в университете - пробовал реализовать этот метод без построения дерева ... Но тогда силёнок малость не хватило ... Удалил, начал с нуля ... со структурами дело пошло быстрее.

Я веду к тому, что если писать самостоятельно, то алгоритм очень интересный, в ходе написания можно узнать много нового.

0

Black Fregat нет обвинять не буду, просто насчет гугла я специально пояснил в шапке а Вы меня все равно упрекли в этом)
теорию кодирования по Хаффману уже прочитал, не хочется больше голову ломать и читать другие

MikeSoft это Вы использовали код который дан здесь Исходник алгоритма Хаффмана на C ?

0

[XandeR], нет, использовал свои работы ...
Не используйте то, что написали другие, если вы хотите разобраться в теме.
Попробуйте начать писать с нуля ... идеей и исправлениями мы, если что, поделимся...

0

это верно..просто времени сейчас не очень много на написание с нуля, но я попробую

0

совсем нет времени чтобы писать самому, я параллельно пишу программу для больницы взамен их старой, досовской. сроки поджимают, а архиватор мне тож нужен, до сентября((
MikeSoft если не жалко дайте свой исходник пжл, буду очень благодарен

0

У меня есть собственный архиватор и разархиватор *exe файлов. С исходниками. ТАм всё чисто и честно. ПОяснения тоже есть.

СОкращаются только последовательности из нолей. Могу дать. Но там DEV C++, вот какая штука...

Добавлено через 3 минуты
...Такого рода пояснения там:

//Теперь концепция сжатия файла.
//Известно, там много ненужных нолей, идущих подряд, благодаря файлововому выравниванию
//То есть ненужных нолей может быть и 20 и 30 и 500.
//С ними надо разобраться и куда-то их убрать, что ли
//Можно, конечно пройтись по заголовку файла, узнать количество секцций, их адреса и прочее и
//Плясать исходя из этой информации. Но я лучше просто по сермяжному пройдусь фо файлу, находя
//Последовательности нолей количеством, например 20 и более.
//(Эта величина определена в макросе)
//Все их зафиксирую, а потом уберу к
//чёртовой матери а при разжатии всё это учту и добавлю

0

kravam, и каков процент сжатия таким "методом"?

0

Процент прямо скажу небольшой

Но, во-первых, у меня в макросе задано количество нолей в последовательости 9. То есть обрабатываются все последовательности из 9-ти или более нолей. Если будет последовательность из восьми нолей, то она не обработается. Можно это значение в макосе изменить и посмотреть, но мне лень

Во-вторых, повторю, сжимаются только последовательности из нолей. Скажем, последовательносить из единиц сжата не будет какой бы длинной она не была

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

А как подталкивание в нужном направлении мои исходники очень даже подойдут. Привет.

0

хм, что такое DEV C++?

0

IDE .....

0

[XandeR], DEV C++ - это свободная среда разработки для C/C++.

0

Щас подумал, что вряд ли мне удасться сделать последолвательость кодируемых символв меньше. Ведь принцип такой: имеем последовательность из девяти нолей:
0X00 0X00 0X00 0X00 0X00 0X00 0X00 0X00 0X00

Я её заменяю ппоследовательностью из 8-ми байт, где первые 4, допустим, адрес последовательности, вторые 4- количество знаков. Потом в конец файла эти 8 байтов пихаю и при разархивировании использую, а нули просто убираю. Экономится 1 байт. Ну, а если 8 нолей будет, сами понимаете экономии никакой. Так что 9- предел.

Как там делал Рошал, я не знаю. Тягаться с ним нет желания, скажу одно, у него тоже сжимаются именно последовательности- файл, где нет двух одинаковых символов, стоящих рядом, не сожмётся вообще

0

kravam, вам тогда нужен RLE. Я именно его сейчас пытаюсь реализовать. Сам алгоритм легкий, только я вот что-то запутался в нем.

0

RLE действительно очень простой для понимания алгоритм, только вот как его применить к бинарным файлам, может подскажите? первое это мне нужно считать бинарный файл а потом каким то образом с ним оперировать т.е. получить доступ к каждому символу 1 или 0 т.е. Как вот это сделать незнаю(

Добавлено через 2 минуты
а вобще представить бинарный файл в виде символов можно?
.....

	Комментарий модератора
	Клавиша отправки сообщений заела, что-ли?

0

Эх, батенька, чё Вы в дебри-то полезли? Рано Вам ещё архиваторы писать.

Бинарный файл в виде символов представить можно. Для этого необходимо скачать откуда-нибудь шестнадцатиричные редактор, например hiew, PEBrowsePro или простенький HexEdit. ОТкрываешь ЛЮБОЙ файлв одной из этих прог и пожалуйста, файл как он есть в виде байтов.

Можно также выводить бинарный файл (в смысле не текстовый) в текстовый документ. Для этого надо написать небольшую программку. МОгу дать, но опять же под DEV C++ заточена

Наконец, в виде нолей и единиц выводить файл также можно. Для этого либо ищешь соответсвующий редактор либло каждому байту ставишь в соответсвие последовательность из нолей и единиц, чё-то такое:

0X45= 01000101

Потом считываешь файл в строку, потом читаешь строку байт за байтом и вместо шестнадцатиричных значений выводишь ноли и единицы. В текстовый файл или на консоль.

Только зачем тебе это- ума не приложу

0

ещё раз вопрос
"RLE действительно очень простой для понимания алгоритм, только вот как его применить к бинарным файлам, может подскажите?"

Добавлено через 13 минут
kravam а по поводу того что рано:
если я незнаю структуру файлов и операции с двоичными данными то это не значит что мне рано туда лезть или вообще не стоит. Вы, например, знаете как создать DirectX окно нарисовать в нем куб и заставить его вращатся? Вот если бы Вы такой вот вопрос задали, то я думаю никто не стал бы считать что Вы не достаточно умны для этого.
Конечно мне стоило бы почитать литературу на эту тему, но в данном случае просто нет не терпения не времени.

0

Давайте не отходит от темы, господа.

0

MikeSoft дайте свой исходник пожалуйста, если можно.. Заранее спасибо

0

ещё нужно...

0