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

12+
12+

20 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

20 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

20 часов назад

1. Пример алгоритма Флажоле-Мартина | Решенный пример FM | Решенный пример алгоритма Флажоле-Мартина | Анализ больших данных от Видьи Махеш Худдар Предположим, поток данных S={10, 12, 8, 15, 6, 9, 14, 7} Пусть хеш-функция ℎ(x)=(5x+11)mod 32 Для некоторого x, рассматриваем результат как 5-битное двоичное целое число. Покажите, как алгоритм Флажоле-Мартина оценит количество различных элементов в этом потоке. Пример решения задачи Флажоле Мартина 1: https://www.youtube.com/watch?v=_-zxFg7JNak Пример решения задачи Флажоле Мартина 2: https://www.youtube.com/watch?v=daWtzs71AAA Алгоритм FM оценивает количество уникальных элементов, используя следующие шаги: Хеширование каждого элемента Преобразование хеш-значения в двоичное представление Подсчет количества нулей в конце двоичного представления и сохранение в R Возьмение максимального значения R Оценка количества уникальных элементов: Оценка количества уникальных элементов = 2^(R_max) Подписывайтесь на нас: 1. Блог / Веб-сайт: https://www.vtupulse.com/ 2. Скачать исходный код дипломного проекта: https://vtupulse.com/download-final-year-projects/ 5. Ставьте лайки, делитесь, подписывайтесь и не забудьте нажать на значок колокольчика, чтобы получать регулярные обновления.

Название:

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

Категория:

Разное