Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Название темы включает слова - "Помогите", "Спасите", "Срочно"
Название темы не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте >>>правила <<< и заново правильно создайте тему.
 
Опции темы
Старый 19.03.2017, 01:36   #1
сжатие
 
Регистрация: 19.03.2017
Сообщений: 6
Репутация: 1
Восклицание бесконечное сжатие

предположим есть алгоритм который сжимает любой файл. Но он за цикл сжимает от 1 до 7 бит.Если будет один цикл то всё понятно.Мы сможем восстановить первоначальный файл. Как восстановить файл после 2 цикла. То есть если после 2 цикла файл уменьшился на 2 бита то восстановить мы сможем.Тоже думаю понятно. Но если после 2 цикла файл уменьшится предположим уменьшится на 6 бит. То здесь я не нахожу решения.Какие будут соображения.
сжатие вне форума  
Старый 19.03.2017, 03:26   #2
p51x
Профессионал
 
Регистрация: 15.02.2010
Сообщений: 12,771
Репутация: 2126
По умолчанию

Соображения простые: если вы прогуливали в школе и универе математику или вообще полностью универ, то не стоит браться за задачи с математикой... Изучите основы и узнайте, что нвозмжно из ничего (информации в 1 бит) полчить войну и мир (1 гб файл).
__________________
Запомните раз и навсегда: помочь != "решите за меня"!
p51x вне форума  
Старый 19.03.2017, 10:58   #3
Croessmah
Вредный кошак
Профессионал
 
Аватар для Croessmah
 
Регистрация: 14.10.2012
Адрес: г. Инза
Сообщений: 1,155
Репутация: 379
По умолчанию

Цитата:
полчить войну и мир (1 гб файл)
Всего лишь несколько мегабайт.
Croessmah вне форума  
Старый 19.03.2017, 13:51   #4
oldsnowman
Участник клуба
 
Аватар для oldsnowman
 
Регистрация: 20.02.2015
Сообщений: 783
Репутация: 254
По умолчанию

бесконечное сжатие файлов может привести к точке сингулярности, и тогда начнет всасываться всё, сначала байты, мегабайты, гигабайты, программы, операционная система и т.д., а потом даже свет от монитора не сможет вырваться из этого супер сжатия!
oldsnowman вне форума  
Старый 19.03.2017, 14:45   #5
Аватар
Модератор
Заслуженный модератор
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Адрес: Северодонецк.ua
Сообщений: 18,081
Репутация: 6385
По умолчанию

Реинкарнация архиватора, что ли ))
__________________
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума  
Старый 19.03.2017, 16:28   #6
Arigato
СуперПрограммист
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Адрес: Россия РФ Регистрация: 27.07.2008
Сообщений: 13,616
Репутация: 3609
По умолчанию

Восстановить файл после n-циклов сжатия проблемы не составляет. Нужно всего-лишь n-циклов разжатия. Вот только уменьшить объем файла удастся лишь на первой итерации, если алгоритм сжатия нормальный, то вторая итерация не даст никакого уменьшения размеров файла, скорее даже наоборот.
__________________
E-Mail: arigato.freelance@gmail.com
Arigato вне форума  
Старый 19.03.2017, 16:41   #7
Вадим Мошев
гигаМодератор :)
Заслуженный модератор
 
Аватар для Вадим Мошев
 
Регистрация: 12.11.2010
Адрес: Адрес: Адрес: Адрес: Адрес: Адрес: Адрес: Адрес: Адрес:
Сообщений: 7,785
Репутация: 3778
По умолчанию

Цитата:
Сообщение от Arigato Посмотреть сообщение
то вторая итерация не даст никакого уменьшения размеров файла, скорее даже наоборот
Это может произойти и на первой итерации. Попробуй, например, запаковать в архив текстовый документ размером в один байт. Хотя то, что я сказал, не имеет особого отношения к этой теме...
Вадим Мошев вне форума  
Старый 20.03.2017, 00:44   #8
сжатие
 
Регистрация: 19.03.2017
Сообщений: 6
Репутация: 1
По умолчанию

не раз слышал насчёт сжатия . сожмите любой файл хотя бы на один бит. то есть предположим такой алгоритм существует. он сжимает любой файл от 100 байт и больше . сжимает за цикл от 1 до 7 бит. то есть был файл 125 байт после первого цикла он уменьшится от 1 до 7 бит. то есть мы можем восстановить первоначальный файл,
файлом который меньше первоначального.

Последний раз редактировалось сжатие; 20.03.2017 в 01:50.
сжатие вне форума  
Старый 20.03.2017, 02:06   #9
p51x
Профессионал
 
Регистрация: 15.02.2010
Сообщений: 12,771
Репутация: 2126
По умолчанию

И? Кто с этим спорит? Это основы архивации... Только после уже включается математика и теория информации, которые и говорят, что если алгоритм был нормальный, то дальнейшие попытки бессмыслены.
__________________
Запомните раз и навсегда: помочь != "решите за меня"!
p51x вне форума  
Старый 20.03.2017, 02:31   #10
MihalNik
Модератор
Заслуженный модератор
 
Регистрация: 27.11.2012
Сообщений: 3,772
Репутация: 1385
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
И? Кто с этим спорит? Это основы архивации... Только после уже включается математика и теория информации, которые и говорят, что если алгоритм был нормальный, то дальнейшие попытки бессмыслены.
Не совсем так, теоретически задача предельного сжатия, скорее всего, будет NP-трудной и кол-во времени, а значит и число циклов экспоненциальным.
Другое дело, что это почти никогда не имеет смысла для собственно сжатия, скорее исследование неслучайности последовательностей - расшифровка генераторов.

Цитата:
то есть предположим такой алгоритм существует. он сжимает любой файл от 100 байт и больше
Для любого алгоритма найдутся несжимаемые файлы любого размера.
__________________
Благими намерениями устлана дорога на programmersforum.ru

Последний раз редактировалось MihalNik; 20.03.2017 в 09:32.
MihalNik вне форума  
Закрытая тема

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Com порт. Бесконечное SERIAL_WAIT_ON_MASK Ваниль Общие вопросы C/C++ 1 10.02.2015 15:53
Крестики Нолики Бесконечное поле Progdog Общие вопросы C/C++ 3 19.06.2012 18:16
Бесконечное кол-во скролящихся эдитов :) flouwjke Общие вопросы Delphi 1 05.05.2012 22:34
Бесконечное проигрывание видео в фоне Lawilet JavaScript, Ajax 3 10.10.2011 13:42
Бесконечное открытие файлов Манжосов Денис :) БД в Delphi 9 23.11.2008 12:35


06:46.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru