как понять какого оператора номер

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

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

Как узнать по номеру телефона, к какому сотовому оператору относится абонент, и зачем это нужно в современной жизни?

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

А еще вы можете определять, из какого региона вам позвонили или отправили СМС. Так что умение устанавливать оператора и регион покупки сим-карты может весьма пригодиться.

Как определять принадлежность номера?

Итак, вы увидели незнакомый номер на экране телефона. Если он начинается с +7, значит, вам звонили из России, так как под огромную территорию нашей страны отведен только этот международный код.

Далее обратите внимание на следующие после +7 три цифры. Они называются префикс — трехсимвольное обозначение, которое служит для разделения базы телефонных номеров между операторами связи и по географическому признаку. Также префикс называют DEF-кодом. Именно по нему проводят проверку принадлежности номера к определенному оператору.

В нашей стране все мобильные операторы имеют префиксы от 900 до 999. Существуют общеизвестные префиксы, например, практически все знают, что 926 — это «Мегафон» Москвы, 916 — МТС Москвы, а 999 — Yota. У «Билайна» региональные привязки не такие четкие, однако префиксы 903, 905, 960 хорошо узнаваемы.

Расскажем подробнее, под какими кодами работают крупнейшие сотовые операторы России — это всем известная «большая тройка», а также примыкающие к ней Tele2 и Yota.

Определить оператора МТС легко по номерам с префиксом в диапазоне от 910 до 919 — такие номера у давно зарегистрировавшихся абонентов. Новые абоненты МТС имеют коды 901, 902,904, 908, 950, 978, и от 980 до 989.

С региональными привязками у этого оператора довольная четкая система:

Билайн

Оператор «Билайн» работает под известными кодами 903-909 (давно зарегистрированные абоненты), а диапазон 900, 902, 950, 951, 953, 980, 983, 986, и от 960 до 969 отдан зарегистрированным в последние 3-5 лет абонентам. У этого оператора нет строгой привязки def-кодов к регионам, они работают во всех регионах, поэтому определить только по трем цифрам, откуда звонят, не всегда возможно.

МегаФон

Этому оператору принадлежит целых 25 префиксов. Самые «старые» из них относятся к диапазону от 920 до 928, а более новые — от 929 до 939. Также используются коды 902, 904, 908, 950, 951, и 999.

Самые популярные префиксы оператора:

Tele2

Один из самых молодых и перспективных российских операторов связи работает с кодами 900, 901, 902, 908, 953, 958 (для всех регионов), 904, 950, 951, 952, 991, 992, 993-996, и 999. Легко определить абонента Теле2 из Москвы по коду 977, а для Санкт-Петербурга отведен код 991.

Этого оператора распознать легче всего — во всех регионах абоненты имеют префикс 999. Но будьте внимательны, эти же цифры может использовать абоненты и других операторов. Также виртуальный оператор использует для новых номеров префиксы 958, 991, 995, и 996.

Где проверить номер сотового телефона

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

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

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

Есть безопасный сайт Центрального научно-исследовательского института связи (легко найти в поисковых системах). Здесь также есть страница для https://zniis.ru/bdpn/check для проверки номера на принадлежность оператору. А еще это учреждение занимается администрированием базы данных перенесённых абонентских номеров, то есть учитывает всех, кто перешел от одного оператора к другому с сохранением номера.

Это интересно — статистика переходов

По данным Министерства связи и массовых коммуникаций, на конец 2016 года технологией MNP воспользовались 4,744 млн человек. Причем от “Мегафона” ушло больше всего абонентов (1,466 млн), следом идет МТС (1,344 млн), “Билайн” (947 тыс.) и Tele2 (458 тыс.). Довольно внушительное количество абонентов (860 тыс.) покинуло небольших операторов “Скартел”, “Мотив”, “Скайлинк” и прочих.

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

Приток на начало 2017 года был таким:

Более свежей статистики с разделение по операторам нет. Однако отмечается, что услуга становится все востребованнее. Так, уже в прошлом году была преодолена отметка в 10 миллионов перенесенных номеров, а на сегодня уже воспользовались сервисом более 14 миллионов пользователей.

Самая свежая статистика по перенесенным номерам (из-за которых теперь и невозможно точно установить оператора связи по номеру телефона) приведена на сайте ФГУП ЦНИИС (Центрального научно-исследовательского института связи”).

По состоянию на октябрь, 2019 года, подано 29,3 млн заявок на перенос номера, из них уже выполнен перенос 14,1 млн номеров. Ежедневно операторы регистрируют порядка 20-40 тысяч новых заявок на перенос номера.

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

Кстати, при проверке номера важно знать наименования юридических лиц операторов. Если при поиске оператора по номеру мобильного телефона выйдет результат ПАО “Вымпелком”, это всем известный желто-черный оператор “Билайн”. А ПАО “Мобильные телесистемы”, как нетрудно догадаться, это оператор МТС. И только с “Мегафоном” не возникнет трудностей идентификации, ведь бренд и наименование юридического лица совпадают.

Трудности определения

С 2014 года отменили так называемое “мобильное рабство”, то есть абоненты получили возможность переходить от одного оператора к другому с сохранением номера и тем самым выбирать для себя лучшие условия без потери мобильного номера.

Во всем мире эта технология носит название MNP — mobile Number portability. C одной стороны, абоненты получили свободу выбора оператора и тарифов, с другой стороны, такой переход приводит к некоторым неудобствам.

Во-первых, системы тарифов операторов претерпели изменения, ведь потеряли смысл дешевые звонки внутри сети — как узнать, у каких абонентов из списка контактов настоящий “Мегафон” или МТС? Ведь даже если у них префиксы 927 или 917, они могли перейти к другим операторам по MNP.

Проверять каждый контакт на специальных сайтах и площадках? Сервисы хоть и бесплатные, но отнимают много времени. Вот почему сотовые провайдеры ввели в тарифах пакеты минут, которые одинаково расходуются на любых операторов.

Во-вторых, стало невозможно идентифицировать “на глазок” звонящего — цифры префикса потеряли точную привязку к оператору и субъекту РФ. Но этот фактор не будет решающим, так как вся тарифная политика теперь направлена на отмену определения абонента по признаку “свой-чужой”.

Резюме

Для установления принадлежности номера к тому или иному оператору служит префикс — три цифры после международного кода +7. Префикс позволяет определить наименование оператора и регион регистрации сим-карты.

Однако после того, как в России была введена технология смены оператора с сохранением номера, система идентификации потеряла четкость. Уже более 14 миллионов человек поменяли оператора, оставшись на старых номерах с известными префиксами. Теперь для установления оператора номер нужно проверять на сайте ФГУП ЦНИИС.

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

Источник

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

У каждого абонента мобильной сети есть персональный номер 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. Так можно долго промучиться, не повторяйте наших ошибок.

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

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

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

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

Источник

На какие цифры начинаются номера МТС, Билайн, МегаФон?

На какие цифры начинаются номера МТС, Билайн, МегаФон?

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

Но как определить, услугами какого оператора пользуется большинство людей, на номера которых совершается максимальное количество звонков? В этом помогут коды мобильных номеров телефонов МТС, Билайн, или МегаФон, по регионам России. Сегодня мы подробно расскажем на какие цифры начинаются номера у разных операторов мобильной связи.

Как можно определить оператора?

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

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

Однако все не так просто, как может показаться, на первый взгляд. Это связано с двумя основными аспектами. Первый в том, что большинство кодов сотовых операторов, принадлежат не одному конкретному, а могут быть разделены между МегаФоном, Yota, и Теле2, по разным регионам.

Так, в большинстве регионов номера Йота начинаются с цифр 999, но это не означает, что все номера в этом коде принадлежать только одному оператору. Этот код также используется МегаФоном, Теле2, и рядом региональных операторов. Сегодня в стране работает более ста сотовых компаний, и выделить для каждого свой собственный код технически просто невозможно. Учитывайте и то, что каждый код — это десять миллионов номеров, и для одного крупного оператора нужно более десятка таких номерных емкостей.

Второй аспект — возможность смены оператора. Несмотря на малое процентное соотношение перенесенных номеров, это не позволяет гарантировать, что даже имея полную таблицу кодов МТС по регионам России, быть уверенным, что это не будет номер Теле2, МегаФон, или Билайн.

Именно поэтому невозможно просто по сочетанию цифр, определить со стопроцентной точностью принадлежность номера тому или иному оператору.

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

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

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

“Большая пятерка” в Москве и области использует тридцать кодов, которые помогут определить к какому оператору относится тот или иной номер.

Номерные емкости основных операторов в Москве

Номерная емкость в Москве используется также другим оператором

Источник

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

Когда мы пытаемся определить какому оператору принадлежит номер телефона, то обычно смотрим на его 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 раза больше. Но зато, это дает достаточно весомый прирост производительности.

Источник