-
суфф. дерево онлайн - алг. Вайнера
Захотелось написать LZSS архиватор, который работает реально на линейное время с неограниченным окном. Скучно и реально больших задач придумать себе не могу. Для этого надо довести префиксное дерево до совсем линейного алгоритма. Суффикское дерево, как в оригинальное работе Зива не подходит, потому что на нужна не просто ссылка на максимальный ( Read more... ) -
Коды Рида-Соломона
Удалось упростить, до уровня мифической прошивки от винта!!!
По прежнему много непонималок. Возможно часть кода никто просто не видел...
Ещё не понятно почему код называет 171,174 - он легко защищает любые сообщения длиной в 256 байт
void RS::Encode(byte data[], uint size) const
{
// generator polynomial
enum{gp0=2,gp1=3};
// calc
byte b0=0,b1=0;
for( ( Read more... ) -
Сортировка двух чисел
if (a>b) std::swap(a,b);
После поиска откопал в интернете где-то такое:
uint max(uint a, uint b)
{
return (a + b + abs(a - b))/2;
}
uint min(uint a, uint b)
{
return (a + b - abs(a - b))/2;
}
тут конешно применяется безалгокольный abs, в котором тоже одни биты и нет ветвлений. А min и max благополучно теряют старший знак числа. Но не ( Read more... ) -
Incremental Construction of Minimal Acyclic Finite-State Automata
Упрощение... пока не последнее. А так почти наигрался ж) Ещё немного раздумий про суфиксный ДАГ и всё....
( Read more... ) -
TeX + Lua
http://www.luatex.org/
Скрестил кто-то TeX и Lua. Зачем не знаю, но очень интересно. Уже 6 лет этой игрушке.
Заметил только сейчас. День получился интересный. -
MathJax
Заметил сегодня очередную языковую плюшку для html ( Read more... )
