Распознавание маяков типа "Q-Code" — различия между версиями
=DeaD= (обсуждение | вклад) (→Внешний вид визуального маяка) |
=DeaD= (обсуждение | вклад) (→Внешний вид визуального маяка) |
||
| Строка 2: | Строка 2: | ||
[[Изображение:QCodeBeacon.jpg|thumb|200px|Визуальный маяк "Q-Code",<br>размещенный на стене комнаты.|right]] | [[Изображение:QCodeBeacon.jpg|thumb|200px|Визуальный маяк "Q-Code",<br>размещенный на стене комнаты.|right]] | ||
| + | |||
| + | Структура маяка - черно-белое клетчатое поле размерами 9х9 клеток, в котором внешний квадрат клеток белый, вложенный в него квадрат клеток черный, а в оставшейся середине 5х5 клеток закодированы угловыми клетками правильная ориентация маяка (только одна из них, "маркер поворота", черная) и еще две клетки рядом с "маркером поворота" - одна из них черная, они указывают на то, что это не однократное отражение маяка (двухкратное отражение отличить невозможно). Из оставшихся 25-4-2=19 клеток еще 4 мы будем использовать под контрольную сумму, чтобы гарантировать качество распознавания. Итого под информацию у нас остается 15 бит, то есть мы можем изготовить 32768 различных таких маяков. Этого достаточно, чтобы обклеить ими изнутри крупное здание. | ||
== Кодирование информации в визуальном маяке == | == Кодирование информации в визуальном маяке == | ||
Версия 18:34, 12 января 2008
Содержание
Внешний вид визуального маяка
Структура маяка - черно-белое клетчатое поле размерами 9х9 клеток, в котором внешний квадрат клеток белый, вложенный в него квадрат клеток черный, а в оставшейся середине 5х5 клеток закодированы угловыми клетками правильная ориентация маяка (только одна из них, "маркер поворота", черная) и еще две клетки рядом с "маркером поворота" - одна из них черная, они указывают на то, что это не однократное отражение маяка (двухкратное отражение отличить невозможно). Из оставшихся 25-4-2=19 клеток еще 4 мы будем использовать под контрольную сумму, чтобы гарантировать качество распознавания. Итого под информацию у нас остается 15 бит, то есть мы можем изготовить 32768 различных таких маяков. Этого достаточно, чтобы обклеить ими изнутри крупное здание.
