Find Jobs
Hire Freelancers

huffman coding

$30-50 USD

Cerrado
Publicado hace casi 15 años

$30-50 USD

Pagado a la entrega
In this problem we study an encoding scheme for compressing text files, and for efficient decoding. The method is called Huffman coding. Computers store alphanumeric characters as 8 bit binary strings. A text message of characters is thus ultimately a string of bits. By exploiting the fact that not all characters appear with equal frequency in text, we can encode the "rare" characters with long codes (bit sequences), and encode the frequently used characters with short codes (sequences). An optimal scheme - for a given set of character frequencies - is produced by Huffman coding. In this method, a binary tree is constructed from a list of the character-frequency pairs. The construction of the tree is accomplished by iteratively joining forests of trees into one final tree. To begin with, each character is considered to be a single-node tree in a forest of such trees. The "value" of each node is the frequency value associated with the character. At each stage of the building process, the two trees with lowest values are taken as the children of a new node. The new node is assigned a value equal to the sum of the values of its children and put back into the forest of trees. The process is then iterated on the forest of trees which resulted from the previous stage. Eventually, there is only one tree in the forest. A coding is assigned to the characters at its leaves by placing 0 on left links and 1 on right links, and generating a binary sequence by following the links from the root to the character at its leaf.
ID del proyecto: 3864227

Información sobre el proyecto

12 propuestas
Proyecto remoto
Activo hace 15 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
12 freelancers están ofertando un promedio de $30 USD por este trabajo
Avatar del usuario
See private message.
$25,50 USD en 1 día
4,9 (360 comentarios)
7,3
7,3
Avatar del usuario
See private message.
$25,50 USD en 1 día
5,0 (275 comentarios)
5,7
5,7
Avatar del usuario
See private message.
$42,50 USD en 1 día
5,0 (18 comentarios)
4,1
4,1
Avatar del usuario
See private message.
$25,50 USD en 1 día
4,7 (16 comentarios)
4,1
4,1
Avatar del usuario
See private message.
$21,25 USD en 1 día
5,0 (14 comentarios)
2,9
2,9
Avatar del usuario
See private message.
$42,50 USD en 1 día
5,0 (7 comentarios)
2,7
2,7
Avatar del usuario
See private message.
$19,55 USD en 1 día
5,0 (4 comentarios)
1,5
1,5
Avatar del usuario
See private message.
$42,50 USD en 1 día
1,5 (2 comentarios)
1,4
1,4
Avatar del usuario
See private message.
$42,50 USD en 1 día
0,0 (0 comentarios)
0,0
0,0
Avatar del usuario
See private message.
$34 USD en 1 día
0,0 (0 comentarios)
0,0
0,0
Avatar del usuario
See private message.
$34 USD en 1 día
0,0 (0 comentarios)
0,0
0,0
Avatar del usuario
See private message.
$8,50 USD en 1 día
0,0 (0 comentarios)
0,0
0,0
Avatar del usuario
See private message.
$21,25 USD en 1 día
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de UNITED STATES
United States
0,0
0
Miembro desde may 6, 2009

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.