Transposición a través de bit de 8 bytes

Estoy buscando un algoritmo eficiente en C para transponer en bits 8 bytes de datos. Lo que quiero decir con esto es que si tengo 8 bytes como este:Transposición a través de bit de 8 bytes

que desee obtener los siguientes 8 bytes:

Y como yo quiero usar esto en una plataforma integrada, debe ser lo más rápido posible :-)

¡Todas las ideas son muy apreciadas!

Fuente

2010-02-11 Arnaud Gouder de Beauregard

¿Qué significa esto? No veo la relación entre la entrada y la salida deseada. ¿Desea utilizar una tabla de búsqueda simple (256 bytes)? –

@Richard: Es una matriz transpuesta; fila se convierten en columnas y viceversa. Si lee la columna más a la izquierda del resultado, es igual a la primera fila de la entrada. Como hay 64 bits de entrada independientes, una tabla de consulta se vuelve ... grande. – unwind

Las columnas están recibiendo filas y viceversa. – tur1ng

Consulte Hacker's Delight, Capítulo 7-3.

Fuente

2010-02-11 11:16:56

Gracias. ¡Esto es exactamente lo que estaba buscando! –

@Arnaud, eso es genial ... pero ¿qué es una aplicación que requeriría esta función? – vicatcu

@vicatcu Esto es útil si necesita generar 8 flujos de datos en serie en un puerto de E/S ancho de un byte, por ejemplo. – jms

Transposición a través de bit de 8 bytes

Respuesta

Cuestiones relacionadas