Закон Ципфа
Закон стверджує, що якщо вистроїти деякі елементи (виконавці, книги, веб-сторінки і т.п.) за популярністю, то ймовірність того, що деякий елемент займе k-ту позицію дорівнює C/k, C - деяка константа.
Константу С можна визначити із наступного співвідношення, якщо відомо кількість книг (n) + рівняння нормування ймовірності
С/1 + С/2 + С/3 + ... + С/n = 1
Це чисто емпіричне дослідження нічим не доведено, але багато де використовується.Розташування книг в книжному магазині, хіт-паради, розміщення веб-сторінок, розташування файлів на відеосерверах - все зручно робити за алгоритмом розробленим на основі закону Ципфа. Цей алгоритм отримав назву органний і його суть в наступному: якщо розмістити найпопулярніший елемент в центрі, а всі наступні розташовувати чередуючи справа-зліва, то отримуємо приблизну картинку:
за рахунок такого розташування елементів, при будь-якій кількості клієнтів, що користуватимуться даними елементами сумарна швидкість доступу до них буде максимальною. ясно чого. при чому неважно як чередувати нумерацію зліва-справа чи
інформація нагло поцуплена з
Ендрю Таненбаум "Современные ОС"
Константу С можна визначити із наступного співвідношення, якщо відомо кількість книг (n) + рівняння нормування ймовірності
С/1 + С/2 + С/3 + ... + С/n = 1
Це чисто емпіричне дослідження нічим не доведено, але багато де використовується.Розташування книг в книжному магазині, хіт-паради, розміщення веб-сторінок, розташування файлів на відеосерверах - все зручно робити за алгоритмом розробленим на основі закону Ципфа. Цей алгоритм отримав назву органний і його суть в наступному: якщо розмістити найпопулярніший елемент в центрі, а всі наступні розташовувати чередуючи справа-зліва, то отримуємо приблизну картинку:
за рахунок такого розташування елементів, при будь-якій кількості клієнтів, що користуватимуться даними елементами сумарна швидкість доступу до них буде максимальною. ясно чого. при чому неважно як чередувати нумерацію зліва-справа чи
інформація нагло поцуплена з
Ендрю Таненбаум "Современные ОС"