Доброго времени суток.

Нужен совет на тему: Как можно реализовать сравнение двух текстов с выводом результата, в виде текста, взятого из первого источника, с выделениями слов(областей) совпадений из второго источника ?

Знаю что прозвучало "туманно", потому попробую отобразить пример:

Текст 1: На улице не идёт снег, а идёт дождь
Текст 2: На улице идёт дождь

Результат: <b>На улице</b> не идёт снег, а <b>идёт дождь</b>

Можно ли такое реализовать на ПХП, или попробовать воспользоваться JS или jQuery?

такое можно реализовать на любом языке...
ваш пример легко реализуем, но если второе предложение изменить на:
"На улице пока не идёт дождь"
тогда совпадения искать гораздо сложнее.
тут нужен алгоритм а не язык программирования. если у вас такой имеется, то тогда нет проблем

Понятно. Спасибо за ответ.

А может ли ктото ткнуть носом в подобный алгоритм, или если возможно, написать его сюда? Знаю что нагловато, но голова уже просто не варит, а реализовать надо.

Да и такой вопрос. Касательно потребления ресурсов системы, один человек посоветовал подобные вычисления выполнять на серверной стороне. Так ли это? Нужно сравнить текст, содержащий приблизительно 50тыс символов(~ 20 А4 страниц)

UPD: Алгоритм таки "родил". На jQuery работает отлично. Но перед внедрением в систему всётаки хотелось бы узнать есть ли разница на чьей стороне его реализовывать: сервер или клиент?

самый простой алгоритм это посимвольное сравнение со сдвигом.
Например есть 2 строки:
ждлоафыавфыа
ждложфвп
сравнение начинается с первого символа и "указатель" постепенно смещается
4 первых символа - одинаковые, а вотдойдя до 5 символа у нас появляются отличия и тут всё зависит от ваших нужд. мы можем пытаться найти символ "а" во второй строке перебирая каждый символ. дойдя до конца и не получив результата. мы возвращаемся к следующему символу - "ф" а указатель у нас как мы помним был на 4 позиции. вот и начинаем перебирать снова все символы во второй строке начиная с 4-го. находим совпадение на 6 символе - перемещаем указатель. сравниваем "ы" - не находим, "а" - тоже.
"в" - находим на 7-позиции. после проходим остальные символы и ничего не находим до конца проходов.
результат получился такой "ждло" "ф" "в". суть думаю ясна

на счет памяти и мощностей можете сами прикинуть. по идее 50к это ерунда для сервера. но помните что если 2 текста по 50к - это уже около 2.5М - соответственно столько памяти.
если сомневаетесь, попробуйте урезать для начала тексты до 1к и потестить. а после переходить на полные тексты

А по мне удобнее сравнить по словам. Например разбить предложение на отдельные слова и сравнивать совпадение слов во втором предложении. Конечно результат может быть не всегда удачным, но так гибкости больше.

Хех. Именно так и сделал, только разбивку делал по словам


Хм. Сложно на данном этапе предположить насколько "популярной" будет эта функция в системе, но всёже если предположить что во время сессии(для института пишу инструмент коллективной работы над документом с сохранением версий правок) если пускать через сервер, то нагрузка будет уже ощутимой.

так воспользовались бы существующими инструментами SVN, Git, Googledocs ... зачем изобретать велосипед?

по той простой причине, по которой под одной крышей обьеденяют, к примеру, форум и Приватные сообщения, если вместо ПМок можно попросту оставить эл. адресс и пользоваться почтовыми клиентами. А именно - для выполнения всех необходимых операций без потребности переключения между отдельными сайтами