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.
2011
71 no. 1
49
56
E. Rubei
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/436055
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact