읽고 말하기 수열

위키백과 ― 우리 모두의 백과사전.

읽고 말하기 수열은 다음과 같이 시작하는 수열이다.

1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...

이 수열은 앞의 수를 연속된 같은 수의 개수로 묶어서 읽는 방식으로 만들어진다.

  • 1을 "1개의 1"로 읽는다: 11
  • 11을 "2개의 1"로 읽는다: 21
  • 21을 "1개의 2와, 1개의 1"로 읽는다: 1211
  • 1211을 "1개의 1과, 1개의 2와, 2개의 1"로 읽는다: 111221
  • 111221을 "3개의 1과, 2개의 2와, 1개의 1"로 읽는다: 312211
  • 312211을 "1개의 3과, 1개의 1과, 2개의 2와, 2개의 1"로 읽는다: 13112221

반복 길이 부호화 알고리즘에서 이와 비슷한 원리를 이용한다.