Обновить
4
0

Пользователь

Отправить сообщение
Когда история файлов на Яндекс.Диск появится? Ждем уже который год.
Не те времена сейчас чтобы такие ценники выставлять…
До 1 байта никак не получится, а вот в 2-3 раза меньше может — в зависимости от количества подобранных блоков.
Конечно некоторые больше станут, но от этого никуда не деться, у всех компрессоров как раз из-за информационного блока иногда получается хуже результат. Более того необязательно например два числа делить, можно и тригонометрию включить например или еще что-нибудь.
Разговор идет про небольшие участки данных, к которым можно подобрать два числа при делении которых они дают нужную последовательность, при меньшей длинне. Если например для текущего блока подбор таких чисел невозможен, то эти данные можно компрессировать обычным путем.
Поэтому идет выборка и отбираются только те, которые меньше, как в примере наверху.
Алгоритм этот еще из 80х, смысл такой, подбирается пара чисел например 23 и 43, которые при делении дают какое-то число, в данном случае 23/43=0.534883720930233, если брать за основу например по 3 цифры и создавать из них число, то получится (534,883,720,930,233), т.е. фактически из двух чисел мы получили 5. Компрессия получается в 2-3 раза, но тут бонус, что можно повторно пробовать компрессировать. На практике все упирается в скорость подбора таких чисел.
Похоже многие начинали с ZX Spectrum, у меня так:

ZX Spectrum Basic -> Z80 Assembler -> X86 Assembler -> C++ -> J2ME -> C# -> PHP -> ActionScript

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность