en el segundo ejercicio, a que se refiere con codigo compacto? he codificado las transiciones y he calculado la longitud media de cada una de ellas, pero lo que no se es que es un codigo compacto. gracias!
Navegación
Inicio de sesión
Calendario
Tira Ecol
Comentarios recientes
- que grupos de investigación
hace 2 horas 4 mins - Todos más polarización de
hace 12 horas 37 mins - como los espartanos, 300 :D
hace 16 horas 37 mins - Maldito leñador
hace 17 horas 57 mins - Yo también me lo he
hace 18 horas 1 min - Lo actualizo en la noticia
hace 18 horas 1 min - Según De la Vega: "España
hace 18 horas 22 mins - Es este lunes y no, no han
hace 18 horas 53 mins - nadie ha dicho que mientas
hace 20 horas 4 mins - pues espero q las repongan
hace 20 horas 25 mins
Yo he considerado que es un
Yo he considerado que es un código Huffmann
¿Qué habéis codificado en
¿Qué habéis codificado en el segundo ejercicio?
Las transiciones ( un código para AA, otro para AB, ..., otro para CB), o los estados (usando las probabilidades estacionarias)
Y en los ejercicio 3b, 3c y
Y en los ejercicio 3b, 3c y 4, ¿qué es lo que habéis codificado? ¿Los estados o las transiciones? ¿Con qué codificación lo habéis hecho?
Yo lo he hecho con
Yo lo he hecho con transiciones, pero no se si estaria bien
en el 3b: he codificado que ir de i a i+1 es 0, a i+2 es 10 y a +3 es 11, (huffman)el problema es que no se de donde partir. Si parto de 0 quedaria 110011110. Pero no se si se hace asi...
en el 3c: lo he hecho igual que el anterior pero como solo tienes dos posibilidades de 1/2 tenemos dos opciones, 0 o 1
en el ejercicio 3 tenemos la
en el ejercicio 3 tenemos la mu inicial no? no podemos hacer un codigo usando esa mu inicial para transmitir el estado inicial, y luego hacer como ha dicho el compañero de pasar de i a i+0, i+1, i+2 por huffman? (es decir, concatenar el codigo siguiente) yo creo que voy a hacer eso. miraros el examen de septiembre de 2001 que hay un ejercicio que explican varias cosas de codificar cadenas de markov, porque a mi en clase no me ha quedado nada claro.
Por aquí hay gente con el
Por aquí hay gente con el mismo problema, tanto al segundo ejercicio como en el 3b) y c), por favor echadnos una manita!!!!
Ejercicio 3
En el apartado a habéis usado la mu del estado inicial o la estacionaria? gracias!
yo he usado la del estado
yo he usado la del estado inicial, creo que es esa
Hola, estoy bastante rayado.
Hola, estoy bastante rayado. A ver en el ejercicio 2 como hay que hacer la codificación? yo es que lo he hecho en plan...para el estado 1 tenemos tal codificación, para el 2 tal....dependiendo de las probabilidades que me dan en la matriz de transiciones. Es así??? graciass
Podéis subir el enunciado?
o darme la clave para entrar como usuario?Gracias!
Tienes que tener tú cuenta
Tienes que tener tú cuenta para entrar, pero me da que si aún no sabes cómo entrar para tener los enunciados tienes poco que hacer con la evaluación continua...
Ejercicio 3.a3
Hola, tengo una duda con el enunciado del ejercicio 3.a3, ¿qué significa eso de respetar el orden?
A ver si alguien me ayuda. Gracias
creo que es que respete el
creo que es que respete el orden de las variables
creo que es que hay
creo que es que hay codificaciones que no respetan el orden, como por ejemplo huffman que ordenadas los simbolos por orden de probabilidad, en cambio en shannon elias fano las ordenas por el orden de simbolos, no de sus probabilidades
¿En Shannon-Elias-Fano no
¿En Shannon-Elias-Fano no se ordenan por probabilidades? En los apuntes de la wiki, vienen ordenados por probabilidades y por orden de símbolos, al igual que en Huffman, pero no deja claro si hay que ordenarlos por probabilidades o no. En nuestro famoso grupo 32, el profesor que estuvo dando clase el otro día como vamos con retraso por dar muchas cosas, paso por esto de puntillas y no mencionó si hay que ordenarlo o no, por lo que no me queda claro.
Shannon-Elias-Fano es un
Shannon-Elias-Fano es un código que mantiene el orden. No se ordena por probabilidades sino por el orden de los simbolos. Los apuntes de la wiki tienen un ejemplo bastante malo, ya que las probabilidades tambien parecen ordenadas, cuando no tiene porqué darse eso.
Es a lo que me refería,
Es a lo que me refería, como estaban ordenadas, no sabía si ponerlas ordenadas o no, el ejemplo no es muy ilustrativo la verdad. Muchas gracias :)
En el código Fano hay que
En el código Fano hay que hacer todo el rato grupos que sumen más o menos lo mismo o sólo en el primer paso?
Todo el rato. Es decir sobre
Todo el rato.
Es decir sobre el bloque al que no asignas codificación lo vuelves a dividir en dos bloques que sumen más o menos lo mismo y así sucesivamente hasta que sólo te queden dos elementos.
¿Al final en qué quedamos
¿Al final en qué quedamos con lo del ejercicio 2 y el 3b y 3c? ¿Hay que codificar transiciones o estados, o ambas cosas a la vez? Hoy en clase Huecas ha dicho algo sobre el caso markoviano de códigos sobre distribución geométrica, pero no me he enterado bien. ¿Alguien sabe algo del tema?
Un saludo
Ejercicio 3a2
sabéis cuál es el código de longitud media mínima?Gracias
¿Seguimos todos igual? En
¿Seguimos todos igual? En el ejercicio 2 y en algunos apartados del 3, ¿qué se supone que hay que codificar? ¿Las transiciones dependiendo del valor de la matriz pi? ¿Los estados dependiendo del vector mu? A ver si alguien que lo tenga claro puede aportar un poco de luz al asunto.
En clase está bien que den código de patatín o patatán, de hecho el 1 me parece bastante fácil con lo que hemos hecho, pero en el 2 y en algunos apartados del 3 ni idea, en clase no se ha hecho ni un misero ejemplo. Como comenta un compañero, hoy Huecas ha contado cosas sobre la geométrica, aunque enterarse y deScodificar (con s como él dice) su letra a la vez ha sido harto complicado.
Resumiendo, a ver si alguien
Resumiendo, a ver si alguien coincide en el 2: se codifican las transiciones desde cada estados (en total 3 transiciones, cada una de las cuales se codifica con 3 símbolos menos la del último estado que se codifica con 2 símbolos). De cada transición podemos obtener la longitud media. Y por último, podríamos obtener la longitud media como el sumatorio de la longitud de cada transición desde el estado i por la probabilidad de estar en el estado i (dada por la mu estacionaria).
¿Alguien coincide?
En tu modo de resolverlo,
En tu modo de resolverlo, ¿cómo sabes en qué estado estás, si sólo te dieran el código en binario?
Yo lo que había pensado es codificar las transiciones con probabilidad
AA=(Prob. de ir a A estando en A)*P(estar en A, estacionaria)
AB=(Prob. de ir a B estando en A)*P(estar en A, estacionaria)
...
CB=(Prob. de ir a B estando en C)*P(estar en C, estacionaria)
Claro que con esto obtengo un código de longitud media 2,4 bits/símbolo
Estoy con un dilema parecido en el 3 y el 4
Porque el primer estado en
Porque el primer estado en el que estás lo tienes que codificar partiendo de la mu que te dan de inicio. En el tres donde te piden codificar una secuencia lo ves.
Entonces, la idea sería
Entonces, la idea sería hacer un código para el estado inicial , y luego hacer otro código para las transiciones?
Si no es mucho pedir, cómo quedaría la secuencia del 3b)?
Yo he codificado el estado
Yo he codificado el estado inicial y las transiciones por Huffman y me sale:
111 0 0 11 11 0
Probablemente haya metido la pata :D
Yo también lo había
Yo también lo había intentado por ahí, lo que me resultaba raro es que, en la codificación, los "11"s de las transiciones, son palabras prefijos de la palabra que designa el estado inicial.
No sé si me explico...
A ver si alguien del 33 comenta algo!
TRDT 2
se manda el estado inicial codificado en cualquier código, no hace falta seguir la distribución inicial, numerar también valdría por ejemplo porque no afecta a la tasa de entropía total del proceso.
Luego se codifican las transiciones entre estados así
en el B, un huffman clava la entropía (el típico 0 10 11, el que pongáis de un bit se asocia a la transición B--->B que es la de mayor probabilidad)
en el C, con un solo bit puedes codificar la transición (0 o 1)
y en el A se hace un Running lenght encoding basado en la distribución geometrica para p=0.8 (m=3) en el cual lo que codificas es el numero de veces que se repite A antes de salir a otro estado, y tras esto aces también con un bit la codificación de a que estado vas, si B o C (para un estado A queda por tanto C1*C2*CT donde C1 y C2 son del RLE y Ct el de transición)
está ya corregido, soy del 33 asi que eso, que os aprovexe ;)
--EDIT--
--EDIT--
puuuues lo siento pero no me
puuuues lo siento pero no me deja, si te ofenden mucho las faltas que se me han escapado por ahí pues lo siento, y si tienes alguna duda de lo que digo pues dime y a ver si podemos hacer algo
¿puedes comentar cómo se
¿puedes comentar cómo se hace la codificación Run Length, por favor? mas que nada, cómo sacar lo que has llamado C1.
gracias.
ah perdon sí, se me ha
ah perdon sí, se me ha pirado
pues a ver en la distribución geométrica se hacen infinitos grupos de m eventos, en este caso m=3 y representan intervalos de probabilidad tal que así
1/2(aproximadamente de la probabilidad) (en donde se agrupan p(1A)+p(2A)+p(3A), estas probabilidades, sabiendo que ya hemos llegado al estado A serían 0.2 0.8*0.2 0.8^2*0.2)
1/4(tb aprox)(p(4A)+p(5A)+p(6A))
1/8...
1/16...
.
.
.
ok pues para saber en que intervalo estás se usa el código este C1 que simplemente sería:
0 (primer intervalo)
10 (segundo)
110...
1110...
.
.
longitud media de C1 es (exactamente 1/(1-p^m)), aproximadamente 2 si se acumula suficiente probabilidad en la repetición de A
y el segundo código pues dentro de cada intervalo al que nos ha apuntado C1 tenemos que decir ahora si ha sido 1A 2A o 3A (si por ejemplo C1 hubiera sido 0 y estuvieramos en los primeros casos)
y las probabilidades son las que os he puesto antes y condicionadas a que sabes C1 son iguales en todos los grupos, asi que haces un codigo de huffman para C2, (que queda 0 10 11). longitud media de C2 aproximadamente log(m) (en base dos)
y ahora para codificar la transición con un bit nos vale ( o vas a B o vas a C)
bueno un ejemplo va
una cadena de 4 Aes seguidas se enviaria como
10 0 X donde X es el de transición
una cadena de 3 Aes
0 11 X
es un poco jodido de explicar por aquí pero bueno espero que de algo os sirva
muchas gracias¡¡ llevaba
muchas gracias¡¡
llevaba tiempo intentando entenderlo y con esta pedazo de explicación ya lo tengo clarisimo.
Yo también me uno a los
Yo también me uno a los agradecimientos.
Yo ya entregué en el 33 pero no lo entendía mucho hasta ahora.
=D de nada ;D
=D
de nada
;D
Alguien sabe cómo se
Alguien sabe cómo se calcula la longitud media de una codificación RLE?
está por arriba pero entre
está por arriba pero entre tantas cosas igual no queda claro es:
L1 (del código de c1) 1/1-p^m (sale 2.04)
L2=log(m) (sale 1.58)
Lt(de transicion) =1bit
de media salen (1/1-p)=5Aes seguidas cada vez que vas a A
y la longitud media es
(L1 +L2 +Lt) / (1/1-p))
y sale o por lo menos a mí 1.077bits---- (((((((de todo el proceso)))))), la del RLE pues con lo que he puesto sale fácil pero no me acuerdo ahora del numerito ese