...
Alex Kocharin
Ну давайте, пообсуждаем чего-нить... :-)
=============================================================================
* Echo : KURGAN.PROGRAMMER
* Date : 06 Aug 06
* From : Vladimir Romanov, 2:5012/2.472
* To : All
* Subj : Hовый архиватор
=============================================================================
Привет, All!
Пришла на ум очередная бредовая идея :).
В общем так, допустим у нас есть файл, который надо запаковать. Вводим функцию,
которая при x=0 принимает значения первого байта файла, при x=1 - второго и так
далее. Функцию делаем четной (то есть f(-x)=f(x)). Зачем - объясню потом.
Аппроксимируем все это дело многочленом N-1 степени (N - число байт). Тогда все
наши точки ТОЧHО совпадут, и будет некоторое (нам не важное) поведение функции
между точками.
Далее выполняем разложение данной функции в ряд Фурье. Hаходим два коэффициента
- константу A0, и коэффициент при COS (коэффициент при SIN = 0 из-за четности
функции - для этого так и сделали). Смотрим, если есть совпавшие области с
оригиналом, отмечаем их (чтобы они не изменялись при дальнейшем пересчете).
Вычисляем второй коэффициент, снова отмечаем. ИТД.
В общем раскритикуйте алгоритм :)
Удачи!
Самонастраивающийся комплект FIDAL 1.0 beta 7 by Alex Rotanov 2:5059/29
- --- GoldED+/386 1.1.4.5
+ Origin: Мой крутой орижин, которого нет пока! :) (2:5012/2.472)
=============================================================================
`-._ --- Alexander Kocharin ---