|
|
Известия Иркутского государственного университета. Серия «Математика», 2013, том 6, выпуск 3, страницы 38–47
(Mi iigum23)
|
|
|
|
Конечные префиксные коды и финитарные деревья
И. О. Коряков Уральский федеральный университет
Аннотация:
Установлена явная формула для числа всех $p$-арных $k$-деревьев с $m$ листьями. Ее анализ приводит к ряду комбинаторных тождеств.
Ключевые слова:
Дерево; префиксный код; производящая функция; число Фусса; число Каталана; язык Моцкина.
Образец цитирования:
И. О. Коряков, “Конечные префиксные коды и финитарные деревья”, Известия Иркутского государственного университета. Серия Математика, 6:3 (2013), 38–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum23 https://www.mathnet.ru/rus/iigum/v6/i3/p38
|
|