Compressão de bytes

[barboza]

Acho que a melhor opção é fazer como o Codec de audio ADPCM, estuda ela.

Como a variação de temperatura é lenta, ao inves de armazenar o valor absoluto, você armazena somente a diferença.

Exemplo:

Leitura 1 = 30.

Em binario = 011110

Leitura 2 = 32.

Em binario = 010

Veja que as proximas serao em função da anterior.

Depois você ainda pode compactar usando Huffman.

Me manda um email que mando meu TCC. Usei isso para audio....

[andre_luis]

Porque não usa o Struct do C para isso ?

Pode definir tamanho da variável com apenas de 6 bits.
Acredito que o gerenciamento da memória do compilador otimize o uso da memória.

+++

[Jozias del Rios]

Uma vez eu precisei guardar uma tabela de uns 128KB na memória Flash de um AVR... era uma tabela de conversão de coordenadas. O uC era um Atmega16 e tinha apenas 12KB disponível... consegui realizar isso guardando as diferenças entre um valor e o seu próximo. Se vc souber que a maioria das leituras terão valores com pouca variação, guarde apenas a diferenças (temporais!) entre as amostras.

Talvez o mais fácil seja "espetar" mais um 24LC512 no barramento I2C e estender o endereçamento... o software não vai nem perceber que são dois chips de memória...
ficar encaixando números de 6 bits que iam se estender para ocupar 8 bits, o ganho não é tão significativo pela complexidade acrescentada...

[ze]

se eu fosse seu cliente e você me oferecesse + do que pedi, p.ex. gravar a cada minuto (ou segundo) eu iria até pensar. Para tal façanha, eu (que agora sou você) analizaria a possibilidade de usar cartão sd ou mmc. Veja o artigo:
http://www2.eletronica.org/hack-s-dicas ... chterm=spi
Facilita as 2 vidas: +- fácil de implementar via spi e +- fácil de passar pro pc via cartão. Poderia até economizar um trocado deixando o cartão por conta dele.
abç

[Diego_Oliveira]

Porque não usa o Struct do C para isso ?

Pode definir tamanho da variável com apenas de 6 bits.
Acredito que o gerenciamento da memória do compilador otimize o uso da memória.

+++

É uma opção também

[Diego_Oliveira]

se eu fosse seu cliente e você me oferecesse + do que pedi, p.ex. gravar a cada minuto (ou segundo) eu iria até pensar. Para tal façanha, eu (que agora sou você) analizaria a possibilidade de usar cartão sd ou mmc. Veja o artigo:
http://www2.eletronica.org/hack-s-dicas ... chterm=spi
Facilita as 2 vidas: +- fácil de implementar via spi e +- fácil de passar pro pc via cartão. Poderia até economizar um trocado deixando o cartão por conta dele.
abç

Seria interesante, ele poderia simplesmente tirar o cartão e passar pro PC, sem maiores problemas ou sem ter de carregar um aparelho por ai....

[MOR_AL]

...Como a variação de temperatura é lenta, ao inves de armazenar o valor absoluto, você armazena somente a diferença.
Exemplo:
Leitura 1 = 30.
Em binario = 011110
Leitura 2 = 32.
Em binario = 010
Veja que as proximas serao em função da anterior.
....

Barboza. Pensei nesta possibilidade também, mas esbarra em um problema sério.
Imagine que a variação de temperatura seja superior a 111 (7º). Aí, além de perder este dado, todas as variações seguintes, mesmo que inferiores a 7º, não levariam aos valores corretos.
MOR_AL

[msamsoniuk]

eh um pouco pior!

para comprimir de 6 para 3 bits vc teria ainda que considerar que o da/dt das amostras no tempo pode ser negativo! entao o valor maximo ficaria preso entre -4 e +3!

uma solucao eh "error difusion", ou seja, se o da/dt excede a faixa que vc tem disponivel, vc pode assumir que essa variacao nao vai crescer na mesma taxa continuamente, assim se vc tiver um da/dt = 5 num instante, vc envia +3 e guarda o erro +2. e no outro instante digamos que ele nivela da/dt = 1, vc pode somar o erro e enviar +3.

o resultado eh que vc tem uma certa inercia do sistema para acompanhar variacoes rapidas, mas fazendo dessa forma nao acumula erros e, visualizando um quadro mais geral, vc consegue manter uma media.

um exemplo de "error difusion" eh a compressao de imagens de 8 bits para apenas 2 bits:



mas eh um exemplo de compressao destrutiva. vc poderia tentar uma compressao nao destrutiva, acho que tambem daria uma taxa boa.

...Como a variação de temperatura é lenta, ao inves de armazenar o valor absoluto, você armazena somente a diferença.
Exemplo:
Leitura 1 = 30.
Em binario = 011110
Leitura 2 = 32.
Em binario = 010
Veja que as proximas serao em função da anterior.
....

Barboza. Pensei nesta possibilidade também, mas esbarra em um problema sério.
Imagine que a variação de temperatura seja superior a 111 (7º). Aí, além de perder este dado, todas as variações seguintes, mesmo que inferiores a 7º, não levariam aos valores corretos.
MOR_AL

[Jozias del Rios]

Que uma leitura pode estar fora do seu valor correto pode ser verdade, mas o erro não será acumulado pois o sistema de gravação deve estar ciente de divergências, compensando na próxima leitura.

Em termos de fluxo de sinais, diz-se que o gravador (transmissor) é realimentado e reproduz o sinal gravado (recebido) dentro do seu sistema, comparando este com o sinal de entrada.

Então, por exemplo, se usamos 3 bits para representação do delta do sinal, podemos codificar parcelas de -4 à +3.

Se ocorrerem as seguintes leituras:
30, 31, 28, 29, 34, 35, 33

as diferenças entre amostras adjacentes (deltas) serão:
+1, -3, +1, +5, +1, -2

porém +5 não é representável, ele será espalhado para as próximas leituras, e os deltas tornar-se-ão:

+1, -3, +1, +3, +3, -2

e as leituras armazenadas, depois de computadas, serão:
30, 31, 28, 29, 32, 35, 33

veja que de fato houve uma divergência por ter extrapolado o seu intervalo, mas não há erro acumulativo (nesta aplicação).

Logicamente, há outras formas de se fazer esta "codificação de fonte", dependendo da sua tolerância a erros, entre outros requisitos.

Pergunto: se existisse uma plaquinha que fizesse interface com PenDrive (USB) e você conversa com ele por diversos meios, à sua escolha, por exemplo SPI, I2C, UART, e esta plaquinha também fizesse o manuseio do sistema de arquivos do Pendrive, fornecendo uma interface de comandos tão simples como:

DIR
OPEN "ARQUIVO.TXT"
MOVETO 1000
READ 100
CLOSE

Vocês acham que teria saída? ...

[Jozias del Rios]

Wow, o Marcelo foi miliseconds mais rápido que eu, hehe:P
E ainda escolheu o mesmo intervalo...

Bom, error diffusion é outra estratégia, assim como vc também poderá optar pelo famoso delta-sigma, etc.

[Djalma Toledo Rodrigues]

Diego

As 3 Temperaturas em 1 Byte , como coloquei acima, já não atende ?

[Diego_Oliveira]

Diego

As 3 Temperaturas em 1 Byte , como coloquei acima, já não atende ?

Atenderia, seria facil de implementar, mas ao testar tive dificuldades pra descompactalas novamente

Se você souber, poste para min, a principio tentei fazer a operação inversa, porém não funcionou...

[barboza]

Nossos amigos já lhe deram boas opções para sinais dinamicos.

Minha aplicação foi com dados já amostrados e salvos, e neste caso além do ADPCM usei o Huffman para usar somente a quantidade de bit necessario para cada variação.

Ai você tem duas opções como já dito, com ou sem perdas, mas o importante é nao deixar o erro se propagar......

[MOR_AL]

Jozias del Rios.
Se você verificar antes, se a variação é maior que a capacidade, então realmente o erro tente a ser eliminado na sequência complementar. Eu não havia pensado na possibilidade de aceitar alguns valores com erro.
Dependendo da variação da temperatura e da capacidade (número de bits), mais de um valor poderá estar errado.
MOR_AL

[ze]

pra mim o 6 tão querendo dar um canhão pro minino matar um passarinho. Ele disse que cada dado é no máx 50. Tô com pregui de pensar mas deve ter uma forma ou fórmula de posicionar 5 dados de 50 em 255=1byte. Talvez com struct union campos de bit mesmo sei lá. 6ª num consigo pensar direito.

Pergunto: se existisse uma plaquinha que fizesse interface com PenDrive (USB) e você conversa com ele por diversos meios, à sua escolha, por exemplo SPI, I2C, UART, e esta plaquinha também fizesse o manuseio do sistema de arquivos do Pendrive, fornecendo uma interface de comandos tão simples como:

DIR
OPEN "ARQUIVO.TXT"
MOVETO 1000
READ 100
CLOSE

Vocês acham que teria saída? ...

existe!
http://www.beyondlogic.org/usb/ftdi.htm