Метод фильтрации данных

@sovereignua · Регистрация: 08.07.2009

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

Привет всем

Надо по набору правил фильтровать данные.
Данные бинарныйе 32 розряда.
Данных очень много,потому очень важна не только скорость ,но и отсутствия коллизий.
Данные читаю с файла.
Сейчас остановился на двох вариантах:
1.Хеш функции
2.Фильтр Блума
Кто что посоветует?

Наперед всем спасибо.

Evg · 11.11.2009, 19:08

В чём задача-то состоит?

@sovereignua · 11.11.2009, 19:15 **[ТС]**

Есть 3000 ethernet пакетов у файле.
Ethernet пакет ето :
struct packet {IPsrc u32,
IPdest u32,
Content u32
.......
}
У файле ета структура записана у двоичному коде:1010101010101010101001111......
Тоеть идеть речь о бинарном поиске.
К примеру хочу все пакеты ,где IP source>191.

Добавлено через 12 секунд
Есть 3000 ethernet пакетов у файле.
Ethernet пакет ето :
struct packet {IPsrc u32,
IPdest u32,
Content u32
.......
}
У файле ета структура записана у двоичному коде:1010101010101010101001111......
Тоеть идеть речь о бинарном поиске.
К примеру хочу все пакеты ,где IP source>191.

Evg · 11.11.2009, 21:43

При чём тут фильтровка?
И при чём тут бинарный поиск, если он делается только в отсортированном массиве

> К примеру хочу все пакеты ,где IP source>191

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@sovereignua 0 / 0 / 0 Регистрация: 08.07.2009 Сообщений: 10

	Метод фильтрации данных 11.11.2009, 19:03. Показов 1674. Ответов 3 Метки нет (Все метки) Привет всем Надо по набору правил фильтровать данные. Данные бинарныйе 32 розряда. Данных очень много,потому очень важна не только скорость ,но и отсутствия коллизий. Данные читаю с файла. Сейчас остановился на двох вариантах: 1.Хеш функции 2.Фильтр Блума Кто что посоветует? Наперед всем спасибо. 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	11.11.2009, 19:08
	В чём задача-то состоит? 0

@sovereignua 0 / 0 / 0 Регистрация: 08.07.2009 Сообщений: 10
	11.11.2009, 19:15 [ТС]
	Есть 3000 ethernet пакетов у файле. Ethernet пакет ето : struct packet {IPsrc u32, IPdest u32, Content u32 ....... } У файле ета структура записана у двоичному коде:1010101010101010101001111...... Тоеть идеть речь о бинарном поиске. К примеру хочу все пакеты ,где IP source>191. Добавлено через 12 секунд Есть 3000 ethernet пакетов у файле. Ethernet пакет ето : struct packet {IPsrc u32, IPdest u32, Content u32 ....... } У файле ета структура записана у двоичному коде:1010101010101010101001111...... Тоеть идеть речь о бинарном поиске. К примеру хочу все пакеты ,где IP source>191. 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	11.11.2009, 21:43
	При чём тут фильтровка? И при чём тут бинарный поиск, если он делается только в отсортированном массиве > К примеру хочу все пакеты ,где IP source>191 Пробегись по файлу и вытащи нужные пакеты. Или я что-то не так понимаю? 0