Koronator.FM - Радио Некоммерческих Групп
Официальные онлайн-трансляции оффлайновых ФМ радиостанций в бесплатном приложении для Андроид. Без рекламы, без скрытых оплат. Только отборные станции из разных стран мира.
Навигация

Авторские и переводные статьи

Пресс-релизы

Регистрация на сайте


Опрос
Какие телеканалы вы смотрите чаще?



Популярные статьи
  • Премьера на К1! 1 февраля стартует популярный сериал «Грань»
  • Весь «Шерлок» – на «Интере»: последний шанс увидеть сериал с Камбербэтчем на ТВ
  • Олегу Виннику стало плохо во время съемок шоу «МАСКА»
  • Ведущая «Орла&Решки» ела сырое мясо в Эфиопии
  • Сбросил девять килограммов за три месяца: Как Максим Кравец «взял себя в руки»
  • Продюсер Вадим Лисица признался «Зiрковому шляху», что певица Alyosha настаивала на его разводе
  • «Мы с Дорном как Дава с Бузовой: поженились и тут же развелись!»: Гудков и Дорн станут ведущими «Орла и Решки»
  • «Оператор побледнел»: Лесю Никитюк чуть не травмировал вертолет
  • Гонконгцы массово бегут с WhatsApp на знаменитый российский мессенджер и это не Telegram
  • С помощью медиплеера VLC можно захватить чужой ПК





  • Судоку помогла математикам "перемешивать" изображения


    29 июля 2012 | Разное / На русском языке / Мир | Добавил: Kravtsova Olga
    Математики воспользовались судоку для"перемешивания" изображений. Статья пока не принята к публикации в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.

    Судоку - головоломка, представляющая собой квадрат 9 на 9 клеток, разбитый в свою очередь на 9 подквадратов 3 на 3. Суть головоломки состоит в том, что игроку дается частично заполненная таблица, которую он должен "дозаполнить" цифрами от 1 до 9. Правила заполнения просты - ни в одной строке, ни в одном столбце, ни в одном подквадрате 3 на 3 не должны встречаться одинаковые цифры.

    В работе ученые взяли уже заполненную головоломку. Каждая клетка в такой таблице имеет несколько наборов координат. Ученые рассмотрели два таких набора: первый - номер столбца и номер строки, второй - номер подквадрата и цифра от 1 до 9, стоящая в данном квадрате. Эти два набора взаимно однозначно определяют друг друга, то есть, по данному решению судоку из одного можно получить другой и наборот.

    Принцип работы "перемешивания" следующий. Ученые разбивали картинку на куски 9 на 9 пикселей. Дальше, в каждом таком куске они меняли координаты точек с первого типа на второй. Далее пиксели переставлялись особым образом так, чтобы координаты второго типа становились координатами типа первого.

    Например, если в табличке во втором ряду на втором месте стояла цифра девять, то координаты этой клетки первого типа (2, 2), а второго (1, 9), поскольку она располагается в первом квадрате 3 на 3. После перестановки этот пиксель попадет на пересечение первой строки и девятого столбца.

    Применив такую перестановку достаточно много раз, ученые получают из картинки месиво разноцветных пикселей. Чтобы теперь вернуть изображение в исходное состояние, нужно знать решение судоку, которое использовалось для кодировки. Как следствие, картинка оказывается зашифрованной.

    По словам ученых, результат выглядит довольно случайным. Более того, по сравнению с другими методами "перемешивания" картинок он работает гораздо быстрее. Сами ученые, правда, не проводили анализ устойчивости к взлому своего алгоритма, поэтому о практическом его применении речи не идет.

    В январе 2012 года ирландские ученые решили так называемую проблему подсказок в судоку. Они установили, какое минимальное число цифр нужно выставить в таблице головоломки, чтобы она имела единственное решение. Оказалось, что это число равно 17.

    Источник: Лента
    Комментарии (0) | Распечатать | | Добавить в закладки:  

    Другие новости по теме:


     



    Телепрограммы для газет и сайтов.
    15-ть лет стабильной работы: телепрограммы, анонсы, сканворды, кроссворды, головоломки, гороскопы, подборки новостей и другие дополнительные материалы. Качественная работа с 1997 года. Разумная цена.

    Пополнение за Webmoney:
    - сотовая связь
    - интернет
    - телефония
    - телевидение
    - Oriflame, Faberlic

    Форум

    Фоторепортажи

    Авторская музыка

    Погода

    Афиша

    Кастинги и контакты ТВ шоу

    On-line TV

    Партнеры

    Друзья

    Реклама

    Статистика
    Главная страница  |  Регистрация  |  Добавить новость Copyright © 2002-2012 Все о ТВ и телекоммуникациях. Все права защищены.
    </