Autor Tema: Código binario perfecto.

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

11 Marzo, 2014, 11:43 pm
Leído 4289 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Buenas, estoy intentando resolver el siguiente ejercicio y la verdad es que me veo muy verde en el tema.  :-\

Demuestra que un código binario perfecto con distancia mínima 7 tiene que tener longitud 7 ó 23

Las definiciones que tengo son:

Código perfecto: Es un código C tal que (la distancia mínima) \( d(C) = 2e + 1 \) y \( \cup_{\bar{c} \in C} \bar{B}(\bar{c}, e) = A^n \).

Distancia mínima: Es la menor de las distancias entre palabras distintas del código: \( d(C) = min\{d(\bar{c},\bar{c}'): \bar{c} \neq{\bar{c}'} \in C\} \).

\(  \bar{B}(\bar{x}, r) = \{\bar{y} \in A^n : d(x, y) \leq r\} \)

\( A \) es el alfabeto que usamos.
\( A^n \) son las n-uplas que se forman. "las palabras"
Longitud de un código La longitud de las palabras: n.

Incluso haciendo un recopilatorio de todos los conceptos no sé como comenzar. ¿Alguna sugerencia al menos?  ???
Gracias y saludos.