Цитата(Irokez @ 3.7.2005, 19:43)

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

Нет, в GIF используеться LZW, вариациа словарных LZ, внесён динамически обновляемый словарь. Классный алгоритм для однопроходного(потокового) сжатия. Хавает кучу памяти при сжатии и столько же при распаковке. Чем больше данных, тем лучше сжатие, алгоритм "как бы" обучаеться.

Ребята, а что, если пользоваться инфой, которая на клиенте уже есть. Например, если знаем, что на клиенте стоит ХР, ищем наиболее длинные совпадения нашего файла и файлов ХР, и потом передаём только эту инфу, а клиент строит файл сам

Была такая идея сделать большие мощные библиотеки "слов", которые бы позволяли "телепортировать" инфу с компа на комп. Идея не получила широкого применения из-за сложности апдейтов таких библиотек. Реальных случаев использования такого подхода не знаю, может военные чего и намудрили

интересно, насколько большие библиотеки должны быть для эффективного сжатия.

Взять любую либу слов для проверки орфографии, они не очень большие. Имея такую либу человеческих слов можно очень компактно сжимать текста определённого языка. Под бинарные данные создать словарь не реально, ИМХО

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

ребята, вы уж меня простите , тему поднял а продумать алгоритмы не удосужился (уж больно компактно всё у меня сжималось). Вот и решил по этому запостить сюда мою идею. А на самом деле я много чего нового из ваших обсуждений узнал, спасибо. Буду дальше над запаковкой/распаковкой думать. Может чего и надумаю.
Добавлено @ 06:48
рано извинился, не посмотрел что мне репутацию понизили

sergej.z

Цитата(sergej @ 4.7.2005, 01:06)

Ребята, а что, если пользоваться инфой, которая на клиенте уже есть. Например, если знаем, что на клиенте стоит ХР, ищем наиболее длинные совпадения нашего файла и файлов ХР, и потом передаём только эту инфу, а клиент строит файл сам

Читаешь мои мысли!

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

да кстати военные каждую Букву словом кодят (А - Альфа , Р - Роджер) по причине плохой усвояемости информации , Вот и ждите от них алгоритмов сжатия ...

Цитата

Против теории вероятности не попрёшь

Элементарно - на дискете создаем ярлык с путем напрмиер "C:\Program Files\Microsoft Office\.........\EXCEL.EXE" и передаем целый ексел без всяких проблем

размерность может совпадать но смысл может потеряться

Нет, просто можно составить словари для каждого типа файлов и таскать их с архиватором.

Проще выкрасть исходник рара.

Цитата(sergej @ 4.7.2005, 01:06)

а что, если пользоваться инфой, которая на клиенте уже есть. Например, если знаем, что на клиенте стоит ХР, ищем наиболее длинные совпадения нашего файла и файлов ХР, и потом передаём только эту инфу, а клиент строит файл сам

Цитата(Sardar @ 4.7.2005, 01:49)

Была такая идея сделать большие мощные библиотеки "слов", которые бы позволяли "телепортировать" инфу с компа на комп. Идея не получила широкого применения из-за сложности апдейтов таких библиотек.

Ну почему? получила, даже очень широкое... viruslist.ru -> вирусы-дропперы.

Вопрос весь в том, что сжимать и как. Допустим, что есть язык, в котором оперируют не словами, а понятиями. В переводе на русский понятие - большое предложение. Всего понятий - 1056784. (1028**2) . Вот русский текст из таких предложений, переведеный в понятие, очень хорошо ужать можно! Это просто пример. А вот фильм приличного качества на дискетку вряд-ли влезет. Разве что какой-нибудь векторный формат придумают.