Думаю, всем читателям хабра хорошо известны алгоритмы энтропийного сжатия с использованием префиксных кодов (алгоритмы Шеннона-Фано, Хаффмана и др.). Особенностью этих алгоритмов является тот факт, что длина кода определённого символа зависит от частоты этого символа в закодированном сообщении. Соответственно при декодировании сообщения необходимо иметь таблицу частот. Данная статья посвящена рассмотрению малоизученной, но важной задачи – передаче частот исходного алфавита.Читать полностью »
Архив за 08 марта 2014 - 2
Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
2014-03-08 в 15:53, admin, рубрики: Алгоритмы, сжатие, метки: сжатиеГрафики вклада с учётом часовых зон
2014-03-08 в 13:51, admin, рубрики: github, github api, issues, UTC, запрос на слияние, часовые пояса7 марта мы добавили ко графикам вашего вклада учёт часовых зон. GitHub используется повсеместно — и мы хотим, чтобы это отразилось в его возможностях. Если вам довелось работать из Японии, Австралии или Улан-Батора, мы хотим учитывать ваш вклад с вашей точки зрения.
При подсчёте коммитов мы станем учитывать информацию о часовой зоне, присутствующую в метке времени из этих коммитов. Создаваемые во Всемирной Паутине проблемы и запросы на слияние станут использовать часовую зону вашего браузера. Если вы пользуетесь API, то также сможете указать свою часовую зону.
Читать полностью »
Как использование случайности может помочь сделать ваш код быстрее? Лекция Михаила Вялого в Яндексе
2014-03-08 в 13:22, admin, рубрики: Алгоритмы, Блог компании Яндекс, вычисления, математика, статистика, метки: Алгоритмы, вычисления, статистикаИ сила и слабость современных компьютеров в том, насколько они точны. Сегодня в нашей серии лекций от Яндекса рассказ о том, как использование случайностей может помочь сделать вычисления более эффективными.
Вероятностные алгоритмы позволяют решать некоторые задачи теоретической информатики, для которых не работают детерминированные алгоритмы. Самый интересный вопрос — это насколько использование случайностей сокращает время работы алгоритма? Частично на этот вопрос уже можно ответить: при некоторых предположениях истинную случайность можно подменить фальшивой и детерминированно смоделировать любой вероятностный алгоритм с незначительной потерей во времени работы. Проверка этих предположений будет, по всей видимости, одной из центральных тем теоретической информатики XXI века.
Лекцию читает старший научный сотрудник Вычислительного центра им. А.А. Дородницына РАН, доцент кафедры математических основ управления МФТИ, кандидат физико-математических наук Михаил Вялый.
Начнём с самого простого. Представим, что у нас есть два калькулятора. Один обычный, а у второго есть дополнительная кнопка, которая при нажатии выдает дополнительный бит. Попробуем ответить на вопрос, полезна ли будет такая функция?
Читать полностью »
Помогает ли в вычислениях подбрасывание монетки? Лекция в Яндексе
2014-03-08 в 13:22, admin, рубрики: Алгоритмы, Блог компании Яндекс, Учебный процесс в IT, метки: АлгоритмыИспользование случайных битов — один из способов усиления возможностей компьютеров. Вероятностные алгоритмы позволяют решать некоторые задачи теоретической информатики, для которых не работают детерминированные алгоритмы. Самый интересный вопрос — это насколько использование случайностей сокращает время работы алгоритма? Частично на этот вопрос уже можно ответить: при некоторых предположениях истинную случайность можно подменить фальшивой и детерминированно смоделировать любой вероятностный алгоритм с незначительной потерей во времени работы. Проверка этих предположений будет, по всей видимости, одной из центральных тем теоретической информатики XXI века.
Лекцию читает старший научный сотрудник Вычислительного центра им. А.А. Дородницына РАН, доцент кафедры математических основ управления МФТИ, кандидат физико-математических наук Михаил Вялый.
Представим, что у нас есть два калькулятора. Один обычный, а у второго есть дополнительная кнопка, которая при нажатии выдает дополнительный бит. Попробуем ответить на вопрос, полезна ли будет такая функция?
Такая постановка, конечно, слишком общая. Постараемся уточнить ее с точки зрения теоретической информатики. Для этого сначала введем понятие алгоритма. Алгоритм — настолько точно определенная инструкция, что она может быть исполнена механически. Основное свойство детерминированных алгоритмов заключается в том, что каждое следующее состояние однозначно определяется текущим состоянием. Вероятностные алгоритмы отличаются тем, что в любой момент они могут определить значение случайного бита (подбросить монету), который с равной вероятностью будет равен 0 или 1. В процессе исполнения вероятностного алгоритма это может происходить неоднократно, и разные подбрасывания будут независимы.
Читать полностью »
У Biostar готовы три материнские платы для процессоров платформы AMD AM1 (Kabini)
2014-03-08 в 12:45, admin, рубрики: Новости, метки: новостиАссортимент материнских плат компании Biostar пополнился тремся новинками, предназначенными для установки гибридных процессоров AMD Kabini, представленных недавно в рамках платформы AM1. Системные платы называются AM1MH, AM1MHP и AM1ML. Для них для всех выбран один типоразмер – microATX, все они рассчитаны на установку гибридных процессоров AMD Sempron и Athlon в исполнении FS1b и с TDP не более 25 Вт.
.jpg)
Data URI изображения вместо спрайтов в Ruby on Rails
2014-03-08 в 12:11, admin, рубрики: ruby on rails, высокая производительность, Серверная оптимизация, метки: data:uri, ruby on rails
Кому?
- Тем кто на Ruby on Rails.
- Кто не использует спрайты изображений, но собирается на них переходить — и при этом считает это «замором и гимором».
- Кто не собирается поддерживать IE6-7 (и 8) или знает все их прелести (да это легко поправить — но реально давайте уже их похороним).
Не освещено
- Правильность написания «data URI» vs «data URL»
- Тесты производительности — да здесь только теория
Хэл Финни: Биткоин и я
2014-03-08 в 12:06, admin, рубрики: bitcoin, криптография, мотивация, наследство, ПрограммированиеЯ тут подумал, что стоит написать о последних четырех годах, полных событий, как для меня, так и для Биткоина.
Для тех, кто меня не знает, я — Хэл Финни. Я начал свой путь в криптографии с работы над ранней версии PGP, в тесном сотрудничестве с Филом Циммерманом. Когда Фил решил основать PGP Corporation, я был среди первых нанятых. Я бы и работал над PGP до самой пенсии. В то же время я связался с криптопанками (Cypherpunks). Я держал первый анонимный ремейлер с криптографией, среди прочего.
Читать полностью »
«Черное зеркало»
2014-03-08 в 11:49, admin, рубрики: инновации, Медиа, Научно-популярное, технологии будущего, метки: инновации, технологии будущегоThe future is broken
Я хотел бы рассказать вам о британском фантастическом телесериале «Черное зеркало», поставленным по сценарию Чарли Брукера. И о том какие идеи из сериала, постепенно, находят место уже в настоящем.
- «Чёрное зеркало» нельзя назвать сериалом — это своего рода отдельные мини-фильмы, ни связанные ни сюжетом, ни актерами. Они представляют собой острую и трагичную сатиру на наше общество, предлагая массу альтернативных вариантов его развития, интересных задумок, идей и дополнительных тем для размышлений.
- «Чёрное зеркало» — это отражение современности и то, во что она может вылиться. Интернет, социальные сети, новые цифровые технологии, мониторы, смартфоны, планшеты — все это сегодня часть нашей жизни. Но что будет дальше? Какие еще новшества войдут в повседневный быт и закрепятся в нем так сильно, что мы станем от них зависимыми? Как мы сможем удержать связь с реальностью?
Далее я приведу синопсисы всех 6 серий которые вышли в эфир и вы поймете для себя стоит ли сериал вашего внимания.
Читать полностью »
Обычно я пишу про более-менее флагманские устройства, но сегодня в моих руках побывал ультрабюджетный смартфон. И, вы знаете, жизнь на марсе в этом сегменте есть. Думаю, у многих когда-либо случалась ситуация, когда кровь из носу нужен (или очень хочется) смартфон, а денег — нет, ну или почти нет. Выбор не велик — либо искать что-либо на рынке Б/У аппаратов, либо брать обычный телефон, либо смотреть в сторону Китая. Собственно, в сторону Китая сегодня и посмотрим. Что нам готовы предложить братья из поднебесной за 100 долларов США, можно ли этим пользоваться, да какие подводные камни?
Единый реестр запрещенных сайтов заблокировал YouTube
2014-03-08 в 11:36, admin, рубрики: YouTube, реестр запрещенных сайтов, метки: youtube, реестр запрещенных сайтов Казалось бы, что может испортить восьмое марта?
В 15:25~ по московскому времени, закончив поздравлять всех милых дам, я все же урвал свободную минутку, решил отдохнуть, открыл youtube и вот что я увидел:
Читать полностью »