Архивация.NEW!

Я предлогаю подумать над новыми алгоритмами архивации!

Старые были разработанны ...лет назад!

Какие будут предложения. Полезное дело сделаем.

Мысди:
1 ASCII- всего 255.Мало.

2 Символ имеет 8х16 матрицу

3 65000 цветов

4 два сивола в ASCII сложить в 1?Реально?!

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

Сообщение отредактировано: .alex - 09.08.02, 10:43

А я не понял насчет мыслей? Что имелось ввиду?

А имелось в виду то, из чего можно вообще придумать алгоритм{на мой взгляд.Добавь что-нибудь сам}.

.alex! Я в общих чертах. программу то реализуем, главное алгоритм.

Ну к примеру в 2 символа записать 3. 5+5+5=15 + 5
15 - заарх. 3 чила, 5 - ключь и т.д.

символ "А" - матрица: 00011000
                               00100100
                               01111110
                               10000001  
                               10000001
ЭЭЭ... чего-то не то, но в общем...
Принять 1-й бит за ASCII #1, и т.д.

Мысли-то будут? Хоть какие?

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

Предлагаю сделать биты побольше :-)

Здорово!!! Давайте немного поМысдим и подправим эту  старую теорию,
по которой все сверху норовит упасть, и все по голове!
А кто-нибудь задумывался над тем что некоторые буквы сами по себе
не используются, например: п или х ? Разве что с "..."Может целого байта
им жирно?  

Цитата Alexei, 09.08.02, 17:37:54

Здорово!!! Давайте немного поМысдим и подправим эту  старую теорию,
по которой все сверху норовит упасть, и все по голове!
А кто-нибудь задумывался над тем что некоторые буквы сами по себе
не используются, например: п или х ? Разве что с "..."Может целого байта
им жирно?  

Дык для этого и есть старик Хаффман  ;D

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

Ну с текстом думаю покруче Хаффмана придумать что-то новое будет не просто  :-*, разве что кодировать целые слова (тока облом что их чуть больше чем 256 ;D).
А ведь есть еще и графика, тока вот сперва в JPEG'e разобраться не мешало бы, а можно еще и физиологию глаза изучить(эт никогда не помешает ;D). Ну а насчет графики я вообщето серьезно может есть у кого какие мысли, высказывайте, будем развивать.

Цитата DimA2, 09.08.02, 15:31:06

символ "А" - матрица: 00011000
                               00100100
                               01111110
                               10000001  
                               10000001
ЭЭЭ... чего-то не то, но в общем...
Принять 1-й бит за ASCII #1, и т.д.

а вот тут я что-то не понял, зачем букву то рисовать. Во-первых что бы записать эту матрицу понадобиться 5 байт(если я правильно все понимаю). А во-вторых ну нарисовал ты букву "А" а кто знает латинская она или русская, общий код в твоем представлении будет одинаковым, а на самом-то деле:
"A"(лат) -    01000001(b)   65(d)
"А"(рус) -    11000000(b)  192(d)
и то еще от кодировки зависит.

Хорошая статья

http://www.computerra.ru/offline/2002/447/18334/

Цитата Rechkin, 10.08.02, 08:59:24

Хорошая статья
http://www.computerra.ru/offline/2002/447/18334/

да уж, статья ничего так, но я считаю что Голдмен правильно сделал что не выплатил деньги, ведь как-то надо идентифицировать порядок файлов в котором их надо склеивать, пусть даже одним символом, но всеравно эффект от экономии одного байта сводится к нулю :-/, и то это пока файлов < 256 а потом уже еще и груз в имени +1 байт.
Да даже если отстраниться от компьтера и файлов и представить себе такую ситуацию:
   у вас есть рулон туалетной бумаги ;D(просто для примера подходит неплохо), так вот отматываем ее и записываем случайные символы (256 вариаций). Потом берем первый символ и ищем следующий такой же, когда найдем то перерезаем бумагу а сам символ вырезаем(тем самым уменьшаем саммарную длину бумаги, тоесть какбы сжимаем инфу) и так до конца рулона.
 Теперь для того что бы "деархивировать" надо просто склеить все куски, и учесть что каждый кусок начинается с символа который мы запоминаем при "архивации", НО ПРОБЛЕМА то в том что мы не знаем в какой последовательности куски клеить надо. Так что по любому необходимо их как то нумеровать, а это уже ЛИШНЯЯ информация.

Вот собственно и все мои мысли по этому пари,  ндеюсь вы со мной согласитесь, а можете и не соглашаться, с удовольствием выслушаю другие мнения

Цитата evilive, 10.08.02, 04:02:00

Ну с текстом думаю покруче Хаффмана придумать что-то новое будет не просто  :-*, разве что кодировать целые слова (тока облом что их чуть больше чем 256 ;D).

Ну ето ты зря. Не забывай и про LZW. Он есть для етих целей придуман.

HI ALL!

Я вижу тема вам интересна.

Насчёт рисования символа.
я имел в виду, что можно из ASCII символу составить новую матрицу сивола, куда поместить информацию о символах...

10010001... - 1-а,0-nil,0-nil,1-d и т.д.
Проблема в том что сами эти матрицы символов записаны в граф. адаптере,
но если придумать стандартные матрицы, то что-нибудь(может) и выйдит.

Но это 1 способ.

Можно сделать арх. пока только на 40 символов(А-Я,.).

По методу Фурье есть архиватор?