Идея алгоритма сжатия методом деления.

[the_deer_one]

Alex Cones

Так же и здесь - я рассчитал теоретические цифры

Исходя из чего ты всё это расcчитывал?

В частности, что:
"С увеличением объема данных увеличивается степень сжатия."

[Alex Cones]

Исходя из чего ты всё это расcчитывал?

Вы вообще пост с расчетами прочитали? Или так, просмотрели? Там все написано.

"С увеличением объема данных увеличивается степень сжатия."

сжимаем 100 байт с выходом 300 - сжатие -300%. Сжимаем 900 байт с выходом 300 - сжатие 33%, Сжимаем мегабайт - сжатие 99.72%.

[the_deer_one]

Alex Cones

сжимаем 100 байт с выходом 300 - сжатие -300%. Сжимаем 900 байт с
выходом 300 - сжатие 33%, Сжимаем мегабайт - сжатие 99.72%.

Почему выход у разных объёмов входных данных одинаковый?

[Alex Cones]

А Вы бинарные данные в файл хоть раз записывали?

TData = Record
 X : Array[0..99] Of Char;
 Y : Array[0..99] Of Char;
 L : Array[0..99] Of Char;
End;

Если начать извращаться и записывать длину - объем только увеличится - ведь если длина 99 - да плюс еще данные о длине - 4 В итоге 103 вместо 100.

[Skif-F]

Задача сжатия информации заключается в следующем выражении:

x = f(y),

где х - сжатая информация;
y - исходная информация,

т.е. задача сводится к нахождению х, меньшего y в рамках (правилах) функции f().
Пример используемых на данный момент функций: rar, zip и т.д.
Поскольку напрямую х не может быть меньше y, то часть значащей информации перемещается в функцию (библиотеки и алгоритмы архиваторов), которая может быть одна для многих. На этом и основывается сжатие

Если начать извращаться и записывать длину - объем только увеличится - ведь если длина 99 - да плюс еще данные о длине - 4 В итоге 103 вместо 100

...просто часть данных надо вынести в функцию

[saz13]

ну так что с этим сжатием ? Вижу на тему забили

[Сtrl]

Выигрыш будет не так велик, как кажется. Сами числа (делимое и делитель) будут слишком велики, чтобы говорить о выгоде. Хотя, конечно, в отдельных случаях результат заметен.

[crazy horse]

сжатие -300%

жесть)))) ой жесть)

[rpy3uH]

по большому счёту в этом алгоритме нахождение делимого и делителя всё равно что найти некоторую контрольную сумму для данных.
но есть способ намного проще: при малых размерах файлов (менее 64 КБ) к примеру тот же SHA1-хеш даёт низкую вероятность коллизии, таким образом можно завести такую базу данных в которой будут содержаться хеши. Например, в двух человек есть такая база, таким образом для передачи файла достаточно передать только хеш. Такой способ не очень эффективен, то зато с помощью него можно защититься от перехвата данных

[saz13]

а если ,к примеру,взять последовательность '01111001101111001100000001101"
потом перевести его в десятичное число. Это будет "255301645" из "536870911" возможных вариантов.
потом каждую цифру положить в массив [2,5,5,3,0,1,6,4,5]. Потом сделать преобразование/сжатие этого массива и записать этот массив в файл.