Алгоритмы обработки текста: 125 задач с решениями [Максим Крошемор] (pdf) читать постранично, страница - 3

Книга в формате pdf! Изображения и текст могут не отображаться!


 [Настройки текста]  [Cбросить фильтры]

время..........................................194
84. Кубические серии................................................................................................196
85. Короткий квадрат и локальный период..........................................................198
86. Число серий..........................................................................................................200
87. Вычислений серий над отсортированным алфавитом. ................................203
88. Периодичность и факторная сложность..........................................................207
89. Периодичность морфических слов..................................................................208
90. Простые антистепени.........................................................................................210
91. Палиндромическая конкатенация палиндромов..........................................211
92. Деревья палиндромов........................................................................................212
93. Неустранимые образцы. ....................................................................................214

Глава 6. Сжатие текста. ....................................................................................217
94. Преобразование Барроуза–Уилера слов Туэ–Морса. ....................................218
95. Преобразование Барроуза–Уилера сбалансированных слов. ......................219
96. Преобразование Барроуза–Уилера на месте. .................................................223
97. Факторизация Лемпеля–Зива. ..........................................................................225
98. Декодирование Лемпеля–Зива–Уэлча.............................................................227
99. Стоимость кода Хаффмана................................................................................229
100. Кодирование Хаффмана с ограничением на длину. ...................................232
101. Динамическое кодирование Хаффмана........................................................237
102. Кодирование длинами серий..........................................................................239
103. Компактный факторный автомат. .................................................................244
104. Сжатое сопоставление в слове Фибоначчи...................................................247
105. Предсказание по частичному совпадению...................................................249

8  Содержание
106. Сжатие суффиксных массивов........................................................................251
107. Коэффициент сжатия жадных суперстрок....................................................253

Глава 7. Разное.....................................................................................................257
108. Двоичные слова Паскаля. ................................................................................258
109. Самовоспроизводящиеся слова......................................................................260
110. Веса факторов....................................................................................................261
111. Разности вхождений букв................................................................................263
112. Факторизация с префиксами, свободными от границ................................265
113. Тест примитивности для унарных расширений. .........................................267
114. Частично коммутативные алфавиты.............................................................269
115. Наибольшее ожерелье фиксированной плотности......................................270
116. Двоичные слова, эквивалентные по периодам............................................272
117. Динамическое генерирование слов де Брёйна.............................................275
118. Рекурсивное генерирование слов де Брёйна................................................277
119. Уравнения в словах с заданными длинами переменных...........................279
120. Разнородные факторы над трехбуквенным алфавитом.............................281
121. Наибольшая возрастающая подпоследовательность..................................283
122. Неустранимые множества и слова Линдона.................................................285
123. Синхронизация слов.........................................................................................287
124. Сейфооткрывающие слова. .............................................................................289
125. Суперслова укороченных перестановок........................................................293

Литература.............................................................................................................296
Предметный указатель. ..................................................................................309

От издательства
Отзывы и пожелания
Мы всегда рады отзывам наших читателей. Расскажите нам, что вы ду­маете
об этой книге – что понравилось или, может быть, не понравилось. Отзывы
важны для нас, чтобы выпускать книги, которые будут для вас максимально
полезны.
Вы можете написать отзыв на нашем сайте www.dmkpress.com, зайдя на
страницу книги и оставив комментарий в разделе «Отзывы и рецензии».
Также можно послать письмо главному редактору по адресу dmkpress@gmail.
com; при этом укажите название книги в теме письма.
Если вы являетесь экспертом в какой-либо области и заинтересованы в написании новой книги, заполните форму на нашем сайте по адресу http://
dmkpress.com/authors/publish_book/ или напишите в издательство по адресу
dmkpress@gmail.com.

Скачивание исходного кода примеров
Скачать файлы с дополнительной информацией для книг издательства «ДМК
Пресс» можно на сайте www.dmkpress.com на странице с описанием соответствующей книги.

Список опечаток
Хотя мы приняли все возможные меры для того, чтобы обеспечить высокое качество наших текстов, ошибки все равно случаются. Если вы найдете
ошибку в одной из наших книг, мы будем очень благодарны, если вы сообщите о ней главному редактору по адресу dmkpress@gmail.com. Сделав это,
вы избавите других читателей от недопонимания и поможете нам улучшить
последующие издания этой книги.

Нарушение авторских прав
Пиратство в интернете по-прежнему остается насущной проблемой. Издательства «ДМК