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