Search
Write a publication
Pull to refresh
4
0
Send message
Когда история файлов на Яндекс.Диск появится? Ждем уже который год.
Не те времена сейчас чтобы такие ценники выставлять…
До 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

Information

Rating
Does not participate
Registered
Activity