Вебмастеру:
Добавьте разнообразия на страницы Вашего сайта при помощи
легко настраиваемого под Ваш дизайн новостного информера
 
лента новостей

 

идет обновление информации.

 

 
ТОП месяца

 

идет обновление информации.


 
поиск

 


 

:: расширенный поиск ::

 

 
меню 
 
интересное в сети

 

 

 

 

 

 

 
наука и техника
27/07/2012 17:35

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

Судоку помогла математикам кодировать изображения Математики воспользовались судоку для кодирования изображений. Статья пока не принята к публикации в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.

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

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

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

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

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

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

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

 

Оригинал (на 27/07/2012): lenta.ru

 

В случае обнаружения неточностей или ошибок
просим Вас сообщить об этом по адресу

 

 

 

 

 

Астрономы обнаружили пятую луну Плутона

Астрономы обнаружили пятую луну Плутона

Американские астрономы, при помощи телескопа "Хаббл", обнаружили небесное тело диаметром от 10 до 24 километров.

 

Дефектные провода превратили в установку для производства наночастиц

Дефектные провода превратили в установку для производства наночастиц

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

 

Работники McDonalds сломали очки создателю прототипа Google Glasses

Работники McDonalds сломали очки создателю прототипа Google Glasses

Люди, якобы являющиеся сотрудниками McDonalds, сломали очки дополненной реальности EyeTap, пытаясь принудительно снять их с головы изобретателя Стива Манна. Манн зашел в закусочную с семьей, чтобы...

 

Компактные фотоаппараты Pentax прекратят существование

Компактные фотоаппараты Pentax прекратят существование

Компания Pentax Ricoh Imaging определила порядок использования марок Pentax и Ricoh. Слово "Pentax" будет задействовано в названиях зеркальных фотоаппаратов и фотоаппаратов без зеркала со сменной...

 

Мобильная Opera набрала 200 миллионов пользователей

Мобильная Opera набрала 200 миллионов пользователей

В июне 2012 года браузеры Opera Mini и Opera Mobile впервые преодолели отметку в 200 миллионов пользователей в месяц. За год аудитория браузеров выросла почти на 50 процентов. Подавляющее...

 

Российский бизнесмен вручил физикам крупнейшую научную награду

Российский бизнесмен вручил физикам крупнейшую научную награду

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

 

 

 

 

:: все новости из этой категории на 27/07/2012 ::

 

 

последняя новость  
 

идет обновление информации.

архив
 
 
2006 |  2007 |  2008 |  2009
2010 |  2011 |  2012 |  2013
2014 |  201520162017
2018 |  2019 |  2020 |  2021
2022 |  2023 |  2024 | 

Июль, 2012
Пн Вт Ср Чт Пт Сб Вск
      1
2345678
9101112131415
16171819202122
23242526272829
3031     

 

опрос  
 

 

Для Вас фаст-фуд - это:

 

Удобный способ быстро перекусить

 

Дешевая еда на каждый день

 

Отрава для человеческого желудка

 

Понятия не имею, что это такое

 

 

 

:: результаты опроса ::