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

Определить регион и оператора по номеру телефона

У каждого абонента мобильной сети есть персональный номер IMSI. Он содержит коды оператора и региона, в котором зарегистрирована SIM-карта. Его стоит отличать от IMEI, который присваивается смартфону или другом устройству, способному подключаться к сотовой сети.

Зачем нужен этот сервис?

Безлимитные разговоры предоставляются внутри сети. Для общения с абонентами других операторов предусмотрены пакетные минуты. Стоимость звонков устанавливается в зависимости от местоположения собеседника. Определив регион по номеру телефона, вы сможете планировать расходы на оплату услуг связи.

Почему важна проверка абонента?

Владелец SIM-карты может сменить оператора, сохранив за собой номер. При разговоре с ним вы будете использовать деньги на счёте или минуты, включённые в тариф. Чтобы избежать лишних затрат, следует проверить оператора и регион по номеру телефона.

Как пользоваться сервисом?

Узнать оператора и регион регистрации просто:

— укажите номер мобильного телефона;

— введите проверочное число с картинки, а если вы не можете разобрать его, обновите изображение;

— нажмите кнопку «Проверить».

Онлайн-сервис найдёт название оператора и регион, в котором зарегистрирован номер. Услуга предоставляется бесплатно.

Посещая сайт beeline.ru вы предоставляете согласие на обработку данных о посещении вами сайта beeline.ru (данные cookies и иные пользовательские данные), сбор которых автоматически осуществляется ПАО «ВымпелКом» (Российская Федерация, 127083, г. Москва, ул. 8 Марта, д. 10, стр. 14, далее — Билайн) на условиях Политики обработки персональных данных. Компания также может использовать указанные данные для их последующей обработки системами Google Analytics, Яндекс.Метрика, MyTarget, Monkey и др., а также передавать / привлекать к обработке данных третьих лиц, перечень которых размещен здесь. Обработка осуществляется с целью функционирования сайта www.beeline.ru и с целью продвижения товаров, работ, услуг Билайн и третьих лиц.

ПАО «ВымпелКом» раскрывает информацию, раскрытие которой предусмотрено законодательством РФ о ценных бумагах также на странице в сети Интернет ООО «Интерфакс-ЦРКИ» – информационного агентства, аккредитованного ЦБ РФ на раскрытие информации. Информация доступна по ссылке

У каждого абонента мобильной сети есть персональный номер IMSI. Он содержит коды оператора и региона, в котором зарегистрирована SIM-карта. Его стоит отличать от IMEI, который присваивается смартфону или другом устройству, способному подключаться к сотовой сети.

Зачем нужен этот сервис?

Безлимитные разговоры предоставляются внутри сети. Для общения с абонентами других операторов предусмотрены пакетные минуты. Стоимость звонков устанавливается в зависимости от местоположения собеседника. Определив регион по номеру телефона, вы сможете планировать расходы на оплату услуг связи.

Почему важна проверка абонента?

Владелец SIM-карты может сменить оператора, сохранив за собой номер. При разговоре с ним вы будете использовать деньги на счёте или минуты, включённые в тариф. Чтобы избежать лишних затрат, следует проверить оператора и регион по номеру телефона.

Как пользоваться сервисом?

Узнать оператора и регион регистрации просто:

— укажите номер мобильного телефона;

— введите проверочное число с картинки, а если вы не можете разобрать его, обновите изображение;

— нажмите кнопку «Проверить».

Онлайн-сервис найдёт название оператора и регион, в котором зарегистрирован номер. Услуга предоставляется бесплатно.

Источник

Как определить оператора и регион по номеру телефона

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Полезно знать, какого телефонного оператора выбрал клиент и в каком регионе. Тогда можно разбить клиентскую базу географически и не звонить ночами. Или проводить промоакции вместе с операторами. А некоторые наши заказчики экономят: для каждого оператора выбирают самого дешевого СМС-агрегатора.

Поэтому «Дадата» с давних пор находит оператора по номеру телефона. Алгоритм простой — сделай и пользуйся. Разве что в 2013 году, когда отменили «мобильное рабство», пришлось чуть скорректировать процесс. В этой статье расскажу, как у нас все работает.

В процессе есть большая сложность — получить доступ к базе перенесенных номеров. Частным лицам его не выдают, да и компаниям придется тяжело. Об этом — в отдельном разделе.

Разбить телефонный номер на части

Первое, что нужно сделать, — разобрать телефон на три части:

Если не знать, какая часть номера из каких цифр состоит, дальше будет непросто. Выход — поставить маску, чтобы пользователи сразу вводили номера по частям. Или разбирать уже после, с задачей справится библиотека Google для работы с телефонами.

Найти оператора по номеру телефона, заглянув в план нумерации

Главный российский документ, согласно которому операторы получают телефонные номера, — это план нумерации Россвязи. В нем ясно прописали все расклады: какие коды и номера каким операторам в каких регионах принадлежат. Что приятно, справочник Россвязи свободно лежит на странице rossvyaz.ru/deyatelnost/resurs-numeracii/vypiska-iz-reestra-sistemy-i-plana-numeracii.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Справочник выложили сразу в двух форматах, что очень мило со стороны Россвязи. Обновляют раз в месяц

Внутри плана нумерации четыре файла: три для стационарных номеров и один — для мобильных. Разница между содержимым файлов заметна, если посмотреть на префиксы в названиях:

Номер +7 495 999-99-34 может быть прямым мобильным. А может быть, это офис покупает у сотового оператора фиксированную связь — знает только сам оператор.

Но я отвлекся, вернемся к плану нумерации. Внутри файлов все очень просто — таблица на шесть полей.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Порядок полей таков: ABC- или DEF-код зоны, начало диапазона, конец диапазона, емкость, оператор, регион. Емкость — просто количество номеров, входящих в диапазон

Искать по плану нумерации регион и оператора — одно удовольствие.

Порой телефон не укладывается ни в один диапазон. Это значит, что номер неправильный. Исключений нет. На этом, надо сказать, прокалывается упомянутая библиотека Google — она одобряет внешне верный телефон, не сопоставляя с планом нумерации.

Раньше на этом шаге изыскания заканчивались. Но в 2013 году власти приняли закон об отмене «мобильного рабства». С тех пор номера телефонов прибиты к операторам не так уж крепко.

Теперь закон разрешает: меняйте оператора, сохранив номер. Но, внимание, только внутри региона. Нельзя вытащить телефон из региона, предусмотренного Россвязью. Как нельзя и «сломать» диапазоны распределения номеров. Поэтому, если интересен лишь регион телефонного номера, дальше можно не читать. А я продолжу и расскажу, как найти сменившие операторов номера.

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

Это шаг бюрократический, соответственно, самый сложный. А для большинства компаний и вовсе непроходимый, к сожалению.

Номера, сменившие оператора, хранят в базе данных перенесенных абонентских номеров (БДПН). Ее оператор — уже не Россвязь, но Центральный научно-исследовательский институт связи.

Проблема в том, что получить доступ к БДПН очень непросто. Конечно, если вы не мобильный оператор, субъект национальной платежной системы, силовая структура или другое ведомство.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Все, что может рядовой пользователь — вручную проверить конкретный номер

Мы получили доступ к БДПН в далеком 2013 году как «иная организация». Но с тех пор правила, похоже, ужесточили. Даже бланк заявления сильно изменился, свежий лежит на сайте Института связи. Поэтому посоветовать здесь ничего не могу, увы.

UPD. В комментариях пишут, что с доступом все не так сурово: «Работал в энергосбытовой компании, без проблем за несколько дней получил доступ к бдпн. заполнил заявление, подписал директором, поставил печать и отправил по электронике. Потом созвонился для верности».

Проверить, не ушел ли номер к другому оператору

Если получили доступ к официальной базе перенесенных номеров, дальше легко. Проверяем, не поменял ли абонент оператора, сбросив оковы «мобильного рабства».

Институт связи выкладывает БДПН на SFTP-сервер, в три папки.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
В первой папке лежит полный справочник. Во второй — инкрементальные обновления. А третья хранит номера, вернувшиеся «владельцам»

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
В название инкрементов вставляют дату и время обновления. Если хотите максимально срочно получать перенесенные номера — вот, пожалуйста. Если срочности нет, проще раз в сутки загружать полный справочник

Формат файлов — CSV, сжатые в ZIP. Внутри — проще некуда.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
В файлах справочника три поля: номер, оператор и количество строк. Причем третье поле заполняют только для первой строки — изящное решение

Историю в БДПН не хранят: каждый день на сервер выкладывают все перенесенные номера. Если телефона нет в полном справочнике или в инкрементах за день, значит, он подчиняется плану Россвязи. Поэтому для наших целей папка с вернувшимися номерами — ReturnIncrementNew — не нужна.

Каждый день мы загружаем с сервера свежую БДПН. Для этого годится любой SFTP-клиент: на Windows подойдет WinSCP или FileZilla FTP Client, на Ubuntu — Nautilus. Классическая ошибка при этом: оставить в настройках дефолтный FTP вместо положенного SFTP. Так можно долго промучиться, не повторяйте наших ошибок.

Когда справочник перенесенных номеров под рукой, осталось поискать в нем исследуемый номер. Варианта два:

А можно разобрать номер «Дадатой»

Еще вариант — отдать номер телефона «Дадате», сервис вытащит из него полезное.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Распозна́ем оператора, исправим опечатки в номере, покажем страну, регион и часовой пояс. Наконец, отделим стационарник от мобильного

Источник

Как узнать оператора и страну по номеру телефона?

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Если вам на телефон поступают звонки с незнакомых номеров, то лучше уточнить от какого оператора из какой страны с вами пытаются связаться абоненты. Особенно важно это, если вы хотите перезвонить незнакомцу. Существует несколько способов, которые помогут вам узнать оператора по номеру телефона.

Как узнать страну и оператора по номеру телефона

Стандартные возможности смартфонов позволяют без дополнительных программ узнавать, из какого региона вам проступил звонок. Однако, работает эта опция не для всех номеров и не каждый смартфон ее поддерживает. Поэтому можно использовать иные варианты:

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Конечно лучше всего использовать онлайн способ. При поиске онлайн вам не нужно самостоятельно выделять из набора цифр код. Эта услуга для вас абсолютно бесплатна. Поисковая форма позволяет определить оператора связи и узнать другие подробности о номере.

Приложения для телефона, чтобы определить оператора по номеру

Ну а если вам недостаточно поисковой формы, то для смартфонов, работают на разных операционных системах, создана масса приложений для помощи в определении номеров и региона, откуда поступает вызов. Не так давно компания Яндекс создала собственный определитель, позволяющий узнать организацию, из которой поступил вызов. Но функционал этой программы ограничен – если компания использует сторонний номер телефона, например, мобильный одного из менеджеров, то вы не узнаете, кто хочет с вами связаться.

Неплохим приложением можно назвать утилиту «Операторы России». Она позволяет определить при входящем и исходящем вызове, какой оператор обслуживает вашего собеседника. Недостаток программы в том, что вы не сможете определить страну вызова. Базы данных ограничены пределами нашей страны.

Call Dispatcher

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Более удачным по количеству справочной информации является приложение Call Dispatcher. Его базы данных собрали в себе сведения об украинских, белорусских и абхазских номерах. Функционал приложения позволяет:

После установки этой программы в директории карты памяти нужно обязательно создать папку Call Dispatcher, иначе базы данных загружены не будут. Только после создания папки необходимо приступать к скачиванию баз. Если вы их не загрузите, работать утилита не будет. Еще одна небольшая проблема при использовании этого программного продукта – не все операторы и номера вписаны в базы. Но эта неприятность редко затрагивает пользователей, так как базы данных регулярно пополняются.

Другие способы, позволяющие определить оператора связи

Если вы уверены, что звонок поступил к вам из России (номер начинается с кода +7), то достаточно определить оператора связи и регион использования симкарты. Для этого можно пользоваться разными способами.

Ручной поиск информации

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Самый сложный способ определения оператора связи – использование справочника кодов. Каждый телефонный номер, кроме кода страны зашифровывает в себе идентификатор оператора. В России в его качестве используются числа в диапазоне от 900 до 999. На сегодня отечественные операторы задействовали 79 кодов из этого диапазона, еще 21 находится в резерве.

Большее количество идентификаторов заняли представители «большой тройки».

Таблица кодов операторов МТС, Мегафон и Билайн

Название оператораКоличество занятых кодовКоды
МТС25902, 904, 908, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 950, 978, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989
Мегафон24902, 904, 908, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 936, 937, 938, 939, 950, 999
Билайн24900, 902, 903, 904, 905, 906, 908, 909, 950, 951, 953, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 980, 983, 986

Как видите даже в этой таблице разным операторам принадлежат одинаковые коды. Не лучше ситуация у региональных компаний, которые в большинстве случаев пользуются идентификаторами более крупных операторов связи. По этой причине ручной поиск информации дает лишь общую информацию, а при коде 902 он и вовсе бесполезен.

Получаем информацию о стране и операторе от своего оператора

Операторы связи дают самую точную информацию о своих абонентах. С декабря 2013 года в России действует закон о сохранении номера при переходе клиента в другую сотовую компанию. В связи с ним появляется путаница, если человек пытается самостоятельно по коду определить оператора. Но не обязательно действовать самому. Операторы связи предусмотрели возможность определить принадлежность абонентского номера.

Недостаток этого способа в том, что у некоторых операторов сервис платный. Еще один минус – найти форму проверки на официальном сайте непросто. В большинстве случаев она «спрятана» в одном из разделов в с информацией для абонентов.

Использование электронных кошельков

Если у вас есть электронный кошелек, то определить принадлежность номера к конкретному оператору связи можно с его помощью. Для этого выберите в списке платежей пункт «Внести деньги на счет мобильного», а затем введите номер. После этого действия на страннице появится название или логотип оператора. Совершать платеж не обязательно.

Самый простой способ узнать данные абонента

О последнем способе мы уже упоминали выше – это онлайн-сервисы для получения полной информации об абоненте. Вы сможете узнать не только оператора связи, но и регион приобретения симкарты. Это позволит вам быстро сориентироваться в важных вопросах: стоит ли перезванивать незнакомцу, сколько обойдется минута связи, можно ли совершить вызов, используя лишь включенный пакет минут своего тарифа.

Большинство операторов сейчас предлагают безлимитные звонки внутри сети. По этой причине узнать, услугами какой компании пользуется предполагаемый собеседник очень важно. Если абонент относится к вашему сотовому оператору и находится с вами в одном регионе, то чаще всего можно звонить не опасаясь.

Преимущество онлайн-базы в том, что она имеет удобный пользовательский интерфейс. Вам достаточно только ввести номер и нажать кнопку «Найти». После обновления страницы вы получите результат в виде подробного отчета. Небольшой недостаток в том, что информация в базе обновляется чуть позже, чем у оператора. Но с каждым днем сведения вносятся более оперативно.

Источник

Три быстрых способа определить мобильного оператора и регион абонента

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Мне часто звонят с незнакомых номеров. Уверена – такое случается не только со мной. Многие звонки связаны с работой, но часто, перезванивая, я натыкаюсь на спам. Поэтому мне проще сначала проверить откуда звонили, а уже потом перезванивать.

Конечно, я как и все, смотрю на первые цифры в номере и по ним пытаюсь понять, кто оператор. Логика простая: когда номер начинается на 921, то это Мегафон, 960 – Билайн, 911 – МТС и так далее.

Но эта схема работает только в домашнем регионе и далеко не всегда – сегодня многие абоненты с легкостью переходят от одного оператора к другому с сохранением номера, да и некоторые DEF коды часто используют разные операторы.

Когда сталкиваюсь с номерами из других регионов, то вообще начинается путаница. К примеру, код Мегафона 922 используется в 11 регионах России. Я нашла несколько простых способов, которые помогают определить мобильного оператора и регион абонента с высокой точностью.

Проверка номера на сайте Центрального научно-исследовательского института связи

На сайте института связи есть сервис, с помощью которого можно посмотреть, к какому оператору относится номер. Система определяет даже портированные номера – те, которые пользователи переносили от одного оператора к другому.
проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Но если стоит задача выяснить из какого города поступил звонок, то этот сервис вряд ли поможет. На сайте ЦНИИС можно определить только оператора.

Сервис для проверки от Мегафона

Бесплатный сервис Мегафона для определения телефонных кодов операторов. Корректно определяет принадлежность к оператору и региону. С портированными номерами тоже нет проблем.
Проверяла на своем старом номере, который я когда-то переносила с Мегафона на Билайн.
проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

“ Кто звонит ” – приложение для iOS от российских разработчиков. Более информативный способ получить данные об абоненте. Вводишь в главном окне номер и получаешь полноценный отчет – регион, оператор и отзывы о номере от других пользователей. Сомнений, что они настоящие, нет.

проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит
Если правильно настроить приложение, то номера будут определяться во время входящего вызова. Удобная программа, но платная – 379 рублей.

Есть лайфхак для бережливых – онлайн-сервис » Кто звонит «. Там можно бесплатно смотреть отзывы о номерах.

Пишите свои способы определения телефонных номеров! Всем удачи

Источник

Как определить мобильного оператора и домашний регион по номеру телефона

Когда мы пытаемся определить какому оператору принадлежит номер телефона, то обычно смотрим на его DEF код. Например, если номер начинается на 916, то это МТС, на 968 – Билайн, 926 – Мегафон (все зависит от вашего региона). Но этот метод очень условный и совершенно не подходит когда нужны точные данные. В реальности все сложнее: DEF коды часто делят между собой несколько операторов, и совсем необязательно, что искомый номер относится к операторам большой четверки. Ну и наконец, номер можно просто портировать.

В статье я расскажу о том, как по номеру телефона достоверно определить мобильного оператора который его обслуживает, а также получить дополнительную, «бесплатную» информацию – домашний регион абонента. Использовать эти данные можно как угодно, начиная от предзаполнения адреса в анкете пользователя и перенаправления на региональную версию вашего сервиса, до использования этих данных в процессинге и статистике. В конце статьи будет ссылка на github с исходниками.

Сразу оговорюсь, что домашний регион абонента, по большому счету, никак не связан с текущим месторасположением пользователя, т.е. определяемый регион отвечает на вопрос «Откуда номер?», а не «Где пользователь?».

Источники данных

Россвязь

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

Таким образом, самым надежным источником информации кто обслуживает российский номер телефона является Россвязь, причем это открытые данные, которые агентство публикует у себя на сайте: www.rossvyaz.ru/opendata. Свежий список диапазонов мобильных номеров находится в CSV по ссылке. Каждая строка в файле выглядит как:

DEF-код, начало диапазона, конец диапазона, название оператора, название региона

Однако, с 2013 года появилась возможность переносить номер от оператора к оператору. Значит, руководствуясь только реестрами Россвязи, нельзя однозначно сказать, что номер обслуживается определенным оператором. Зато это вполне можно сказать про регион, ведь переносимость номера работает только в рамках домашнего региона и перенести номер из МТС Новосибирск в Tele2 Санкт-Петербург не получится в принципе.

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

База Данных Перенесенных Номеров

Структура этой базы крайне проста: это три CSV файла в которых в формате «номер, название оператора» перечислены:

Суммируя: у нас есть некие диапазоны номеров, которые соответствуют определенным операторам и регионам (Россвязь), и список номеров-исключений из этих диапазонов (БДПН), который распространяется только на название оператора.

Как определять абонентов

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

Но есть более оригинальный и универсальный способ реализации, сложность которого – константа, независимо от размера данных. Этот метод предполагает использование масок номеров.

Маска номера

Маска номера – это строка состоящая из цифр и спецсимвола со значением «wildcard одиночного символа» («?»), который говорит, что на его месте может быть любая цифра. Причем после знака вопроса может стоять только знак вопроса.

Таким образом, один из диапазонов Билайн в Москве «79031000000 – 79031999999», в виде маски будет записан как «79031. ».

С такими масками очень удобно работать, например, задавать их вручную в конфигурации. Кроме того, представление диапазонов в виде масок дает возможность использовать более эффективные методы хранения и простые алгоритмы поиска.

Хеш-таблица

Например, один из таких алгоритмов это хранение соответствий «маска-оператор» в хеш-таблице (или любом другом key-value хранилище). Суть алгоритма в следующем: все подобные маски складываются в хеш-таблицу, где они являются ключами. Значениями в таблице являются объекты-операторы с регионами.

Работу поиска нагляднее всего объяснить на примере. Скажем, мы ищем информацию по номеру: 7(903)100-1234, и у нас есть маска 79031. – Билайн, Москва.

Сперва ищем в таблице запись по ключу в точности как исходный номер: 79031001234.
Если не найдено, то меняем последнюю цифру номера на «?» и ищем по ключу 7903100123?.

Если опять ничего не нашли, то снова меняем последнюю цифру на «?» и ищем по 790310012. и так далее.

В конце концов мы сделаем поиск по ключу 79031. и обнаружим, что номер относится к оператору Билайн, Москва.

Видно, что в данном случае сложность алгоритма равна сложности нескольких взятий из хеш-таблицы, что при правильной реализации обычно равно константе. Сложность поиска в таком дереве зависит от длины телефонных номеров, которая по рекомендации ITU-T E.164 не превышает 15 символов.

Этот же алгоритм можно применить и к портированным номерам – их можно просто добавить в ту же самую хеш-таблицу.

Префиксное дерево

Гораздо более эффективный по производительности метод – построение префиксного дерева из масок, который будет опираться на то, что номера состоят из цифр. Каждая нода этого дерева сможет иметь до 10 цифровых нод-потомков (0-9) и одной wildcard-ноды. Wildcard-нода может иметь только wildcard-потомков. При добавлении очередной маски в дерево, каждый символ маски последовательно превратится в ноду. Таким образом, фактически мы представляем все имеющиеся у нас маски в виде одного дерева.

Например, дерево состоящее из масок:
7913? – Mno1
791?? – Mno3
7952 – Mno2
7953 – Mno3
795? – Mno1
будет иметь вид, как на картинке (перечисленные маски в дереве идут слева направо).
проверить номер какому оператору принадлежит. Смотреть фото проверить номер какому оператору принадлежит. Смотреть картинку проверить номер какому оператору принадлежит. Картинка про проверить номер какому оператору принадлежит. Фото проверить номер какому оператору принадлежит

Алгоритм поиска в дереве, думаю, уже понятен: берем по порядку каждую цифру из искомого номера и последовательно спускаемся по дереву начиная с корня. В первую очередь спускаемся по цифровым нодам, если цифровых нод нет, то смотрим есть ли «?»-нода. Если есть, то в конечном итоге проверяем длину маски, и если она соответствует номеру, то оператор найден.

Заключение

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

Для максимальной производительности можно хранить всю информацию прямо в оперативной памяти. В моей реализации на Java, дерево масок Россвязи занимает не более 20-30Мб, хеш-таблица с масками портированных номеров: около 500-600 Мб. Если же портированные номера хранить в префиксном дереве, то из-за того, что ноды дерева получаются очень разреженные, памяти потребуется примерно в 1.5 раза больше. Но зато, это дает достаточно весомый прирост производительности.

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *