Скачать или смотреть 2. Пример алгоритма Флажоле-Мартина | Решенный пример FM | Анализ больших данных от Видьи Махеш Х...

2. Пример алгоритма Флажоле-Мартина | Решенный пример FM | Решенный пример алгоритма Флажоле-Мартина | Анализ больших данных от Видьи Махеш Худдар

Предположим, поток данных S={"1, 3, 2, 1, 2, 3, 4, 3, 1, 2, 3, 1"}
Пусть хеш-функция ℎ(x)=6𝑥+1 mod 5
Покажите, как алгоритм Флажоле-Мартина оценит количество различных элементов в этом потоке.

Пример решения задачи Флажоле Мартина 1:    • 1. Flajolet Martin Algorithm Example | FM ...  
Пример решения задачи Флажоле Мартина 2:    • 2. Flajolet Martin Algorithm Example | FM ...  

Алгоритм FM оценивает количество уникальных элементов, используя следующие шаги:
Хеширование каждого элемента
Преобразование хеш-значения в двоичное представление
Подсчет количества нулей в конце двоичного представления и сохранение в R
Возьмение максимального значения R
Оценка количества уникальных элементов:
Оценка количества уникальных элементов = 2^(R_max)

********************************

Подписывайтесь на нас:
1. Блог / Веб-сайт: https://www.vtupulse.com/
2. Скачать исходный код дипломного проекта: https://vtupulse.com/download-final-y...
3. Поставьте лайк нашей странице в Facebook:   / vtupulse  
4. Подпишитесь на нас в Instagram:   / vtupulse  
5. Ставьте лайки, делитесь, подписывайтесь и не забудьте нажать на значок колокольчика, чтобы получать регулярные обновления.