Algoritmo Box Car Back Slope

<< Clique para Mostrar o Sumário >>

 

Algoritmo Box Car Back Slope

A ideia básica do algoritmo Box Car Back Slope (BCBS) é a de selecionar dados que contenham informações suficientes para reconstituir o sinal original de forma apropriada, descartando o resto. Com isto, diminui-se o volume de dados a serem realmente armazenados e a consequente otimização dos recursos, tais como espaço em disco e tráfego de rede.

O funcionamento deste algoritmo consiste na criação de duas janelas, uma em torno do último valor armazenado, a porção Box Car do algoritmo, e outra determinada a partir de uma reta que une este valor com o seguinte, a porção Back Slope.

Algoritmo Box Car Back Slope

Algoritmo Box Car Back Slope

Toda vez que chegar um valor que exceda o limite de alguma das janelas, isto faz com que o próximo valor a chegar seja avaliado apenas na outra janela. Quando ambas as janelas tiverem os limites excedidos, simultaneamente ou não, o valor anterior ao último que excedeu o limite é armazenado, recomeçando um novo ciclo de avaliações para este ponto recém armazenado. A figura a seguir apresenta esquematicamente este comportamento.

Comportamento do algoritmo

Comportamento do algoritmo

Em (a), t0 corresponde ao tempo que o valor v0 foi armazenado. Em t1 chegou um valor que violou a janela Box Car. Esta informação é guardada para quando a janela Back Slope seja violada (em t3) e o valor anterior seja armazenado (valor em t2 é armazenado), iniciando um novo conjunto de janelas Box Car Back Slope em (b). Os demais valores entre t0 e t2 são descartados.

Esta página foi útil?