Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fg023150
- Banca
- FGV
- Órgão
- IBGE
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile
O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:
- Afixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
- Bvariável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
- Cfixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;
- Dvariável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;
- Efixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.