АЖ
графы это почти как коммунизм
такая же великолепная штука которую всем что-то мешает запилить
такая же великолепная штука которую всем что-то мешает запилить
Данные все в протоколе есть.
Сядь и напиши клиент, чо ты...
Size: a a a
2021 December 01
БГ
Например то что удобоваримо отображать невероятно сложно
YB
Но вообще, даже со словарями для таких коротких сообщений выходят малоприменимы стандартные алгоритмы. Эффективность по мелочи, нормальная начинается от 512 байт
YB
Нужен специализированный алгоритм.
АЖ
сама по себе частотность символов больше используется в определении языка или типа текста..
для сжатия по ней определяется какие лексемы тащить в словарь... ну и чототам ещё
для сжатия по ней определяется какие лексемы тащить в словарь... ну и чототам ещё
YB
И, к слову, тот алгоритм, который я ещё не компилял, клялся-божился, что может даже три байта сжать часто.
АЖ
результаты тестов в студию
АЖ
клиенты гита справляются нормально
YB
Все тащить день, если кратко, эффективность около 2 для бротли, около 1.5 для лз4/снэппи, около 1.75 для дефлейт5.
БГ
Частоты символов для оптимального кодирования
Частоты пар-троек-слогов - для кодирования уже их
Частоты пар-троек-слогов - для кодирования уже их
YB
Ну можно ещё байт выборки сжатия внешний добавить, конечно
АЖ
"кодирование" == словарь
YB
Нет
YB
Возвратное кодирование(~= словарь) это не все виды кодирования при сжатии.
YB
Ну, кстати, для интересующихся, в бородатые годы я писал утф-таргетированное сжатие какое-то прагматичное, и какой-то базовый метод вида поддерживать 2 последних использованных подтаблицы(даже без эскейпов) давал мне результаты, сравнимые со всем этим для текстов.
YB
Надо бы сесть да поковыряться
YB
Примерно уверен, что можно за пару вечеров набросать лучше, чем все вышеописанное для нормальных случаев без частностей по языку.
АЖ
ага, конечно
пара вечеров
в сжатии, ага, лучше
пара вечеров
в сжатии, ага, лучше
PZ
ну вот я предполагал тривиальное: сжат/несжат. Потому что часто оно просто не сжимается даже бротли.
При этом это перестаёт быть актуальным для шифрования, где всё равно надо бы перемешать во-первых и надо иметь некоторый минимальный размер во-вторых (а минимальный размер приводит к тому, что микросжатия не актуальны, а большой блок почти всегда сжимается)
При этом это перестаёт быть актуальным для шифрования, где всё равно надо бы перемешать во-первых и надо иметь некоторый минимальный размер во-вторых (а минимальный размер приводит к тому, что микросжатия не актуальны, а большой блок почти всегда сжимается)