Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
—
от автора
—
от автора
Думаю, всем читателям хабра хорошо известны алгоритмы энтропийного сжатия с использованием префиксных кодов (алгоритмы Шеннона-Фано, Хаффмана и др.). Особенностью этих алгоритмов является тот факт, что длина кода определённого символа зависит от частоты этого символа в закодированном сообщении. Соответственно при декодировании…
—
от автора
Эксперименты по обработке звука аппаратными средствами SB Live и их возможное применение для работы в эфире. Заметка включает в себя инструкцию по применению альтернативных драйверов KX-Project, примеры применения и выводы по возможности реального применения. Период написания статьи 2006-2007 год, размещена…
—
от автора
7 марта мы добавили ко графикам вашего вклада учёт часовых зон. GitHub используется повсеместно — и мы хотим, чтобы это отразилось в его возможностях. Если вам довелось работать из Японии, Австралии или Улан-Батора, мы хотим учитывать ваш вклад с вашей точки зрения. При подсчёте коммитов мы станем учитывать информацию о часовой зоне, присутствующую в метке времени из этих коммитов. Создаваемые во Всемирной Паутине…
—
от автора
Использование случайных битов — один из способов усиления возможностей компьютеров. Вероятностные алгоритмы позволяют решать некоторые задачи теоретической информатики, для которых не работают детерминированные алгоритмы. Самый интересный вопрос — это насколько использование случайностей сокращает время работы алгоритма? Частично на этот вопрос…
—
от автора
Кому? Тем кто на Ruby on Rails. Кто не использует спрайты изображений, но собирается на них переходить — и при этом считает это «замором и гимором». Кто не собирается поддерживать IE6-7 (и 8) или знает все их прелести (да это…
—
от автора
Я тут подумал, что стоит написать о последних четырех годах, полных событий, как для меня, так и для Биткоина. Для тех, кто меня не знает, я — Хэл Финни. Я начал свой путь в криптографии с работы над ранней версии…
—
от автора
Обычно я пишу про более-менее флагманские устройства, но сегодня в моих руках побывал ультрабюджетный смартфон. И, вы знаете, жизнь на марсе в этом сегменте есть. Думаю, у многих когда-либо случалась ситуация, когда кровь из носу нужен (или очень хочется) смартфон,…
—
от автора
Казалось бы, что может испортить восьмое марта? В 15:25~ по московскому времени, закончив поздравлять всех милых дам, я все же урвал свободную минутку, решил отдохнуть, открыл youtube и вот что я увидел: Первое, что я сделал после этого — проверил…
—
от автора
Надоело бегать за кофе и жать кнопки на кофеварке? Сделай к ней веб-интерфейс!
—
от автора
Сегодня мы попытаемся разобраться с методами размытия (blur) доступными для Android разработчиков. Прочитав определенное число статей и постов на StackOverflow, можно сказать, что мнений и способов выполнить эту задачу достаточно много. Я попытаюсь собрать все это в кучу. И так,…