Присутствует ли данная сигнатура в файле

@Nik- · Регистрация: 12.07.2015

Решил написать простенький сканер, который в файле будет искать данную сигнатуру в файле, который выберем. Помогите с реализацией, заранее спасибо!

@gazlan · 20.10.2015, 16:12

Если одну сигнатуру:
Boyer–Moore string search algorithm

Если много сигнатур:
Aho–Corasick algorithm

Пример реализации:
Source code

@Nik- · 20.10.2015, 16:27 **[ТС]**

Сигнатур будет база. Сейчас нет возможности скачать и открыть файла с сайта, который вы дали. Можете предоставить часть кода, где реализован сам сканер?

@Renji · 20.10.2015, 16:30

Гуглите алгоритм Ахо — Корасика. И кодируйте его как ни будь сами.

@Nik- · 20.10.2015, 16:45 **[ТС]**

Сейчас попробую. Спасибо

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
		1
	Присутствует ли данная сигнатура в файле 20.10.2015, 16:04. Просмотров 459. Ответов 4 Метки нет (Все метки) Решил написать простенький сканер, который в файле будет искать данную сигнатуру в файле, который выберем. Помогите с реализацией, заранее спасибо! 0

@gazlan 3169 / 1928 / 313 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	20.10.2015, 16:12	2
	Если одну сигнатуру: Boyer–Moore string search algorithm Если много сигнатур: Aho–Corasick algorithm Пример реализации: Source code 1

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	20.10.2015, 16:27 [ТС]	3
	Сигнатур будет база. Сейчас нет возможности скачать и открыть файла с сайта, который вы дали. Можете предоставить часть кода, где реализован сам сканер? 0

@Renji 2688 / 1859 / 552 Регистрация: 05.06.2014 Сообщений: 5,377
	20.10.2015, 16:30	4
	Гуглите алгоритм Ахо — Корасика. И кодируйте его как ни будь сами. 1

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	20.10.2015, 16:45 [ТС]	5
	Сейчас попробую. Спасибо 0

Опции темы