Сейчас на форуме: asfa, bartolomeo, hgdagon (+6 невидимых)

 eXeL@B —› Программирование —› подсчет вхождений сигнатуры в файле
Посл.ответ Сообщение

Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 07:36 · Поправил: Модератор
· Личное сообщение · #1

помогите с прогой (желательно delphi/C), реализующей быстрый подс4ет коли4ества вхождений сигнатуры заданной длинны в файле (поиск ни по гуглю, ни по форуму ни4его не дал)

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE





Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 09:21
· Личное сообщение · #2

Купи новую клаву для начала...
А прога элементарно пишется и без поиска по гуглу.



Ранг: 44.7 (посетитель)
Активность: 0.040
Статус: Участник

Создано: 07 мая 2006 10:54
· Личное сообщение · #3

ProTeuS пишет:
желательно delphi/C

В любой книге по этим языкам будут примеры типа "Hello World".
Среди них найдешь ты и себе щастье



Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 13:07
· Личное сообщение · #4

2 Ara: новЫе клавы не реШают, приходится иногда довольствоватся меньшим (дзен-буддизм, прям эдакий)
2 Keo: мда, ниодной книги по Object Pascal'ю с упоминаниями "щастье" не видел...

Вообще-то, господа, ударение в зада4е было на БЫСТРЫЙ, ОПТИМАЛЬНЫЙ, а то, 4то прога километрового размера пишется на любом языке за пару минут - это любому ясно. Совершенно другой вопрос реализовать поиск ЭФФЕКТИВНО на языке высокого уровня и без асмовых вставок...

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE





Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 13:12
· Личное сообщение · #5

ProTeuS пишет:
Совершенно другой вопрос реализовать поиск ЭФФЕКТИВНО на языке высокого уровня и без асмовых вставок...

Ну вот, выясняются новые подробности... Мне кажется, что в инете полно инфы по алгоримам поиска и сортировки. Почему бы просто не поискать в гугле?? Или надо выложить уже готовый сорс?



Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 13:19
· Личное сообщение · #6

видать я с гуглем не дружу...находил только сабжевые алгоритмы, реализованые на асме (на том же васме, к примеру) и элементарные делфовые проги для "поиска сигнатур", которые 4итали первые 3 байта файлов =(

в сорсы тыкать пальцем не прошу (хоть было бы неплохо), устроит хоть какая-нить инфа по сабжу, прикладное описалово аглоритма (не такое как у Кнута в книжеЦах)

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE




Ранг: 450.1 (мудрец)
Активность: 0.260
Статус: Участник

Создано: 07 мая 2006 13:45
· Личное сообщение · #7

ProTeuS
подс4ет
коли4ества

ты хоть бы тему нормально написал, что за неуважение к посетителям форума



Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 13:53
· Личное сообщение · #8

имхо неуважение к людям выражается в том ЧТО сказано, а не как написано, но ладно,
если это важно, в следующий раз буду пересиливать себя и писать по старым добрым консервативным привычкам

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE





Ранг: 420.3 (мудрец)
Активность: 0.240
Статус: Участник

Создано: 07 мая 2006 14:02
· Личное сообщение · #9

ProTeuS пишет:
имхо неуважение к людям выражается в том ЧТО сказано, а не как написано, но ладно,
если это важно, в следующий раз буду пересиливать себя и писать по старым добрым консервативным привычкам

И старайся пользоваться пунктуацией... Да и предложения начинать с прописной буквы.

-----
Сколько ни наталкивали на мысль – все равно сумел увернуться




Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 14:06
· Личное сообщение · #10

2Valdis: Обязатель учту все Ваши пожелания в лучших традициях великого и могучего.

ЗЫ: а непосредственно по сабжу кто-то может что-то посоветовать?

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE





Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 14:10
· Личное сообщение · #11

www.concentric.net/~Ttwang/tech/stringscan.htm



Ранг: 450.1 (мудрец)
Активность: 0.260
Статус: Участник

Создано: 07 мая 2006 14:10
· Личное сообщение · #12

ProTeuS пишет:
находил только сабжевые алгоритмы, реализованые на асме (на том же васме, к примеру)


дело за малым, переписать под C
думаю при среднем знании C и минимальном ASM'а проблем не должно возникнуть




Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 14:12
· Личное сообщение · #13

www.fearme.com/misc/alg/node25.html




Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 14:14
· Личное сообщение · #14

www-igm.univ-mlv.fr/~lecroq/string/node1.html




Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 14:14
· Личное сообщение · #15

www.concentric.net/~Ttwang/tech/stringscan.htm




Ранг: 420.3 (мудрец)
Активность: 0.240
Статус: Участник

Создано: 07 мая 2006 16:44
· Личное сообщение · #16

ProTeuS пишет:
помогите с прогой (желательно delphi/C), реализующей быстрый подс4ет коли4ества вхождений сигнатуры заданной длинны в файле (поиск ни по гуглю, ни по форуму ни4его не дал)

ProTeuS пишет:
а непосредственно по сабжу кто-то может что-то посоветовать?

Посмотри:
delphiworld.narod.ru/base/str_find.html
delphiworld.narod.ru/base/search_text.html
...
Там много интересных статей именно на Delphi.

-----
Сколько ни наталкивали на мысль – все равно сумел увернуться





Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 07 мая 2006 16:51
· Личное сообщение · #17

Сабж нужно переименовать в "Научите пользоваться поисковыми машинами"




Ранг: 420.3 (мудрец)
Активность: 0.240
Статус: Участник

Создано: 07 мая 2006 16:52
· Личное сообщение · #18

Ara пишет:
Сабж нужно переименовать в "Научите пользоваться поисковыми машинами"

Согласен...

-----
Сколько ни наталкивали на мысль – все равно сумел увернуться




Ранг: 172.2 (ветеран)
Активность: 0.070
Статус: Участник

Создано: 07 мая 2006 17:58
· Личное сообщение · #19

мда, не совсем то, 4то я искал, но за этот линк www-igm.univ-mlv.fr/~lecroq/string/node1.html спасиб, пригодится в хозяйстве.

топ закрыт

-----
HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE



 eXeL@B —› Программирование —› подсчет вхождений сигнатуры в файле
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати