Лабораторная работа №3 по Современным проблемам информатики
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
Описание
Преобразование Берроуза-Уилера (BWT)
Запрограммировать прямое и обратное преобразование BWT.
Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени
сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При
реализации BWT желательно использовать хороший метод сортировки, например, QSort,
псевдокод которого приведен ниже.
Аудиторное время на выполнение и защиту работы – 4 часа.
Запрограммировать прямое и обратное преобразование BWT.
Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени
сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При
реализации BWT желательно использовать хороший метод сортировки, например, QSort,
псевдокод которого приведен ниже.
Аудиторное время на выполнение и защиту работы – 4 часа.
Дополнительная информация
Преподаватель Фионов А.Н.
Год сдачи 2017.
Оценка: зачет
Год сдачи 2017.
Оценка: зачет
Другие работы
Сетевые базы данных. Лабораторная работа №4. Вариант 0
danila1271
: 11 марта 2018
Вариант 0.
1. Составить и выполнить программу PL/SQL, которая вычисляет квадраты первых пяти положительных чисел, кратных 2, используя простой цикл Loop, и выводит результаты.
2. Составить и выполнить программу PL/SQL, которая определяет, под каким знаком Зодиака Вы родились. Для определения используйте оператор CASE.
3. Составить и выполнить программу PL/SQL, которая считывает из базы данных имя продавца, работающего в Барселоне, количество его заказов и выводит результат.
4. Составить и выполн
230 руб.
Курсовой проект по схемотехнике. На тему Проектирование усилителя-фотоприемника ВОСПИ. СПБГУТ, 2021
DiKey
: 14 апреля 2023
Курсовой проект по схемотехнике. На тему Проектирование усилителя-фотоприемника ВОСПИ. СПБГУТ, 2021
1. Задание на проектирование
Содержанием курсового проекта является проектирование широкополосного RC-усилителя, источником сигнала которого является генератор тока. Подобные усилители находят широкое применение помимо оптической связи в видеоаппаратуре, а также в блоках управления радио- и видеотехникой. Особенность проектирования заключается в том, что по ряду показателей - стабильности коэффиц
200 руб.
Фашизм и неофашизм: сущность, сходство и различие
evelin
: 11 января 2014
Фашизм. Расовая теория
В основе фашизма лежит расовая теория, согласно которой руководящая роль в мире предначертана для арийской (немецкой!) расы, которая единственная в мире характеризовалась мужеством, высоким понятием чести, верности родине, организованностью, интеллектом и творческим потенциалом. Выдвижение арийской нации происходит в истории постепенно, завершившись покорением Германией полмира и становлением ее «центром арийской расы — созидателя». Другие расы, по этой теории, вследствие
15 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 4 Вариант 15
Z24
: 1 января 2026
Круглое отверстие в вертикальной стенке закрытого резервуара с водой перекрыто сферической крышкой. Радиус сферы R = (0,5 + 0,02·y) м. угол α = (120 + 0,1·z)º, глубина погружения центра тяжести отверстия H = (1,0 + 0,1·y) м.
Определить давление воды на крышку, если на свободной поверхности рм = (147 + 0,2·z) = 148,8 кПа (рис. 4).
200 руб.