Golomb-Rice

O Golomb coding é uma técnica de codificação de entropia e como tal é um método de compressão sem perdas inventado por Solomon W. Golomb em 1960. Este é um código de comprimento variável como Huffman, contudo, é baseado no modelo de probabilidade dos valores. No final, será originado o divisor (parâmetro que contem a relação precisa entre tamanho e probabilidade).

Robert F. Rice inventou o Rice coding que utiliza como base o Golomb coding (logo Golomb-Rice). Este código é uma versão simples do Golomb coding onde o divisor em vez de ser um número inteiro (Golomb coding) é uma potência de 2. Isto permite que o código seja aplicado mais eficientemente na aritmética binária.

As aplicações mais relevantes do código Golomb-Rice são nos resíduos dos algoritmos de predição em imagens e em diversos codecs de áudio sem perda (entre eles o famoso ‘Apple Lossless Audio Codec’).

O artigo completo sobre Golomb-Rice irá ser publicado no Portal da Compressão Multimédia, em http://multimedia.ufp.pt , onde será disponibilizada uma applet java que ilustra o detalhadamente o funcionamento deste método de compressão.

Anúncios

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s