1. Códigos binarios. Codificación de
Texto.
¿Cómo se puede guardar en memoria por ejemplo un
texto?
• Toda la información suministrada al ordenador se traduce a caracteres de
un determinado código
– a = { A, B, C, D, ..., a, b, c, ..., 0, 1, 2, ..., +, -, *, / }
– Cada carácter se representa internamente con cierta combinación de n
bits exclusiva.
• Los caracteres suelen agruparse en cinco categorías
– Caracteres alfabéticos
A, B, C, ...Y, Z, a, b, c, d, …, z
– Caracteres numéricos
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
– Caracteres especiales
),(*/;:+Ññ!“&
– Caracteres de control
Fin de línea, Retorno de carro, Pitido, …
– Caracteres gráficos de figuras elementales
♫♪♥
Representación de textos. Códigos de
entrada/salida.
• Hay que establecer una correspondencia entre el conjunto de caracteres a
y el conjunto binario b = { 0, 1 }n
• El número m de elementos del conjunto a depende del dispositivo o sistema
informático de codificación de E/S que se esté utilizando
• Supongamos que utilizamos un número fijo de n bits para codificar los
símbolos de a
– Con 2 bits (n=2)
2. Podemos hacer 4 combinaciones distintas
Podemos codificar hasta 4 símbolos (m=4) distintos
– Con 3 bits (n=3)
Podemos hacer 8 combinaciones distintas
Podemos codificar hasta 8 símbolos (m=8) distintos
– Con n bits
Podemos codificar hasta m = 2n símbolos distintos
– Para codificar m símbolos distintos necesitamos n bits
• n>= log2 m = 3.32log m,
• Como en la práctica n debe ser entero, n es el menor entero que verifica la
relación.
• ¿Cuál es la cantidad n de bits que necesitamos para poder representar una
cantidad m de símbolos?
n >= log2 (m) = 3.32 ´ log(m)
– n es el menor entero que verifica la ecuación anterior
• Ejemplos
– Para representar 10 símbolos necesitaré 4 bits
• 3.32 x log (10) = 3,32 ® 4
– Para representar 50 símbolos necesitaré 6 bits
• 3.32 x log (50) = 5,64 ® 6
– Para representar 200 símbolos necesitaré 8 bits
• 3.32 x log (200) = 7,63 ® 8
• Código ASCII
– American Standard Code for Information Interchange
– Versión reducida de 7 bits, usualmente se incluye un octavo Bit para
detección de errores de transmisión o grabación
– Versión extendida de 8 bits, con caracteres gráficos
- Hoy en día es de los más utilizados.
Imágenes
● Los ordenadores componen imágenes mediante el dibujo de puntos de
distinto color llamados "pixel"
● El color de cada punto se codifica con un número binario de un número
determinado de bits.
3. ● El número de bits empleado se llama "profundidad de color".
– Ej. 8 bits, 16 bits, 24 bits (color verdadero).
Imágenes
Imágenes
Codificación del color
● Un determinado color se forma componiendo tres colores primarios en
distintas intensidades:
– ROJO (R),
– VERDE (G)
– AZUL (B)
● Con 24 bits:
– 8 bits para cada color,
– 256 valores (0 ... 255)
RGB
0 0 0 negro
255 255 255 blanco
255 0 0 rojo intenso
255 255 0 amarillo
192 192 255 azul claro
255 128 0 naranja
4. Canal rojo canal verde
Sonido
● El sonido se representa por una curva de amplitud (presión, señal
eléctrica, etc.) frente al tiempo.
● Codificación digital:
– Muestreo: se toma el valor de la señal a intervalos regulares. Frecuencias
típicas de muestreo (Hz):
11025, 22050, 44100
– Cuantización: la amplitud se representa con un número determinado
de bits. Ej. 8, 16 bits.
Sonido
Codificación del sonido
…22344 19233 . . . 8132 -6984 -15864 . . .
5. ● La calidad será mayor cuanto mayor sea la frecuencia de muestreo y el
número de bits por muestra
● Ejemplo: calidad CD: 44100Hz, 16 bits/muestra