Модераторы: LSD

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алгоритм сжатия с помощью которого можно, запихнуть 600 Мб на дискетку 
:(
    Опции темы
Sardar
Дата 22.6.2005, 01:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бегун
****


Профиль
Группа: Модератор
Сообщений: 6986
Регистрация: 19.4.2002
Где: Нидерланды, Groni ngen

Репутация: 1
Всего: 317



Цитата(AgereS @ 21.6.2005, 16:11)
esperant0
боишься ? кого ???

Сразу чувствуеться не серьёзный подход...

Цитата(AgereS @ 21.6.2005, 17:06)
продолжать или уже догадались ?

Не догадался. Приведи пример с вычислениями и самое главное декодирование, шаг за шагом.


ИМХО такой архиватор сделать нельзя, esperant0 уже обьяснил почему.



--------------------
 Опыт - сын ошибок трудных  © А. С. Пушкин
 Процесс написания своего велосипеда повышает профессиональный уровень программиста. © Opik
 Оценить мои качества можно тут.
PM   Вверх
p0s0l
Дата 22.6.2005, 01:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Г-н Посол
****


Профиль
Группа: Экс. модератор
Сообщений: 3668
Регистрация: 13.7.2003
Где: 58°38' с.ш. 4 9°41' в.д.

Репутация: нет
Всего: 112



Цитата(Perchilla @ 22.6.2005, 01:03)
Кодируем большую строку по md5, а декодируем перебеором: вот и архиватор
Только иногда будем получить не то что архивировали smile... Даже не иногда, а в большинсте случаев...


--------------------
С уважением, г-н Посол.
PM   Вверх
S.A.P.
Дата 22.6.2005, 01:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: 2
Всего: 71



Цитата(p0s0l @ 22.6.2005, 01:15)
Только иногда будем получить не то что архивировали
ну так мы будем информацию заносить, какое по счету совпадение будет правильным smile . Правда придется переберать и при архивации, но ничего страшного smile .

PM MAIL   Вверх
p0s0l
Дата 22.6.2005, 01:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Г-н Посол
****


Профиль
Группа: Экс. модератор
Сообщений: 3668
Регистрация: 13.7.2003
Где: 58°38' с.ш. 4 9°41' в.д.

Репутация: нет
Всего: 112



Получится, что указание № совпадения будет занимать столько же и даже больше объема, чем исходный текст smile



--------------------
С уважением, г-н Посол.
PM   Вверх
S.A.P.
Дата 22.6.2005, 01:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: 2
Всего: 71



Ну есть же вероятность, что попадем с первого раза smile . А нет, так будет супер мега архиватор, работающий на века smile .
PM MAIL   Вверх
AgereS
Дата 22.6.2005, 11:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



значит так, если не догадались - объясняю подробно:
представляем некую строку символов в виде наборов байт, каждый байт как известно представляется в виде числа 255, получается некое число из триад, каждое из которых будет меньше или равно 255
Добавлено @ 11:43
затем берём число в 2 или больше раза меньшее числа 255 и вычитаем его из каждого из триад пошагово. то есть прогнали это вычитание один раз по всей строке - это будет один шаг
Добавлено @ 11:45
чем меньше это чило будет тем лучше, но только не надо изголяться smile
PM MAIL ICQ   Вверх
Дрон
Дата 22.6.2005, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Java-ненавистник :)
****


Профиль
Группа: Участник Клуба
Сообщений: 3179
Регистрация: 29.12.2002
Где: Санкт-Петербург

Репутация: 2
Всего: 93



AgereS
Ничего не понял...

Покажи пример кодирования и раскодирования хоть какой-нибудь текстовой фразы.


--------------------
Да. Именно так.
PM   Вверх
AgereS
Дата 22.6.2005, 12:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



суть идеи такова - избавится от ВСЕЙ лишней информации по максимуму до минимума
PM MAIL ICQ   Вверх
Дрон
Дата 22.6.2005, 12:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Java-ненавистник :)
****


Профиль
Группа: Участник Клуба
Сообщений: 3179
Регистрация: 29.12.2002
Где: Санкт-Петербург

Репутация: 2
Всего: 93



smile


--------------------
Да. Именно так.
PM   Вверх
batigoal
Дата 22.6.2005, 12:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Нелетучий Мыш
****


Профиль
Группа: Участник Клуба
Сообщений: 6423
Регистрация: 28.12.2004
Где: Санктъ-Петербургъ

Репутация: 8
Всего: 151



Ну вот есть у нас строка
100 200 150 50.

Выберем для вычитания число 100.

Вычитаем.
0 100 50 50.

Что дальше?

Это сообщение отредактировал(а) Lamer George - 22.6.2005, 12:17


--------------------
"Чтобы правильно задать вопрос, нужно знать большую часть ответа" (Р. Шекли)
ЖоржЖЖ
PM WWW   Вверх
AgereS
Дата 22.6.2005, 12:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



145'167'057'189'234 - пример строки представленной ввиде числа
вычитаем из каждой триады число например 56. один раз вычли - это один шаг
Добавлено @ 12:18
ладно, вычитаем...
Добавлено @ 12:27
89'111'1'133'178 получилось такое число.
затем перераспределяем значки триад...
891'111'133'178
и так далее до МИНИМУМА
PM MAIL ICQ   Вверх
AgereS
Дата 22.6.2005, 12:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



кто меня понял - стучитесь в аську
PM MAIL ICQ   Вверх
S.A.P.
Дата 22.6.2005, 13:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: 2
Всего: 71



Цитата(AgereS @ 22.6.2005, 12:18)
затем перераспределяем значки триад...
891'111'133'178
хорошо, как обратно ту беду потом вернуть?

PM MAIL   Вверх
AgereS
Дата 22.6.2005, 13:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



думай
PM MAIL ICQ   Вверх
Batou
Дата 22.6.2005, 17:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 139
Регистрация: 7.4.2005

Репутация: 2
Всего: 5



Цитата
891'111'133'178

Смутно улавливаю сСуть smile
Пардон , а как вы "891" в байт запихаете?
--------------------
.GitS.Мысли творят действительность , а бремя доказательства лежит на сомневающемся.
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Юмор"
Smartov
Большая просьба постить контент в соответствующие темы:

Вам понравилась атмосфера форума? Заходите чаще! С уважением, Smartov.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Юмор | Следующая тема »


 




[ Время генерации скрипта: 0.0581 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.