We propose a code based on weighted trees and on the difficulty to reconstruct the weights of the tree from the distances D_{i,j} among the leaves; precisely we consider an ordered rooted tree as code key; we put the letters of the message, translated into numbers, on the edges of the tree as their weights, by starting from the edges coming out from the root, then the edges coming out from the vertices of intrinsic distance 1 from the root and so on. Then we forecast the numbers D_{i,j} for i,j leaves of the tree.
A notes on trees and codes / E. Rubei. - In: INTERNATIONAL JOURNAL OF PURE AND APPLIED MATHEMATICS. - ISSN 1311-8080. - STAMPA. - 71 no. 1:(2011), pp. 49-56.
A notes on trees and codes
RUBEI, ELENA
2011
Abstract
We propose a code based on weighted trees and on the difficulty to reconstruct the weights of the tree from the distances D_{i,j} among the leaves; precisely we consider an ordered rooted tree as code key; we put the letters of the message, translated into numbers, on the edges of the tree as their weights, by starting from the edges coming out from the root, then the edges coming out from the vertices of intrinsic distance 1 from the root and so on. Then we forecast the numbers D_{i,j} for i,j leaves of the tree.File | Dimensione | Formato | |
---|---|---|---|
tricodfine.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
83.61 kB
Formato
Adobe PDF
|
83.61 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.