Autor Tema: Problema con códigos lineales

0 Usuarios y 1 Visitante están viendo este tema.

06 Junio, 2015, 01:32 pm
Leído 3322 veces

MartaMartinez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Hola soy nueva en esto de los códigos lineales y me han puesto un ejercicio (igual es muy sencillo para vosotros pero para mí no porque no entiendo cómo hacerlo); el ejercicio es el siguiente:

Dado este código \( q = 2 \), \( C = \{1101,1110,1011,1111\} \). Determinar si es un código lineal o no.

Yo no sé cómo se demuestra eso.
Si alguien me puede explicar cómo se demuestra me ayudaría muchísimo.
Gracias por leerlo.

06 Junio, 2015, 08:33 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Yo no sé cómo se demuestra eso.

Simplemente aplica la definición: será un código lineal si y sólo si para todo par de palabras de código, la suma módulo-2 componente a componente da una palabra de código. ¿Se cumple eso en este caso?
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print