12 / 14
В.П. Корвяков
44
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 3
ЛИТЕРАТУРА
1.
Корвяков В.П.
Метод нейро-нечеткой оценки пригодности использования графического
интерфейса пользователя // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016.
№ 5. С. 61−74. DOI: 10.18698/0236-3933-2016-5-61-74
2.
Кнут Д.
Искусство программирования. Т. 1. Основные алгоритмы / пер. с англ. М.:
Вильямс, 2006. 720 с.
3.
Davis T.
Catalan numbers //
geometer.org: веб-сайт. URL:
http://www.geometer.org/mathcircles/catalan.pdf (дата обращения: 17.08.2016).
4.
Bege A., Kasa Z.
Coding objects related to Catalan numbers // Studia Universitatis Babes-Bolyai.
Informatica. 2001. Vol. 46. No. 1. P. 31–40. URL:
http://www.cs.ubbcluj.ro/~studia-i/2001-1/3-Kasa.pdf
5.
Flajolet P., Sedgewick R.
Analytic combinatorics. Cambridge University Press, 2009. 826 p.
6.
Farzan A., Munro J.I.
A uniform paradigm to succinctly encode various families of trees // Algo-
rithmica. 2014. Vol. 68. No. 1. P. 16–40. DOI: 10.1007/s00453-012-9664-0
URL:
http://link.springer.com/article/10.1007%2Fs00453-012-9664-07.
Davoodi P., Raman R., Satti S.R.
On succinct representations of binary trees // arXiv.org: Cornell
University Library. URL:
http://arxiv.org/abs/1410.4963(дата обращения: 29.09.2016).
8.
Mäkinen E.
A survey on binary tree coding // The Computer Journal. 1991. Vol. 34. No. 5.
P.
438–443.
DOI:
10.1093/comjnl/34.5.438
URL:
https://academic.oup.com/comjnl/article-abstract/34/5/438/553944/A-Survey-on-Binary-Tree-Codings?redirectedFrom=fulltext
9.
Кормен Т., Лейзерсон Ч., Ривест Р.
Алгоритмы: построение и анализ / пер. с англ. М.:
Вильямс, 2013. 1328 с.
10.
Catalantree
— Binary trees decoding/encoding with Catalan numbers based algorithm //
GitHub: веб-сайт. URL:
https://github.com/HapKoM/catalantree(дата обращения: 24.08.2016).
11.
Gansner E., Koutsofios E., North E
. Drawing graphs with dot // Graphviz: веб-сайт:
http://www.graphviz.org/Documentation/dotguide.pdf(дата обращения: 24.08.2016).
12.
Кнут Д.
Искусство программирования. Т. 4. Вып. 4. Генерация всех деревьев. История
комбинаторной генерации / пер. с англ. М.: Вильямс, 2007. 160 с.
Корвяков Владимир Петрович
— аспирант, инженер-программист научно-техни-
ческого центра ПАО «РКК «Энергия» им. С.П. Королёва» (Российская Федерация,
141070, Московская обл., Королёв, ул. Ленина, д. 4а).
Просьба ссылаться на эту статью следующим образом:
Корвяков В.П. Алгоритм кодирования бинарного дерева с минимальной избыточно-
стью // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2017. № 3. C. 33–46.
DOI: 10.18698/0236-3933-2017-3-33-46
AN ALGORITHM OF BINARY TREE ENCODING WITH MINIMUM
REDUNDANCY
V.P. Korvyakov
vladimir.korviakov@gmail.comS.P. Korolev Rocket and Space Corporation Energia, Korolev, Moscow Region,
Russian Federation