Деревья вейвлетов, часть 1

Автор: Ben Langmead

Загружено: 2020-07-10

Просмотров: 5357

Описание:

Мы обсуждаем, как вейвлет-деревья разбивают алфавит для реализации запросов типа «ранг/выбор/доступ» (RSA) к строкам. Мы определяем запросы RSA применительно к строкам и иллюстрируем алгоритмы для каждого из этих запросов.

Канал: @BenLangmead
Плейлист: • Burrows-Wheeler Indexing
Другие материалы: http://www.langmead-lab.org/teaching-...

Деревья вейвлетов, часть 1

Доступные форматы для скачивания:

Скачать видео mp4

Информация по загрузке:

Скачать аудио mp3

Похожие видео

Wavelet trees, part 2

Wavelet trees, part 2

Деревья вейвлетов для спортивного программирования | Подготовка к IOI №3

Деревья вейвлетов для спортивного программирования | Подготовка к IOI №3

Индекс FM, часть 1: эффективное изменение

Индекс FM, часть 1: эффективное изменение

Быстрое преобразование Фурье (БПФ): самый гениальный алгоритм?

Быстрое преобразование Фурье (БПФ): самый гениальный алгоритм?

What is Group Theory? — Group Theory Ep. 1

What is Group Theory? — Group Theory Ep. 1

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Теренс Тао о том, как Григорий Перельман решил гипотезу Пуанкаре | Лекс Фридман

Теренс Тао о том, как Григорий Перельман решил гипотезу Пуанкаре | Лекс Фридман

Основные теоремы в теории игр — Алексей Савватеев на ПостНауке

Основные теоремы в теории игр — Алексей Савватеев на ПостНауке

Такой же, как Шойгу. Как живёт министр обороны Андрей Белоусов

Такой же, как Шойгу. Как живёт министр обороны Андрей Белоусов

Любимый супермаркет Америки

Любимый супермаркет Америки

Bitvectors and rank/select

Bitvectors and rank/select

Цепи Маркова — математика предсказаний [Veritasium]

Цепи Маркова — математика предсказаний [Veritasium]

Структура данных дерева сегментов — запросы Min Max — исходный код Java

Структура данных дерева сегментов — запросы Min Max — исходный код Java

ADS1: When Eulerian walks go wrong

ADS1: When Eulerian walks go wrong

Универсальное хеширование с простым полем

Универсальное хеширование с простым полем

ADS1: Greedy shortest common superstring

ADS1: Greedy shortest common superstring

ЖИЗНЬ В ЗАМКЕ В СРЕДНЕВЕКОВЬЕ // Redroom

ЖИЗНЬ В ЗАМКЕ В СРЕДНЕВЕКОВЬЕ // Redroom

Почему МАЛЕНЬКИЙ атом создает такой ОГРОМНЫЙ взрыв?

Почему МАЛЕНЬКИЙ атом создает такой ОГРОМНЫЙ взрыв?

Я ел 7 дней ТОЛЬКО уличную еду (вокзалы, кладбища, рынки)

Я ел 7 дней ТОЛЬКО уличную еду (вокзалы, кладбища, рынки)

Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа

Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа