Multiperm is a GNU C++ package for shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Please refer to our paper (with supplementary figure S1 and supplementary figure S2) for more details on the algorithm. The source code is available for use under the GPL.