Galactic Civilizations 3
Compression de données - Code Morse

Compression de données - Code Morse

Catégorie: Programmation.
Posté par le 05/03/2012.
Dernière mise à jour le 01/05/2014.

<<Tutoriel précédent    Tutoriel suivant>>

Description

Ce tutoriel vous expliquera le fonctionnement de la compression de données en utilisant le code morse.

Introduction

A la base le code Morse a été inventé en 1835 pour la télégraphie afin d’échanger des messages. A l’heure actuelle, ce code est essentiellement utilisé par les militaires afin d’échanger des données chiffrées. Le code Morse est également utilisé par des amateurs comme par exemple, les scouts. Nous allons ici expliquer son fonctionnement et comment compresser un texte en utilisant le code Morse.

Le code Morse utilise la technique expliquée lors du tutoriel précédent. Celui-ci permet d’optimiser la taille que prennent les caractères lors de l’écriture de textes rédigés en anglais. Voici un tableau comprenant les différents caractères ainsi que leur représentation en code Morse.

Code Morse
Alphabet Code Morse Alphabet Code Morse
A .- N -.
B -... O ---
C -.-. P .--.
D -.. Q --.-
E . R .-.
F ..-. S ...
G --. T -
H .... U ..-
I .. V ...-
J .-- W .--
K -.- X -..-
L .-. Y -.--
M -- Z --..
       

Codage

Nous allons considérer que : . = 1 et - = 0.

HELLO = 11111101101000

A l’aide du code Morse, HELLO est écrit sur 14bits alors qu’il en aurait fallu 40bits si nous l’avions codé en UTF-8.

NB : Ce code n’optimise que les textes écrits en Anglais pour optimiser n’importe quel texte il faut utiliser les approches basées sur une pré-analyse (Code de Hoffman) ou les approches adaptatives (Lempel-Ziv-Welch [LZW]).

Tu as aimé ce tutoriel ?
Aide nous à améliorer le site ! Deviens partenaire officiel ou suis nous sur facebook !

<<Tutoriel précédent    Tutoriel suivant>>

Commentaires[0]

Tu as aimé ce tutoriel ? Alors partage-le avec tes amis !
Partager sur Facebook Partager sur Twitter Partager sur Myspace Partager sur Stumbleupon Soumettre sur Reddit Partager sur Digg Ajouter à vos favoris Technorati Ajouter à vos favoris Live Ajouter à vos favoris Google Ajouter sur vos favoris Yahoo Voir le flux rss

Mots Clés: code morse Compression de données compression statique Programmation

Veve :
(11/04/2013 - 17:19:44)
il faut juste mettre "sudo" à la place de "su" pour exécuter la commande en root

Veve :
(11/04/2013 - 17:18:56)
Salut tu peux aller lire ce tutoriel: http://www.tutorielsenfolie.com/tutoriels-63-installation-configuration-opennebula.html Il fonctionne aussi sous ubuntu

safa.souissi4 :
(10/04/2013 - 20:58:13)
s'il vous plait c urgent :(

safa.souissi4 :
(10/04/2013 - 20:56:25)
bonsoir,je cherche un tutos pour installer opennebula.org sous ubuntu 12.

Veve :
(18/03/2013 - 20:07:49)
oui, j'essaye de voir d'ou viens le problème.

sonde :
(18/03/2013 - 13:29:57)
re merci (j apprend un peu plus) je crois que j ai trouver pourquoi je peu pas poster si il y a ligne code impossible de poster lol

Veve :
(17/03/2013 - 21:34:49)
Salut, j'espère que ça t'a aidé.

sonde :
(17/03/2013 - 09:59:02)
pour ton aide

sonde :
(17/03/2013 - 09:57:36)
slt Veve impossible de laisser com

sonde :
(17/03/2013 - 09:56:55)
??

Demi-dieu :
(15/03/2013 - 18:41:13)
salut ^^

sonde :
(13/03/2013 - 14:49:35)
un petit coucou

Tanamoureuse :
(29/09/2011 - 06:11:08)
Je t'aime

Faire un don

Ma Publicité ici


Faire un don