더북(TheBook)

13.9 자료 구조

마르코프 분석을 활용해 무작위 텍스트를 생성하는 것은 재미있지만, 이 연습문제에도 의미가 있다. 바로 자료 구조 선택이다. 이전 연습문제를 풀려면 다음과 같은 선택을 해야 한다.

  • 접두어를 어떻게 표현할 것인가
  • 가능한 접미어들의 컬렉션을 어떻게 표현할 것인가
  • 각 접두어와 가능한 접미어 컬렉션의 연결(mapping)을 어떻게 표현할 것인가?

마지막 질문은 쉽다. 키와 값을 연결한다면 사전을 선택하기 마련이다.

접두어라면 문자열, 문자열의 리스트, 문자열의 튜플이 가장 명확한 선택이다. 접미어라면 리스트를 선택하거나 히스토그램(사전)을 선택할 것이다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.