Notice
Recent Posts
Recent Comments
목록n-gram (1)
Graphics Programming
N그램 통계적 예측
사용자가 반복된 공격 조합을 쓴다는 가정 하에, 지금까지 눌렀던 공격 조합을 토대로 지금 나올 확률이 가장 높은 공격을 예측한다. 공격은 A, S, D, F 본문 위 플래시에서 공격은 4개고 연이은 공격 3개의 조합을 활용한다. 왼쪽 그림에 보이듯 가능한 조합은 4의 3승 즉 64개다. 크기가 64인 저장 공간(보통은 배열)에 각 조합이 나온 개수를 저장하고 매번 지금 나올 확률이 가장 높은 공격을 예측하는 간단한 방법이다. 예를 들어 방금 나온 공격이 A, 방금 전에 나온 공격이 S라면 ASA, ASS, ASD, ASF중 가장 많이 나온 조합을 찾는다. ASF가 가장 많이 나온 조합이라면 지금 나올 공격을 F라고 예측한다. 하지만 사용자가 SAD라는 조합을 200번쯤 반복하다가 SAF라는 조합을 쓰기 ..
Season 1/플래시
2010. 1. 1. 11:44