OPERACIONES A NIVEL DE BIT
Publicado por Mariano (46 intervenciones) el 15/02/2008 13:49:38
Hola a todos:
Estoy construyendo una aplicación que compara cadenas de caracteres.
Los caracteres forman un conjunto de solamente 4 caracteres, con lo que me he planteado la posibilidad de representar estos caracteres a nivel de bit (2 bits para cada caracter).
Los caracteres son:A,B,C,D y una cadena con estos caracteres podría ser, por ejemplo
"ABBCADAA".
Las cadenas son de una longitud fija, no superior a 20 caracteres.
Esto lo quiero hacer para ocupar menos espacio, evidentemente, pero tambien para ver qué posibilidades tengo para comparar estos caracteres, es decir, si son iguales o distintos. El caso es que tengo que hacer muchas comparaciones, con lo cual tambien busco el maximo de rapidez.
Si almacenara los caracteres como un formato char, tendría que comparar mas bits en un nivel inferior. Asi que me gustaría saber qué opciones puedo tener para manejar estos bits.
Sé que en el lenguaje C# (creo que es este lenguaje) hay una estructura llamada bitarray o algo así.
Os agradezco muchisimo vuestra ayuda.
Un saludo y gracias de nuevo ;)
Estoy construyendo una aplicación que compara cadenas de caracteres.
Los caracteres forman un conjunto de solamente 4 caracteres, con lo que me he planteado la posibilidad de representar estos caracteres a nivel de bit (2 bits para cada caracter).
Los caracteres son:A,B,C,D y una cadena con estos caracteres podría ser, por ejemplo
"ABBCADAA".
Las cadenas son de una longitud fija, no superior a 20 caracteres.
Esto lo quiero hacer para ocupar menos espacio, evidentemente, pero tambien para ver qué posibilidades tengo para comparar estos caracteres, es decir, si son iguales o distintos. El caso es que tengo que hacer muchas comparaciones, con lo cual tambien busco el maximo de rapidez.
Si almacenara los caracteres como un formato char, tendría que comparar mas bits en un nivel inferior. Asi que me gustaría saber qué opciones puedo tener para manejar estos bits.
Sé que en el lenguaje C# (creo que es este lenguaje) hay una estructura llamada bitarray o algo así.
Os agradezco muchisimo vuestra ayuda.
Un saludo y gracias de nuevo ;)
Valora esta pregunta
0