Реклама

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

Добавлено 02 серпня 2018
mon-zaproshy-vish-Для участі в конкурсі необхідно пройти безкоштовну реєстрацію на сайті «Innovation – 2018» Міністерство освіти і науки запрошує заклади вищої освіти та...
223
Добавлено 02 серпня 2018
mon-plany-blsh-shiМіносвіти та Національний музей «Меморіал жертв Голодомору» домовились про співпрацю Міністерство освіти і науки та Національний музей «Меморіал...
201
Добавлено 01 серпня 2018
mon-plany-zmniti-sЗміни у фінансуванні закладів профосвіти мають вирішити проблеми підготовки кадрів Зміни у системі фінансування закладів профосвіти мають вирішити...
245


Цікаве

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

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

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

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

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

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

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

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


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



Реклама

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

Добавлено 02 серпня 2018
mon-zaproshy-vish-Для участі в конкурсі необхідно пройти безкоштовну реєстрацію на сайті «Innovation – 2018» Міністерство освіти і науки запрошує заклади вищої освіти та...
223
Добавлено 02 серпня 2018
mon-plany-blsh-shiМіносвіти та Національний музей «Меморіал жертв Голодомору» домовились про співпрацю Міністерство освіти і науки та Національний музей «Меморіал...
201
Добавлено 01 серпня 2018
mon-plany-zmniti-sЗміни у фінансуванні закладів профосвіти мають вирішити проблеми підготовки кадрів Зміни у системі фінансування закладів профосвіти мають вирішити...
245


Школа життя

Добавлено 01 серпня 2016
hto--chomy-virshiv-pdkoriti-elbrys Межа між Європою і Азією досить умовна. Її проводять по річках і по гірських хребтах. Наприклад, на Кавказі такою межею вважають Головний Кавказький хребет: Північний Кавказ — це ще Європа, а Закавказзі — вже Азія. Саме тут, на кордоні двох частин світла, знаходиться найвища гора в Європі, згаслий...
4060

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

Добавлено 16 листопада 2013
pristrast-chi-kohannia-semramda--ara10 Чому бій між ассірійським і вірменським військами відбулося на полі перед давно згаслим вулканом Цахкеванк? Адже Араратська долина куди зручніше для битви. Напевно, Ара Прекрасний вирішив, що не зможе захистити сім'ю в...
7420

Реклама GOOGLE