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

"Не верю" (с) Станиславский

могу обрисовать идею, если интересно

Цитата(AgereS @ 21.6.2005, 16:40)

могу обрисовать идею, если интересно

конечно давай.. с делфями правда не смогу помочь (если только не просто паскаль..) но выслушать интересно

это можно сделать даже на паскале - там простая арифметика

На дискетку можно хоть терабайт ужать, если там избыточной информации много.

Давай.
Добавлено @ 16:49

Цитата(Perchilla @ 21.6.2005, 16:48)

На дискетку можно хоть терабайт ужать, если там избыточной информации много.

Именно. Смотря чего сжимать.

Цитата(AgereS @ 21.6.2005, 16:36)

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

К сожалению не существует алгоритма сжимающего любой текст хоть на сколько.


Поэтому и ваш алгоритм не рабочий.


Так что не пытайтесь его написать.

любуюинфу можно сжать, хоть уже запакованную, представляете раровский архив объёмом 600 метров можно сжать на дискету

Ну, почему. Если этого еще никто не делал, то это не значит что это невозможно.

Цитата(esperant0 @ 21.6.2005, 16:50)

Так что не пытайтесь его написать.

Не, ну, пусть человек изложит свою идею. Все таки среди нас все еще встречаются свелые умы. Тем более, что уже все посчитано на листочке...

Идею в студию!

ребята, дело не в том можно-нельзя я прошу только помочь реализовать

Цитата(AgereS @ 21.6.2005, 16:47)

это можно сделать даже на паскале - там простая арифметика

Любую программу можно сделать на совремменных языках программирования.

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

Хотя можно, конечно создавать гигантские словари и по ним кодировать...

Это сообщение отредактировал(а) Perchilla - 21.6.2005, 17:00

Цитата(AgereS @ 21.6.2005, 16:54)

ребята, дело не в том можно-нельзя я прошу только помочь реализовать

Вы просите помочь, реализовать вещь, которая не существует и не может существовать.


Это вам к Богу
Добавлено @ 17:10
Теорема:

Не существует программы сжимающий ЛЮБОЙ текст размером к байт, в текст размером меньший чем к байт.


Доказательство:

Для простоты расмотрим бинарный алфавит.
Количество текстов длиной к равно 2^k.

Количество текстов длиной меньшей к, строго меньше чем 2^k.

А это значит, что существуют два текста М и Н длинной к, которые ваша программа сожмет в одну и ту же последовательность-Ц длины меньшей к( по принципу дирихле).

А это значит, что зная что закодируемый текст есть Ц, вы не сможете решить, откуда он взялся из М или Н.

Это сообщение отредактировал(а) esperant0 - 21.6.2005, 17:11

esperant0
боишься ? кого ???

Цитата(AgereS @ 21.6.2005, 16:11)

боишься ? кого ???

Я не пойму в чем дело. Сказал А, говори Б. Что тебе надо? Реализовать - народ готов тебе помочь. Все ждут от тебя хоть какой-то инфы.

Цитата(esperant0 @ 21.6.2005, 17:00)

Не существует программы сжимающий ЛЮБОЙ текст размером к байт, в текст размером меньший чем к байт.

Вот демо версия одной из них:

Код

Dim strInputText as string, strOutPutText as String select case strInputText      case "Hello World"         strOutputText="1"     case "My name is Mephisto"         strOutputText="2"     case "My name is NOT Mephisto"         strOutputText="3" end select

Пока только сжимает до байта три текста. Ну, еще немного и террабайты будем.

Это сообщение отредактировал(а) Mephisto - 21.6.2005, 17:35

Wowa
значит так, все сидите ?
объясняю...
берём число и разбиваем на триады

затем берём любое двухзначное число около 100 и вычитаем его из каждого из триад
Добавлено @ 18:07
меньшее 100
Добавлено @ 18:09
вычитаем до тех пор пока не останется число около 100 или меньше
Добавлено @ 18:10
продолжать или уже догадались ?

Цитата(Mephisto @ 21.6.2005, 17:31)

Цитата(esperant0 @ 21.6.2005, 17:00) Не существует программы сжимающий ЛЮБОЙ текст размером к байт, в текст размером меньший чем к байт. Вот демо версия одной из них: Код Dim strInputText as string, strOutPutText as String select case strInputText      case "Hello World"         strOutputText="1"     case "My name is Mephisto"         strOutputText="2"     case "My name is NOT Mephisto"         strOutputText="3" end select Пока только сжимает до байта три текста. Ну, еще немного и террабайты будем.

Вы пропустили слово ЛЮБОЙ в моем предложении. Очевидно ваш пример не подходит

В принципе можно... можно попробывать оперировать на уровне файловой системы( вернее на уровне разработки файловой системы). Это позволит добиться максимальной эфективности сохранения сжатого файла. Но все же фильм сжать так не получиться
Добавлено @ 19:27
__esperant0 
У меня сложилось впечатление, что у вас слишком много предрасудков
Возможно, это как раз эффект институтского "натравливания" на аксиомы, в правильности которых я смею сомневаться.

Цитата(En_t_end @ 21.6.2005, 19:24)

__esperant0  У меня сложилось впечатление, что у вас слишком много предрасудков Возможно, это как раз эффект институтского "натравливания" на аксиомы, в правильности которых я смею сомневаться.

Я привел доказательство невозможности такого архиватора. С этого доказательства обычно начинают курсы по теории сжатия. И ничего не поделаешь оно верно и это факт, в не зависимости от нашего желания или знаний.

так где идея то? обманули ...

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

AgereS
Я не догадался. Расскажи до конца идею кодера.

А потом постарайся сформулировать декодер.

Идея сжатия в малый объем любого текста конечно ерунда. Никак 1 битом нельзя закодировать абсолютно любые данные любой длины (это я привел конечный случай "идеального"(утопического) архиватора). Также нельзя 1 мегабайтом представить любые данные длиной до 600 мб...
А текст, имеющий какие-то определенные параметры и характеристики сильно сжать каким-то определенным методом - реально.

Но ты выкладывай, мы послушаем

Цитата(oleg1973 @ 21.6.2005, 21:55)

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

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

Был у меня когда-то алгоритм... сжимал он... просто не реально круто(мегабайты в байты)!

PS: Вот только распаковать... у меня так и ни чего не получилось

Цитата(Girder @ 22.6.2005, 00:26)

Был у меня когда-то алгоритм... сжимал он... просто не реально круто(мегабайты в байты)! PS: Вот только распаковать... у меня так и ни чего не получилось

md5, sha1, password

Кодируем большую строку по md5, а декодируем перебеором: вот и архиватор .

Это сообщение отредактировал(а) Perchilla - 22.6.2005, 01:06

Цитата(AgereS @ 21.6.2005, 16:11)

esperant0 боишься ? кого ???

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

Цитата(AgereS @ 21.6.2005, 17:06)

продолжать или уже догадались ?

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


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

Цитата(Perchilla @ 22.6.2005, 01:03)

Кодируем большую строку по md5, а декодируем перебеором: вот и архиватор

Только иногда будем получить не то что архивировали ... Даже не иногда, а в большинсте случаев...

Цитата(p0s0l @ 22.6.2005, 01:15)

Только иногда будем получить не то что архивировали

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

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

Ну есть же вероятность, что попадем с первого раза . А нет, так будет супер мега архиватор, работающий на века .

значит так, если не догадались - объясняю подробно:
представляем некую строку символов в виде наборов байт, каждый байт как известно представляется в виде числа 255, получается некое число из триад, каждое из которых будет меньше или равно 255
Добавлено @ 11:43
затем берём число в 2 или больше раза меньшее числа 255 и вычитаем его из каждого из триад пошагово. то есть прогнали это вычитание один раз по всей строке - это будет один шаг
Добавлено @ 11:45
чем меньше это чило будет тем лучше, но только не надо изголяться

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

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

суть идеи такова - избавится от ВСЕЙ лишней информации по максимуму до минимума

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

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

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

Что дальше?

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

145'167'057'189'234 - пример строки представленной ввиде числа
вычитаем из каждой триады число например 56. один раз вычли - это один шаг
Добавлено @ 12:18
ладно, вычитаем...
Добавлено @ 12:27
89'111'1'133'178 получилось такое число.
затем перераспределяем значки триад...
891'111'133'178
и так далее до МИНИМУМА

кто меня понял - стучитесь в аську

Цитата(AgereS @ 22.6.2005, 12:18)

затем перераспределяем значки триад... 891'111'133'178

хорошо, как обратно ту беду потом вернуть?

думай

Цитата

891'111'133'178

Смутно улавливаю сСуть
Пардон , а как вы "891" в байт запихаете?

Почему же это невозможно? Пишем прогу, создающую 5 Гб "111...111". Сжимаем в SFX 50 кб... Называем "Запусти меня"... Отсылаем админу Вингранда...

Амортизатор

Цитата

Отсылаем админу Вингранда...

И он ставит за это пожизненный бан тебе и за одно всем ip твоего прова

Цитата(AgereS @ 22.6.2005, 13:01)

суть идеи такова - избавится от ВСЕЙ лишней информации по максимуму до минимума

Энтропийное кодирование уже давно придумали.

Однако повторяю намек: как ты декодер соберешь при своих правилах кодирования?

Цитата(AgereS @ 22.6.2005, 12:18)

145'167'057'189'234 - пример строки представленной ввиде числа вычитаем из каждой триады число например 56. один раз вычли - это один шаг Добавлено @ 12:18 ладно, вычитаем... Добавлено @ 12:27 89'111'1'133'178 получилось такое число. затем перераспределяем значки триад... 891'111'133'178 и так далее до МИНИМУМА

предлагаю более радикальный вариант - умножить число на 0 ...

Цитата(Irokez @ 22.6.2005, 20:40)

предлагаю более радикальный вариант - умножить число на 0 ...

а чтобы вернуть обратно - поделить на 0 .

Мужики, я немало посмелся над вашим стебом.
Но все же это раздел "Научные дискуссии", а не "Юмор". Так что давайте ближе к телу.

AgereS
Ты можешь наконец написать четкий алгоритм либо пример? Шифрование и дешифрование. К чему тянуть? Пиши все или не пиши вовсе.

Гы-гы. Тему в юмор.
Добавлено @ 21:11
Мне это всё напоминает мою идею зоздания ДБ на основе структуры Zip архива, всё получилось и был огромный выигрышь в размере базы, но когда обшщий размер такой базы достигал > 200MB скорость доступа к базе резко падала, независимо от размера записи.

Цитата(Perchilla @ 22.6.2005, 20:58)

а чтобы вернуть обратно - поделить на 0 smile .

+1

Бред. При этом объем инфы о пути кодирования (необходимый для обратного хода) станет не меньше объема кодируемой инфы.

Цитата(Lamer @ 22.6.2005, 18:05)

Мужики, я немало посмелся над вашим стебом.

Так весь этот топик - стеб от начала до конца.

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

Мдаа.... Вот там ей и место!

Тема перемещена во флейм.

Цитата(Mephisto @ 21.6.2005, 16:48)

Именно. Смотря чего сжимать.

Тут вас всех почитать - так страшно становится - ничего не приведено, никаких принципов и конкретных алгоритмов. Только пустая болтовня. ЗЫ: "Ну так это ж Флейм".

ребята, извините, над процессом деархивации я пока не поработал, надо будет на досуге подумать...
Добавлено @ 10:13
у деархивации есть один недостаток, я не могу угадать когда триады нужно переставлять в обратном порядке

Есть идея по сжатию html.
Предлагаю из всех хтмл-ов нафик выкинуть </td> </tr> </p> </html> </head> </body>, в тексте вне <pre> заменить все переносы строк одним пробелом(в винде перенос занимает 2 байта. В маке, кажется, тоже), все последовательности пробелов одним пробелом, выкинуть все комментарии, получившийся текст сжать rar/zip/ace(помните такой?), заUUEкать для надежности, на java script'е написать деархиватор и им деархивировать страницу на лету

ребята, придумал !!!!!!!!
надо к этим числам которые получились сделать таблицу, в первом столбце которой будет номер строки, а во втором - порядок расстановки триад, а потом сжать эту таблицу архиватором (представляете какая компрессия у файла где будут одни числа ?)
Добавлено @ 10:35
я гений !!!!
давайте ребята - помогайте, одному не справится...
Добавлено @ 10:41
РЕБЯТА, ВРЕМЯ ИДЁТ.

всё, теперь либо либо, всем пока

AgereS, ждем релиза.

ребята, я конечно постараюсь, но вместе веселей, ведь так ?

Цитата(AgereS @ 24.6.2005, 14:43)

но вместе веселей, ведь так ?

Конечно...

Только ты почему-то не хочешь нормально описать свой алгоритм.

Цитата(esperant0 @ 21.6.2005, 18:36)

Вы пропустили слово ЛЮБОЙ в моем предложении.

А ты пропустил сово "Демо версия".

AgereS, я с тобой

Цитата(AgereS @ 24.6.2005, 11:52)

всем пока

Цитата

AgereS, я с тобой

сок, что, даже чаю не попьёшь?

AgereS

Цитата(AgereS @ 24.6.2005, 10:34)

я гений !!!!

как уже выше заметили при таком подходе сохранения информации о пути расшифровки числа будет не менее, чем само число

А ввиду того что эту информацию надо хранить будет в определенном порядке мы получил еще более большой объем данных

Когда я в первый раз побежал к отцу рассказать про модель вечного двигателя, которую только что изобрёл, он сказал мне:
"А заче ты мучаешься? Возми верёвку, перекинь через ролик, привяжи к каждому концу по ведру с водой и пусть они по очереди перетягивают". "Мда...", подумал я, а ведь действительно систему можно упростить до подобной схемы..

Тот факт, что любую информацию, которую можно хранить в 4 битах, не возможно будет сохранить в 3, распределяй их и вычитай как хочешь, дошёл до меня пару лет назад уже без батиной подсказки

sergej.z
Ключевое слово: любую.

Уравнения степеней выше 4 не решаются. Доказано.

Но ведь ты всегда можешь решить уравнение x^25 = 1
Это во-первых.

А во-вторых, что такое "информация"

Да приведи уже внятный алгоритм, АгереС

Цитата

Уравнения степеней выше 4 не решаются. Доказано.

Во как! А где про ето можно почитать?

Цитата(ManiaK @ 24.6.2005, 22:49)

Цитата Уравнения степеней выше 4 не решаются. Доказано. Во как! А где про ето можно почитать?

Тут явно забыли квантор существования упомянуть.

Некоторые Уравнения степеней выше 4 не решаются в общем виде. -аналитически

Цитата(AgereS @ 22.6.2005, 14:38)

значит так, если не догадались - объясняю подробно: представляем некую строку символов в виде наборов байт, каждый байт как известно представляется в виде числа 255, получается некое число из триад, каждое из которых будет меньше или равно 255 Добавлено @ 14:43 затем берём число в 2 или больше раза меньшее числа 255 и вычитаем его из каждого из триад пошагово. то есть прогнали это вычитание один раз по всей строке - это будет один шаг Добавлено @ 14:45 чем меньше это чило будет тем лучше, но только не надо изголяться smile

Вы можете в более читабельном виде рассказать о свое идеи? Выдавать информацию по крупицам - имхо не самая лучшая идея. Создается ощущение, что вы сами не до конца ее продумали (идею).

Пожалуйста, соберитесь с мыслями и опубликуйте свое предложение в виде статьи, вообщем от начала до конца.

А так - это воздух, я отказваюсь участвовать в этой афере. И так дел много.

а угадайте, кто я ?
Добавлено @ 09:31
ладно, откроюсь, раз никто не поможет АгереСу, то я сам себе помогу

ЗЫ Администрации форума: аккаунт AgereS прошу стереть - начинаю новую жизнь...

Затравили парня блин

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

Это сообщение отредактировал(а) сок - 27.6.2005, 09:43

сок , не гробь новый акк =)

Мало гениев было признано при жизни... вот и я тоже...

...и на развалинах часовни напишут посетителей винграда имена...

Цитата(Batou @ 27.6.2005, 10:46)

вот и я тоже...

Очень приятно. Царь.

свой алгоритм я посвящаю моему младшему братишке - Гусеву Диме.

Это сообщение отредактировал(а) сок - 27.6.2005, 09:54