Je lisais un article sur les nombres binaires et il y avait quelques problèmes de pratique à la fin, mais il n'a pas donné les solutions aux problèmes. Le dernier est "Combien de bits sont nécessaires pour représenter l'alphabet?". Peut-il me dire la réponse à cette question et expliquer brièvement pourquoi? Merci.Comment utiliser les symboles binaires alphabet
Répondre
Vous auriez seulement besoin de 5 bits parce que vous comptez 26 (si nous ne prenons que des lettres majuscules ou minuscules). 5 bits vont compter jusqu'à 31, donc vous avez réellement plus d'espace que nécessaire. Vous ne pouvez pas utiliser 4 parce que cela ne compte que 15.
Si vous voulez les majuscules et minuscules alors 6 bits est votre réponse - 6 bits seront heureusement compter jusqu'à 63, alors que votre double alphabet a (2 * 24 = 48), laissant encore beaucoup de marge.
Cela dépend de votre définition de l'alphabet. Si vous voulez représenter un caractère de l'alphabet romain de 26 lettres (A-Z), alors vous avez besoin de log2 (26) = 4.7 bits. Évidemment, en pratique, vous aurez besoin de 5 bits. Cependant, étant donné un flux infini de caractères, vous pourriez théoriquement proposer un schéma de codage proche de 4,7 bits (il n'y aura plus de correspondance biunivoque entre les caractères individuels et les vecteurs de bits).).
Si vous parlez de représenter le langage humain réel, vous pouvez vous en sortir avec un nombre beaucoup plus bas que celui-ci (de l'ordre de 1,5 bit/caractère), en raison de la redondance. Mais c'est trop compliqué pour entrer dans un seul article ici ... (Google mots-clés sont "entropie", et "contenu de l'information").
Beaucoup plus descriptif que mon message (ci-dessous) - merci pour l'info :) – Bojangles
Il y a 26 lettres dans l'alphabet, donc 2^5 = 32 est la longueur de mot minimum que contient toutes les lettres.
À quel point la représentation doit-elle être directe? Si vous avez besoin de 1: 1 sans couche de traduction, alors 5 bits feront l'affaire. Mais si une couche de traduction est une option, alors vous pouvez partir avec moins. Le code Morse, par exemple, peut le faire en 3 bits. :)
- 1. Comment utiliser les symboles HTML dans Joomla
- 2. Comment utiliser les symboles standard dans NSMenu?
- 3. UITableView - Alphabet
- 4. Meilleures pratiques pour gérer des symboles de binaires
- 5. Comment utiliser les binaires bundler gem dans le chemin
- 6. Comment minimiser les binaires NAnt
- 7. Bibliothèque pour l'art ASCII avec alphabet sélectionnable
- 8. chiffrement involutive (comme ROT13) pour un alphabet avec un nombre impair de symboles
- 9. Php Alphabet Loop
- 10. Opérations binaires sur les binaires Erlang?
- 11. Pouvez-vous expliquer ce que sont les symboles et les symboles de débogage dans le monde C++?
- 12. Symboles dans les attributs XML
- 13. tableau alphabet nettoyeur en php
- 14. Multiplier les symboles définis
- 15. Comment comprendre les symboles dans Ruby
- 16. g ++: Comment démonter les symboles exportés
- 17. Comment utiliser les opérateurs >> et << pour les données binaires en C++?
- 18. SVN et les binaires
- 19. Comment faire SVN ADD ignorer les binaires
- 20. Comment réécrire les données binaires en Java
- 21. Conversion d'un alphabet en un autre
- 22. Symboles mathématiques dans les listes
- 23. NSFileHandle pour les fichiers binaires?
- 24. compresser les binaires dans SVN?
- 25. SVG Urdu/Arabe Traitement en Alphabet?
- 26. Méthode d'extension pour retourner un alphabet aléatoire
- 27. Comment importer des symboles de base dans les EDI Java
- 28. Remplacer les symboles par jQuery
- 29. Comment vérifier qu'un caractère est un alphabet ou un entier
- 30. CollectionViewSource et le tri (alphabet danois)
Les anciens codes télégraphiques à 5 bits représentaient plus de 50 caractères différents sur 5 bits. Vous pouvez utiliser la même technique pour encoder l'alphabet en seulement 4 bits. (Ouais, c'est tricher ...) – Porculus
@Porculus - 4 bits serait cool si binaire était point flottant hein! (4,7 bits) – Bojangles
Ok, merci à tous. J'avais aussi obtenu 5 bits mais je pensais que c'était facile, mais apparemment j'avais raison. – agentbanks217