Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Q: принципы сжатия файлов? <------------------------
|
|||
|---|---|---|---|
|
#18+
Я плохо разбираюсь в сабже, знаю что архиваторов ... ммм ... много, а много ли в них используется ПРИНЦИПИАЛЬНО различных алгоритмов сжатия? Ну да это - лирическое вступление ... а конкретный вопрос следующий. Пусть есть три бинарных файла ... три типа файлов: первый: 1R1R1RR1RR1R1R1RR1R1RRRR1R1RR1R1R1RR1... Второй: 1R2RR3R4R5RR6R7RR8RR9R10RR11R..... Третий: 1R2R3RRRRRR1RRRRR2RRRR1RRR3RRRRR23RRRR... - здесь числа - это конкретные значения присутствующие в файле, а R - обозначает какие-то произвольные ("случайные") значения. Принцип, понятен, надеюсь: в файлах присутствуют некие "регулярные структуры", но они "разбавлены" какой-то ... ммм ... фактурой. Вопрос: какими алгоритмами сжатия (и - какими программами архивации) будут успешно сжиматься подобные файлы? Имеется в виду - "учет" структур, поскольку про "фактуру", понятно, ничего определенного сказать нельзя! _________________________________ НП, Иван FXS . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2005, 13:26 |
|
||
|
Q: принципы сжатия файлов? <------------------------
|
|||
|---|---|---|---|
|
#18+
Что понимается под эффективностью. Какая эффективность вас устроит? Вы принцип работы алгоритма Хафмана знаете? В кратце там строиться бин дерево. (Посчитаем сколько раз встретилась каждая буква в тексте, постоим дерево - чем чаще встречается тем ближе к вершине. Вводится замена для буквы на биты - Чем ближе к вершине тем меньше бит на замену. Формируется словарь, заменяются буквы на биты.) А как работает РАР - не знаю. Об этом наши преподы умолчали. (Наверное не знали и сами) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2005, 14:08 |
|
||
|
Q: принципы сжатия файлов? <------------------------
|
|||
|---|---|---|---|
|
#18+
Вот, вот ... Вы понимаете, что алгоритма Хафмана как раз такие "разбавленные" структуры и не увидит?! А под эффективностью я понимаю - КОНЕЧНО ЖЕ - степень сжатия! _________________________________ НП, Иван FXS . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2005, 14:13 |
|
||
|
Q: принципы сжатия файлов? <------------------------
|
|||
|---|---|---|---|
|
#18+
Ну во-первых существует алгоритм простейший алгоритм RLE, он прекрасно сожмет ваши повторяющиеся серии "RRRRRRRRRR" в пары вида (кол-во байт, значение). Далее для упаковки оставшихся слов вам поможет алгоритм LZ-compression, он как раз составляет словарь кодирования. Пересказывать его не буду, вы можете прочесть на http://www.data-compress.net ________________________________________________________ Глюк - это высокоорганизованная система не поддающихся определению частиц ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2005, 21:32 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=205&tid=1347740]: |
0ms |
get settings: |
6ms |
get forum list: |
15ms |
check forum access: |
7ms |
check topic access: |
7ms |
track hit: |
29ms |
get topic data: |
11ms |
get forum data: |
6ms |
get page messages: |
46ms |
get tp. blocked users: |
1ms |
| others: | 235ms |
| total: | 363ms |
| 0 / 0 |
