Бдз: Блок дуговой защиты БДЗ-01

Содержание

Блоки дренажной защиты БДЗ — Корпорация ПСС

Описание

Блоки дренажной защиты БДЗ-10, БДЗ-25, БДЗ-50

Блок дренажной защиты предназначен для одновременной защиты до 4-х не связанных между собой подземных металлических сооружений от коррозии и устранения вредного влияния защитных установок раздельной защиты на смежные коммуникации. БДЗ работает совместно с выпрямителем и обеспечивает катодную защиту сооружений путем установки тока защиты для каждого из объектов в зависимости от состояния их изоляции. Блоки могут быть использованы в качестве поляризованного дренажа. Соответствуют требованиям ТУ 3415-004-73892839-2006, комплекту конструкторской документации, ГОСТ Р 51164-98.

БДЗ также может называться Блок диодно-резисторный (модернизированный) (БДЗ (М)), Блок совместной защиты (БСЗ).

Область применения

В любой области, где устройство катодной защиты от одной станции сразу на несколько объектов экономически выгодно, может применяться блок БДЗ. Устройство эффективно защищает сооружения нефтегазовой промышленности, химических, промышленных комплексов, предприятий жилищно-коммунальных сфер. Также БДЗ используется в энергетической промышленности для изоляции силовых кабелей.

Варианты исполнения

— стандартное исполнение в шкафу
— блок, встроенный в стойку КИП.ПСС с подключением каналов к контрольному щитку. Стойки треугольного сечения со стороной 180 мм, или квадратного сечения со стороной 208 мм, снабжены дополнительным окном (окнами) для обслуживания каналов БДР (БДЗ, БСЗ) и вентиляционными отверстиями для естественного охлаждения блоков
— исполнение в шкафу, смонтированном на стойке КИП.ПСС

Особенности и преимущества

Широкий ассортимент блоков с различными эксплуатационными показателями.
Гибкая настройка показателей защиты для каждого из каналов.
Простота обслуживания прибора, низкие трудозатраты.
Использование одного замыкателя на каждый канал.

Использование варисторов для надежной грозозащиты.
Монтаж на горизонтальные и вертикальные поверхности, на опоры ЛЭП.
Устойчивость к атмосферным явлениям, возможность работы на открытом воздухе в диапазоне температур от −45 до +45 °C.
Срок эксплуатации до 20 лет.

Многоканальные блоки могут соединяться в параллельные цепи для увеличения суммарных показателей тока или в последовательные для увеличения показателей сопротивления. С помощью блоков БДЗ возможна реализация неполяризованных каналов или каналов с обратной токопроводимостью. В зависимости от модификации возможно подключение телеметрических систем и других контрольно-измерительных приборов (амперметров, вольтметров).

Технические характеристики

Наименование показателей	БДЗ-10-1	БДЗ-10-2	БДЗ-10-3	БДЗ-10-4
Количество независимых каналов	1	2	3	4
Номинальный ток каждого канала, А, не менее	6
Максимальный ток каждого канала, А, не менее	10
Сопротивление регулировочных резисторов, Ом	0,095
Диапазон регулирования сопротивления каждого канала, Ом	От 0 до 0,3±0,04
Количество ступеней регулирования каждого канала	2
Габаритные размеры, не более, мм	550×200×220	550×250×220	550×400×220	550×400×220
Масса, кг не более	8	10	15	16

Наименование показателей	БД3-25-1	БД3-25-2	БД3-25-3	БД3-25-4
Количество независимых каналов	1	2	3	4
Номинальный ток каждого канала, А, не менее	15
Максимальный ток каждого канала, А, не менее	25
Сопротивление регулировочных резисторов, Ом	0,08
Диапазон регулирования сопротивления каждого канала, Ом	От 0 до 0,24±0,04
Количество ступеней регулирования каждого канала	3
Габаритные размеры, не более, мм	550×200×220	550×250×220	550×400×220	550×400×220
Масса, кг не более	9	11	16	18

Наименование показателей	БД3-50-1	БД3-50-2	БД3-50-3	БД3-50-4
Количество независимых каналов	1	2	3	4
Количество модулей	2	4	6	8
Номинальный ток каждого канала, А, не менее	30
Максимальный ток каждого канала, А, не менее	50
Сопротивление регулировочных резисторов, Ом	0,05
Диапазон регулирования сопротивления каждого канала, Ом	От 0 до 0,12±0,04
Количество ступеней регулирования каждого канала	3
Габаритные размеры, не более, мм	550×200×220	550×250×220	550×600×220	550×700×220
Масса, кг не более	11	18	21	22

Документы

Опросный лист_БДЗ

965. 6 Кб

Руководство_БДР(М),(БДЗ),БСЗ).3415.01.РЭ

1.2 Мб

Как купить

Чтобы приобрести оборудование, оставьте заявку на сайте или свяжитесь с нами любым удобным способом:

8-800-333-96-97 (бесплатный звонок для жителей России)

+7 (342) 257-90-59

[email protected]

В течение рабочего дня менеджер свяжется с вами для уточнения параметров оборудования и деталей заказа.

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

Сведения, представленные на сайте, носят информационный характер и не являются публичной офертой.

Аспиратор БДЗ | Рослэлеватор

О компании
Продукция
Запчасти
Новости
Партнеры
Действующие объекты
Спецпредложения
Контакты

Главная Продукция Зерноочистительное оборудование Аспиратор БДЗ

НАША ПРОДУКЦИЯ

Зерноочистительное оборудование
Зерносушилки
Зернохранилища
ЗАВ и КЗС
Транспортеры
Комбикормовое оборудование
Нории
Семенные заводы
Другая продукция
Зернометатели и зернопогрузчики
ПЕТКУС (PETKUS Technologie GmbH)
- Сортировка
- Протравливание
- Сушка
- Транспортировка
- Мобильная установка
- Хранение

Описание

Аспираторы для первичной очистки зерна

Аспираторы с замкнутым циклом воздуха серии БДЗ предназначены для первичной очистки зерна от аэродинамических легких примесей, а так же, для разделения продуктов шелушения крупяных культур (отбора лузги и мучки).

Аспираторы БДЗ-6, БДЗ-12, БДЗ-16 могут применяться в зерноочистительных отделениях элеваторов, на хлебоприемных предприятиях и в зерноочистительных линиях производительностью 6 и 20; 12 и 40; 16 и 50 т/ч.

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

Технические характеристики зерноочистительной машины

Наименование параметров		БДЗ-6	БДЗ-12	БДЗ-16	БДЗ-50	БДЗ-М
Производительность, не менее,т/ч		6	12	16	50	70
Суммарная мощность, не более,кВт		1,1	1,5	3	6,55	6,55
Технологическая эффективность выделения лузги после первого шелушения, не менее,%	просо рис гречиха ячмень примесей пшеницы	80±5 95±5 90±5 90±5 60±5	80±5 95±5 90±5 90±5 60±5	80±5 95±5 90±5 90±5 60±5	80±5 95±5 90±5 90±5 60±5	80±5 95±5 90±5 90±5 60±5
Расход воздуха, не более,м³/ч		4000	4000	6000	9700	9700
Скорость воздуха в пневмосепарирующем канале, не более, м/с		10	10	10	10	10
Аэродинамическое сопротивление,Па		200	200	200	350	350
Кол-во роторов,шт		1	1	1	2	2
Диаметр ротора,мм		200	200	200	250	250
Частота вращения ротора (регулируемая частотным преобразователем),об/мин		—	—	—	0÷950	0÷950
Частота вращения ротора (регулируемая съемными шкивами),об/мин		935÷700±15	935÷700±15	935÷700±15	—	—
Размеры пневмосепарирующего канала, не более,мм		600	1200	2000	2000	1400
Диаметр шнека для вывода относов, не более,мм		150	150	150	150	150
Частота вращения вала шнека, не менее,об/мин		150	150	150	141	141
Габаритные размеры, не более,мм	длина ширина высота	835 1245 1855	1435 1245 1855	2275 1245 1855	2810 1412 2113	2950 2060 1490
Масса, не более, кг		430	600	870	1250	1360

Файлы для загрузки

Параметры аспиратора А1-БДЗ-6

Параметры аспиратора А1-БДЗ-12

Параметры аспиратора А1-БДЗ-16

Параметры аспираторов Р1-БДЗ-50 и Р1-БДЗ-М

Аспиратор «Вихрь»

Интересует наша продукция?

Получите на почту коммерческое предложение с расчетом индивидуальной скидки

BDZ / Бойкот Zabludowicz

Перейти к содержимому

Учреждения и организации

3236rls
Agora Digital Art
Antiuniversity
Array Collective
Artalaap: Conversations Англия
Arts Against Cuts
Искусство Catalyst
Звуковая система Black Obsidian
CAIWU (Профсоюз чистящих и смежных независимых работников)
Caustic Coastal
Cesura // Acceso Journal
Рабочая группа Cinenova
Common-Editions
Cooking Sections
CUNTemporary
DAta Miners Travailleura Psychique (DAMTP)
DEMO Moving Image Experimental Politics
Dhaqan Collective
East London Cable
Extracurricular
Femme Art Review
Fertile Souls 90 Images 90 кал
Ювелиры SU
Golygyddion Y Stamp
The Growing Collective
Habibi Collective
HOAX
Holytech
Idel Women
Industria
Jarsdell Solutions Ltd
Jupiter Woods
Khidr Collective
Журнал LUMIN
Mathqaf
Momus
Mute Magazine
NO NIIN Magazine
нет/нигде
Obsidian Coast
One Thoresby Street
OOMK Zine 9009 Branch United PCS
PaperWork Magazine use

Магазин ТАНК
Королевский стандарт
Рина Сполингс
Ла Сала
СОЛЬ.

Журнал
SELECT
SERF
Бойцовский клуб Shadow Sistxrs
TACO!
the87Press
UNIT 17
United Voices of the World Design and Cultural Workers Branch
U N N A W A Y Collective
Новости прогулок
Welsh Arts Anti-Racist Union (WAARU)
The White Pube
Читательская группа WOCI
Творческая база данных рабочего класса

Отдельные лица
Нелла Аарне
Аббасила 9009 Махамед Абдуллахи
Рути Абель
Ларн Абсе Гогарти
Бисан Абу Эйше
Лоуренс Абу Хамдан
Рим Абу-Хайе
Ибрагим Абуситта
Игнасио Акоста
Оливия Ахерн
Хамджа Ахсан
Рахель Айма
Шерин Акики
Ясмин Али
Том Аллен
Гада Алмаджиди
Моза Алмазруэй
Далал Альмарзук
Эмануэль Альмборг
Эмии Алраи
Алаа Альсараджи
Кьяра Амброзио 0 09 Андерсон 9 Фичелона
009 Элейн Анг
Джулия Антониоли
Лидия Антониу
Саэлия Апарисио
Ирэн Аристизабаль
Аджоа Арма
Орит Эшери
Вивьен Эшли
Шелли Асквит
Мехране Аташи
Юсеф Оде
Элеонора Ауди
Ифеани Авахи
Алекс Бачински-Дженкинс
Джайлз Бэйли
Манка Байек
Джосфин Бейкер
Рэйчел Бейкер
Элисон Балланс
Келли Баллетт
Сохайла Балух
Том Бэнкс
Камилла Барбагалло 9-09Робенбергс 9-09009 Джейкоб 0009 Джон Баркер
Алекса Барретт
Грейнн Барри Уоллес
Диа Батал
Катрина Билз
Эмилия Беатрис
Эмили Бебер
Сара Би
Люси Бич
Вероник Белинга
Дэвид Белл
Стефан Бенчоам
Франческо Бененато
Жозефина Берри
Ник Бере
Люси Бейнон
Рабиндранат А Бхоз
Дэнни Берчалл
Наташа Бёрд
Клэр Бишоп
Стив Бишоп
Йоз Бителли

Дженна Блисс Блэк

09 Джон Блумфилд
Дженни Брэди
Бет Брамич
Тело за телом
Эмма Болланд
Милена Бонилья
Шон Бонни
Бун и Баум
Дэвид Боргонжон
Роуз де Борман
Сюзанна Бош
Камаль Буллата
Харриет Боуман
Фер Бойд
Себастьян Бранк
Дайвеке Бредсдорф
Генри Брум
Профессор Адам Брумберг
Тесса Браун
Мария Констанс Бруун
Элис Бакнелл
Эми Бадд
Скотт Г.

Бурлингтон
0009 Сэмюэл Бертон
Елена Бушуева
Брэд Батлер
Гэвин Батт
Амелия Байуотер
Летиция Калин
Агнес Камерон
Софи Карапетян
Люк Карлайл
Мерлин Карпентер
Джорджи Карр
Коналл Кэри
Рэй Камара
Инес Камара Лерет
Скотт Кастнер
Родриго Сезар
Кристина Чалмерс
Элизабет Чапин
Сабин Чодри
Мария Чавес
Джейн Чидл
Мария Чехонадских
Вейхуа Чен 9009 Растист Чен

Бинна Чой
Кэти Чо
Жасмин Чохан
Анна Кристал Стивенс
Джордж Кларк
Каиро Кларк
Лора Кларк
Бен Уэстли Кларк
Дэвид Клири
Лия Клементс
Пол Клинтон
Люси Клаут
Лидия Коэн
Ким Коулман
Бет Коллар
Фиби Коллингс-Джеймс
Елена Колман
Никки Коламбус
Сьюзан Конте
Эдмунд Кук
Эндрю Купер
Кейт Лурен Купер
Майк Локорзан 9099 Коппола 9000 Корна
Аврил Коррун
Харриет Костелло
Джо Котгрейв
Сэм Коттингтон*
Люси Коулинг
Филип Койн
Джулия Крэбтри
Саша Крэддок
Том Кроуфорд
Джейми Крю
Лиам Крокетт
Шарлотта Каллен
Шейн Каллен
Джанет Карриер
Томас Кьюри
Ана Кворович
Остин Дэнсон
Эоин Дара
Джесси Дарлинг
Вики ДаСильва
Мири Дэвидсон
Энни Дэйвэйэнн 90 Джовиэль Дэйвсон
0009 Барри Дин
Дебора Дельмар
Саим Демиркан
Коул Деньер
Меган Девенни
Рупи Диллон
Вероника Дисен
Карен Ди Франко
Майкл Дигнам
Мандип Диллон
Тим Диксон
Мэт До
Сэм Долбир
Камила М.

Домингес
Эоин Доннелли
Ральф Дори
Марина Доритис
Ноэль Дуглас
Рози Дауд-Смит
Дэниел Дрессел
Бенедикт Дрю*
Джулия Дубски
Констанция Дафф

9 Доннел’09 Сесилия Дюмон 009 Анна Ивз

С. Дж. Эдвардс
Кит Эдвардс
Халла Эйнарсдоттир
Шон Элдер
Таня Эль Хури
Кэтрин Элкин
Бриджит Эльва
Нилуфар Эмамифар
Редмонд Энтвистл
Сара Энтвистл
Дилан Эриксон
Оливия Эрлангер
Голназ Эсмаили
Марк Эссен
Сесиль Б. Эванс*
Гарет Эванс
Уильям Эванс
Гэвин Эверолл
Хоссейн Эялати
Александра Эзберова
Адхам Фарамей0 9 Джейкоб Фарати
0 Люсия Фарати
009 Сисели Джекс Фаррер
Джин Фелин
Джиая Фин
Дебора Финдлейтер
Киаран Финлейсон
Саския Фишер
Ханна Фитц
Эмили Фитцелл
Матильда Фаулер
Уильям Фаулер
Оушен Хуацин Франчоли
Андреа Франке
Джон Франкленд
Инга Фрейзер
Алекс Фрост
Барбара Гампер
Клаудия Ганджеми
Дора Гарсия
Алина Гавриелатос
Боб Гелсторп
Карл Гент
Гери Георгиева*
Стефани Мабб09 Рауди Гобхазул
ons
Хейли Гибсон
Эдвард Гиллман
Ванесса Джорджо
Дэвид Феррандо Жиро
Лорен Годдар
Патрик Годдар
Томас Годдар
Энни Гох
Надя Гоар
Дэвид Голдберг
Эйвери Гордон
Ребекка Гордон-Несбитт
Баха Гёркем Ялым
Джеймс Гормли
Ричард Готт
Элизабет Грэм
Холли Грэм
Кэтрин Грант
Рос Грей
Сара Гриву
Эллен Грейг
Жасмин Грегори
Тил Гриффин

9 Гроданчик

Амелия Грум Дэвид Гранди
Джон Грунтфест
Роуз-Энн Гуш
Лаура Гай
Лесли Гай
Никола Гай
Инас Халаби
Ричард Хеймс
Кэтрин Гамильтон
Омар Роберт Гамильтон
Росс Хаммонд
Мишель Ханна
Рахила Хак
Кэти Хэйр
Дж.

А. Харрингтон
Уоррен Харпер
Джошуа Харт
Индия Харви
Антон Хауген*
Миллисент Хоук
Кори Хейман
Энди Хили
Мостакен 09 Хеддая
Эм 0009 Каспар Хайнеманн
Марта Хегарти
Сара А. Хеммайда
Винни Хербштейн
Яйза Эрнандес
Грета Хьюисон
Доминик Хикман
Джессика Хиггинс
Рэйчел Ходжсон
Джек Хоган
Джеймс Холкомб
Сара Холламби
Мэтью Холман
Стюарт Хоум *
Лиззи Хомершам
Джорджия Хорган
Джоанна Хьюз
Алекс Халл
Габриэль Хамберстоун
Эндрю Хант
Клаудия Хант
Стивен Хантер
Алия Хуссейн

9 Адам Хусчин 9009 Самчинреми 90 Хатчинсон

Джон Хатник
Ужасный GIF
Cindy Hwang
Item Idem*
Evan Ifekoya
Onyeka Igwe
Paul Ingram
Tommy Introna
Jaki Irvine
Nadya Isabella
Victoria Ivanova
Маркус Джек
Джульетта Жак
Ребекка Джаго
Якоб Якобсен
Виктор Джейкман
Асмаа Джама
Стивен Джеймс
Казимеж Янковски
Мэт Дженнер
Перс Джерром
Лиза Йешке
Элиза Йешке 900
Эмили Джонс
Сью Джонс
Стефан Йованович
Дебора Джойс Холман
Джеральдин Хуарес
Софи Юнг
Яэль Кан
Аннеке Кампман
Ари Канага
Хелен Каплински
Мари Карлберг
Вера Карлссон
Джастин Катко
Джаслин Каур
Райан Кирни
Морвенна Кирсли
Мораг Кейл
Сьюзан Келли
Джон Келси
Том К.

Кемп
Питер Кеннард
Дин Кеннинг
Сэм Кио
Кхал09 Керн
Маргарета Керн Наккаш Халид
Оскар Хан
Навин Г. Хан-Доссос
Шама Кханна
Шэрон Кивланд
Розмари Киртон
Тарек Кнорн
Джефф Ко
Анастасия Колас
Йохан Кёоп
Димитра Котуза
Карен Крамер
Ашок Кумар
Хари Кунзру
Ладетт Спейс
Стефани Лагард
Джун Лам
Гонсало Ламас
Эйлвин Ламберт
Эндрю Ламперт
Роберт Лэнглендс
Келли Лардж*
Сусу Ларош
Кайса 9 Лавдия Лассинаро 9000 0009 Стефани Лазар
Лоуренс Лиман
Луиза Ли
Ребекка Ли
Софи Ли
Юджин Ли
Эд Лехан
Ребекка Леннон
Джозеф Льюис
Росс Литтл
Элисон Ллойд
Гвени Ллуид
Адам Льюис Джейкоб
Элли Линн
Руди Лоу
Джейкоб Ломас
Люси Лопес
Рафаэла Лопес
Рона Лоример
Бригид Лоу
Коул Лу
Катарина Людвиг
Эд Лукер
Зейна Маасри

0 Хамэрсон Макарсон 90 Лейт МакФеораис

Софи Макфолл
Сулейман Маджали
Самия Малик
Сухейл Малик
Джумана Манна
Гай Мэннес-Эбботт
Фаик Мари
Венди Мариджниссен
Лилли Маркаки
Дункан Маркиз
Дженнифер Мартин
Скотт Мейсон*
Мира Маттар
Мари Матуш
Мариано Маурисио
Оуайн Трейн МакГилвари
Кори МакГоуэн
Мэтью МакКуиллан
Конал МакСтравик
Сьюки МакВильямс
Софио Медоидзе
Дорин 0 0 БинДжорджио
дю Мехра
Сидсель Мейнеш Хансен
Феликс Мелиа
Натаниэль Меллорс
Каллиопа Майкл
Гарриет Миддлтон Бейкер
Лу Миллер
Карен Мирза
Алекс Мисик
Дэн Митчелл
Хусейн Мита
Джесса Мокридж
Кевин В.

Молин
Ниам Молони
Надин Монем
Культурная дворняга
Эдуард Монтассю
Дженни Мур
Стивен Муни
Феличе Морамарко
Патрик Моран
Стефани Моррис
Хэмэроу009 Никол Моррис
009 Д. Мортимер
Эвигейл Мосс
Мириам Муфлих
Полин ван Моурик Брукман
Айя Мусави
Роберто Моцакиоди
Ливви Мердок
Моад Мусбахи
Наира Муштак
Сиенна Мустафа
Дипа Найк
Сара Наим
Мохаммад Намази
Джо Нами
Дала Насер
Далия Нейс
Даниэль Неофету
Джорджи Неттелл
Арджуна Нойман
Изобель Невязски
Саканд Незамабад
Хью Нобл0000 Пол Николсон

Джозеф Нунан-Гэнли
Ханна Нур Магомед
Бахар Нуризаде
Тесса Нортон
Пир Нуаллак
Сара Нуньес Фернандес
Сис О’Бойл
Феликс Оманн
Гарольд Оффе*
Луиза О’Хара
Кристин О’Херон
Трентон Олдфилд
Кристиан Альборз Олдхэм
Мейв О’Нил
Уриэль Орлоу*
Дивья Осбон
Улиона Одишария
Каролина Онгаро
Уриэль Орлоу
Эндрю Осборн
Кэтрин Остерберг

9 Угуркан Оз9 900 Палабас Оз9 9 Катрина Палмер*

Хардип Пандхал*
Сан Парк
Люси Паркер
Шон Рой Паркер
Мэтью Уэйн Паркин
Ханна Парр
Ричард Пэрри
Эрик Патель
Кейт Пол
Элизабет Пиблз
Дэйв Пил
Эллен Кеньон Пирс
Джонатан Пелхэм
Миранда Пеннелл
Обри Дж.

Пенни
Гестия Пеппе
Лули Перес
Амалия Пика
Рауль Пина Перес
Имран Перретта
Джози Перри
Алекса Филлипсиантс 9 Андреас Филлипс09 Холли Пестер 900 s
Кэт Филлипс
Анела Мариан Пясецка
Садия Пинеда Хамид
Филомен Пирецки
Франсуа Пирон
Рэйчел Пимм*
Мадлен Пледж
Оливия Плендер
Диана Поликарпо
Эдвард Пули
Ричард Портер
Рой Клэр Поттер
Клэр Прайс
Бен Притчетт
Шарлотта Проктер
Ханна Проктор
Шарлотта Проджер
Джамила Проуз
Сэм Пулитцер
Анни Пуолакка
Пол Пургас
0ha0009 Рэй Куинлан

09 Суинлан Сахей Рахал

Эльхам Рахмати
Том Рэйлтон
Фло Рэй
Джемма Рейнер Джеймс
Наташа Риз
Ханна Регель
Стивен Регель
Эш Рейд
Шола фон Рейнхольд
Ирэн Ревелл
Элейн Рейнольдс
Ребекка Рибичини
Аманда Райс
Дженни Ричардс
Мэтью Ричардсон
Кэт Рикард
Адриан Рифкин
Джон Райли
Ирен Ринкон Ириондо
Фиби Робертс
Кари Робертсон
Эмма Ла Робертсон 090 Робинсон
Иван 090 Робироса Таня Рохов
Карисса Родригес
Алисия Рогальска
Жак Роджерс
Скотт Роджерс
Кари Розенфельд
Роланд Росс
Уильям Роу
Ханна Роуэн
Джон Рассел
Эоган Райан
Бассем Саад
Реман Садани
Леоми Сэдлер
Стефан Сэдлер
Наташа Садр Хагигиан
Симран Анника Саггар
Габи Саххар
Лу Лу Сейнсбери
Карим Самара
Люси А.

Самс
Мохаммед Сами
M09Mhu Sands
Amanprit 9 Аура Сатц*
Уилл Сондерс
Джоанна Соундерсон
Зои Сойер
Бети Скотт
Эрика Скурти
Нима Шафиани
Низан Шакед
Ребекка Шарп
Дубравка Секулич
Лиза Селби
Бенедикт Сеймур
Ширин Шахиди
Шири Шалми
Тай Шани
Херб Шелленбергер
Луиза Шелли
Эми Шиндо
Урок Ширхан
Амер Шомали
Жозефина Шокриан
Амер Шомали
Александра Сидор
Настасья Симпсон09 Сименская
София 0009 Виктория Син
Никола Сингх
Таня Сингх
Сиуарни
Мортен Шаастад
Бен Скеа
Моника Славов
Джон Смит
Джошуа Смит
Максима Смит
Сэм Смит
Черри Смит
Соп
Химали Сингх Соин
Сэмюэл Соломон
Рэй-Йен Сонг
Уилф Спеллер
Моника Сродон
Патрик Стафф
Клэр Луиза Стонтон
Дэвид Стинс
Эотен Стерн
Тим Стир
Трафарет протеста
Кей Стивенс
Маргрета00 Стерн Украденный
Джозеф Стрэнг
Джек Странно*
Кики Стрейтбергер
Линда Стюпарт
Джеймс Стерки
Марио Суардиаз
Анжелика Суле
Фрэнсис Саммерс
Джейми Сатклифф
Зои Сазерленд
Джеймс Саттон
Абри де Свардт
Гили Таль
Энн Таллентир
Аиша Тан Джонс
Джоанн Тэтэм
Ширин Тейлор
Вирджил Б/Г Тейлор
Алда Терраччано
Элис Теобальд
Ник Тоберн
Томас

9 Томас Джуди09 Томас 00009 Томас 00009 Томас 00009 Хавьер Маркери Томас сын

Милли Томпсон
Адам Томпсон
Сунг Тиу
Филипп Тимишл
Крис Тиммс
Майя Тимонен
Джон Тайни
гей советы
Эдгар Титтертон
Эми Тобин
Кара Толми
Альберто Тоскано
Адриана Транка
Энтони Тремлетт
Том Треватт
Эгле Трецци
Ишбель Туннадин
Сальма Тукан
Лена Тутунджан
София Унгер
Фатима Узденова
Иззи Валентайн
Вархаела Валентайн
0009 Ондин Виньяо
Лорен Велвик
Бен Вергезе
Нихил Веттукаттил
Марина Вишмидт
Газал Войдани
Эллен Мара де Вахтер*
Адам Уокер
Кэндис Шивон Уокер
Сирша Уолл
Эймер Уолш
Син Вай Кин
Дэн Уорд
Фрэнсис Вассер
Сесилия Ви
Джошуа Калеб Вейбли
Эяль Вайцман
Ричард Уитби*
Кристофер Уигфилд
Киа Уиткомб
Холли Уайт
Майкл Уайтс 9 Тара Уайт
009 Серый Велебински
Жозефина Викстрём
Эльвия Уилк
Лилиан Уилки
Уна Уилкинсон
Стив Уилли
Э.

Дж. Уильямс
Эван Колдер Уильямс
Оливер Роджер Уильямс
Зои Уильямс
Сол Уильямс
Мишель Уильямс Геймейкер*
Эйлид Уилсон
Джош Уилсон
Эндрю Уитт
Кася Влащик
Анита Вольска
Лидия Вонг
Камолрос Вонгутум
Анна Сюзанна Вуф
Ян Вулридж
0 Чарли Набла Винтер

9 Йеттон

Ээро Юли-Ваккури
Валери Ю
Лаура Юил*
Мемуна Захид
Рехана Заман
Гэри Чжеси Чжан*
Крис Чжунтянь Юань
Тирдад Золгадр
Дженкин ван Зил

0003 Алгоритм

БДЗ Алгоритм

БДЗ

Введение

Алгоритм BDZ был разработан Fabiano C. Botelho, Djamal Belazzougui, Rasmus Pagh и Nivio Ziviani. Это простой, эффективный, почти оптимальный пространственный и практичный алгоритм для создания семейства PHF и MPHF. Его также называют алгоритмом BPZ из-за работы, представленной Ботельо, Пагом и Зивиани в [2]. В докторской степени Ботельо. В диссертации [1] он также называется алгоритмом оперативной памяти, поскольку он больше подходит для наборов ключей, которые можно обрабатывать во внутренней памяти.

Алгоритм BDZ использует r -однородных случайных гиперграфов, заданных значениями функций r однородных случайных хеш-функций на входном наборе ключей S для генерации PHF и MPHF, для которых требуется O(n) битов для хранения. Гиперграф — это обобщение стандартного неориентированного графа, в котором каждое ребро соединяет вершины. Эта идея не нова, см., например, [8], но мы поступили иначе, чтобы добиться использования пространства O(n) бит, а не O(n log n) бит. Время оценки для всех рассмотренных схем постоянно. Для r=3 мы получаем использование пространства приблизительно 2,6n битов для MPHF. Более компактные и даже более простые представления могут быть достигнуты для больших m . Например, для m = 1,23n мы можем получить использование пространства 1,95n бит.

Наша наилучшая верхняя граница пространства MPHF находится в пределах 2 раз от теоретико-информационной нижней границы примерно в 9 раз.0868 1,44 бит. Мы показали, что алгоритм BDZ гораздо более практичен, чем предыдущие методы с доказанной пространственной сложностью, как из-за его простоты, так и потому, что постоянный коэффициент пространственной сложности более чем в 6 раз ниже, чем у его ближайшего конкурента, для правдоподобной задачи размеры. Мы проверяем практичность экспериментально, используя немного больше места, чем в упомянутых теоретических границах.

Алгоритм

Алгоритм BDZ представляет собой трехэтапный алгоритм, который генерирует PHF и MPHF на основе случайных r -раздельные гиперграфы. Это подход, обеспечивающий гораздо более тщательный анализ и намного более простой, чем подход, представленный в [3], где неявно указывалось, как строить подобные ПХФ. Самые быстрые и компактные функции генерируются, когда r=3 . В этом случае PHF может храниться примерно в 1,95 битах на ключ, а MPHF примерно в 2,62 битах на ключ.

На рис. 1 представлен обзор алгоритма для r=3 ., взяв в качестве входных данных набор ключей, содержащий три английских слова, то есть S={who,band,the} . Реберно-ориентированная структура данных, предложенная в [4], используется для представления гиперграфов, где каждое ребро явно представлено как массив из х вершин и для каждой вершины v имеется список ребер, инцидентных против .

Шаг

Рисунок 1: (a) На этапе отображения генерируется случайный ациклический 3 -раздельный гиперграф

с m=6 вершин и n=3 ребер и список ребер, полученный при тестировании

является ли гиперграф ациклическим. (b) Шаг присваивания строит массив g , который

отображает значения от [0,5] до [0,3] , чтобы однозначно назначить ребро вершине.

строит структуру данных, используемую для вычисления функции ранг за O(1) раз.

Шаг отображения на рис. 1(a) выполняет две важные задачи:

It assumes that it is possible to find three uniform hash functions h ₀ , h ₁ and h ₂ , with ranges {0,1} , {2,3 } и {4,5} соответственно. Эти функции строят однозначное сопоставление набора ключей S в набор ребер E случайного ациклического 3 -дольного гиперграфа G=(V,E) , где |V|=m=6 и |E|=n=3 . В [1,2] показано, что такой гиперграф можно получить с вероятностью, стремящейся к 1 , поскольку n стремится к бесконечности, когда m=cn и c > 1,22 . Значение, которое минимизирует размер гиперграфа (и, следовательно, количество битов для представления результирующих функций) находится в диапазоне (1. 22,1.23) . Чтобы проиллюстрировать сопоставление, ключ «кто» сопоставляется с ребром {h ₀ («кто»), h ₁ («кто»), h ₂ («кто»)} = {1,3 ,5} , ключ «полоса» сопоставляется с гранью {h ₀ («полоса»), h ₁ («полоса»), h ₂ («полоса»)} = {1,2 ,4} , а ключ «the» сопоставляется с краем {h ₀ («the»), h ₁ («the»), h ₂ («the»)} = {0, 2,5} .
Проверяет, являются ли результирующие случайные 3 -раздельный гиперграф содержит циклы путем итеративного удаления ребер, соединяющих вершины степени 1. Удаленные ребра сохраняются в порядке удаления в списке, который будет использоваться на этапе присвоения. Первое удаленное ребро на рисунке 1(a) было {1,2,4} , второе было {1,3,5} , а третье было {0,2,5} . Если он заканчивается пустым графом, то тест проходит успешно, иначе — не проходит.

Теперь мы покажем, как использовать хэш-функции Дженкинса [7] для реализации трех хэш-функций 9. 0868 h _i , которые отображают значения от S до V _i , где . Эти функции используются для построения случайного 3 -дольного гиперграфа, где и . Позвольте быть хеш-функцией Дженкинса для , где w=32 или 64 для 32-битной и 64-битной архитектуры соответственно. Пусть H’ будет массивом из 3 w -битных значений. Хэш-функция Дженкинса позволяют нам параллельно вычислить три записи в H’ и тем самым три хеш-функции ч _i следующим образом:

Н’ = h'(х)

h ₀ (x) = H'[0] mod

h ₁ (x) = H'[1] mod +

h ₂ (x) = H'[2] mod + 2

Шаг назначения на рисунке 1(b) выводит PHF, который отображает набор ключей S в диапазоне [0,m-1] и представлен массивом g , хранящим значения из диапазона [0,3] . Массив g позволяет выбрать одну из 3 вершин данного ребра, связанного с ключом k . Вершина для ключа k задается как h ₀ (k) , h ₁ (k) или h ₂ (k) . Функция h _i (k) , используемая для k , выбирается путем вычисления i = (g[h ₀ (k)] + g[h ₁ (k)] + g[h ₂ (k)]) mod 3 . Например, значения 1 и 4 представляют ключи «кто» и «группа», потому что i = (g[1] + g[3] + g[5]) mod 3 = 0 и h ₀ ( «кто») = 1 и i = (g[1] + g[2] + g[4]) mod 3 = 2 и h ₂ («полоса») = 4 соответственно. Шаг назначения сначала инициализирует g[i]=3 , чтобы пометить каждую вершину как неназначенную, и Visited[i]= false , . Пусть Visited будет логическим вектором размера m , указывающим, была ли посещена вершина. Затем для каждого ребра от хвоста к голове ищет первую вершину и , принадлежащую и , еще не посещенную. Это достаточное условие успеха [1,2,8]. Пусть j будет индексом u в e для j в диапазоне [0,2] . Затем присваивает . Всякий раз, когда он проходит через вершину и из e , если u еще не были посещены, он устанавливает Visited[u] = true .

Если мы остановим алгоритм BDZ на шаге присваивания, мы получим PHF с диапазоном [0,m-1] . PHF имеет следующую форму: phf(x) = h _i(x) (x) , где ключ x находится в S и i(x) = (g[h ₀ ( x)] + g[h ₁ (x)] + g[h ₂ (x)]) mod 3 . В этом случае нам не нужна информация для ранжирования и мы можем установить g[i] = 0 , если g[i] равно 3 , где i находится в диапазоне [0,m-1] . Следовательно, диапазон значений, хранящихся в g , сужается с [0,3] до [0,2] . Используя арифметическое кодирование в виде блока значений (подробности см. в [1,2]) или любую технику сжатия, которая позволяет выполнять произвольный доступ за константное время к массиву сжатых значений [5,6,12], мы можем хранить результирующие PHF в mlog 3 = cnlog 3 бит, где c > 1,22 . Для c = 1,23 требуется пространство 1,95n бит.

Шаг ранжирования на рисунке 1 (c) выводит структуру данных, которая позволяет сузить диапазон PHF, сгенерированного на этапе присвоения, с [0,m-1] до [0,n-1] и тем самым производится MPHF. Структура данных позволяет за константное время вычислить функцию rank от [0,m-1] до [0,n-1] , который подсчитывает количество назначенных позиций перед заданной позицией v в g . Например, rank(4) = 2 , поскольку позиции 0 и 1 присвоены, поскольку g[0] и g[1] не равны 3 .

Для реализации шага ранжирования мы позаимствовали простую и эффективную реализацию из [10]. Это требует дополнительных битов пространства, где , и получается путем сохранения в явном виде ранг из каждых k -го индекса в rankTable, где . Чем больше k , тем компактнее получается MPHF. Таким образом, пользователи могут пожертвовать пространством ради времени оценки, соответствующим образом установив k в реализации. Мы допускаем только значения для k , которые являются степенью двойки (т. е. k=2 ^{b _k} для некоторой константы b _k , чтобы заменить дорогостоящие операции деления и по модулю сдвигом битов). и побитовых операций «и» соответственно. Мы использовали k=256 в экспериментах по созданию более кратких МЧФ. Отметим, что по-прежнему можно получить более компактную структуру данных, используя результаты, представленные в [9,11], но за счет гораздо более сложной реализации.

Нам нужно использовать дополнительную таблицу поиска T _r , чтобы гарантировать постоянное время оценки rank(u) . Давайте проиллюстрируем, как rank(u) вычисляется с использованием таблицы rankTable и таблицы поиска 9. 0868 Т _р . Сначала мы просматриваем ранг наибольшего предварительно вычисленного индекса v , меньший или равный u в таблице рангов, и используем T _r для подсчета количества назначенных вершин от позиции v до u- 1 . Таблица поиска T_r позволяет нам за константное время подсчитать количество назначенных вершин в битах, где . Таким образом, фактическое время оценки составляет . Для простоты и без ограничения общности пусть число битов, используемых для кодирования каждой записи, равно 9.0868 г . Поскольку значения в г происходят из диапазона [0,3] , затем биты и мы пробовали равняться 8 и 16 . Мы ожидаем, что значение, равное 16, должно обеспечить более быстрое время вычисления, потому что нам нужно будет выполнять меньше запросов в T _r . Но для обоих значений таблица поиска T _r полностью помещается в кэш ЦП, и мы не заметили существенной разницы во времени вычисления. Поэтому мы соглашаемся на значение 8 . Заметим, что для каждого значения r требуется отдельная таблица поиска //T _r, которая может быть сгенерирована априори.

Результирующие MPHF имеют следующий вид: h(x) = rank(phf(x)) . Тогда мы не сможем избавиться от информации о рейкинге, заменив значения 3 на 0 в записях g . В этом случае каждая запись в массиве g кодируется 2 битами, и нам нужны дополнительные биты для вычисления функции ранга 9.0869 в постоянное время. Тогда общее пространство для хранения результирующих функций равно битам. Используя c = 1,23 , мы получили MPHF, для хранения которых требуется примерно 2,62 бит на ключ.

Потребление памяти

Теперь мы детализируем потребление памяти для создания и хранения минимальных идеальных хеш-функций. по алгоритму БДЗ. Структуры, отвечающие за потребление памяти, находятся в следующий:

3-график:
первый : это вектор, который хранит до целых чисел, каждое из которых представляет первое ребро (индекс в векторных ребрах) в списке инцидентные ребра каждой вершины. Целые числа имеют длину 4 байта. Поэтому, вектор сначала хранится в 4cn байтах.
ребер : вектор для представления ребер графа. Как каждое ребро состоит из трех вершин, каждая запись хранит три целых числа из 4 байтов, которые представляют вершины. Так как есть n ребра, ребра вектора хранятся в 12n байтах.
next : по заданной вершине мы можем найти ребра, которые содержать следующий за ним список инцидентных ребер, который начинается с первого [] и следующего ребра задаются next[…first[]…]. Следовательно, векторы first и next представляют связанные списки ребер каждой вершины. Поскольку у каждого ребра есть три вершины, когда ребро вставлено в 3-граф, оно должно быть вставлено в три связанных списка вершин в его составе. Следовательно, имеется 3n записей целых чисел числа в векторе следующие, поэтому он хранится в 4*3n = 12n байт.
Степень вершины (вектор vert_degree) : вектор из cn байтов который представляет степень каждой вершины. Мы можем использовать только один байт для каждого вершина, потому что 3-граф является разреженным, поскольку в нем больше вершин, чем ребер. Следовательно, степень вершин представлена в cn байт.

Тест на ацикличность:

Список удаленных ребер, полученных при проверке, является ли 3-граф лесом (вектором очереди) : представляет собой вектор из n целых чисел, содержащих индексы ребер вектора. Следовательно, это требуется 4n байт во внутренней памяти.

Отмеченные ребра в тесте на ацикличность (вектор marked_edges) : представляет собой битовый вектор из 90 868 n 90 869 битов, указывающий ребра, которые уже были удалены во время тест на ацикличность. Поэтому требуется 9б) + O(1) байт. Поскольку значение константы c может быть больше или равно 1,23, мы имеем:

с	б	Потребление памяти для создания MPHF (в байтах)
1,23	7	34,62n + О(1)
1,23	8	34,60n + О(1)

Таблица 1: Потребление памяти для создания MPHF с использованием алгоритма BDZ.

Теперь представим потребление памяти для хранения полученной функции. Итак, у нас есть:

с	б	Потребление памяти для хранения MPHF (в битах)
1,23	7	2,77n + О(1)
1,23	8	2.61n + О(1)

Таблица 2: Потребление памяти для хранения MPHF, сгенерированного алгоритмом BDZ.

Экспериментальные результаты

Экспериментальные результаты для сравнения алгоритма BDZ с другими в CMPH библиотеки представлены в Ботельо, Паге и Зивиани [1,2].

Бумаги

Ф. К. Ботельо. Алгоритмы идеального хеширования с почти оптимальным пространством. Кандидат наук. Тезис , Факультет компьютерных наук , Федеральный университет штата Минас-Жерайс , сентябрь 2008 г. Руководит Н. Зивиани.
Ф. К. Ботельо, Р. Паг, Н. Зивиани. Простые и компактные минимальные идеальные хеш-функции. В материалах 10-го Международного семинара по алгоритмам и структурам данных (WADs’07), Springer-Verlag Lecture Notes in Computer Science, vol. 4619, Галифакс, Канада, август 2007 г., стр. 139–150.
Б. Шазель, Дж. Килиан, Р. Рубинфельд и А. Тал. Фильтр Блума: эффективная структура данных для статических таблиц поиска поддержки. В материалах 15-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам (SODA’04) , страницы 30–39, Филадельфия, Пенсильвания, США, 2004 г. Общество промышленной и прикладной математики.
Дж. Эберт. Универсальная структура данных для алгоритмов графа, ориентированного на ребра. Сообщение ACM , (30):513–519, 1987.
К. Фредрикссон и Ф. Никитин. Простой код сжатия, поддерживающий произвольный доступ и быстрое сопоставление строк. В материалах 6-го Международного семинара по эффективным и экспериментальным алгоритмам (WEA’07) , страницы 203–216, 2007 г.
Р. Гонсалес и Г. Наварро. Статистическое кодирование кратких структур данных. В материалах 19-го ежегодного симпозиума по комбинаторному сопоставлению образов (CPM’06) , стр. 294–305, 2006 г.
Б. Дженкинс. Аллея алгоритмов: Хеш-функции. Dr. Dobb’s Journal of Software Tools , 22(9), сентябрь 1997 г. Расширенная версия доступна на http://burtleburtle.net/bob/hash/doobs.html.
Б.С. Маевски, Н.К. Вормолд, Г. Хавас и З.Дж. Чешский язык. Семейство методов идеального хеширования. Компьютерный журнал , 39(6):547–554, 1996.
Д. Оканохара и К. Садакане. Практичный словарь ранжирования/выбора с энтропийным сжатием. В материалах семинара по разработке алгоритмов и экспериментам (ALENEX’07) , 2007 г.
Р. Паг. Низкая избыточность в статических словарях с постоянным временем запроса.

Бдз: Блок дуговой защиты БДЗ-01 — АО «ЧЭАЗ»