Комментарии 5
Мы хотим кода!
Топик как статья в академическом журнале. Приятно
Круто. И всё же на хабре, как ИТшном ресурсе, хотелось бы видеть гиперссылки на вменяемые описания БПХ и хотя бы намёки о таких приземлённых вещах, как сложность алгоритма по быстродействию и памяти. А то, если там, например, какой-нибудь O(N4), всё это не очень интересно.
Все же на хабре хотелось бы видеть читателей, способных осилить некоторое количество букв. Намек есть в первом же параграфе после введения, а также в обсуждении. Ссылка на доклад о Хафе тоже есть, PDF гуглится. Планируется отдельная статья на Хабре о БПХ, и (при условии, что ссылка дана) перегружать текст я смысла не видел. Будучи ограничен жанром комментария, скажу вам так: думайте о БПХ как о 2D БПФ, их внутренняя структура совпадает, а поэтому сложность и объем памяти отличаются только константой.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Решение задачи линейной регрессии с помощью быстрого преобразования Хафа