Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 04.10.2011
Сообщений: 5
1

Создание архиватора, а именно сжатие данных в один файл

09.12.2011, 16:59. Просмотров 2633. Ответов 1
Метки нет (Все метки)

ВОт задался идеей создать архиватор, только не пойму, как реализовать следующее:
1.Каким образом сжимать данные(ну и растягивать) так, чтобы не сильно засорять оперативу?(тоесть не весь файл загружать в оперу)
2.Каким образом сохранять все данные в 1 файл?
3.Я создал небольшие классы иерархия у них такова
Класс папки(
чилдренята
парент
файллист)
Файллист(
лист(файл)
)
файл(
имя
данные
)

нормальная ли это иерархия или ее както можно улучшить?)
и еще не подскажите какой нибудь способ сохнанения List<T> в массив байтов вида(НАЧАЛОЛИСТА33212НАЧАЛОПРЕДМЕТА1датаНАЧАЛОПРЕДМЕТА2датаН АЧАЛОПРЕДМЕТА3датаКОНЕЦЛИСТА)
и выдергивания из него?(я имею в виду побайтовый поиск(типа RegEx для байтов О_о))
T содержит в себе интерфейс byte[] toByte() T fromByte(byte[])
так же какие лучше всего байты использовать для обозначения начала файла, начало листа, конец листа?(я использую 1A F4 B1 (строка LISTSTART\/ переведенная в байты) FA 7F 42)(нормально ли так или есть способы полутше?)

у меня алгоритм сжатия примерно таков:
пробежаться по файлу, смотреть слова сначала по 16 байт потом по 32 и потом по 64, найти самые повторяющиеся(при условии что слово 64/32 не содержит в себе 16/32(ну или они вообще не пересекаются) байтовое слово), далее создать словарь(ввиде НАЧАЛОСЛОВАРЯ(НАЧАЛОНОМЕРСЛОВА(например 1)данныеКОНЕЦСЛОВАНАЧАЛОНОМЕРСЛОВА(2) и тд)КОНЕЦСЛОВАРЯ, а слова(которые нашлись в файле) заменять ключами НАЧАЛОСЖАТИЯномерсловаКОНЕЦСЖАТИЯ несжатыеданные НАЧАЛОСЖАТИЯномерсловаКОНЕЦСЖАТИЯ. а далее просто в начало файла пишем ключевые слова архива(например ID упаковщика метод сжатия и тд,и какието данные например ЭТОМОЙСУПЕРАРХИВАТОР!!) далее словарь, и заархивированные данные.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2011, 16:59
Ответы с готовыми решениями:

Создание цикла по переносу однородных данных из разных листов одной книги в один файл
Здраствуйте, помогите, пожалуйста, с созданием макроса Однородные данные по 4-м подразделениям...

Сжатие данных, запись в бинарный файл и его чтение
Может кто то объяснить, каким образом строку, состоящую из последовательности 0 и 1 записать в...

Создание онлайн архиватора
Итак, нужно создать онлайн архиватор в .bz2 для сайта. Думал реализовать на php, идей нет. Сам...

Сжатие данных. Можно ли сжать любой 100-байтовый файл хотя бы на 1 бит?
есть ли такой алгоритм который бы сжал любой файл 100 байт - хотя бы на 1 бит

1
2411 / 1866 / 337
Регистрация: 22.07.2011
Сообщений: 7,164
09.12.2011, 17:09 2
http://www.structur.h1.ru/arch.htm
http://piterustinoff.narod.ru/... chast1.htm
- в общем гугли, статей дофига.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2011, 17:09

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Bat файл для архиватора
Добрый день друзья! Хочу написать бат файл для архиватора: поиск файлов с определенным...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.