Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/11380
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Авдюхин Дмитрий Алексеевич | ru_RU |
dc.contributor.author | Ковалев Дмитрий Александрович | ru_RU |
dc.contributor.author | Kovalev Dmitrii | en_GB |
dc.contributor.editor | Григорьев Семен Вячеславович | ru_RU |
dc.contributor.editor | Grigorev Semen Viacheslаvovich | en_GB |
dc.date.accessioned | 2018-07-25T20:18:15Z | - |
dc.date.available | 2018-07-25T20:18:15Z | - |
dc.date.issued | 2017 | - |
dc.identifier.other | 034614 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/11380 | - |
dc.description.abstract | Ковалев Дмитрий Александрович. "Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики". Кандидат физико-математических наук, доцент кафедры информатики Григорьев Семен Вячеславович. Направление математика и механика, кафедра системного программирования. Одним из подходов к сжатию текстовой информации является извлечение из нее компактной иерархической структуры, которая может быть представлена при помощи контекстно-свободной грамматики. Восстановление исходной формы данных требует значительных затрат памяти и времени, поэтому возникает необходимость в проведении стандартных операций непосредственно над контекстно-свободным представлением текста. Такой операцией является, например, поиск шаблонов-подстрок, описываемых пользователем. В данной работе представлен алгоритм, позволяющий осуществлять поиск в сжатом тексте шаблонов, выразимых при помощи контекстно-свободной грамматики. Использованных источников: 13 Ковалев Д. А. Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики: выпускная квалификационная работа: защищена 09.06.2017 / Ковалев Дмитрий Александрович. – СПб., 2017. – 24 с. – Библиография: с. 21–22. | ru_RU |
dc.description.abstract | Kovalev Dmitrii Alexandrovich. "Parsing data represented as context-free grammar". Associate professor Semyon Grigorev. Mathematics & mechanics, software engineering department. Grammar-based compression methods infer a compact hierarchical structure (context-free grammar) from input text data. Decompression usually requires a significant amount of memory and time, so an important task is to perform some standard operations over the context-free text representation directly. A well-known example is the compressed pattern matching (CPM) where pattern is a string or regular expression defined by user. This paper presents an algorithm that allows to perform CPM with context-free patterns. Sources cited: 13 Kovalev D. A. Parsing data represented as context-free grammar: Graduation thesis: defended 09.06.2017 / Kovalev Dmitrii Alexandrovich. – St. Petersburg., 2017. – 24 pp. – Bibliography: pp. 21–22. | en_GB |
dc.language.iso | ru | - |
dc.subject | контекстно-свободные грамматики | ru_RU |
dc.subject | синтаксический анализ | ru_RU |
dc.subject | поиск в сжатых данных | ru_RU |
dc.subject | context-free grammar | en_GB |
dc.subject | parsing | en_GB |
dc.subject | grammar-based compression | en_GB |
dc.subject | compressed pattern matching | en_GB |
dc.subject | GLL | en_GB |
dc.title | Parsing data represented as context-free grammar | en_GB |
dc.title.alternative | Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diploma.pdf | Article | 183,93 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_nauchnogo_rukovoditelya_na_kvalifikacionnuyu_rabotu_bakalavra_Kovalyova_D_.pdf | ReviewSV | 77,5 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_stt00755_Avdyuxin_Dmitrij_Alekseevich_(reviewer)(Ru).txt | ReviewRev | 6,4 kB | Text | Просмотреть/Открыть |
reviewSV_st008961_Grigorev_Semen_Vyacheslavovich_(supervisor)(Ru).txt | ReviewSV | 2,9 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.