1)Самое простое и известное против флуда, эту не допускать ввод одного и того же сообщения (здесь я ничего нового не открыл
)
2) Следущая мысль: можно попробывать создать Лексический анализатор, например туда могут быть включены такие моменты
-не допускать буквосочетания, состоящие из знаков, которые находятся рядом друг с другом на клавиатуре(например последовательно, как qwerty) (здесь также можно почитать литературу по принципам размещения знаков на клавиатуре)
-запрещать буквосочетания, которые не могут встречатся в языке(например яы, чя, жш и так далее) (здесь также можно почитать литературу по русскому языку (по теории русского языка) или какого то другого)
-запрещать слишком большой процент числовых знаков от общего количества знаков (но если форум например по математике, такое не пройдёт)
И в результате высчитываем сколько процентов берут на себя подобные знакосочетания, и если процент слишком велик, скорей всего данное сообщение недоброкачественное
Пока больше идей нет, появятся, сразу напишу, тема интересная