Аннотация:
Кодирование структурированной информации рассматривается в его взаимосвязи с исследованием отображений дискретных пространств, сохраняющих определенные структурные свойства. Приводятся результаты по вложениям дискретных метрических пространств и графов для различных классов отображений, сохраняющих метрические свойства близости и отделимости элементов. Изучаются свойства продолжения метрики и разнообразия шаров с целью поиска подходов к выделению дискретных пространств и графов “достаточно регулярного метрического строения”. Приводится несколько нерешенных задач. Ил. 1, библиогр. 19.