Реализовать и сравнить по быстродействию стандартный и «быстрый» алгоритмы идентификаций.
-
Сгенерировать кадр размером 10 000 объектов. ✅
-
Реализовать стандартный алгоритм идентификации и распознать кадр, зафиксировав время идентификации. ✅
-
Реализовать «быстрый» алгоритм идентификации и распознать кадр, зафиксировав время идентификации. ✅
-
Сравнить скорость работы двух реализаций. ✅ (Быстрый алгоритм быстрее 😄)
Алгоритм | Быстрый | Стандартный | Быстрый | Стандартный | Быстрый | Стандартный |
---|---|---|---|---|---|---|
Число объектов | 10000 | 100000 | 1000000 | |||
1 запуск | 22 | 62 | 183 | 595 | 1844 | 5776 |
2 запуск | 22 | 60 | 184 | 580 | 1875 | 5830 |
3 запуск | 21 | 61 | 193 | 594 | 1895 | 5868 |
4 запуск | 21 | 60 | 183 | 591 | 1889 | 6178 |
5 запуск | 22 | 60 | 183 | 581 | 2186 | 6174 |
Среднее | 21,6 | 60,6 | 185,2 | 588,2 | 1937,8 | 5965,2 |
Ускорние | 2,81 | 3,18 | 3,08 |
--decode, -d - картинка для декодирования
--generate, -g - генерация карты
--quick, -q - использовать быстрый алгорим декодирования
--count, -c - кол-во объектов генерации [10000]
lab1.exe --generate image.bmp
- генерация кадра
lab1.exe --decode image.bmp
- декодирование карты
lab1.exe -q image.bmp
- быстрое декодирование карты
Результаты сохраняются в файл [название картинки].txt