Escolar Documentos
Profissional Documentos
Cultura Documentos
• “belefone celular”
• “wola de futebol”
• “canela esferográfica”
𝑑 𝑢, 𝑣 = #{𝑖; 𝑢𝑖 ≠ 𝑣𝑖 , 1 ≤ 𝑖 ≤ 𝑛, 𝑖 ∈ ℕ}
Propriedade da distância de Hamming:
Dados elementos arbitrários 𝑢, 𝑣, 𝑤 ∈ 𝔸𝑛 , com
𝑢 = 𝑢1 𝑢2 𝑢3 … 𝑢𝑛 , 𝑣 = 𝑣1 𝑣2 𝑣3 … 𝑣𝑛 e 𝑤 =
𝑤1 𝑤2 𝑤3 … 𝑤𝑛 , são válidas as seguintes propriedades:
• i) 𝑑 𝑢, 𝑣 ≥ 0, valendo a igualdade quando 𝑢 = 𝑣;
• ii) 𝑑 𝑢, 𝑣 = 𝑑 𝑣, 𝑢 ;
• iii) 𝑑 𝑢, 𝑣 ≤ 𝑑 𝑢, 𝑤 + 𝑑(𝑤, 𝑣).
𝐷 𝑐, 𝑟 = 𝑢 ∈ 𝔸𝑛 ; 𝑑(𝑢, 𝑐) ≤ 𝑟 .
𝑆 𝑐, 𝑟 = 𝑢 ∈ 𝔸𝑛 ; 𝑑 𝑢, 𝑐 = 𝑟 .
Proposição 2: Para todo 𝑐 ∈ 𝔸𝑛 e todo número
natural 𝑟 > 0, tem-se que 𝐷 𝑐, 𝑟 e 𝑆 𝑐, 𝑟 são
conjunto finitos. Além disso, a cardinalidade de
𝐷 𝑐, 𝑟 é dada por:
𝑟
𝑛 𝑖
#𝐷 𝑐, 𝑟 = . 𝑞−1
𝑖
𝑖=0
Definição 3: Dado um código 𝐶, define-se sua
distância mínima como sendo um número 𝑑,
tal que 𝑑 = 𝑚𝑖𝑛 𝑑 𝑢, 𝑣 ; 𝑢, 𝑣 ∈ 𝐶 𝑒 𝑢 ≠ 𝑣 .
𝑀 = 𝑞𝑘 ⇔
log 𝑞 𝑞 𝑘 = log 𝑞 𝑀 ⇔ 𝑘 = log 𝑞 𝑀, ou seja,
dim 𝐶 = 𝑘 = log 𝑞 𝑀.
Códigos Lineares