Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 51 ]  На страницу Пред.  1, 2, 3, 4, 5, 6  След.
Автор Сообщение
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 12 июл 2017, 08:37 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июн 2016, 15:38
Сообщений: 6756
Откуда: Калининградская область
Cпасибо сказано: 994
Спасибо получено:
493 раз в 461 сообщениях
Очков репутации: 57

Добавить очки репутацииУменьшить очки репутации
Chapollino писал(а):
И наконец, в другом месте автор метода фактически утверждает, что всегда можно сжать любую последовательность из 2х бит до 1-го!

Этого сделать нельзя, потому что хотя бы бит нужен для того, чтобы хранить сам алгоритм, декодеру ведь нужно различать, как именно мы сжали эти два бита (иначе при декодировании мы будем получать не данные, а одну и ту же последовательность).
Алгоритм для приведения к одному числу существует только в том случае, если мы при упаковывании будем совершать действия, обратные действиям получения этого кода из этого числа. Фишка в том, что сам алгоритм будет "весить" столько же, или больше.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3axap "Спасибо" сказали:
Chapollino
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 12 июл 2017, 18:02 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
25 окт 2016, 19:54
Сообщений: 32
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
3axap писал(а):
Фишка в том, что сам алгоритм будет "весить" столько же, или больше.

Это верно для стандартной модели, при условии сохранения информации.
Тогда Энтропия всегда растёт.
Если где-то появляется Негэнтропия, то глобальная Энтропия продолжает рост.
Я вот думаю, если энтропия всегда растёт, то почему нет отрицательной энтропии?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 12:20 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июн 2016, 15:38
Сообщений: 6756
Откуда: Калининградская область
Cпасибо сказано: 994
Спасибо получено:
493 раз в 461 сообщениях
Очков репутации: 57

Добавить очки репутацииУменьшить очки репутации
Chapollino
Почему же нет? Если энтропия неизбежно растёт при сжатии, то можно сказать, что негэнтропия происходит при обратном действии - распаковке (декодировании). :D1
А с потерей информации смысл сжимать, если восстановить потом нельзя?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 12:42 
Не в сети
Мастер
Аватара пользователя
Зарегистрирован:
31 мар 2017, 00:16
Сообщений: 206
Cпасибо сказано: 11
Спасибо получено:
76 раз в 70 сообщениях
Очков репутации: 17

Добавить очки репутацииУменьшить очки репутации
3axap писал(а):
Chapollino
Почему же нет? Если энтропия неизбежно растёт при сжатии, то можно сказать, что негэнтропия ...


Да-да. Было 100 нулей - сжали до фразы "100 нулей" и "энтропия неизбежно выросла". Так теперь нулей не 100 шт, или это не нули?

У Штирлица сжалось сердце - он понял, что пастор Шлаг совершенно не умеет ходить на лыжах. (с)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 13:49 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июн 2016, 15:38
Сообщений: 6756
Откуда: Калининградская область
Cпасибо сказано: 994
Спасибо получено:
493 раз в 461 сообщениях
Очков репутации: 57

Добавить очки репутацииУменьшить очки репутации
Xmas
Не, дело было совершенно не так. Имелся дамп кода с десятью повторяющимися комбинациями по 100 нулей на разных участках. Ваш архиватор (который вы и не брались пока написать, как я понял), находит эти участки, ставит маркеры для декодера, в каких местах производилось сжатие, и вместо длинной последовательности повторяющихся нулей записывает вашу короткую фразу : "сто нулей" в виде: маркер, 0, количество. Затем вы берёте полученный архив, загоняете снова в свой архиватор, и вы приятно удивлены, что код больше не сжимается, потому что энтропия для вашего алгоритма достигла своего максимума. )))
А потом вы такой: "Ща, я усложню алгоритм, мой архиватор будет определять и другие последовательности", но вы вновь будете приятно удивлены, что усложняется сам маркер, потому что распаковщик должен знать, что в фразе "сто нулей" считать количеством, а что кодом, то есть, чтобы отделить, в маркер вы должны забить и длину вашей фразы, а сам маркер усложняется ( удлиняется), а маркер - это тоже информация, и вот у вас палка о двух концах в результате. )))

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 14:07 
Не в сети
Мастер
Аватара пользователя
Зарегистрирован:
31 мар 2017, 00:16
Сообщений: 206
Cпасибо сказано: 11
Спасибо получено:
76 раз в 70 сообщениях
Очков репутации: 17

Добавить очки репутацииУменьшить очки репутации
3axap писал(а):
Xmas
Не, дело было совершенно не так. Имелся дамп кода с десятью повторяющимися комбинациями по 100 нулей на разных участках. Ваш архиватор (который вы и не брались пока написать, как я понял)...


Захар, дело было так, как описал я. Вы сказали: "Энтропия неизбежно возрастает". Я привёл контрпример, где она НЕ возрастает.

Вот 100 нулей (пробелы не в счёт, их убрать нетрудно)
0000000000 0000000000 0000000000 0000000000 0000000000
0000000000 0000000000 0000000000 0000000000 0000000000

Я говорю, что это 100 нулей. Вы говорите, что это необязательно нули и не обязательно 100 (энтропия ведь неизбежно возросла). Это чушь. Пастор Шлаг не умеет ходить на лыжах.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 20:36 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
25 окт 2016, 19:54
Сообщений: 32
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Xmas писал(а):
3axap писал(а):
Xmas
Я говорю, что это 100 нулей. Вы говорите.

"100 нулей" хранится в алгоритме распаковки, то-есть за пределами кодового слова "100 нулей".
Вот вы никогда не говорили, но я знаю: Единица и за ней сто нулей, это самое большое число для которого дали Имя.
"https://www.google.ru/"

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 20:43 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
25 окт 2016, 19:54
Сообщений: 32
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Глобальная Энтропия подросла. :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 13 июл 2017, 21:16 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
Некорректная постановка задачи. Как ни крути.

Если возьмём логарифм отношения объёмов исходного условного файла и его запакованого архива, то имеем следующее:

[math]\lg{\frac{ I_{pack file} }{ I_{original file} } } = - \infty[/math]

Если [math]I_{original file} = const \Rightarrow I_{pack file} \to 0[/math]

Вывод: информационная сингулярность, сводящаяся в ничто

А нам это надо?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 14 июл 2017, 08:23 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
25 окт 2016, 19:54
Сообщений: 32
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Есть вот такой пример: 3!*7*7*7= (1*7)*(2*7)*(3*7) =7*14*21=2058
И второй вариант: (3!*6*6*7)+(3*6*7+0)+(1*7+0+0)=1512+126+7=1645
такое возможно по следующей причине. 7!/(7-7)!=7!/(7-6)!=5040
Получается математическая асимметрия.
Законы сохранения летят в трубу.

Первая публикация 14.07.2017 года на форумах
viewtopic.php?f=57&t=50706&p=306500#p306500

http://phpforum.su/index.php?redirect_s ... try3132519

http://8v7.ru/

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1, 2, 3, 4, 5, 6  След.  Страница 2 из 6 [ Сообщений: 51 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Возможен ли данный переход

в форуме Интегральное исчисление

youi

3

236

24 окт 2016, 13:12

Сложный предел с бесконечным произведением

в форуме Пределы числовых последовательностей и функций, Исследования функций

Porsche

10

688

25 июл 2017, 23:12

Возможен ли более уточненный прогноз событий?

в форуме Теория вероятностей

evs

20

294

10 ноя 2019, 14:06

Может ли быть бесконечным "метаремультион" Петрова?

в форуме Теория чисел

syndicatel

2

102

13 дек 2023, 19:59


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved