Kunth-Morris-Pratt(KMP) Algorithm Visualizer

Well I thought it would be nice to learn Flex so that I can visualize things better. I decided to visualize KMP string search algorithm. Click on first and second default buttons, then click start. Enjoy ! Oh, there is source code down there. Click on the link with text "KMPVisualizer.rar". Thanks !

KMP알고리즘의 동작 순서를 간단하게 그려봤습니다. Flex를 한번 해보고 싶었는데, 목표가 분명하지 않으면 랭기지를 배우는데 아무런 의미가 없겠죠? 그래서 간단히 Effect를 이용해서 KMP알고리즘 동작 원리를 시각화해 봤습니다. KMP는 Fail Function이라는 것을 정의해서 기나긴 텍스트 안에서 pattern을 찾아주는 것입니다.

처음에 뜨는 창에서 둘다 default로 놓고 start버튼을 누른 후 Start Animation을 클릭하세요. 잠시 멈춤도 가능하고 리버스(뒤로가기)도 가능합니다만, reverse로 할 경우에는 텍스트 색깔이 의도대로 나오지 않을 수 있으니 참고하세요.

이제 flex질은 그만하고 하던 기계학습 공부를 마무리하고 출국준비를 서둘러야겠습니다.ㅎㅎ. 소스코드도 첨부했으니 혹시라도 내부가 궁금하시다면 아래의 링크로 다운받으세요.

KMPVisualizer.rar