"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
28.07.2012 16:35 |
Детей и соек сравнили по способности к обучению
Ученые сравнили способности к обучению детей разного возраста и птиц. По словам авторов, им удалось обнаружить различие в том, как те и другие выполняют задания на . . . |
28.07.2012 16:32 |
Моделирование объяснило сходство лунного состава с земным
Астрономы предложили новый сценарий образования Луны, который позволяет объяснить изотопное сходство между ней и Землей. Работа пока не принята к публикации, но . . . |
28.07.2012 16:30 |
Робот-водомерка научился прыгать по воде
Инженеры создали робота-водомерку, который способен не только не тонуть, но и прыгать по воде. Работа с его описанием опубликована в журнале ACS Applied Materials & Interfaces, . . . |
28.07.2012 16:27 |
Термиты-смертники продемонстрировали двухкомпонентное химическое оружие
Биологи обнаружили, что термиты Neocapritermes taracua из касты рабочих по достижении определенного возраста становятся смертниками. В схватке они способны применять . . . |
28.07.2012 16:26 |
Благоприятные для жизни звезды найдут по химическому составу
Астрономы показали, что длительность нахождения экзопланет в пределах обитаемой зоны зависит от химического состава их звезд. Это открывает возможности по . . . |
28.07.2012 16:24 |
Потерянный орган чувств пещерным рыбам заменили зубы
Профессор Университета Мериленда Дафна Соарес обнаружила, что у слепых пещерных рыб Astroblepus pholeter функции исчезнувшей боковой линии взяли на себя кожные зубы . . . |
28.07.2012 16:23 |
Судоку помогла математикам "перемешивать" изображения Математики воспользовались судоку для"перемешивания" изображений. Статья пока не принята к публикации в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.
Судоку - головоломка, представляющая собой квадрат 9 на 9 клеток, разбитый в свою очередь на 9 подквадратов 3 на 3. Суть головоломки состоит в том, что игроку дается частично заполненная таблица, которую он должен "дозаполнить" цифрами от 1 до 9. Правила заполнения просты - ни в одной строке, ни в одном столбце, ни в одном подквадрате 3 на 3 не должны встречаться одинаковые цифры.
В работе ученые взяли уже заполненную головоломку. Каждая клетка в такой таблице имеет несколько наборов координат. Ученые рассмотрели два таких набора: первый - номер столбца и номер строки, второй - номер подквадрата и цифра от 1 до 9, стоящая в данном квадрате. Эти два набора взаимно однозначно определяют друг друга, то есть, по данному решению судоку из одного можно получить другой и наборот.
Принцип работы "перемешивания" следующий. Ученые разбивали картинку на куски 9 на 9 пикселей. Дальше, в каждом таком куске они меняли координаты точек с первого типа на второй. Далее пиксели переставлялись особым образом так, чтобы координаты второго типа становились координатами типа первого.
Например, если в табличке во втором ряду на втором месте стояла цифра девять, то координаты этой клетки первого типа (2, 2), а второго (1, 9), поскольку она располагается в первом квадрате 3 на 3. После перестановки этот пиксель попадет на пересечение первой строки и девятого столбца.
Применив такую перестановку достаточно много раз, ученые получают из картинки месиво разноцветных пикселей. Чтобы теперь вернуть изображение в исходное состояние, нужно знать решение судоку, которое использовалось для кодировки. Как следствие, картинка оказывается зашифрованной.
По словам ученых, результат выглядит довольно случайным. Более того, по сравнению с другими методами "перемешивания" картинок он работает гораздо быстрее. Сами ученые, правда, не проводили анализ устойчивости к взлому своего алгоритма, поэтому о практическом его применении речи не идет.
В январе 2012 года ирландские ученые решили так называемую проблему подсказок в судоку. Они установили, какое минимальное число цифр нужно выставить в таблице головоломки, чтобы она имела единственное решение. Оказалось, что это число равно 17.
|
28.07.2012 16:21 |
Облучение мозга сделало макак сообразительнее
Ученые продемонстрировали, что результаты тестов на мышление у приматов можно улучшить методами оптогенетики - специфически активируя нужную область мозга . . . |
28.07.2012 03:44 |
Рабочая станция Fujitsu в центре событий на церемонии открытия Олимпиады-2012 в Лондоне
Наиболее мощная рабочая станция Fujitsu оказалась в центре амбициозного проекта в этот уик-энд, продемонстрировав, как она отличается от массы аналогичных устройств. . . . |
28.07.2012 03:40 |
Cisco и Федерация канадских муниципалитетов вместе займутся популяризацией <умных> и подключенных сообществ
Компания Cisco подписала соглашение о стратегическом сотрудничестве с Федерацией канадских муниципалитетов (Federation of Canadian Municipalities, FCM) . Оно предусматривает . . . |
28.07.2012 02:49 |
На лондонском такси - прямиком в будущее
Старые, как мир, черные лондонские кебы превратились в хот-споты http://thenetwork.cisco.com/ В Лондон на самое крупное спортивное мероприятие года - летние Олимпийские игры - . . . |
28.07.2012 02:45 |
Олимпийская сеть в Лондоне
Как уже сообщалось, три года назад компания Cisco получила статус официального поставщика сетевой инфраструктуры летней Олимпиады-2012 в Лондоне. Теперь эта . . . |
28.07.2012 02:20 |
Подключение к мобильному облаку - входной билет в будущее
Круглосуточная деловая активность организации предполагает безотказное функционирование ее оборудования и сетевой инфраструктуры, а также предоставление . . . |
28.07.2012 01:45 |
В <Сколково> для встреч с зарубежными инвесторами стали использовать технологию Cisco TelePresence
12 июля в целях развития технологического предпринимательства в России и продвижения отечественных проектов на мировой рынок Cisco, Фонд <Сколково>, Европейский . . . |
28.07.2012 01:34 |
Виртуализация в вузах
Блог стажера компании Cisco, студента Орегонского университета Тома Паттона (Tom Patton) Представьте себе учебное заведение, где компьютерные классы давно канули в Лету . . . |
28.07.2012 01:10 |
Компания <ДАТА Центр> построила оптическую сеть поселка Уоргалан (прииск Кондёр) на севере Хабаровского края
В июле были завершены работы по строительству оптической сети поселка Уоргалан ОАО <Артель старателей <Амур> на границе Хабаровского края и Якутии (прииск Кондёр, . . . |
28.07.2012 01:07 |
Билеты на лондонскую Олимпиаду продаются через социальную сеть
Наступает "эра пост-ПК", и неудивительно, что социальные сети играют все более заметную роль в повседневной жизни. Знаете ли вы, например, что каждый пятый любитель . . . |
28.07.2012 01:05 |
Cisco Jabber освоил русский язык
В рамках своей программы компания Cisco выпустила на рынок русскоязычную версию приложения Cisco Jabber для iPad. Для работы с приложением достаточно мобильного Интернета . . . |
19.07.2012 21:37 |
Дефектные провода превратили в установку для производства наночастиц
Инженеры из Массачусетского технологического института разработали новый способ производства наночастиц, который основан на неустойчивости, возникающей при . . . |
19.07.2012 21:34 |
Физики придумали способ поиска "легкой" темной материи
Физики предложили новую схему обнаружения загадочных частиц темной материи, которая поможет найти частицы относительно небольших масс (если, конечно, такие . . . |