TALLER
APLICACIONS DE ALGEBRA
CUADRO SINOPTICO
Presenta
KATHERINE LASSO ARTURO ID 356798
JENNY ALEJANDRA SOLARTE QUIROZ ID 442605
DOCENTE
JORGE ANDRES CASTRO LARA
06 de Marzo de 2016
El xito de google
Algoritmo Page Rank
Algebra Lineal
Algoritmo Page Rank
Valor numrico de acuerdo a la importancia
Calculo automtico
Ninguna intervencin humana
Cuantifica
hiperenlaces o hipervnculos
Todas las pginas web
Xi
Pgina i
nmero de enlaces
hacia i. La matriz A se determinara as:
1
0
a ij = {
pgina i
en caso contrario.
Importancia de Xi
1
nj
1
x 1=x 3+ x 4
2
Xj
nj
x 2=
1
3
x1
1
1
1
x 3= x 1+ x 2+
3
2
2
x4
1
1
x 4= x 1+ x 2
3
2
Simplificando
El vector X que verifica el sistema anterior
es compatible indeterminado y la solucin
es:
K
Toma Cualquier Valor
Todos los
componentes del vector solucin sumen 1
y se obtiene:
El problema del clculo del vector de
importancias queda reducido a la
resolucin de un sistema:
Matriz A
Vector X
autovector de
matriz asociado al autovalor si se verifica
que:
Autovector de la matriz A asociado al autovalor
X = AX
1
3
1
X 1=K ; X 2 k ; X 3 k ; X 4 k
3
4
2
K=
12
31
X = A X equivalente (A I) = 0
Ax = x
=1
Matriz A
paginas
enorme
Internet billones
costosos computacionalmente.
Formato JPEG
Divide imagen en bloque 8 x 8
matricial ortogonal
B = T t AT
A una subimagen 8 x 8 de la imagen
original y T una matriz ortogonal.
Las columnas de la matriz T son una
base ortonormal de 8, elegida de tal
forma que la matriz B resultante de (1)
tiene la particularidad de concentrar
los elementos de mayor magnitud en
la esquina superior izquierda de la
matriz transformada y el resto de
la matriz son nmeros prcticamente
nulos.
1
1
1
0
1
1
1
0
1
1
1
0
1 , 1 , 1 , 0
1 1
0
1
1 1
0
1
1 1
0 1
1 1
0 1
Bloque transformacin
1
0
0
0
1
0
0
0
0
1
0
0
0 , 1 , 0 , 0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
( )( )( )( ) ( )( )( )( )
,
T-1 = T1
11112222
32 -8 0 0 0
11112222
20 4 0 0 0
11112222
0 0000
000
000
000
T1
000
11112222
T=
00000
55558888
0000
55558888
0000
55558888
0000
55558888
0000
0000
0000
0000
0000
A= T BTt
T-1 = Tt
A*= T B *Tt
G=
b1
b1
b2
b2
1101
1011
0111
b3
b4
b3
b4
b5
b6
b7
Se obtiene una secuencia binaria b1b2b3b4b5b6b7 donde los 4 primeros bits son los
originales, es decir, la informacin que se desea transmitir. Los tres ltimos bits son
bits de control. Las operaciones de suma y producto que va a emplear son las de
2.
1000
0100
= 0010
0001
1101
1011
0111
1+0+0+0
0+1+0+0
0+0+0+0
0+0+0+1
1+1+0+1
1+0+1+1
0+1+0+1
1
0
0
Las 16 secuencias de 4 bits posibles de informacin que podemos desear enviar seran: 0000,
0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111
Las operaciones anteriores el hecho de que sumar y restar es lo mismo en debido a que:
2
-0 = 0
Y1=1
Es decir, el error ocurre en el primer bit y el sndrome coincide con la primera columna de H.
Anlogamente es igual de fcil comprobar, que si el error se comete en el segundo bit
entonces el sndrome coincide con la segunda columna de H, si el error se comete en el tercer
bit entonces el sndrome coincide con la tercera columna de H, etc.
BIBLIOGRAFIA
www.researchgate.net/publication/216456908_Aplicaciones_del_Algebra_Lineal_en_la_vida_coti
diana