"Compressão de dados ultilizando alocação de bit adaptável e codificação de entropia sem perda híbrida"

IPC Classification

Priority claims

Abstract

Patente de Invenção: "COMPRESSÃO DE DADOS UTILIZANDO ALOCAÇÃO DE BIT ADAPTÁVEL E CODIFICAÇÃO DE ENTROPIA SEM PERDA HÍBRICA" . Trata-se de um método e aparelho para alocação de bits adaptável e codificação de entropia sem perda híbrida. O sistema inclui três componentes: (1) uma face de transformação, (2) uma fase de quantização e (3) uma fase codificadora de entropia sem perda. A fase de transformação (1) utiliza um algoritmo de transformação wavelet. A fase de quantização (2) adaptativamente estima valores para parâmetros definindo uma aproximação entre o tamanho de quantização e o logaritmo do erro de quantização, e recursivamente calcula o tamanho de quantização ótimo para cada banda para realizar uma taxa de bits desejada. A banda base e as sub-bandas são transformadas em matrizes de quantização utilizando-se os tamanhos de quantização correspondentes. A fase codificadora de entropia sem perda (3) utiliza a observação de que a propriedade de entropia dos comprimentos de execução dos valores de índices zero nas matrizes de quantização da sub-banda é diferente da propriedade de entropia dos índices que não são zero. Cada matriz de quantização é analisada de modo que cada índice que não é zero extraído em um fluxo separado e a informação de posição restante é analisada em um fluxo ímpar de valores do comprimento de execução para "0" e um um fluxo para de valores de comprimento de execução para "1". Estes três fluxos são codificados Huffman separadamente de modo convencional.