como converter um personagem em 7 bits paridade em php
-
18-09-2019 - |
Pergunta
Eu quero converter um personagem em uma paridade uniforme de 7 bits. Você pode me sugerir, como implementar isso?
Solução
Pena que você não pode usar a instrução x86 jpo (salto se paridade ímpar) ;-)
Dependendo da quantidade de dados que você deseja lidar com eles, pode ser mais rápido se você configurar uma tabela de tradução primeiro do que verificar/lidar com o caractere por caractere.
$map = array();
for($char=0; $char<128; $char++) {
$parity = 0;
for($bit=0; $bit<8; $bit++) {
if($char & (1<<$bit)) {
$parity ^= 128;
}
}
$map[chr($char)] = chr($char|$parity);
}
(Você pode querer testar este código minuciosamente, eu não tenho)
e depois use strtr () Traduzir de ASCII7 para ASCII7-Evenbit.
$input = 'mary had a little lamb'; // all characters must be within the ascii7 range
$evenbit = strtr($input, $map);
// test output
for($i=0; $i<strlen($evenbit); $i++) {
printf("%08s\n", decbin(ord($evenbit[$i])));
}
Outras dicas
Aqui está uma versão C:
uint8_t even_parity (uint8_t b)
{
return b ^ ((3459840 >> ((b ^ (b >> 4)) & 15)) & 128);
}
Tenho certeza de que a tradução para o PHP seria fácil, mas vou evitar me envergonhar.
Inspirado por Este bit girando hack.
Correndo o risco de votos:
function to7BitEven($byte) {
if( $byte > 0x7f ) return 0;
$binary = decbin($byte);
$one = 0;
$ret = 0;
for($x=0;$x<strlen($binary);$x++) {
if( $binary[$x] == '1' ) $one++;
}
if( $one % 2 != 0 ) $ret = "1";
else $ret = "0";
for($x=0;$x<(7-strlen($binary));$x++)
$ret .= "0";
$ret .= $binary;
return $ret;
}
echo to7BitEven(0x7f) . "\n";
echo to7BitEven(0x41) . "\n";
echo to7BitEven(0x3a) . "\n";
echo to7BitEven(0x3b) . "\n";
Isso contará os 1's e adicionará um extra 1 (se ímpar) ou um 0 (se é mesmo) ao primeiro bit. Em seguida, copie os outros 7 bits no retorno. Isso deixará você com uma representação de string dos 7 bits, até paridade do byte.
Para aqueles mais experientes do que eu, isso parece certo? Exemplo de saída:
11111111
01000001
00111010
10111011