한글로 되 있는 설명이 이해가 안갈때
보통 두가지를 생각합니다.

1. 설명이 잘못됐거나
2. 내 머리가 나쁘거나.. 흑~

"프로그래밍 수련법"이란 책을 보다가 보면
마르코프 체인 알고리즘이라고 설명이 나오던데 뭔소리 하는건지 왜 이렇게 이해가 안갈까요?
알고리즘에 자신있는 분이 알기쉽게 설명 좀 해주시죠~

도대체 이 알고리즘은 무엇을 하기  위한 걸까~ 쩝

The Markov Chain Algorithm (마르코프 체인 알고리즘)

이 알고리즘은 입력되는 데이터를 중복되는 문구의 연속이라 가정하고, 각 문구를 두 부분으로 나누는데 한 부분은 둘 이상의 전위단어(prefix)이고 또 한 부분은 이들 뒤에 따라오는 하나의 후위단어(suffix)이다. 마르코프 체인 알고리즘은 이미 존재하는 텍스트를 처리하여 저장하고, 이 정보에 따라 전위단어 뒤에 오는 후위단어를임의로 선택하여 새로운 텍스트를 생성한다.

설명을 위해 다음을 보자.

Show your flowcharts and conceal your tables and I will be mystified. Show your tables and your flowcharts will be obvious.(end)

전위 단어를 두 개로 제한하면 그들 뒤를 따라오는 후위단어들로 이루어진 쌍으로 만들 수 있다.

Input prefix :           Suffix words that follow:
Show your              flowcharts   tables
your flowcharts       and   will  
flowcharts and        conceal  
flowcharts will         be
your tables             and   and
will be                     mystified.   obvious.
be mystified.           Show
be obvious.            (end)

위의 테이블을 보면서 마르코프 체인 알고리즘을 살펴보면, 우선 "Show your"을 출력하며 시작한다. 그리고 나서 이들의 후위단어인 "flowcharts"나 "tables"를 선택할 것이다. 전자를 선택하면 전위단어는 "your flowcharts"가 되고 다음 후위단어를 찾는다. 이런 식으로 충분한 문장이 생성되거나 끝 표시가 들어올 때까지 반복한다. 전위단어의 수를 많게 하면 많게 할수록 생성되는 문장은 원문에 가까워진다. 또한 너무 적게 하면 뜻을 지닌 글을 만들기 어렵게 된다.


---------------------> 요기까지는 인터넷에서 찾음 , 책내용과 비슷함

----------->  여기서부터는 책에서 발췌: 
원본 글의 첫 두단어를 w1과 w2로 잡는다.
w1 과 w2를 출력한다.
반복문 :
    글에서 접두사 w1, w2 를 따라 나오는 단어들 가운데에서 임의로 w3을 선택한다.
   w3을 출력한다.
   w1과 w2를 w2와w3으로 바꾼다.
   반복한다.