архивация данных

Сообщение №705 от kostya 20 сентября 2001 г. 23:45
Тема: архивация данных

новый метод архивации!
этот метод основан на замене двух байтов одним.
суть этого метода как получить 127 наиболее часто
встречаемых двухбайтных последовательностей.
сразу оговорюсь,реально выйгрыш составит не более 1%,
пройгрыш НЕВОЗМОЖЕН!!!!
просто при переложении этого метода на замену четырёх
байтов двумя(32767 последовательностей) выйгрыш в
последовательности из случайных чисел не
может быть ниже 1,5%!!!!!!!!
этот метод требует не более 4 проходов (достаточно 2),
вместо сотен проходов и сортировок,всё упаковывается по формуле
а\(в+ или - н)=м
где а -первое большее число,оно определяется в первом проходе.
архиватор находит 4 таких числа,наиболее часто
встречающиеся в файле.
в- число которое стоит после а в файле
м- числа(4 числа) определённые архиватором или заранее
используемые по умолчанию(0,5,35,63)
н - определяет архиватор.
байт упаковывается по модели:
1ммннраа -где
р -бит флага +н или -н
мм-два бита номера м
нн-число н (0....3),
аа - номер а.
архив устроен очень просто
байт со старшим обнулёным битом
указывает ,что далее не нужно архивировать с-байт(до127),
иначе архивный байт,
в начало архива записываются четыре а-байта и если
архиватор будет многопроходный можно определить
(1......4) байта м
вообще мой метод можно использовать не только
в архиваторах,но и в програмах сортировок и
кодировании информации,а также в построении логических игр.


Отклики на это сообщение:

Если в частотном спектре будет 1-3 отдельных пика, то
Хаффман (даже динамический) с этим делом лучше справится,
если же не будет таких, то и этот метод не поможет.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100