Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 3 из 6 |
[ Сообщений: 51 ] | На страницу Пред. 1, 2, 3, 4, 5, 6 След. |
|
Автор | Сообщение | |
---|---|---|
3axap |
|
|
Xmas писал(а): Вот 100 нулей (пробелы не в счёт, их убрать нетрудно) 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 Я говорю, что это 100 нулей. Вы говорите, что это необязательно нули и не обязательно 100 (энтропия ведь неизбежно возросла). Это чушь. Пастор Шлаг не умеет ходить на лыжах. Ваша запись группами по 10 шт. нулей у программистов вызывает дискомфорт. Разбейте вашу последовательность хотя бы на байты (по 8 бит), и вы увидите, во-вторых, что один байт неполный. Вы как поступите: будете не учитывать оставшиеся нули (увеличение объёма в сжатом файле), или будете сжимать всё, но записывать в маркер дополнительное описание для декодера (увеличение объёма в сжатом файле)? Не все последовательности, например, встречаются по 100 нулей. Допустим, к примеру, есть 99 нулей. Не будете сжимать? Или будете усложнять маркер? Итак, до сжатия в вашем примере было только одно состояние (состояние всех битов одинаковое, частота смены состояний в источнике нулевая), энтропия равняется нулю. Теперь вы сжимаете вашу последовательность, то есть, записываете кодированную информацию для декодера. Какой вид теперь она будет иметь? Вы будете использовать дополнительные состояния для записи, то есть, использовать кроме 0 ещё и 1. Энтропия возрастает, потому что частота смены состояний увеличилась. |
||
Вернуться к началу | ||
Chapollino |
|
|
В продолжении темы.
Есть ли хоть одно уравнение где исходных данных меньше чем конечный ответ. Обычно равно (в конце учебника списал) либо больше (a^2+b^2=c^2 теорема пифагора). |
||
Вернуться к началу | ||
3axap |
|
|
Странный вопрос...
[math]-127^{127}=[/math]? [math]-17 \,\colon 11=[/math]? [math]\sin{12}-\sin{20}=[/math]? |
||
Вернуться к началу | ||
Chapollino |
|
|
3axap мысль понял.
Немного теории информатики. обявляем переменные, натуралные числа 1 байт может принять значения от 0 до 255 Целые числа 1 байт может принять значение от -127 до +127 С учетом сказаного ваше решение в байтах имеет такой-же результат как и -127^127=127^127 -17:11=17:11 ёмкость в байтах равна, просто в вашем случае обявлены переменные в целых числах, В моём случае используется только натуралный ряд. Последний раз редактировалось Chapollino 23 апр 2018, 11:25, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
Chapollino |
|
|
127^127=1,5243074119957225753809349966704e+267
получается число 267 знаков. Имеется ли возможность поменять произвольное число из 267 знаков? |
||
Вернуться к началу | ||
3axap |
|
|
Ответ у вас получился весьма приближённый. http://www.wolframalpha.com/input/?i=-127%5E127 Итого 268 десятичных разрядов
Итак, входных данных всего 3 байта: один байт - это число -127, второй байт - число 127, третий байт - код операции возведения в степень. А в правой части уравнения получилось намного больше. Кстати, уравнение с синусами: [math]sin12-sin20=2 \cdot sin(-4) \cdot cos16[/math] исходных данных 5 байт, а на выходе 7 байт. В принципе понятно, что в любом случае существует бесчисленное множество кодов, которые могут быть составлены, например, только из таких вот подобных уравнений, где бесконечное сжатие будет точно невозможным. А с трансцендентными числами вообще беда. |
||
Вернуться к началу | ||
Chapollino |
|
|
попробуем обратный алгоритм.
есть число 0,15243074119957225753809349966704e+268 сколько необходимо байт чтобы однозначно определить три байта 127^127 Архивирование возможно лишь в том случае, где задача имеет смысл, это и есть традиционный архиватор zip, rar, jpg, png После архивирования указанными архиваторами получается последовательность очень похожая на случайную, и здесь сдаётся любой архиватор, либо расширение вместо сжатия, либо сжатие в пределах 1-5% |
||
Вернуться к началу | ||
Chapollino |
|
|
Первая публикация.
Концептуальный архиватор x=7*7(7+7+7) распаковка x/7/7 выбор числа от 1 до 21 |
||
Вернуться к началу | ||
atlakatl |
|
|
Рассмотрим предельный случай сжатия.
Занумеровываем все возможные сообщения из интересующей нас области - не обязательно из презираемой ТС профессии учителя математики - этот список по-любому счётен, а в рамках текущего уровня знаний - ещё и конечен. Сам номер можно сжать оптимально. - Тут ТС проще почитать книжки или творчески осмыслить приведённую им же формулу количества информации. Данная схема предельно экономна, если мы снабдим самые ходовые сообщения самыми короткими номерами. Если бы ТС служил в армии, он бы уловил, что данный метод в ней широко применяется. |
||
Вернуться к началу | ||
BoxMuller |
|
|
atlakatl
Сжатие будет не бесконечным. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4, 5, 6 След. | [ Сообщений: 51 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Возможен ли данный переход
в форуме Интегральное исчисление |
3 |
236 |
24 окт 2016, 13:12 |
|
Сложный предел с бесконечным произведением
в форуме Пределы числовых последовательностей и функций, Исследования функций |
10 |
688 |
25 июл 2017, 23:12 |
|
Возможен ли более уточненный прогноз событий?
в форуме Теория вероятностей |
20 |
294 |
10 ноя 2019, 14:06 |
|
Может ли быть бесконечным "метаремультион" Петрова?
в форуме Теория чисел |
2 |
102 |
13 дек 2023, 19:59 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 22 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |