3. The method of claim 2 , wherein: the aligning further comprises inserting gap characters among the ones of the messages of the corresponding message clusters to align the common characters at the respective positions.
2. The method of claim 1 , wherein, for the respective cluster prototypes, the commonality comprises common characters that are selected based on a frequency of occurrence at respective positions of the ones of the messages of the corresponding message clusters.