Реклама

Освітні питання

Добавлено 15 червня 2018
navchaln-zakladi-otУЦОЯО визначив результати ДПА з семи предметів за рівень повної загальної середньої освіти Навчальні заклади отримали результати державної підсумкової...
11
Добавлено 15 червня 2018
viznacheno-rezyltati14Завершено обробку відповідей та визначено результати ЗНО абітурієнтів з української мови і літератури Українським центром оцінювання якості...
46
Добавлено 15 червня 2018
viznacheno-rezyltati69Результати тестування розміщуються на інформаційних сторінках учасників ЗНО Українським центром оцінювання якості освіти оголошено результати зовнішнього...
23


Цікаве

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

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

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

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

Наприклад, якщо в табличці в другому ряду на другому місці стояла цифра дев'ять, то координати цієї клітини першого типу(2, 2), а другого(1, 9), оскільки вона розташовується в першому квадраті 3 на 3. Після перестановки цей піксель потрапить на перетин першого рядка і дев'ятого стовпця.

Застосувавши таку перестановку досить багато разів, учені отримують з картинки місиво різноколірних пікселів. Щоб розкодувати зображення, треба знати рішення судоку, яке використовувалося для кодування.

За словами учених, результат виглядає досить випадковим. Більше того, в порівнянні з іншими методами кодування картинок він працює набагато швидше. Самі учені, правда, не провели аналіз стійкості до злому свого алгоритму, тому про практичне його застосування мови не йде.

У січні 2012 року ірландські учені розв'язали так звану проблему підказок в судоку. Вони встановили, яке мінімальне число цифр треба виставити в таблиці головоломки, щоб вона мала єдине рішення. Виявилось, що це число дорівнює 17.


Новіші інформаційні сюжети:



Реклама

Освітні питання

Добавлено 15 червня 2018
navchaln-zakladi-otУЦОЯО визначив результати ДПА з семи предметів за рівень повної загальної середньої освіти Навчальні заклади отримали результати державної підсумкової...
11
Добавлено 15 червня 2018
viznacheno-rezyltati14Завершено обробку відповідей та визначено результати ЗНО абітурієнтів з української мови і літератури Українським центром оцінювання якості...
46
Добавлено 15 червня 2018
viznacheno-rezyltati69Результати тестування розміщуються на інформаційних сторінках учасників ЗНО Українським центром оцінювання якості освіти оголошено результати зовнішнього...
23


Школа життя

Добавлено 15 листопада 2014
v-chomy-prav-alarmsti Деякі люди алармісти на дух не переносять, інші ж щиро дякують за попередження та нагадування. Алармист (від англ. Alarm - тривога) волає про небезпеки задовго до того, як вона стане смертельною. Сьогодні алармісти попереджають про війну і диверсіях, які позбавлять міста води або не...
3190

У світі цікавого

Добавлено 07 серпня 2014
iak-trenyvati-lubov Сам заголовок цієї статті виглядає дуже дивним. Адже любов - це почуття, як же її можна тренувати? Однак, незважаючи на делікатність цієї теми, я все-таки стверджую, що любов - це не тільки почуття, але це ще і навик, піддається тренуванню. Зазвичай ми вважаємо,...
3720

Реклама GOOGLE