|
#1
|
|||
|
|||
Сильный архиватор
Есть такая идея архиватора, жаль немогу реализовать мозга нехватает.
Например есть файл 5мб неважно какой (буть то музыка или текст сжатие поидеи будет одинаковое). - идет анализ файла на повторяющееся фрагменты -потом в числовом еквиваленте высчитываеться сколько таких маментов - затем наиденый блок под номером 1 пример: "а3и8иа3л8шо рс" который повторился 450 раз... будет заменен на бит и записать в начале файла сигнатуру строения: [ а3и8иа3л8шо рс-1; 28рьп972р4а4у-2; ... "здесь зашифрованое тело" END; ] тем самым даже фильм будет ужиматься как текстовик. (в теории) жду отписаний. может разобьем тему... |
#2
|
||||
|
||||
Вообщето все архиваторов и работают на замене повторяющихся фрагментов. Меняются только алгоритмы поиска
Жизнь такова какова она есть и больше никакова. Помогаю за спасибо. |
#3
|
||||
|
||||
Вспоминаю себя, я как то придумал просто невероятный способ сжатия изображений, оказалось - убогое подобие gif.
...сказал, и загрустил от бесспорной своей правоты |
#4
|
|||
|
|||
|
#5
|
||||
|
||||
|
#6
|
||||
|
||||
а у меня в начале изучения Дельфи и разработке в нем СУБД, родилась идейка,что можно не только данные хранить в БД , но и обработки и т.д. и всю прогу динамически создавать из БД.... Оказалось это паттерн и его какойто мужик еще в 90х его предложил... вот сцобако.. я чуть не плакалъ
|
#7
|
|||
|
|||
Да. Гениально... "а3и8иа3л8шо рс". Таким способом только тексты жать, потому что при чтении бинарника, будь то исполняемый файл, или обычный фильм, при чтении его как TextFile данные будут искажаться...
Чтобы НАДЕЖНО сжимать информацию надо её жать побайтово. Чтобы ЭФФЕКТИВНО жать побайтово, надо иметь ДИНАМИЧЕСКИЙ размер куска. А чтобы иметь ДИНАМИЧЕСКИЙ размер куска, надо чтоб в таблице кусков хранился размер "блока", а лучше чтоб еще хеш-сумма. Короче, чтобы эффективно сжимать файлы, нужен сверхархиватор. Я имею в виду следующее: Для эффективного архивирования данных, надо иметь несколько режимов, что будет намного эффективнее. Потому что хорошо жмет тексты, фильм не пожмет. Да, и с чего это ты взял что фильмы плохо жмутся? Они оооочень офигительно жмутся. Я сам пробовал: в рар-архив мне успешно удалось ужать 1.5 Гигабайтов видео в 35-метровый файл... Впечатляет? Да удалось потому, что жать в рар надо фильмы не сжатые - Полные Кадры. Как мы знаем, двойное сжатие одного файла эффекта даст мало. Ведь видеокодеки делают почти тоже самое. Берут файл, анализируют изменения в последующем кадре, оставляют только изменившуюся часть и пережимают. |
#8
|
||||
|
||||
Автор жжот :-) хм, слушай, а ты про кодеки что-нибудь слышал? Это ж по сути и есть архиваторы для видео, звука. Только объектом рассмотрения там является не массив байт, а видео и аудио фрагменты. 80метровый wav сжимается в 5метровый mp3. (отдельный разговор про алгоритмы сжатия с потерями). Покажи мне архиватор который достигнет таких же результатов? От себя могу добавить что rar, cab близки к этому, но и тот и другой сжимают их по несколько другому алгоритму чем просто данные (в их коде сам не разбирался, но как пишут - так и повторяю)
видео.. А ты в курсе почему архивы либо не сжимаются, либо степень компрессии очень маленькая? Да потому что энтропия усредняется (читай частота повторения символа)! Поэтому никаких повторяющихся последовательностей ты там не найдешь :-) в настоящее время популярны алгоритмы класса ppm и lz, на их основе с некоторыми модификациями люди достигают результатов и получше чем 7z.. теория по этой теме достаточно объемная, но русскоязычной - кот наплакал :-( почитай для начала кто такой Хаффман. Осиль Шенона. Потом переходи к модификациям lz. Если будут ещё вопросы, спрашивай :-) а. Да :-) совсем забыл www.compression.ru -много теории, книг, примеров. Сравнительные тесты, авторские проекты. Посмотри на досуге. Нет повести печальнее на свете, чем повесть о заклиневшем Resete. Последний раз редактировалось Ferra, 20.05.2009 в 09:56. |
#9
|
||||
|
||||
Цитата:
Это с какого перепугу? Некоторые программисты настолько ленивы, что сразу пишут рабочий код. Если вас наказали ни за что - радуйтесь: вы ни в чем не виноваты. |
#10
|
||||
|
||||
Цитата:
Видимо UltraBloxX в мемо читает Нет повести печальнее на свете, чем повесть о заклиневшем Resete. Последний раз редактировалось Ferra, 20.05.2009 в 10:39. |