|
0 / 0 / 0
Регистрация: 17.09.2014
Сообщений: 4
|
|
| 1 | |
Сжатие данных. Можно ли сжать любой 100-байтовый файл хотя бы на 1 бит?21.09.2014, 01:00. Просмотров 1744. Ответов 10
Метки нет (Все метки)
0
|
|
(|
|
| 21.09.2014, 01:00 | |
|
насколько можно сжать пару слоганов таким образом. Порядок следования слоганов в паре может быть любой. Как можно сжать текстовый файл? Рассматривая 9-ти байтовый массив, как массив из 72 бит, посчитать количество нулей в окружении единиц |
|
|
|
1350 / 989 / 313
Регистрация: 28.07.2012
Сообщений: 2,746
|
|
| 21.09.2014, 01:17 | 2 |
|
Такой алгоритм есть, но не факт, что сжатый файл потом можно будет расжать...
0
|
|
Сообщение от engels64
 1661 / 1033 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
| 21.09.2014, 09:07 | 4 |
|
Вышеприведённые ответы верны, но ничто не помешает изобретательной молодёжи замести часть информации под коврик. В 100 байтах 800 бит. Запишем в файл первые 799 бит, оставшийся забьём нулём. В зависимости от значения последнего байта дадим "сжатому" файлу расширение bin или dat.
1
|
|
|
nullpointer
|
|
21.09.2014, 12:50
#6
|
|
Не по теме: был парень, который фильмы до 1 Кб сжимал :)
0
|
| 21.09.2014, 20:14 | 7 |
|
0
|
|
| 21.09.2014, 20:18 | 8 |
|
gazlan, имхо ошибочная трактовка индукции. Пусть утверждается, что любой файл 100 байт можно сжать на 1 бит. Про файлы 99 и менее байт ничего не утверждается - имхо индукция по количеству байт не применима.
0
|
|
| 21.09.2014, 20:36 | 10 |
|
ОК. Для любого размера это строго доказывается с использованием Принципа Дирихле. В сети множество ссылок.
Здесь, например: Закодированное. В эташе чуть подробнее о сжатии данных.
0
|
|
| 21.09.2014, 20:45 | 11 |
|
Про Дирихле очевидно и совсем другое дело. Просто я против использования наукообразных слов не к месту, от того что вы сказали "по индукции", вы этим не доказали факт.
0
|
|
| 21.09.2014, 20:45 | |
|
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Сжатие с дробным числом бит на символ Сжать длинный ключ в короткий (с произвольным числом бит) Сжатие данных, запись в бинарный файл и его чтение Создание архиватора, а именно сжатие данных в один файл Чем можно конвертировать файл *.AD2 в любой доступный аудиоформат? Можно ли как-то менять 9-ый бит передаваемых данных без изменения остальных параметров порта? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
