A) David A. Huffman B) Robert Johnson C) John Smith D) Alice Jones
A) Codificação de comprimento fixo B) Codificação binária C) Codificação de comprimento variável D) Codificação ASCII
A) Símbolos com índices ímpares B) Símbolos frequentes C) Símbolos raros D) Símbolos que começam por A
A) Um código que utiliza apenas 0s e 1s B) Um código que começa com o mesmo símbolo C) Um código com palavras-código de igual comprimento D) Um código em que nenhuma palavra-código é um prefixo de outra
A) Árvore completa B) Árvore binária óptima C) Árvore perfeita D) Árvore equilibrada
A) O(n log n) B) O(n) C) O(n2) D) O(log n)
A) Cálculo de frequências de símbolo B) Compressão dos dados C) Atribuição de códigos binários a símbolos D) Construir uma lista ligada
A) Número de símbolos B) Velocidade de codificação C) Consumo de memória D) Taxa de compressão
A) Códigos postais B) Códigos de infixo C) Códigos de sufixo D) Códigos de prefixo
A) Fila de espera B) Pilha binária C) Lista ligada D) Pilha
A) Símbolo com o nome mais longo B) Símbolo mais frequente C) Símbolo menos frequente D) Símbolo com um número primo
A) 1949 B) 1960 C) 1952 D) 1955
A) Codificação Shannon-Fano B) Codificação por comprimentos de sequência C) Codificação Lempel-Ziv-Welch (LZW) D) Codificação aritmética
A) h(a_i) = log₂ (1 / w_i) B) h(a_i) = 2w_i C) h(a_i) = -log₂ (w_i) D) h(a_i) = w_i * log₂ (w_i)
A) H(A) = ∑(w_i > 0) log₂(w_i) B) H(A) = ∑(w_i > 0) w_i / log₂(w_i) C) H(A) = ∑(w_i > 0) h(a_i) / w_i D) H(A) = -∑(w_i > 0) w_i * log₂(w_i)
A) É igual ao conteúdo de informação do símbolo. B) Zero, pois o limite de w * log₂(w) quando w tende a 0 é igual a 0. C) Ele contribui negativamente para a entropia. D) É igual ao inverso do seu peso.
A) Seguindo o filho esquerdo B) Um nó interno C) Seguindo o filho direito D) Um nó folha
A) Pilha B) Fila de prioridade C) Array (vetor) D) Fila
A) Três B) Uma C) Quatro D) Duas
A) Na primeira fila. B) Em nenhuma fila. C) Na segunda fila. D) Em ambas as filas simultaneamente.
A) Mantendo os pesos iniciais na primeira fila e os pesos combinados na segunda fila. B) Selecionando aleatoriamente nós de qualquer uma das filas. C) Ordenando ambas as filas por peso após cada inserção. D) Enfileirando apenas nós com pesos únicos.
A) Escolha o item na primeira fila. B) Escolha o item na segunda fila. C) Remova os dois itens e comece novamente. D) Selecione aleatoriamente um item de qualquer uma das filas.
A) Eles se tornam nós raiz. B) Eles são combinados para formar um novo nó interno. C) Eles são removidos da árvore. D) Eles permanecem como nós folha.
A) Codificação de imagens para páginas da web. B) Compressão de texto em processadores de texto. C) Máquinas de fax. D) Compressão de arquivos de áudio.
A) Problemas relacionados à ordenação de dados. B) Problemas que não envolvem pesos. C) Apenas problemas relacionados à compressão. D) Minimizar o comprimento máximo do caminho ponderado, entre outros.
A) O algoritmo de Huffman binário. B) O algoritmo de fusão de pacotes. C) O algoritmo de Huffman baseado em modelos. D) O algoritmo de Huffman adaptativo.
A) T. C. Hu. B) Adriano Garsia. C) Richard M. Karp. D) Alan Turing.
A) A ordem alfabética. B) A frequência de ocorrência. C) O custo de transmissão. D) A representação binária. |