2013_14
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A 
català 
Grau d'Enginyeria Informàtica (2010)
 Assignatures
  MATEMÀTICA DISCRETA II
   Continguts
Tema Subtema
Aritmètica i cossos finits Divisibilitat, nombres primers, màxim comú divisor.
Identitat de Bézout i algoritme d’Euclides.
Congruències. Anells Zm.
Polinomis, divisibilitat de polinomis, elements primitius.
Cossos finits.
Codificació de la informació (clàssica)
Teoria de la informació. Compressió de dades. Codificació de Huffman.
Canals sorollosos. Codis de bloc. Distància de Hamming. Longitud i capacitat correctora. Fites.
Codis lineals. Matriu generadora i matriu de control. Correcció d’errors per síndrome. Codis de Hamming.
Codis cíclics. Polinomi generador.
Codis algebraics. Codis Reed-Solomon i codis BCH.
Codificació de la Informacio (avançada)