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

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

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

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




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

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

Ваша запись группами по 10 шт. нулей у программистов вызывает дискомфорт. Разбейте вашу последовательность хотя бы на байты (по 8 бит), и вы увидите, во-вторых, что один байт неполный. Вы как поступите: будете не учитывать оставшиеся нули (увеличение объёма в сжатом файле), или будете сжимать всё, но записывать в маркер дополнительное описание для декодера (увеличение объёма в сжатом файле)? Не все последовательности, например, встречаются по 100 нулей. Допустим, к примеру, есть 99 нулей. Не будете сжимать? Или будете усложнять маркер?
Итак, до сжатия в вашем примере было только одно состояние (состояние всех битов одинаковое, частота смены состояний в источнике нулевая), энтропия равняется нулю.
Теперь вы сжимаете вашу последовательность, то есть, записываете кодированную информацию для декодера. Какой вид теперь она будет иметь? Вы будете использовать дополнительные состояния для записи, то есть, использовать кроме 0 ещё и 1. Энтропия возрастает, потому что частота смены состояний увеличилась.

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

Добавить очки репутацииУменьшить очки репутации
В продолжении темы.
Есть ли хоть одно уравнение где исходных данных меньше чем конечный ответ.
Обычно равно (в конце учебника списал) либо больше (a^2+b^2=c^2 теорема пифагора).

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

Добавить очки репутацииУменьшить очки репутации
Странный вопрос...

[math]-127^{127}=[/math]?

[math]-17 \,\colon 11=[/math]?

[math]\sin{12}-\sin{20}=[/math]?

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

Добавить очки репутацииУменьшить очки репутации
3axap мысль понял.
Немного теории информатики.
обявляем переменные,
натуралные числа 1 байт может принять значения от 0 до 255
Целые числа 1 байт может принять значение от -127 до +127

С учетом сказаного ваше решение в байтах имеет такой-же результат как и
-127^127=127^127
-17:11=17:11
ёмкость в байтах равна, просто в вашем случае обявлены переменные в целых числах,
В моём случае используется только натуралный ряд.


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

Добавить очки репутацииУменьшить очки репутации
127^127=1,5243074119957225753809349966704e+267
получается число 267 знаков. Имеется ли возможность поменять произвольное число из 267 знаков?

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

Добавить очки репутацииУменьшить очки репутации
Ответ у вас получился весьма приближённый. http://www.wolframalpha.com/input/?i=-127%5E127 Итого 268 десятичных разрядов
Итак, входных данных всего 3 байта: один байт - это число -127, второй байт - число 127, третий байт - код операции возведения в степень. А в правой части уравнения получилось намного больше. Кстати, уравнение с синусами:
[math]sin12-sin20=2 \cdot sin(-4) \cdot cos16[/math] исходных данных 5 байт, а на выходе 7 байт. В принципе понятно, что в любом случае существует бесчисленное множество кодов, которые могут быть составлены, например, только из таких вот подобных уравнений, где бесконечное сжатие будет точно невозможным.
А с трансцендентными числами вообще беда.

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

Добавить очки репутацииУменьшить очки репутации
попробуем обратный алгоритм.
есть число 0,15243074119957225753809349966704e+268 сколько необходимо байт чтобы однозначно определить три байта 127^127

Архивирование возможно лишь в том случае, где задача имеет смысл, это и есть традиционный архиватор zip, rar, jpg, png
После архивирования указанными архиваторами получается последовательность очень похожая на случайную, и здесь сдаётся любой архиватор, либо расширение вместо сжатия, либо сжатие в пределах 1-5%

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

Добавить очки репутацииУменьшить очки репутации
Первая публикация.
Концептуальный архиватор x=7*7(7+7+7)
распаковка x/7/7 выбор числа от 1 до 21

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 15 авг 2018, 17:29 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
09 авг 2018, 23:20
Сообщений: 1011
Cпасибо сказано: 32
Спасибо получено:
121 раз в 116 сообщениях
Очков репутации: 8

Добавить очки репутацииУменьшить очки репутации
Рассмотрим предельный случай сжатия.
Занумеровываем все возможные сообщения из интересующей нас области - не обязательно из презираемой ТС профессии учителя математики - этот список по-любому счётен, а в рамках текущего уровня знаний - ещё и конечен. Сам номер можно сжать оптимально. - Тут ТС проще почитать книжки или творчески осмыслить приведённую им же формулу количества информации.
Данная схема предельно экономна, если мы снабдим самые ходовые сообщения самыми короткими номерами.
Если бы ТС служил в армии, он бы уловил, что данный метод в ней широко применяется.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: возможен ли архиватор с бесконечным сжатием?
СообщениеДобавлено: 15 авг 2018, 19:06 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
22 июл 2016, 23:44
Сообщений: 1038
Cпасибо сказано: 3
Спасибо получено:
29 раз в 26 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
atlakatl
Сжатие будет не бесконечным.

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



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

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


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

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

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

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