Rails에서 영어 사전에 대해 단어의 유효성을 검사 하시겠습니까?

Question

Google 검색 중 일부를 수행했지만 찾고있는 것을 찾을 수 없습니다.

나는 스크래블 타입의 단어 게임을 레일로 개발하고 있으며 게임에서 플레이어가 입력 한 내용을 실제로 단어로 검증하는 간단한 방법이 있는지 궁금해하고있었습니다. 그들은 단어를 타이핑 할 것입니다.

이 문제를 해결하는 가장 좋은 방법은 앱에로드 된 일종의 영어 사전 데이터베이스에 대한 유효성 검사입니까? 그렇다면, 이런 종류의 기능을 제공하는 라이브러리가 있습니까? 그렇지 않다면 무엇을 제안하겠습니까?

도움 주셔서 감사합니다.

Answer 1

여기 언어에 구애받지 않는 조언은 단어의 존재 만 신경 쓴다면 (이 경우에는 할 수 있습니다.) 응용 프로그램에 전체 데이터베이스를로드 할 계획입니다. 당신의 질문은 당신이 고려하고 있음을 암시합니다). 그러면 DAWG은 O (n) 시간의 복잡성에서 존재를 검사 할 수있게합니다. n은 단어의 크기입니다 (사전 크기는 아무런 효과가 없습니다 - 전반적인 조회는 본질적으로 O (1)입니다). (실제로, 일부 삽입은 실제로 구조의 크기를 줄이며 "상단, 탭, 탭, 상단"에 대한 DAWG는 "상단, 탭"에 대한 것보다 적은 수의 노드를가집니다).

1. 단어 목록
2. 일부 코드

단어 목록이 까다로운 부분입니다 :

Answer 2

당신은 두 가지가 필요합니다. 대부분의 유닉스 시스템에서 단어 목록은 /usr/share/dict/words 또는 /usr/dict/words입니다 - 자세한 내용은 http://en.wikipedia.org/wiki/Words_(Unix)을 참조하십시오. 내 Mac의 파일에는 234,936 단어가 있습니다. 그러나 모든 유효한 스크래블 단어가 아닙니다. 그래서 당신은 Scrabble 사전을 어떻게 든 획득해야하고, 그것을 사용할 수있는 올바른 라이센스를 가지고 있는지 확인하고, 텍스트 파일이되도록 처리해야합니다.

(업데이트 :. LetterPress의 단어 목록 지금 open source 및 available on GitHub입니다)

코드는 간단한 경우에는 문제가 없다.

이

words = {} 
File.open("/usr/share/dict/words") do |file| 
    file.each do |line| 
    words[line.strip] = true 
    end 
end 
p words["magic"] 
p words["saldkaj"] 

나는 독자를위한 운동으로두고 출력

true 
nil 

이 의지가 적절한 단어 객체로를 만들기 위해 : 여기 지금 채찍질하는 스크립트입니다. 기술적으로 정의가 없으므로 사전이 아닙니다. 해시 대신 DAWG를 사용하면 필요에 따라 해시가 가능할 수도 있습니다.