Estaba leyendo un artículo sobre los números binarios, y tenía algunos problemas en la práctica de la final, pero no se dan las soluciones a los problemas. La última es «la cantidad de bits necesarios para representar el alfabeto?». Me puede decir la respuesta a esa pregunta y explicar brevemente por qué?
Gracias.

OriginalEl autor agentbanks217 | 2010-11-06

4 Comentarios

  1. 4

    Que sólo se necesitan 5 bits porque están contando a 26 (si tomamos sólo en mayúsculas o minúsculas). 5 bits contará hasta el 31, así que usted tiene más espacio que usted necesita. Usted no puede utilizar las 4, ya que sólo cuenta con 15.

    Si quieres mayúsculas y minúsculas, a continuación, 6 bits es tu respuesta – 6 bits estará feliz de contar a 63, mientras que su doble alfabeto (2 * 24 = 48) de los personajes, dejando de nuevo un montón de espacio libre.

    A la edad de 5 bits telegráfica códigos representados más de 50 personajes diferentes en 5 bits. Usted podría utilizar la misma técnica para codificar el alfabeto en sólo 4 bits. (Sí, es hacer trampas …)
    4 bits sería genial si binario fue de punto flotante eh! (4.7 bits)
    Ok gracias a todos. Yo había conseguido 5 bits así, pero pensé que era fácil, pero al parecer estaba en lo cierto.
    No hay problema!

    OriginalEl autor Bojangles

  2. 3

    Depende de tu definición de alfabeto. Si usted desea representar a uno de los personajes de las 26 letras del alfabeto Romano (A-Z), entonces usted necesita log2(26) = 4.7 bits. Obviamente, en la práctica, necesitará 5 bits.

    Sin embargo, dada una infinita secuencia de caracteres, teóricamente podría venir para arriba con un esquema de codificación que se acercó a 4.7 bits (no sólo de no ser un uno-a-uno correlación entre los caracteres individuales de bits y de vectores).

    Si usted está hablando acerca de la representación real del lenguaje humano, entonces usted puede conseguir lejos con un mucho menor número que esto (en la región de 1.5 bits/carácter), debido a la redundancia. Pero eso es muy complicado de conseguir en un solo post aquí… (Google las palabras clave son «entropía», y «contenido de información»).

    Mucho más descriptivo que mi post (abajo) – gracias por la info 🙂

    OriginalEl autor Oliver Charlesworth

  3. 2

    Hay 26 letras en el alfabeto, de modo que 2^5 = 32, es la mínima longitud de la palabra que contiene todas las letras.

    OriginalEl autor Joshua Martell

  4. 0

    Cómo directo hace la representación necesita? Si usted necesita 1:1 sin la capa de traducción, a continuación, 5 bits va a hacer. Pero si una capa de traducción es una opción, entonces usted puede conseguir lejos con menos. El código Morse, por ejemplo, se puede hacer en 3 bits. 🙂

    OriginalEl autor E.Z. Hart

Dejar respuesta

Please enter your comment!
Please enter your name here