2008-04-15 DNAと4進法 多量のDNA配列を扱う場合、使うメモリーの量を なんとか減らしたい。まあ画期的な解決策ではないが 以下の方法はどうだろう? ATGCといったchar型より0123といった数値の方が 消費するメモリー量が少ない。また数値の方が sort等がしやすい。そこでDNA配列を以下の様に 4進法を使って数値変換すると ATGCT -> 01321 -> (256*0)+(64*1)+(16*3)+(4*2)+(1*1)=121 配列ATGCTを121と表すことができる んー、あまり変わらんかな(?_?)