2o Trabalho de Análise e Desenho de Algoritmos

Para o 2º trabalho, é necessário resolver uma das seguintes alíneas:
  1. Dada uma string com uma ou mais palavras separadas por espaço listar o nome de todos os ficheiros onde a string ocorre. A string pode conter os seguintes ``wildcards'':
    Exemplo:

    A string "o gat_" deve permitir selecionar os textos que têm as strings: "o gato", "o gata", "o gati", etc.

    A string "o gat*" deve permitir selecionar os textos que têm as strings: "o gatinho", "o gatão", "o gatito", etc.

  2. Introduzir as opções: comprimir <nome_ficheiro> e descomprimir <nome_ficheiro>, que devem comprimir um ficheiro usando os códigos de huffman, indicando qual a taxa de compressão do ficheiro, e descomprimir o ficheiro, respectivamente.
Entrega:
This document was translated from LATEX by HEVEA.