Цитата(stron @ 1.7.2005, 11:33)

там ещё, наверняка, станет проблема точности решений

Если полность аналитически решить, то вряд ли проблема точности возникнет, но в том то и суть что даже систему (кстати я ошибся выше размерность не n/2, а n^2) нелинейных уравнения аналитически решить нельзя - только численными (приближенными)методами.
А вообще забавно могло получиться - алгоритм сжатия данных с огромным коэффициентом сжатия и погрешностью восстановления каждого байта равной +-127

Цитата

именно я и поднял эту тему, ты просто за событиями не следишь

Ну извини, сказал же что прочел, а не изучил этот топик. Только вот ИМХО, на какой-бы логике не был основан алгоритм, а 'законы сохранения' не опровергнешь

Цитата(vadims @ 1.7.2005, 12:41)

Если полность аналитически решить, то вряд ли проблема точности возникнет, но в том то и суть что даже систему (кстати я ошибся выше размерность не n/2, а n^2) нелинейных уравнения аналитически решить нельзя - только численными (приближенными)методами.

я про это и говорил

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

Dubinsky взять какой - нибудь учебник по английскому и под пресс его

Цитата(Perchilla @ 1.7.2005, 19:06)

Dubinsky взять какой - нибудь учебник по английскому и под пресс его smile

а как потом восстановить данные?

Цитата(Irokez @ 1.7.2005, 19:47)

а как потом восстановить данные?

купить другой учебник

Цитата(Dubinsky @ 1.7.2005, 19:59)

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

В английском языке 26 букв. Пусть 32 включая пробел и некоторые знаки пунктуации. Таким образом можно выкинуть 3 бита из 8. А деархить так: Если буква первая, или перед ней стоит точка, то разархивируем ее как большую. Иначе как маленькую. Еще в дерхиватор можно вшить словарь имён собственных, чтоб имена деархились нормально. Правда качество текста все равно потеряется, но все же лучше, чем ничего. А еще можно из исходного тектса выкинуть все u после q. А при разархивировании если есть q, то после нее ставим u. Вуаля.

Цитата(Mayk @ 1.7.2005, 21:08)

В английском языке 26 букв. Пусть 32 включая пробел и некоторые знаки пунктуации. Таким образом можно выкинуть 3 бита из 8. А деархить так: Если буква первая, или перед ней стоит точка, то разархивируем ее как большую. Иначе как маленькую. Еще в дерхиватор можно вшить словарь имён собственных, чтоб имена деархились нормально. Правда качество текста все равно потеряется, но все же лучше, чем ничего. А еще можно из исходного тектса выкинуть все u после q. А при разархивировании если есть q, то после нее ставим u. Вуаля.

и получится винрар

Dubinsky

Цитата(Dubinsky @ 1.7.2005, 19:59)

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

А про алгоритм Хаффмана, что никто не слышал?
Раза в 2 вполне сожмёт.

На текстах наверное BWT преобразование + кодирование растояниями или арифметическое по моему дадут лучшее сжатие. bzip2 сии алгоритмы реализовывает, пользователи *никсов могут опробовать

Цитата(Sardar @ 2.7.2005, 00:37)

bzip2

ДА! Бзип форева!

Добавлено @ 13:40
Кстати! Я знаю еще один алогритм архивирования. Он применялся в каком-то графическом редакторе на компе "Орион"(или около того). АФАИР его описание можно найти в одном из старых номеров журнала радио.
Алгоритм распаковки примерно таков:
В качестве заголовка берется один байт.
Если старший бит (0x80) сброшен, то все остальные биты указывают кол-во несжатых байт идущих за заголовком. То есть в выходной файл пихается header & 0x7F байт идущих вслед за заголовком.
Если старший бит установлен, то в выходной файл пихается header & 0x7F одинаковых байт равных байту идущему за заголовком.

Насчет алгоритма восстановления регистра - получится, так, как положено, а не так, как было на самом деле. Здесь придется наверное ставить пятый бит с информацией о регистре.

Mayk похоже это RLE(Run Length Encoding) кодирование, может сжать гиг нулей буквально в несколько байт

Цитата(Mayk @ 2.7.2005, 13:32)

Алгоритм распаковки примерно таков: В качестве заголовка берется один байт. Если старший бит (0x80) сброшен, то все остальные биты указывают кол-во несжатых байт идущих за заголовком. То есть в выходной файл пихается header & 0x7F байт идущих вслед за заголовком. Если старший бит установлен, то в выходной файл пихается header & 0x7F одинаковых байт равных байту идущему за заголовком.

по моему на метод сжатия GIF похоже.. или я неправ..

Вообще-то это помоему один из первых классических методов сжатия Running Length Coding, он раньше Хаффманов появился