• Встречаем Яндекс.Станцию Мини. Большая история маленького устройства
    0
    Всем Яндекс.Станция хороша, но как не удавалось подключить к ней умный дом от Xiaomi, так и не удаётся, хотя поддержка заявлена.
  • OZON изнутри: feels like a startup
    +1

    Заказал в пикпоинт. Пошёл третий день просрочки из Москвы в Москву.

  • Стеганография
    0
    Я уже потерял нить дискуссии. Но точно могу сказать, что про юридические аспекты использования стеганографии ничего сказать не могу.
  • Стеганография
    0
    Вы про пост? Он писался, для того, чтобы поделиться знаниями, как и значительная часть постов на geektimes.
  • Стеганография
    0

    Так именно для этого стеганография создавалась, чтобы скрыть факт передачи информации.

  • Стеганография
    0

    Это уже к юристам. Но опять же сама стеганография в чистом виде практически не применяется. Обычно перед добавлением в фотографию данные шифруются. А в этом случае комментарий про гамму всё ещё актуален.

  • Стеганография
    0
    Мне это кажется чрезвычайно маловероятным. Для любого набора бит можно подобрать гамму, которая превратит его в произвольный текст.
  • А нужно ли знать программисту алгоритмы?
    +12
    Попробую ответить на твой комментарий по частям.

    1. К сожалению, или к счастью, меня больше интересует мнение работодателей и их бизнеса

      Никогда не понимал зачем задавать вопрос, если ответ тебя всё равно не интересует.

    2. которую для простоты называют «программист»

      Здесь наверное и скрыта вся проблема. Программист и тот, кого для простоты называют "программистом" это зачастую очень разные люди. Не знаю, что у вас там за профессия такая, но немного утрируя, могу рассмотреть гипотетическую ситуацию, где некий эникейщик Вася, которого для простоты называют программистом, занимается тем, что меняет картриджи в принтерах. Такому "программисту" алгоритмы действительно не нужны.

    3. кому (или для чего) должен знать алгоритмы человек, который называет себя программистом

      Человек, который сам себя называет программистом никому и ничего не должен. Но проблема в том, что назвать себя программистом недостаточно. Если ты и правда считаешь себя программистом, то должен любить строгость и формализмы (надеюсь на это). Повторюсь, в России для того, чтобы быть программистом, надо удовлетворять требованиям профессионального стандарта. А там как раз перечислены требования.

  • А нужно ли знать программисту алгоритмы?
    +3
    Если тебя интересует конкретное моё личное мнение, то ты не программист.
    Если же подходить к вопросу более формально и смотреть профессиональные стандарты, то в России программист тоже должен знать алгоритмы.
  • А нужно ли знать программисту алгоритмы?
    +5
    Сама постановка вопроса, какая-то странная. Конечно надо алгоритмы знать.
    У нас в чисто финансовой(!) компании используются следующие алгоритмы:

    • Имитация отжига;
    • Монте-Карло;
    • Стеганография в частотной и пространственной области;
    • SIFT-дескрипторы;
    • Перцептивные хеши;
    • Триангуляция Делоне;
    • Поиск остовных деревьев;
    • Баесовские классификаторы;
    • Метод k-средних
      И это только то, к чему я имел непосредственное отношение. Короче надо программисту алгоритмы знать.
  • TOP (10) бесплатных плагинов для SSMS
    +2
    Огромное спасибо! Очень поможет в работе.
    P.S. Сам сейчас пользуюсь платным набором утилит SQL Tool Belt. Устраивает абсолютно всем кроме цены.
  • Доступна 0xDBE 1.0 Preview
    0
    У нас на рабочем проекте при попытке просмотреть список таблиц пишет «loading...» и ничего не происходит (MS SQL Server).
  • Использование потенциальных полей в сценарии стратегии реального времени
    +1
    Как будет работать данный метод навигации, если юнит находится в глубокой «выемке» в наших условных горах?
  • В чемпионате мира по программированию «Битва интеллектов» принимают участие лучшие студенты со всего мира
    +2
    Новое поколение программистской элиты собралось в Марракеше, столице Марокко

    Столица Марокко Рабат.
  • Нормализация отношений. Шесть нормальных форм
    +2
    По-моему, вы как-то не совсем правильно привели таблицу во вторую нормальную форму.
    Вы утверждаете, что
    отношение находится во 2НФ, если оно находится в 1НФ и каждый не ключевой атрибут неприводимо зависит от Первичного Ключа(ПК).

    Смотрим на требования 1НФ:
    Отношение находится в 1НФ, если все его атрибуты являются простыми, все используемые домены должны содержать только скалярные значения. Не должно быть повторений строк в таблице.

    А в таблице скидок строка «BMW 5%» повторяется трижды.
  • Dagaz: Пинки здравому смыслу (часть 3)
    +2
    Очень интересно! Спасибо!
  • Метод фрагментарного сжатия видеопотока
    +1
    Удалось добиться такого эффекта за счёт использования деревьев секущих функций, которые позволяют получать среднюю длину кода почти как у теоретического Хаффмана.
  • Метод фрагментарного сжатия видеопотока
    +1
    В алгоритме и правда нет компенсации движения, тем не менее он весьма неплохо показывает себя на обычных записях. В качестве эксперимента алгоритмом был сжат полный сезон сериала Star Trek. Итоговый коэффициент сжатия оказался даже чуть больше, чем расчётный.
  • Метод фрагментарного сжатия видеопотока
    +1
    Я даже могу предположить, что это за причина: энтропийные префиксные кодировщики только в теории выглядят красиво, на практике реализовать их весьма тяжело (из-за ошибок с округлением или переполнением), кроме того процесс кодирования условно сводится к поиску соответствующего элемента среди всех листьев дерева и восстановлению траектории по дереву. Если листьев несколько сот миллионов это довольно тяжело.
    Основная «фишка» данного метода — использование деревьев секущих, что позволяет строить префиксе деревья и кодировать на их основе почти в реальном времени.
  • Метод фрагментарного сжатия видеопотока
    +2
    Конечно можно и так поступать. Возможно многие так и делают, но разве это повод не изобретать что-то новое и более эффективное? Кроме того Yuls(Max) использует преобразование цветовых пространств, что привносит ошибки. Если разрешить преобразование цветовых пространств для МФС коэффициент сжатия станет >5, а это уже выигрыш не на 2%, а как минимум на 40%.
  • Метод фрагментарного сжатия видеопотока
    0
    Я не спорю, что у метода достаточно узкая область применения, но в той сфере, где он используется (медицинские записи) он показывает большую эффективность. И выигрыш в степени сжатия в несколько процентов на практике превращается в сотни мегабайт, что на установках с ограниченными ресурсами очень важно.
  • Метод фрагментарного сжатия видеопотока
    0
    Разрешение брали 720p, а разжимает со скоростью около 70 кадров в секунду.
  • Метод фрагментарного сжатия видеопотока
    +1
    Код выложу на github, когда приведу его в порядок. Сейчас там очень много лишнего. Скорость сжатия пока оставляет желать лучшего секунда видео жмётся где-то за 1.2-1.5 секунды реального времени, но есть обоснованное подозрение, что после приведения кода в порядок скорость вырастет.
  • Методы сжатия данных
    +4
    Мне кажется несколько преждевременно называть язык, который активно развивается и на котором создаётся множество новых проектов мёртвым.
  • Методы сжатия данных
    +2
    Практика показывает, что это далеко не всегда так.
  • Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
    0
    Если у нас алфавит из десятков миллионов, то и размер описания дерева тоже будет — десятки миллионов байтов.

    И экономия хотя бы одного бита на символ выльется в сотни мегабайт экономии.

    Кодирование Хаффмана в принципе не очень подходит для решения задач в таких масштабах. В моей работе используется разработанный специально для подобных задач вид бинарных деревьев.
  • Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
    0
    Отличная идея! Но проблема в п. 2: перекос дерева очень сильный. Частоты самого частого и самого редкого элемента отличаются на несколько порядков.
  • Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
    0
    Особенностью нашего метода является то, что сжимаются массивы из миллиардов элементов, при этом алфавиты составляют десятки миллионов элементов. При таких масштабах даже концептуально простые алгоритмы реализовать становится если не невозможно, то очень и очень сложно. А учитывая, что работа имеет не только академическую, но и практическую ценность, вычислительную сложность тоже надо учитывать.
  • Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
    –1
    Напишу обязательно. Я использую не Хаффмана, а кодирование с помощью специального бинарного дерева, которые разработали на кафедре. А арифметическое кодирование тут применять вообще равносильно самоубийству. Вы хоть представляете какая точность арифметики понадобится?
  • Об особенностях реализации префиксного энтропийного кодирования для больших алфавитов
    +1
    Спасибо за наводку. Обязательно исследую этот вопрос.
  • Применение машинного обучения в построении ИИ для игры в японские шахматы (сёги)
    +2
    Касаемо сути. Эвристики используются для того, чтобы потенциально наиболее сильные ходы рассматривались раньше. Логичным способом сравнения эффективности традиционных и «машинных» эвристик является сравнение индексов действительно сильных ходов (подтверждённых просчётом дерева) в массивах упорядоченных по различным оценкам. Сравнение эффективности на основе количества вызовов процедуры отсечения кажется мне богомерзким извращением.
  • Применение машинного обучения в построении ИИ для игры в японские шахматы (сёги)
    +10
    1. Ты умудрился так написать про AB-отсечение, что я его наконец-то понял.
    2. Идея использовать машинное обучение для предварительной сортировки ходов порочна по сути своей.
    3. В сёги я играю лучше.
  • Алгоритмы заливки многоугольников
    0
    Попробуйте тут посмотреть — gorkoff.ru/?page_id=34
  • Гаджеты, вдохновленные сериалом «Доктор Кто»
    0
    Полночь ещё отличная серия!
  • Java школа: обзор
    0
    Вы не поняли, я описывал ситуацию с первым набором в эту школу, а до 16 октября рассматривают заявки второго набора.
  • Java школа: обзор
    +3
    Проходил собеседование в эту школу. Решил задачки, через пару дней позвонили, сказали, что показал очень хорошие результаты, и о начале занятий сообщат дополнительно. Вот с тех пор и жду звонка.
  • О цветовых пространствах
    +10
    Вам очень повезло, но по работе мне пришлось столкнуться далеко не с основами.
  • О цветовых пространствах
    +7
    Конечно, вся суть в том, что смешивание трёх цветов (пурпурного, голубого и жёлтого) действительно даст чёрный, но, как вы понимаете, это очень дорого (тройной расход краски), да и цвет получается не совсем чёрным, а каким-то грязным.
  • Оптимальный алгоритм игры в морской бой
    0
    А за слово «кажется» в чисто технических вопросах, что в вашем университете делали? Если серьёзно, я с удовольствием почитаю о вашем варианте стратегии.
  • Оптимальный алгоритм игры в морской бой
    0
    На самом деле в рендзю многие дебюты заведомо проигрышны, поэтому там и вводится довольно сложный дебютный регламент.