4. 3. Устойчивость гистограмм частот разнесений связанных имен по отношению к искажениям списка

4. 3. Устойчивость гистограмм частот разнесений связанных имен по отношению к искажениям списка

Покажем, как влияют случайные возмущения списка на гистограмму частот разнесений имен-ровесников. Сделаем это на примере списка армянских католикосов. Гистограмма частот разнесений имен-ровесников для списка АК очень четко показывает величины сдвигов между дубликатами в этом списке. Возникает вопрос: что будет происходить с этой гистограммой при случайном возмущении списка?

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

Так и происходит.

Проиллюстрируем это на одном примере. Рис. 51 показывает как меняется гистограмма частот разнесений имен-ровесников в списке АК при случайном возмущении этого списка. Оказывается, что случайная перестановка 15 процентов имен списка уже полностью разрушает структуру дубликатов в нем, которую способна обнаружить данная методика. Гистограмма частот разнесений имен-ровесников после такого возмущения списка АК становится отрезком прямой. См. пунктир на рис. 51. Промежуточное положение гистограммы при более слабом возмущении показано на рис. 51 в виде пунктирной кривой. Хорошо видно, как идет сглаживание гистограммы при возмущении списка. См. рис. 51.

Данный текст является ознакомительным фрагментом.