Лабораторная работа №3 по Современным проблемам информатики
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
Описание
Преобразование Берроуза-Уилера (BWT)
Запрограммировать прямое и обратное преобразование BWT.
Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени
сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При
реализации BWT желательно использовать хороший метод сортировки, например, QSort,
псевдокод которого приведен ниже.
Аудиторное время на выполнение и защиту работы – 4 часа.
Запрограммировать прямое и обратное преобразование BWT.
Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени
сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При
реализации BWT желательно использовать хороший метод сортировки, например, QSort,
псевдокод которого приведен ниже.
Аудиторное время на выполнение и защиту работы – 4 часа.
Дополнительная информация
Преподаватель Фионов А.Н.
Год сдачи 2017.
Оценка: зачет
Год сдачи 2017.
Оценка: зачет
Другие работы
Контрольная работа по дисциплине "Вычислительные системы, сети, телекоммуникации"
Дарья140
: 5 июля 2024
Задача № 1
Сформируйте разрешенную кодовую комбинацию циклического кода. Производящий полином: х^4+х^3+х+1, а исходная кодовая комбинация имеет вид: для вариантов с 1 по 5 — 10110, с 6 по 10 — 01100, с 11 по 16 — 11010.
Задача № 2
Определить, является ли кодовая комбинация 24+2(N+3) разрешенной кодовой комбинацией, если известно, что образующий полином соответствует числу 2N+13, где N - номер варианта.
Задача № 3
Определить реальную энтропию для алфавита (А) со следующими вероятностями (р)
300 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 1.2.7 Вариант 2
Z24
: 25 октября 2025
Плоский затвор ОВ с углом наклона α перегораживает прямоугольный канал шириной b (рис. 1.4). Глубина воды до затвора h1, после затвора h2. Определить силу натяжения троса T, расположенного под углом β к затвору, если шарнир O располагается на расстоянии h от дна канала. Построить эпюры давления и найти величину и точку приложения (от дна) равнодействующей сил гидростатического давления. Массой затвора и трением в шарнире пренебречь. Плотность воды ρ=1000 кг/м³.
350 руб.
Проект цеха по производству арболитовых блоков с производительностью 20000 м3 в год
Aronitue9
: 13 декабря 2025
В данной работе рассчитывается потребность сырья и полуфабрикатов, расчет технологического оборудования.
Графическая часть содержит технологическую схему производства.
Содержание
Введение
1. Номенклатура изделий и требования, предъявляемые к ним
2. Технологическая часть
3. Расчетная часть
Выбор режима работы цехов
Расчет производительности предприятия. Расчeт производят из принятого режима работы и программы предприятия.
Расчет потребности в сырье и полуфабрикатах для вы-полнения заданн
125 руб.
Расшифровка значений сигнальной единицы ISUP
Максим245
: 13 января 2016
Вариант 10
TLink1B 00:11.744
000: FC 95 18 85 41 60 00 78 37 00 01 00 48 00 F6 03
010: 02 00 08 83 10 83 21 93 13 06 0F
TLink1A 00:11.773
000: 95 FD 0B 85 01 60 10 08 37 00 03 01 00 00
TLink1B 00:11.787
000: FD 96 0B 85 41 60 00 78 37 00 04 01 00 00
TLink1B 00:12.274
150 руб.