Capacidad lineal y capacidad de ruteo de redes utilizando desigualdades tipo Shannon y no Shannon / Linear and routing capacity or networks using Shannon and non-Shannon type inequalities
Date published
2011-06Metadata
Show full item recordSummary
En este trabajo se hace una revisión detallada de problema del cálculo dela capacidad de una red. Se presentan resultados conocidos sobre la capacidad de ruteo de cualquier red. Para analizar el problema de la capacidad de código, se estudian las principales propiedades de las medidas de información introducidas por Shannon y no Shannon para calcular la capacidad lineal y de ruteo, y para estimar la capacidad de código de la red de Vámos. Este trabajo se basa en JC06; Yeu02 y RD07. / Abstract. This paper presents a detailed review about the problem of network's capacities. There are exposed well known facts about routing capacity of networks. For analyzing the problem of codig capacity, the principal properties about the information measures introduced by Shannon, are studied. Finally, Shannon and non-Shannon type inequalities are used to calculate the routing and linera capcity, and to estimate the coding capacity of the Vámos network. This paper is based on JC06; Yeu02 and RD07.
Subject
Redes ; códigos ; ruteo ; capacidad ; medidas de información ; entropía ; desigualdades tipo Shannon ; desigualdades tipo no Shannon ; capacidad de la red de Vámos / network coding ; routing ; capacity ; information measures ; entropy ; Shannon type inequalities ; non-Shannon type inequalities ; Vámos network capacity ;
Collections
Related items
Showing items related by title, author, creator and subject.
-
Algunas aplicaciones de las desigualdades no-shannon a la teoría de grupos / Some applications of non-Shannon inequalities to the Theory of Groups
En este trabajo se hace un estudio de una relación encontrada en el 2002 por T. H. Chan y R. W. Yeung [7] entre la Teoría de Grupos y la Teoría de la Información, la cual relaciona el espacio de las funciones de entropía ...Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas. 2011 -
Desigualdades rango lineales en 5 variables
En este trabajo se hace un estudio de las desigualdades rango lineales, encontradas por R. Dougherty, C. Freiling y K. Zeger, las cuales involucran 5 variables, ´estas, junto a las desigualdades polimatroides y de Ingleton ...Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas. 2013 -
Sobre la entropía del español escrito
Se presenta una discusión sobre la entropía de la lengua española por medio de un método práctico para el cálculo de la entropía de un texto mediante procesamiento informático directo. Como un ejemplo de aplicación, se ...Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Estadística. 2012