https://wiki.semograph.com/index.php?action=history&feed=atom&title=%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82%D0%BE%D0%B2Индексация контекстов - История изменений2026-05-17T07:32:46ZИстория изменений этой страницы в викиMediaWiki 1.22.10//wiki.semograph.com/index.php?title=%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82%D0%BE%D0%B2&diff=17&oldid=prevBaranov: 1 версия: Восстановленная версия2014-09-03T12:13:31Z<p>1 версия: Восстановленная версия</p>
<table class='diff diff-contentalign-left'>
<tr style='vertical-align: top;'>
<td colspan='1' style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan='1' style="background-color: white; color:black; text-align: center;">Версия 12:13, 3 сентября 2014</td>
</tr><tr><td colspan='2' style='text-align: center;'><div class="mw-diff-empty">(нет различий)</div>
</td></tr></table>Baranov//wiki.semograph.com/index.php?title=%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82%D0%BE%D0%B2&diff=16&oldid=prevBelousov: Новая страница: «Алгоритм индексации выглядит следующим образом: 1. Выделяем слова, подлежащие индексации …»2014-07-12T17:06:46Z<p>Новая страница: «Алгоритм индексации выглядит следующим образом: 1. Выделяем слова, подлежащие индексации …»</p>
<p><b>Новая страница</b></p><div>Алгоритм индексации выглядит следующим образом: <br />
1. Выделяем слова, подлежащие индексации в переданном контексте (context); <br />
2. Получаем список всех ContextHasWord для данного контекста (chw1); <br />
4. Для каждого слова запоминаем сколько раз его встретили в wCount (начиная с 0); <br />
5. Получаем список ContextHasWord для данных контекста/слова и сортируем его по возрастанию поля num (chw2); <br />
6. Если chw2.size() > wCount[w], значит нужно обновить уже имеющуюся связь, иначе создаём новую (chw3). <br />
7. Из chw1 удаляем только что сохранённую связь chw3; <br />
8. Связи, оставшиеся в chw1, не имеют аналогов в новом контексте и подлежат удалению.<br />
<br />
Таким образом, новый алгоритм сохраняет связи ContextHasWord при обновлении контекста, учитывая порядок слов.</div>Belousov