Este problema baseia-se num conjunto de símbolos, em que cada símbolo pode ser codificado pelo seu codeword(conjunto de bits). Perante estes dados, é-nos pedido que se descodifique uma mensagem codificada. Propondo-se que se calcule o número médio de chamadas da função recursiva por cada símbolo da mensaem.
Este trabalho prático foi desenvolvido para a cadeira de Algoritmos e Estrutura de Dados, curso de Engenharia Informática da Universidade de Aveiro
- Compile the following way:
Compile the program:
// > make A03
Usage of the program:
// > ./A03 -s n_symbols seed # show the code words of random code
// > ./A03 -t [n_symbols [message_size [seed]]] # encode and decode message
// > ./A03 -x n_symbols # try the first 201 seeds
Execute the program several times:
// > chmod u+x do_all.bash
// > ./do_all.bash
- Daniel Figueiredo: daniff15
- Eva Bartolomeu: eva-pomposo
- Eduardo Fernandes: rezeett