Побитовый поиск слова в файле

@DFO · Регистрация: 27.02.2009

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста решить следующую задачку:
К примеру дано слово Vasya, и файл(предположим весит 3mb) в этом файле есть слово Vasya, разбиваю это слово на биты после этого мне нужно брать от файла по 1000 байт и искать это слово.

Добавлено через 14 минут
А еще лучше будет если искать гн по 1000 байт а полностью в файле, но при этом после нахождения слова Vasya нужно узнать какой по счету в файле первый бит слова Vasya т.е. "V"

@kuroiryuu · 23.06.2010, 09:39

может это вам поможет вам:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            FileStream fs = File.Open("input.txt", FileMode.Open);
            
            byte[] arrayData = new byte[1000];
 
            string searchSrting = "Vasya";
            char[] searchBytes = searchSrting.ToCharArray();
 
            int i = 0;
            while(i < fs.Length)
            {
                i += fs.Read(arrayData, (int)i, arrayData.Length);
 
                int length = (i < arrayData.Length) ? i : arrayData.Length;
                for (int j = 0; j < length - searchBytes.Length; j++)
                {
                    int count = 0;
                    for (int l = 0; l < searchBytes.Length; l++)
                    {
                        if ((arrayData[j + l] & searchBytes[l]) == searchBytes[l])
                            count++;
                    }
                    if (count == searchBytes.Length)
                        Console.WriteLine("Искомая строка начинается с {0} бита", j * 8);
                }
            }
        }
    }
}

@DFO · 24.06.2010, 15:35 **[ТС]**

А как это реализовать в форме?
Я пробовал переделать этот код под форму, мне выровало ошибку в этой части кода :

C#
1
i += fs.Read(arrayData, (int)i, arrayData.Length);

Типо: Смещение и длина вышли за границы массива или значение счетчика превышает количество элементов от указателя до конца исходной коллекции.

@Johnny_D · 24.06.2010, 17:20

На самом деле, все может оказаться намного сложней, если слово будет находиться в файле так, что часть слова попадет в один буфер, а часть в другой. Допустим с символа со смещением 999*8 бит

@kuroiryuu · 24.06.2010, 17:29

извините, ошибся малость, должно быть так:

C#
1
i += fs.Read(arrayData, 0, arrayData.Length);

Добавлено через 4 минуты

Сообщение от Johny_D

На самом деле, все может оказаться намного сложней, если слово будет находиться в файле так, что часть слова попадет в один буфер, а часть в другой. Допустим с символа со смещением 999*8 бит

такой калапс может случится

но всё делалось с заданием...
хотя можно закинуть весь файл в память...

@Johnny_D · 24.06.2010, 17:32

Сообщение от kuroiryuu

хотя можно закинуть весь файл в память..

ну тут автор просит по 1000 байт считывать, у меня в универе что-то подобное попадалось, приходилось предыдущую последовательность запоминать

@kuroiryuu · 25.06.2010, 10:41

вот еще один вариант:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            FileStream fs = File.Open("input.txt", FileMode.Open);
 
            byte[] arrayData = new byte[1000];
 
            string searchSrting = "Vasya";
            char[] searchBytes = searchSrting.ToCharArray();
 
            int i = 0;
            byte[] tmp = new byte[0];
            int indexByte = 0;
            while (i < fs.Length)
            {
                i += fs.Read(arrayData, 0, arrayData.Length);
 
                if (tmp.Length > 0)
                {
                    byte[] temp = arrayData.ToArray();
                    Array.Resize(ref arrayData, arrayData.Length + tmp.Length);
                    tmp.CopyTo(arrayData, 0);
                    temp.CopyTo(arrayData, tmp.Length);
                }
 
                int length = (i < arrayData.Length) ? i : arrayData.Length;
                for (int j = 0; j < length - searchBytes.Length; j++)
                {
                    int count = 0;
                    for (int l = 0; l < searchBytes.Length; l++)
                    {
                        if ((arrayData[j + l] & searchBytes[l]) == searchBytes[l])
                            count++;
                    }
                    if (count == searchBytes.Length)
                    {
                        Console.WriteLine("Искомая строка начинается с {0} бита", indexByte * 8);
                    }
                    indexByte ++;
                }
 
                tmp = new byte[searchSrting.Length];
                for (int j = 0; j < searchSrting.Length; j++)
                    tmp[j] = arrayData[arrayData.Length - searchSrting.Length + j];
 
                arrayData = new byte[1000];
            }
        }
    }
}

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

@DFO · 07.07.2010, 21:55 **[ТС]**

Извеняюсь, некоторое время отсутствовал, спасибо большое за ответы, щас попробую.

Добавлено через 26 минут
Появилась еще одна загвоздка, нужно знать количество пропущенных предложений во время поиска, известно что каждое предложение отделено следующими битами "66 66 66 66 66".

@kuroiryuu · 08.07.2010, 12:15

66 это в hex?
если да, то вот:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
using System;
using System.Collections.Generic;
using System.IO;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            FileStream fs = File.Open("input.txt", FileMode.Open);
 
            byte[] arrayData = new byte[1000];
 
            string searchSrting = "Vasya";
            char[] searchBytes = searchSrting.ToCharArray();
 
            int i = 0;
            byte[] tmp = new byte[0];
            int indexByte = 0;
            int skipSentenceCount = 0;
            while (i < fs.Length)
            {
                i += fs.Read(arrayData, 0, arrayData.Length);
 
                if (tmp.Length > 0)
                {
                    byte[] temp = new byte[arrayData.Length];
                    Array.Resize(ref arrayData, arrayData.Length + tmp.Length);
                    tmp.CopyTo(arrayData, 0);
                    temp.CopyTo(arrayData, tmp.Length);
                }
 
                int length = (i < arrayData.Length) ? i : arrayData.Length;
                int skipCount = 0;
                for (int j = 0; j < length - searchBytes.Length; j++)
                {
                    int count = 0;                  
                    for (int l = 0; l < searchBytes.Length; l++)
                    {
                        if ((arrayData[j + l] & searchBytes[l]) == searchBytes[l])
                            count++;
                    }
 
                    if ((arrayData[j] & 0x66) == 0x66)
                    {
                        skipCount++;
                    }
                    else
                    {
                        skipCount = 0;
                    }
 
                    if (count == searchBytes.Length)
                    {
                        Console.WriteLine("Искомая строка начинается с {0} бита", indexByte * 8);
                    }
 
                    if (skipCount == 5)
                    {
                        skipSentenceCount++;
                        skipCount = 0;
                    }
 
                    indexByte++;
                }
 
                tmp = new byte[searchSrting.Length];
                for (int j = 0; j < searchSrting.Length; j++)
                    tmp[j] = arrayData[arrayData.Length - searchSrting.Length + j];
 
                arrayData = new byte[1000];
            }
 
            Console.WriteLine("Кол-во пропущенных предложений: {0}", skipSentenceCount);
        }
    }
}

P.S. 2008 под рукой не было, пришлось на 2005 дописывать

@DFO · 08.07.2010, 13:41 **[ТС]**

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

@kirill29 · 08.07.2010, 13:58

Сообщение от DFO

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

Необходимо использовать другую кодировку. Попробуй использовать не FileStream, а StreamReader.
ИМХО замени строку:

C#
1
FileStream fs = File.Open("input.txt", FileMode.Open);

на

C#
1
StreamReader fs = new StreamReader("input.txt", Encoding.Default);

Вроде методы для работы у них идентичны.

@Johnny_D · 08.07.2010, 13:59

Сообщение от DFO

пытался русский ввести, поиск ничего не находит, пытался японский

Проблема возможно в кодировке

@kuroiryuu · 08.07.2010, 14:42

не находит из-за того что символ в юникоде занимает два байта

Добавлено через 12 минут

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
using System;
using System.Collections.Generic;
using System.IO;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            using (FileStream fs = new FileStream("input.txt", FileMode.Open, FileAccess.Read))
            {
 
                byte[] arrayData = new byte[1000];
 
                string searchSrting = "Привет";
 
                byte[] searchBytes = Encoding.Unicode.GetBytes(searchSrting.ToCharArray());
 
                int i = 0;
                byte[] tmp = new byte[0];
                int indexByte = 0;
                int skipSentenceCount = 0;
                while (i < fs.Length)
                {
                    i += fs.Read(arrayData, 0, arrayData.Length);
 
                    if (tmp.Length > 0)
                    {
                        byte[] temp = new byte[arrayData.Length];
                        Array.Resize(ref arrayData, arrayData.Length + tmp.Length);
                        tmp.CopyTo(arrayData, 0);
                        temp.CopyTo(arrayData, tmp.Length);
                    }
 
                    int length = (i < arrayData.Length) ? i : arrayData.Length;
                    int skipCount = 0;
                    for (int j = 0; j < length - searchBytes.Length; j++)
                    {
                        int count = 0;
                        for (int l = 0; l < searchBytes.Length; l++)
                        {
                            if ((arrayData[j + l] & searchBytes[l]) == searchBytes[l])
                                count++;
                        }
 
                        if ((arrayData[j] & 0x66) == 0x66)
                        {
                            skipCount++;
                        }
                        else
                        {
                            skipCount = (arrayData[j] != 0) ? 0 : skipCount;
                        }
 
                        if (count == searchBytes.Length)
                        {
                            Console.WriteLine("Искомая строка начинается с {0} бита", indexByte * 8);
                        }
 
                        if (skipCount == 5)
                        {
                            skipSentenceCount++;
                            skipCount = 0;
                        }
 
                        indexByte++;
                    }
 
                    tmp = new byte[searchSrting.Length];
                    for (int j = 0; j < searchSrting.Length; j++)
                        tmp[j] = arrayData[arrayData.Length - searchSrting.Length + j];
 
                    arrayData = new byte[1000];
                }
                Console.WriteLine("Кол-во пропущенных предложений: {0}", skipSentenceCount);
            }           
        }
    }
}

P.S. только подавайте ей на вход файлы в unicode или сами проверяйте какая кодировка у файла и меняйте её автоматически

@DFO · 08.07.2010, 16:16 **[ТС]**

Всеравно поиск работает как-то не правильно, к примеру если ввожу не слово Vasya а просто букву V он вообще пропускает в поиске слово Vasya и гдето там в конце файла находит какуюто букву V. А нужно чтобы не обязательно вводить все слово, достаточно чтобы было к примеру введено Vas и он находил Vasya

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType и SDL3_ttf из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@DFO 0 / 0 / 1 Регистрация: 27.02.2009 Сообщений: 22

	Побитовый поиск слова в файле 22.06.2010, 19:36. Показов 3637. Ответов 13 Метки нет (Все метки) Помогите пожалуйста решить следующую задачку: К примеру дано слово Vasya, и файл(предположим весит 3mb) в этом файле есть слово Vasya, разбиваю это слово на биты после этого мне нужно брать от файла по 1000 байт и искать это слово. Добавлено через 14 минут А еще лучше будет если искать гн по 1000 байт а полностью в файле, но при этом после нахождения слова Vasya нужно узнать какой по счету в файле первый бит слова Vasya т.е. "V" 0

@Johnny_D Padawan 473 / 323 / 30 Регистрация: 30.01.2010 Сообщений: 1,841
	24.06.2010, 17:20
	На самом деле, все может оказаться намного сложней, если слово будет находиться в файле так, что часть слова попадет в один буфер, а часть в другой. Допустим с символа со смещением 999*8 бит 0

@DFO 0 / 0 / 1 Регистрация: 27.02.2009 Сообщений: 22
	07.07.2010, 21:55 [ТС]
	Извеняюсь, некоторое время отсутствовал, спасибо большое за ответы, щас попробую. Добавлено через 26 минут Появилась еще одна загвоздка, нужно знать количество пропущенных предложений во время поиска, известно что каждое предложение отделено следующими битами "66 66 66 66 66". 0

@DFO 0 / 0 / 1 Регистрация: 27.02.2009 Сообщений: 22
	08.07.2010, 13:41 [ТС]
	Подсчет предложений работает как часики, спасибо) но что странно, сам поиск работает только для английского языка, пытался русский ввести, поиск ничего не находит, пытался японский, тоже самое( 0

@DFO 0 / 0 / 1 Регистрация: 27.02.2009 Сообщений: 22
	08.07.2010, 16:16 [ТС]
	Всеравно поиск работает как-то не правильно, к примеру если ввожу не слово Vasya а просто букву V он вообще пропускает в поиске слово Vasya и гдето там в конце файла находит какуюто букву V. А нужно чтобы не обязательно вводить все слово, достаточно чтобы было к примеру введено Vas и он находил Vasya 0