Foro de elhacker.net

Programación => Programación General => Mensaje iniciado por: Palante en 11 Febrero 2017, 20:04 pm



Título: Bits necesarios
Publicado por: Palante en 11 Febrero 2017, 20:04 pm
Hola, tenía el siguiente ejercicio:

Con un bit podemos codificar dos estados. ¿Cuántos bits como mínimo hacen falta para codificar los 27 símbolos del alfabeto español? ¿Y si se quiere diferenciar entre mayúsculas y minúsculas? siempre asumiendo que todos los códigos tienen el mismo número de bits.

Me estoy introduciendo al tema de la representación de la información, lo que no entiendo es cómo diferenciar entre mayúsculas y minúsculas

Gracias


Título: Re: Bits necesarios
Publicado por: ivancea96 en 11 Febrero 2017, 22:07 pm
La diferencia entre una a mayúscula de una A minúscula es la misma que la diferencia entre una a y una b. Son letras diferentes, sin más. No tienen por qué tener relación.

En el caso de ASCII, sí que tienen relación (1 bit diferencia mayúsculas de minúsculas).

Si quieres diferenciar también por 1 bit, pues tendrás que añadir 1 bit a los códigos. Y bueno, si ese bit está a 1, dices que son mayúsculas, y si está a 0, minúsculas (o al revés, como quieras.)


Título: Re: Bits necesarios
Publicado por: MNicolas en 11 Febrero 2017, 23:01 pm
27 letras por 2 al ser mayúsculas y minúsculas = 54

Pasa 54 binario es 110110 por tanto necesitas para representar 54 estados es 6 bits.

Ejemplo el primer bit indica si es mayus o minus:

1-00000 = a
0-00000 = A



Título: Re: Bits necesarios
Publicado por: Serapis en 12 Febrero 2017, 01:42 am
Bla,bla,bla...