Использование модели Маркова для анализа ввода текста в Java

Question

Я очень плохо знаком с Java, и мне нужно использовать марковскую модель для анализа ввода текста (String). Я буду честен: это для назначения. Я ищу, чтобы узнать, как ответить на него, а не просто скопировать и вставить код.

Код, с которым я работаю (это дано и не может быть изменено) ниже:

public class MarkovModel
{

    /** Markov model order parameter */
    int k; 
    /** ngram model of order k */
    NgramAnalyser ngram; 
    /** ngram model of order k+1 */
    NgramAnalyser n1gram; 

    /**
     * Construct an order-k Markov model from string s
     * @param k int order of the Markov model
     * @param s String input to be modelled
     */
    public MarkovModel(int k, String s) 
    {
        //TODO replace this line with your code
    }

точный вопрос: завершите код для конструктора, который принимает целое число k и входную строку s и инициализирует любые структуры данных, необходимые для модели Маркова k-го порядка.

Мы также используем n-граммовый анализатор, и текст должен обернуться вокруг (например, с "abbbc", 3 грамма будут abb, bbb, bbc, bca и cab). Пожалуйста, дайте мне знать, если вам нужна дополнительная информация! Опять же, я не собираюсь копировать и вставлять код, просто хочу немного помочь понять, как его решить.

Заранее спасибо.