[REQUEST] Fuzzy logic(?) pattern matching + n-gram forecast tool to assist building algorithm?

Please excuse my newbieness... Let me know if there is a better subreddit for this request.

Example of a pattern record with total length as integer or string (one or the other is fine):

Pattern (string): 1211

Total length (integer): 9

Total length (string): 000000000

Example of time series data as a string using n-grams to forecast next element:

(string): 121121121212111

Goal:

I'm trying to find a tool that would help me produce an algorithm (EDIT: or I could integrate with my data sources for real-time analysis) that would perform approximate matching of the string patterns based on their total length and after a match is found use the time series data to forecast the end of the current/start of the next pattern.

Something that could tell me "using this fuzzy logic algo with the current pattern against the data with a pattern/length tolerance of n then forecasting the next time series element we are able to determine a reasonable approximation of the end/start of the next pattern".

I read else where someone using Matlab simulation and R, but details are not available. I'm willing to investigate any potential tool, but free is best. ;-)

Any help is appreciated. Thanks!