Электронный каталог библиотеки МИСИС

Книга (аналит. описание)

Козловский, А. В.
Об экономном кодировании корневых деревьев / А. В. Козловский, Ю. Ю. Прокопчук, А. И. Широков // Труды Московского института стали и сплавов : науч. труды / МИСиС . – М. : Металлургия. - Вып.155: Некоторые вопросы применения вычислительной техники в металлургии : Сб.статей / МИСиС, С. В. Емельянов . – М. : Металлургия, 1985 . – 30-45 .

Рассматриваются способы кодирования корневых деревьев в различных алфавитах. Экономия (уменьшение длины) кода достигается за счет расширения кодового алфавита. Рассматриваются коды, характеризующие корневые деревья с точностью до изоморфизма. Через составляющие этих кодов вычисляются некоторые инварианты корневых деревьев относительно изоморфизма. лины)