BR9714446A - Conversão de dados intercalados para planares - Google Patents

Abstract

Patente de Invenção: <B>''CONVERSãO DE DADOS INTERCALADOS PARA PLANARES''<D>. Os dados intercalados são convertidos para um formato planar por um algoritmo que segue ciclos de mapa por todo um buffer de quadro. Tais ciclos de mapa resultam de se repetir uma funcão que mapea os endereços para os endereços CMYK. Existem três fases para o algoritmo: na fase I, um ciclo-1 é processado e todos os seus índices membros que são <=MAX_HIT na matriz firstHit[] são salvos. Na fase II, todos os índices entre 1 e MAX_HIT são visitados, saltando-se quaisquer índices que já tenham estado em um ciclo. à medida que cada ciclo é convertido, quaisquer acertos para is índices entre 1 e MAX_HIT são diretamente registrados na matriz hit[], de modo que os índices que tenham sido utilizados são rapidamente saltados. A fase III é saltada a menos que sejam ainda deixadas algumas cópias para processar. Na fase III, não existe mais espaço para registrar cada acerto individualmente. Quando procurando por novos ciclos, somente os índices que não são múltiplos de qualquer coisa no Ciclo-1 são considerados. Além disso, uma vez que o número de bytes que não passaram pelo ciclo restante cai abaixo do tamanho do Ciclo-1, todos os ciclos restantes são conhecidos como pertencendo aos fatores de Q, e a pesquisa é reduzida somente para esses valores. Quando um índice i é encontrado e que não pode ser rejeitado por uma destas razões, o algoritmo começa o processamento do ciclo de índices, mas se o algoritmo termina em um índice menor do que i, então este ciclo-i já foi processado. Neste caso, o ciclo-i é restaurado para seu estado anterior por se copiar na direção inversa e o algoritmo salta para o próximo canditado para i.