Pull to refresh
156
0
Владислав Исенбаев@winger

Уверенный пользователь

Send message
Это про кандзи (китайские иероглифы, используемые в японском языке). Вот данные про китайский
Если дело только в PCI Device ID, не проще ли пропатчить ядро чтобы оно меняло этот id в рантайме?
Моя любимая фишка Scala — статическая типизация с достаточно умным type inferrence, позволяющем не засорять код лишними указаниями типов.
Clojure, на сколько я помню, типизирован динамически?
Интересное мнение, впервые о нем слышу :)
Например есть Scala: тоже JVM-ориентированный, функциональный но более прагматичный. Используется в реальной работе как минимум в Twitter и LinkedIn.
Подвох в том что последовательность перемешивается за O(n) :)
С учетом длинной арифметики можно реализовать этот алгоритм за O(n^2). Правда на попавшихся мне под руку файлах сжатия не получилось :)
Необязательно, например поиск наибольшего общего делителя двух чисел выполняется за квадратичное время от их длины (алгоритм Евклида).
Не предется, дроби можно сокращать без факторизации множителей.
Хаффману нужно еще рядом с кодом положить получившееся дерево, так что не сожмет
Чистая интуиция :) Если серьезно, такие алгоритмы должны идти с описанием хорошо сжимаемой области и обоснованием почему они будут хорошо сжиматься.
Эвристически понятно что эффективно сжимаемые последовательности будут абсолютно случайными.
А у сабжа аргументация почему по этому вопросу в принципе отсутствует.
Только вот зачем кому-то может понадобиться сжимать файлы такого вида?
Алгоритм при желании можно реализовать и эффективно (с помощью дерева Штерна-Броко например), но толку от него все равно не будет.
Это был искрометный юмор журналистов.
Имхо больше похоже на китайский.
Любой метод сжатия часть исходных данных сжимает, а остальные наоборот увеличивает в размерах.
У хороших методов множество хорошо сжимаемых данных примерно совпадает с разумными вещами (тексты, картинки etc.). У данного же метода это множество скорее всего рандомно, так что никакой пользы он не несет.
А если множества бесконечные то «во много раз меньше» не определено (либо определено через невозможность взаимной однозначности).
Да, я внешнее сходство и имел ввиду.
Будем ждать, обязательно напишите пост когда допилите)
Ух ты, класс. Напоминает Manufactoria.
Жаль что только windows, под mac/linux сборки планируются?

Information

Rating
Does not participate
Location
Berkeley, California, США
Date of birth
Registered
Activity