Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 17.09.2014
Сообщений: 4
1

Сжатие данных. Можно ли сжать любой 100-байтовый файл хотя бы на 1 бит?

21.09.2014, 01:00. Просмотров 1744. Ответов 10
Метки нет (Все метки)

есть ли такой алгоритм который бы сжал любой файл 100 байт - хотя бы на 1 бит
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.09.2014, 01:00
Ответы с готовыми решениями:

Как представить любой файл в виде массива бит?
Здравствуйте. Подскажите, пожалуйста, как представить любой файл в виде массива бит?

насколько можно сжать пару слоганов таким образом. Порядок следования слоганов в паре может быть любой.
Кто-нибудь помогите решить: Некоторая фирма решила использовать в своей рекламной кампании два...

Как можно сжать текстовый файл?
Всем здравствуйте. Сразу скажу - перерыл на двух языках в Интернете много чего - конкретного...

Рассматривая 9-ти байтовый массив, как массив из 72 бит, посчитать количество нулей в окружении единиц
Дан массив из 9 байт. Рассматривая его, как массив из 72 бит, посчитать колличество нулей в...

10
1350 / 989 / 313
Регистрация: 28.07.2012
Сообщений: 2,746
21.09.2014, 01:17 2
Такой алгоритм есть, но не факт, что сжатый файл потом можно будет расжать...
0
3169 / 1928 / 313
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
21.09.2014, 07:27 3
Цитата Сообщение от engels64 Посмотреть сообщение
сжал любой файл
Если имеется в виду сжатие без потерь (lossless), то нет и не может быть. По очевидной причине (примените к однобитному файлу, далее - по индукции).
0
Эксперт С++
1661 / 1033 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
21.09.2014, 09:07 4
Вышеприведённые ответы верны, но ничто не помешает изобретательной молодёжи замести часть информации под коврик. В 100 байтах 800 бит. Запишем в файл первые 799 бит, оставшийся забьём нулём. В зависимости от значения последнего байта дадим "сжатому" файлу расширение bin или dat.
1
186 / 174 / 111
Регистрация: 22.06.2009
Сообщений: 533
21.09.2014, 09:32 5
имхо, если текст, возможно Алгоритм Хаффмана,
0
nullpointer
21.09.2014, 12:50
  #6

Не по теме:

был парень, который фильмы до 1 Кб сжимал :)

0
3169 / 1928 / 313
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
21.09.2014, 20:14 7
Цитата Сообщение от Nick Alte Посмотреть сообщение
В зависимости от значения последнего байта дадим "сжатому" файлу расширение bin или dat
Известная шутка :-)

Better Archiver with Recursive Functionality (BARF)
0
4454 / 2072 / 263
Регистрация: 01.03.2013
Сообщений: 5,508
Записей в блоге: 22
21.09.2014, 20:18 8
gazlan, имхо ошибочная трактовка индукции. Пусть утверждается, что любой файл 100 байт можно сжать на 1 бит. Про файлы 99 и менее байт ничего не утверждается - имхо индукция по количеству байт не применима.
0
2572 / 2188 / 233
Регистрация: 03.07.2012
Сообщений: 7,901
Записей в блоге: 1
21.09.2014, 20:30 9
Вообще-то даже "сжатый на 1 бит файл" имеет точно такую же длину, как исходный, поскольку длины файлов задаются в байтах.
0
3169 / 1928 / 313
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
21.09.2014, 20:36 10
ОК. Для любого размера это строго доказывается с использованием Принципа Дирихле. В сети множество ссылок.
Здесь, например: Закодированное. В эташе чуть подробнее о сжатии данных.
0
4454 / 2072 / 263
Регистрация: 01.03.2013
Сообщений: 5,508
Записей в блоге: 22
21.09.2014, 20:45 11
Про Дирихле очевидно и совсем другое дело. Просто я против использования наукообразных слов не к месту, от того что вы сказали "по индукции", вы этим не доказали факт.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.09.2014, 20:45

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сжатие с дробным числом бит на символ
Имеется сигнал, который нужно сжать с потерями с ошибкой не превышающей заданного порога. Если...

Сжать длинный ключ в короткий (с произвольным числом бит)
Мне нужно преобразовать некий набор данных (например, хэш SHA-1) в ещё меньший объём данных....

Сжатие данных, запись в бинарный файл и его чтение
Может кто то объяснить, каким образом строку, состоящую из последовательности 0 и 1 записать в...

Создание архиватора, а именно сжатие данных в один файл
ВОт задался идеей создать архиватор, только не пойму, как реализовать следующее: 1.Каким образом...

Чем можно конвертировать файл *.AD2 в любой доступный аудиоформат?
Уважаемое сообщество! Помогите пожалуйста конвертировать файл *.AD2 в любой доступный аудиоформат....

Можно ли как-то менять 9-ый бит передаваемых данных без изменения остальных параметров порта?
Здравствуйте, уважаемые коллеги! У меня следующий вопрос: есть устройство, которое связано с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.