Вниз
Скачать: CL | DM;

Поиск в файле   Найти похожие ветки 

← →
SinnerPro   (2003-01-19 09:52) [0]

Вот. В общем дан файл, размером ~2,5-3 Mb. Надо, из него вытянуть количество последовательностей из 3х определенных букв. Файл содержит абсолютно все символы. Расстояние между последовательностями разное, в среднем от 5000 до 45000 символов. Желательно чтобы это происходило достаточно быстро, медленно я сам сделать могу ;).


← →
Song ©   (2003-01-19 10:39) [1]

BlockRead+цикл будет вполне быстро
или через наследнные классы от TStream, если только чтение нужно.


← →
Романов Р.В. ©   (2003-01-19 10:47) [2]

Читай файл в буфер целиком или кусками. Ищи последовательность в цикле.


← →
SinnerPro   (2003-01-19 11:07) [3]

Song: Романов Р.В:

Да я пробывал, все равно тормазно как-то... ну если никак подругому нельзя, то ладно


← →
Романов Р.В. ©   (2003-01-19 11:54) [4]

Можно несколько ускорить процесс поиска если проверять не все байты, а через 3. Для этого нужно получить маску.
b: Byte;
...
b :=(Ord("A") or Ord("G") or Ord("T")) xor $FF;

Сравниваешь каждый третий байт с этой маской
if (CurentByte and b) = 0 then
// Более точная проверка в окрестностях этого байта.

При некоторых условиях способ может оказаться медленнее прямого перебора.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.01 c
14-87089
Махи Аинти
2003-01-07 21:48
2003.01.27
Что вы про это думаете?


1-86761
Sergei
2003-01-17 16:44
2003.01.27
Проблема меню и MDI-дочерние формы


7-87148
maxim2
2002-11-14 12:51
2003.01.27
Подскажите у кого стоит WinME, WinNT, Win2000 и WinXP


14-87036
grab3
2003-01-10 16:39
2003.01.27
Help me please!!!


3-86711
bobr12
2003-01-09 16:33
2003.01.27
использование Paradox в сети




   Наверх