Форум успешных вебмастеров - GoFuckBiz.com

  Форум успешных вебмастеров - GoFuckBiz.com > Бизнес-решения > Скрипты, программы и технические решения
Дата
USD/RUB58.7570
BTC/USD0.0000
Скрипты, программы и технические решения Обсуждаем скрипты, программы и новые технологии.

Закрытая тема
Опции темы Опции просмотра
Старый 31.07.2013, 14:49   #1
durman
Senior Member
 
Аватар для durman
 
Регистрация: 06.02.2008
Сообщений: 315
Бабло: $91645
По умолчанию помогите с алгоритмом

как найти повторяющуюся последовательность символов?
например, в последовательности 12333345 , повторяется 3 т.е. можно так записать 12{3}45
ещё пример: абвгвгДвгвгДеж -> аб{вгвгД}еж
durman вне форума  
Старый 01.08.2013, 01:40   #2
chesser
автоматизирую интернеты
 
Аватар для chesser
 
Регистрация: 05.07.2009
Адрес: chesser.ru
Сообщений: 3,382
Бабло: $470735
По умолчанию

посмотри алгоритмы сжатия, которыми пользуются архиваторы. твоя задача как раз из этой области.
__________________
USA и NL серверы и VPS | wiki | блог | Drupal | NginxТДС
Ave, Google, morituri te salutant! © chesser
chesser вне форума