Заключение

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

Задание 6. Поиск кратчайшего маршрута методом Дейкстры

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

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

Рисунок 5 - Граф с обозначением всех вершин и путей

Расчет для исходного текста

Таблица 8 - Преобразованная матрица распределения количества информации на узлы и связи семантической сети исходного текста

	Репка	Дед	Бабка	Внучка	Жучка	Кошка	Мышь
Репка	0	1214,28765	0	0	0	0	0
Дед	0	0	945,7818	0	0	0	0
Бабка	0	64,1208	0	769,4496	0	0	0
Внучка	0	0	80,151	0	585,1023	0	0
Жучка	0	0	0	80,151	0	380,71725	0
Кошка	0	0	0	0	76,14345	0	188,35485
Мышь	0	0	0	0	0	76,14345	0

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

Она равна 4460,40315 бит.

Расчет для дополненного текста

Таблица 9 - Преобразованная матрица распределения количества информации на узлы и связи семантической сети дополненного текста

	Репка	Дед	Бабка	Внучка	Жучка	Кошка	Мышь
Репка	0	1590,99735	0	0	0	0	0
Дед	0	0	941,77425	0	0	0	0
Бабка	0	104,1963	0	765,44205	0	0	0
Внучка	0	0	80,151	0	565,06455	0	0
Жучка	0	0	0	84,15855	0	364,68705	0
Кошка	0	0	0	0	80,151	0	172,32465
Мышь	0	0	0	0	0	80,151	0

Сумма ячеек равна 4829,09775 бит.

Заключение

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