(PC) ( зірка ), а останнього - найкоротша зв'язує мережу (КСС).
Мережі з розподіленою структурою представляються довільними зв'язковими графами, що описують широкий спектр структур, починаючи з петлевою (ПС) і кінчаючи повнозв'язною мережею ПСС). До цього класу можуть бути віднесені гратчасті структури (РШ), стільникові структури і т.п. Реальні ІЦСС мають зазвичай структури, що є комбінацією деяких елементарних.
Малюнок 5 - типи структур: а) зірка; б) найкоротша зв'язує мережу; в) петлевая; г) нерівномірно зв'язкова; д) полносвязная; е) гратчаста; ж) рівномірно 3-зв'язкова; з) стільникова; і) рівномірно k-зв'язкова
Малюнок 6 - Ієрархічна структура
Будемо називати деяку вершину неорієнтованого графа точкою зчленування, якщо при видаленні її і всіх інцидентних їй ребер в графі збільшується кількість компонент зв'язності. Еквівалентним визначенням є наступне: вершина u є точкою зчленування тоді і тільки тоді, коли в графі існують дві вершини v і w, відмінні від u і належать одній компоненті зв'язності, такі, що будь-який шлях з v в w проходить через u.
Будемо називати граф двусвязний, якщо він не містить точок зчленування. Всякий максимальний двусвязний підграф графа будемо називати двусвязний компонентою. Іншими словами, двусвязний компонента графа - це будь-який його підграф, в якому видалення довільної вершини і інцидентних їй ребер не тягне втрату зв'язності цього подграфа, і до цього Подграфом не можна додати жодної вершини, зберігши цю властивість. На малюнку в графі виділені точки зчленування (вершини 2 і 4) і вказані двусвязний компоненти ({1, 2, 4}, {4, 6, 7}, {2, 3}, {5, 8}):
Рис. 7 - приклад двусвязного графа
2. Розрахунок середнього часу доставки пакета для кожного виду
інформації
Нехай інформація передається по мережі без відносного пріоритету:
§ Число мовних абонентів у кожному вузлі - 1000
§ Коефіцієнт активності мови - 0,5
§ Кодек - Рекомендація G.711
§ Алгоритм призначений для компресії і передачі мовних даних зі швидкістю 64 кбіт/с.
§ Вхідний сигнал з частотою дискретизації 8кГц, компандірованний по А - або ?-закону (G711), перетворюється для отримання лінійного коду. В алгоритмі LD-CELP передбачається, що вхідний сигнал лежить в діапазоні від - 4 095 до +4095 (А-закон). У разі ?-закону лінійний код буде лежати в діапазоні від - 8031 ??до +8031, отже, вхідні величини повинні бути додатково розділені на 2 перед початком кодування.
§ Єдина інформація, що передається від кодера декодеру, - це індекс в кодовій книзі квантованих векторів збудження. Інші 3 види параметрів будуть періодично оновлюватися: коефіцієнт підсилення для сигналу збудження, коефіцієнти синтезуючого фільтра, коефіцієнти взвешивающего фільтра. Ці параметри обчислюються адаптивним способом на підставі сигналу, що передує поточному вектору. Коефіцієнт посилення сигналу збудження оновлюється з кожним новим вектором, а коефіцієнти синтезуючого і взвешивающего фільтрів оновлюються кожні 4 вектора (тобто кожні 20 відліків=період адаптації 2.5 мс). Хоча цикл адаптації в алгоритмі дорівнює 4 векторах, розмір буфера раніше становить 1 вектор (5 відліків). Такий розмір буфера дозволяє досягти величини end-to-end затримки менш ніж 2 мс.
§ Для обчислення коефіцієнтів лінійного передбачення синтезуючого фільтра 50го порядку, взвешивающего фільтра 10го порядку і фільтра провісника коефіцієнта посилення 10го порядку використовується процедура, що реалізує метод Левінсона-Дарбіна. Викликається дана процедура на трьох подфрагментах і в якості параметрів отримує розмірність фільтра і покажчики на масив автокореляційних коефіцієнтів і масив вихідних даних (куди будуть поміщені обчислені коефіцієнти передбачення). Для зменшення числа операцій оточення (зміни покажчиків, переініціалізація змінних і. т.п.) обчислення коефіцієнтів виробляється відразу для пар (2й, 3й коефіцієнти, 4й, 5й.) за один крок алгоритму.
§ У аналізаторі здійснюється пошук серед тисячі двадцять чотири кодових векторів у кодовій книзі збуджень квантованной мови і визначається індекс кращого кодового вектора, який дає відповідний квантований мовної вектор, найбільш наближений до вектору вхідних мови.
§ Для зниження складності пошуку 10-бітова 1024-елементна кодова книга розбивається на дві менші кодові книги: 7-бітову книгу форм raquo ;, що складається з 128 незалежних кодових векторів, і 3-бітову книгу коефіцієнтів посилення raquo ;, що складається з 8 скалярних величин, симетричних відносно нуля (т.е.1...
