KR20190022604A - METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD - Google Patents
METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD Download PDFInfo
- Publication number
- KR20190022604A KR20190022604A KR1020190022583A KR20190022583A KR20190022604A KR 20190022604 A KR20190022604 A KR 20190022604A KR 1020190022583 A KR1020190022583 A KR 1020190022583A KR 20190022583 A KR20190022583 A KR 20190022583A KR 20190022604 A KR20190022604 A KR 20190022604A
- Authority
- KR
- South Korea
- Prior art keywords
- word
- variable
- unit
- data
- bit table
- Prior art date
Links
Images
Classifications
-
- G06F17/276—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
-
- G06F17/273—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
본 발명의 실시예들은 비트 테이블을 활용하여 입력 단어의 타당성 판단 장치, 방법 및 컴퓨터 프로그램에 관한 것이다. Embodiments of the present invention relate to an apparatus, method, and computer program for determining validity of an input word using a bit table.
전자 통신 기술이 발전함에 따라, 사용자는 휴대 단말로 다양한 기능을 이용할 수 있게 되었다. 휴대 단말은 다양한 어플리케이션을 사용자가 원하는 대로 설치 및 삭제할 수 있고, 무선 인터넷을 이용하여 인터넷 망에 직접 접속할 수 있어서 활용도가 높다. 휴대 단말은 가속도 센서, 근접 센서, 온도 센서 등의 센서를 구비하고, 사용자의 주변 환경을 감지하는 기능을 수행할 수 있고, 감지된 환경과 관련된 정보를 사용자에게 제공할 수도 있다. With the development of electronic communication technology, a user can use various functions as a portable terminal. The mobile terminal can install and delete various applications as desired by the user, and can directly access the Internet using the wireless Internet, which is highly utilized. The portable terminal may include a sensor such as an acceleration sensor, a proximity sensor, and a temperature sensor, and may perform a function of detecting a user's surrounding environment, and may provide information related to the sensed environment to a user.
본 발명의 실시예들에 따르면, 입력 데이터인 단어에 포함된 각 캐릭터 및 기 저장된 넘버 테이블을 이용하여 입력 데이터의 타당성을 판단하는 타당성 판단 장치, 방법 및 컴퓨터 프로그램을 제공할 수 있다. According to embodiments of the present invention, it is possible to provide a validity determination device, a method, and a computer program that determine the validity of input data using each character included in a word that is input data and a previously stored number table.
본 발명의 실시예들에 따른 타당성 판단 방법은 전자 장치가 단어를 수신하는 단계; 상기 단어를 정의하는 규약과 연계하여 검색 변수를 산출하는 단계; 상기 단어 및 상기 검색 변수를 기초로 상기 위치 변수를 생성하는 단계; 상기 위치 변수를 기초로 비트 테이블에 접근하고, 상기 비트 테이블에 저장된 값을 기초로 상기 단어의 타당성을 판단하는 단계;를 포함할 수 있다. A method for determining validity according to embodiments of the present invention includes: receiving an electronic device word; Calculating a search variable in conjunction with a contract defining the word; Generating the location variable based on the word and the search variable; And accessing the bit table based on the positional variable and determining the validity of the word based on the value stored in the bit table.
상기 검색 변수를 산출하는 단계는 상기 단어를 정의한 규약을 결정하는 단계;상기 규약에서 정의한 캐릭터 셋을 기준으로 상기 단어를 변환하는 단계;Wherein the step of calculating the search parameter comprises the steps of: determining a contract defining the word; converting the word based on the character set defined in the protocol;
변환된 상기 단어 및 기 저장된 넘버 테이블을 이용하여, 검색 변수를 산출하는 단계;를 더 포함할 수 있다. And calculating the retrieval variable using the converted word and the previously stored number table.
상기 위치 변수를 생성하는 단계는 상기 단어의 n번째 캐릭터 및 넘버 테이블의 값을 기초로 산출된 수를 이용하여 위치 변수를 산출할 수 있다. The step of generating the positional variable may calculate the positional variable using the number calculated based on the n-th character of the word and the value of the number table.
상기 넘버 테이블은 복수의 소수값들을 포함할 수 있다. The number table may include a plurality of decimal values.
상기 규약에서 정의한 캐릭터 셋은 원 캐릭터 및 축약 캐릭터 사이의 대응 관계를 포함할 수 있다. The character set defined in the above protocol may include a correspondence between an original character and an abbreviated character.
본 발명의 실시예들에 따른 타당성 판단 장치는 단어를 수신하는 단어 수신부; 상기 단어를 정의하는 규약과 연계하여 검색 변수를 산출하는 검색 변수 생성부; 상기 단어 및 상기 검색 변수를 기초로 상기 위치 변수를 생성하는 위치 변수 생성부; 상기 위치 변수를 기초로 비트 테이블에 접속하고, 상기 비트 테이블에 저장된 값을 기초로 상기 단어의 타당성을 판단하는 판단부;를 포함할 수 있다. The validity determination apparatus according to embodiments of the present invention may include a word receiving unit for receiving a word; A search variable generating unit for calculating a search variable in conjunction with a protocol defining the word; A position variable generating unit for generating the position variable based on the word and the search variable; And a determiner for determining the validity of the word based on the value stored in the bit table.
상기 검색 변수 생성부는 상기 단어를 정의한 규약을 결정하고, 상기 규약에서 정의한 캐릭터 셋을 기준으로 상기 단어를 변환하고, 변환된 상기 단어 및 기 저장된 넘버 테이블을 이용하여, 검색 변수를 산출할 수 있다. The search variable generating unit may determine a rule defining the word, convert the word based on the character set defined in the rule, and calculate the search variable using the converted word and the previously stored number table.
상기 위치 변수 생성부는 상기 단어의 n번째 캐릭터 및 넘버 테이블의 값을 기초로 산출된 수를 이용하여 위치 변수를 산출할 수 있다. The positional parameter generator may calculate the positional variable using the number calculated based on the n-th character of the word and the value of the number table.
상기 넘버 테이블은 복수의 소수값들을 포함할 수 있다. The number table may include a plurality of decimal values.
상기 규약에서 정의한 캐릭터 셋은 원 캐릭터 및 축약 캐릭터 사이의 대응 관계를 포함할 수 있다. The character set defined in the above protocol may include a correspondence between an original character and an abbreviated character.
본 발명의 실시예에 따른 컴퓨터 프로그램은 컴퓨터를 이용하여 본 발명의 실시예에 따른 타당성 판단 방법 중 어느 하나의 방법을 실행시키기 위하여 매체에 저장될 수 있다. The computer program according to an exemplary embodiment of the present invention may be stored in a medium using a computer to execute any one of the validity determination methods according to an embodiment of the present invention.
이 외에도, 본 발명을 구현하기 위한 다른 방법, 다른 시스템 및 상기 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체가 더 제공된다. In addition to this, another method for implementing the present invention, another system, and a computer-readable recording medium for recording a computer program for executing the method are further provided.
전술한 것 외의 다른 측면, 특징, 이점이 이하의 도면, 특허청구범위 및 발명의 상세한 설명으로부터 명확해 질 것이다. Other aspects, features, and advantages other than those described above will become apparent from the following drawings, claims, and the detailed description of the invention.
본 발명의 실시예들에 따른 타당성 판단 장치, 방법 및 컴퓨터 프로그램은 입력 데이터인 단어에 포함된 각 캐릭터 및 기 저장된 넘버 테이블을 이용하여 입력 데이터의 타당성을 판단할 수 있다. The validity determination apparatus, method, and computer program according to embodiments of the present invention can determine the validity of input data using each character included in a word that is input data and a previously stored number table.
도 1은 본 발명의 실시예들에 따른 타당성 판단 장치의 블록도이다.
도 2는 본 발명의 실시예들에 따른 타당성 판단 방법의 흐름도이다.
도 3 내지 도 4는 본 발명의 다른 실시예들에 따른 타당성 판단 장치의 블록도들이다.
도 5은 타당성 판단 장치에 의해 생성된 넘버 테이블의 일 예이다.
도 6은 위치 변수 생성부를 구현한 코드의 예시이다.
도 7은 단어 및 비트 테이블의 관계를 설명하기 위한 도면이다. 1 is a block diagram of a validity determination apparatus according to embodiments of the present invention.
2 is a flowchart of a validity determination method according to embodiments of the present invention.
3 to 4 are block diagrams of a validity determination apparatus according to another embodiment of the present invention.
5 is an example of the number table generated by the validity determination apparatus.
6 is an example of a code that implements the position variable generator.
7 is a diagram for explaining the relationship between words and bit tables.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 본 발명의 효과 및 특징, 그리고 그것들을 달성하는 방법은 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 다양한 형태로 구현될 수 있다. BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. The effects and features of the present invention and methods of achieving them will be apparent with reference to the embodiments described in detail below with reference to the drawings. However, the present invention is not limited to the embodiments described below, but may be implemented in various forms.
이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명하기로 하며, 도면을 참조하여 설명할 때 동일하거나 대응하는 구성 요소는 동일한 도면부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like reference numerals refer to like or corresponding components throughout the drawings, and a duplicate description thereof will be omitted .
이하의 실시예에서, 제1, 제2 등의 용어는 한정적인 의미가 아니라 하나의 구성 요소를 다른 구성 요소와 구별하는 목적으로 사용되었다. In the following embodiments, the terms first, second, and the like are used for the purpose of distinguishing one element from another element, not the limitative meaning.
이하의 실시예에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는한, 복수의 표현을 포함한다. In the following examples, the singular forms "a", "an" and "the" include plural referents unless the context clearly dictates otherwise.
이하의 실시예에서, 포함하다 또는 가지다 등의 용어는 명세서 상에 기재된 특징, 또는 구성요소가 존재함을 의미하는 것이고, 하나 이상의 다른 특징을 또는 구성요소가 부가될 가능성을 미리 배제하는 것은 아니다. In the following embodiments, terms such as inclusive or possessed mean that a feature or element described in the specification is present, and does not exclude the possibility that one or more other features or components are added in advance.
어떤 실시예가 달리 구현 가능한 경우에 특정한 공정 순서는 설명되는 순서와 다르게 수행될 수도 있다. 예를 들어, 연속하여 설명되는 두 공정이 실질적으로 동시에 수행될 수도 있고, 설명되는 순서와 반대의 순서로 진행될 수 있다. If certain embodiments are otherwise feasible, the particular process sequence may be performed differently from the sequence described. For example, two processes that are described in succession may be performed substantially concurrently, and may be performed in the reverse order of the order described.
이하의 실시예에서, "회로"는, 예를 들어, 프로그램가능한 회로에 의해 실행되는 인스트럭션을 저장하는 하드와이어드 회로, 프로그램가능한 회로, 상태 머신 회로, 및/또는 펌웨어를 단독으로 또는 임의의 조합으로 포함할 수 있다. 애플리케이션은 호스트 프로세서 또는 다른 프로그램가능한 회로와 같은 프로그램가능한 회로 상에서 실행될 수 있는 코드 또는 인스트럭션으로서 구현될 수 있다. 본원의 임의의 실시예에서 사용되는 바와 같은, 모듈은,회로로서 구현될 수 있다. 회로는 집적 회로 칩과 같은 집적 회로로서 구현될 수 있다.In the following embodiments, the term " circuit " refers to any circuitry, circuitry, and / or circuitry, including, for example, hardwired circuitry, programmable circuitry, state machine circuitry, and / or firmware that stores instructions executed by a programmable circuit, either alone or in any combination . The application may be implemented as code or instructions that may be executed on a programmable circuit, such as a host processor or other programmable circuit. A module, as used in any of the embodiments herein, may be implemented as a circuit. The circuitry may be implemented as an integrated circuit, such as an integrated circuit chip.
이하의 실시예에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.In the following embodiments, when a component is referred to as " comprising ", it means that it can include other components as well, without excluding other components unless specifically stated otherwise. Also, the terms " part, " " module, " and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.
본 명세서에서 단어의 타당성은 소정의 규약 내에 존재하는지 여부를 의미할 수 있다. 또는 단어의 타당성은 소정의 규약으로 해독 가능한지 여부를 의미할 수도 있다. Herein, the validity of a word may mean whether or not it exists in a predetermined protocol. Or the validity of a word may mean whether it is decodable by a predetermined protocol.
도 1은 본 발명의 실시예에 따른 타당성 판단 장치(110)을 나타내는 도면이다. 1 is a view showing a
도 1을 참조하면, 본 발명의 실시예에 따른 타당성 판단 장치(110)은 단어 수신부(111), 검색 변수 생성부(112), 위치 변수 생성부(113), 판단부(114)를 포함할 수 있다. 타당성 판단 장치(110)는 넘버 테이블(121) 및 비트 테이블(122)를 더 포함할 수 있다. 넘버 테이블(121) 및 비트 테이블(122)는 타당성 판단 장치(110)과 전기적으로 연결될 수도 있다. 1, a
단어 수신부(111)는 외부의 단말 장치 또는 전기적으로 연결된 입력 장치로부터 단어(word)를 수신할 수 있다. 단어는 언어적인 의미를 가진 데이터를 말하며, 다양한 방식 또는 형식을 가질 수 있다. 단어의 예시로는 점자 데이터, 화상 데이터, 청각 데이터 등이 일 수 있다. The
검색 변수 생성부(112)는 단어를 정의한 규약과 연계하여 검색 변수를 산출할 수 있다. 검색 변수 생성부(112)는 단어를 정의한 규약과 연계하고 기 저장된 넘버 테이블(121)을 이용하여 검색 변수(s_val)를 산출한다. 검색 변수(s_val)는 소정의 규약 내에서 정의된 단어들을 서로 구분되는 변수로 변환하기 위한 목적으로 생성되는 것으로, 넘버 테이블을 활용하여 산출될 수 있다. 넘버 테이블(121)은 소수들의 집합을 말할 수 있으며, 넘버 테이블(121)의 크기는 비트 테이블(122)의 크기를 고려하여 결정될 수 있다. 검색 변수(s_val)를 산출하는 과정 이외에 검색 변수 생성부(112)는 수신된 단어를 정의한 규약을 결정하고, 상기 규약에서 정의한 캐릭터 셋을 기준으로 상기 단어를 변환할 수 있다. 상기 캐릭터 셋은 규약 내의 제1 스트링(원 캐릭터) 및 상기 제1 스트링과 동일한 의미를 가지는 제2 스트링(축약 캐릭터) 사이의 대응 관계를 포함할 수 있다. The search
위치 변수 생성부(113)는 수신된 단어(word) 및 산출된 검색 변수(s_val)를 기초로 위치 변수(Location_val)를 산출할 수 있다. 위치 변수 생성부(113)는 검색 변수 생성부(112)에 의해 변환된 단어(word) 및 검색 변수(s_val)를 이용하여 위치 변수(Location_val)를 산출할 수 있다. 위치 변수 생성부(113)는 단어(word) 및 넘버 테이블(s_val)에 저장된 값을 기초로 위치 변수(Location_val)를 산출할 수 있다. 좀더 구체적으로 위치 변수 생성부(113)는 단어(word)의 n 번째 캐릭터 및 넘버 테이블(s_val)의 n 번째 값을 기초로 산출된 수를 이용하여 위치 변수(Location_val)를 산출할 수 있다. 위치 변수 생성부(113)는 단어의 n 번째 캐릭터의 위치 변수를 단어의 n-1 번째 캐릭터의 위치 변수 및 단어의 n번째 캐릭터를 기초로 산출할 수 있다. 위치 변수 생성부(113)는 단어의 n-1 번째 캐릭터의 위치 변수 및 단어의 n번째 캐릭터에 대한 검색 변수를 이용하여 단어의 n 번째 캐릭터의 위치 변수를 산출할 수 있다. The location
판단부(114)는 상기 위치 변수(Location_val)를 기초로 비트 테이블(122)에 접근하고 상기 비트 테이블의 해당 영역에 저장된 값을 이용하여 상기 단어가 타당하다고 판단할 수 있다. 판단부(114)는 단어에 포함된 하나 이상의 캐릭터들의 위치 변수들과 대응되는 영역들에 저장된 값들이 모두 참인 경우, 상기 단어가 타당하다고 판단할 수 있다. 즉, 비트 테이블의 해당 영역에 저장된 값이 TRUE인 경우, 판단부(114)는 상기 단어가 타당하다고 판단한다. 비트 테이블의 해당 영역에 저장된 값이 FALSE인 경우 판단부(114)는 상기 단어가 타당하지 않다고 판단할 수 있다. The
넘버 테이블(121)는 수신될 수 있는 단어의 집합 및 단어의 타당성을 판단할 수 있는 비트 테이블을 고려하여 결정될 수 있다. 또한, 넘버 테이블(121)에 저장되는 소수 값은 비트 테이블의 크기보다 작은 소수들 중에서, 상대적으로 가장 큰 소수 값일 수 있다. The number table 121 may be determined in consideration of a set of words that can be received and a bit table capable of judging the validity of words. In addition, the decimal value stored in the number table 121 may be the relatively largest decimal value among the decimal numbers smaller than the size of the bit table.
비트 테이블(122)는 규약에 의해 정의된 단어들과 대응되어 메모리 비트를 설정한 테이블로서, 규약에 의해 정의된 단어들 및 소스값을 기초로 생성된 규약에 의해 정의된 단어와 대응되는 영역의 비트를 '1'로 설정하여 생성될 수 있다. 이때, 비트 테이블(122) 및 넘버 테이블(121)의 크기는 서로 연관될 수 있다. 예를 들어, 규약에 의해 정의된 단어들의 수 및 비트 테이블(122)의 영역 크기를 고려하여 넘버 테이블(121)의 크기가 결정된다. 정확하게는 의 수학식에 따른다. 여기서, k는 넘버 테이블(121)의 용량, N는 비트 테이블(122)의 용량, m은 규약에 의해 정의된 단어들의 수이다. The bit table 122 is a table in which the memory bits are set in correspondence with the words defined by the protocol. The bit table 122 is a table in which the words defined by the contract and the word corresponding to the word defined by the convention generated based on the source value Bit to ' 1 '. At this time, the sizes of the bit table 122 and the number table 121 may be related to each other. For example, the size of the number table 121 is determined in consideration of the number of words defined by the protocol and the size of the area of the bit table 122. Exactly ≪ / RTI > Where k is the capacity of the number table 121, N is the capacity of the bit table 122, and m is the number of words defined by the convention.
즉, 만약, 25,000개의 단어를 400,000 비트의 비트 테이블(122)로 변환하는 경우, 넘버 테이블(121)의 크기는 11(=400,000/25,000 log 2)이 되게 된다. That is, if 25,000 words are converted into the bit table 122 of 400,000 bits, the size of the number table 121 becomes 11 (= 400,000 / 25,000 log 2).
도 2는 본 발명의 실시예들에 따른 타당성 판단 방법의 흐름도이다. 2 is a flowchart of a validity determination method according to embodiments of the present invention.
도 2를 참조하면, 본 발명의 실시예들에 따른 타당성 판단 방법은 데이터를 수신하는 단계(S100), 검색 변수를 산출하는 단계(S200), 위치 변수를 산출하는 단계(S300), 비트 테이블을 접근하는 단계(S400), 단어의 타당성을 판단하는 단계(S500)를 포함할 수 있다. Referring to FIG. 2, a validity determination method according to embodiments of the present invention includes a step S100 of receiving data, a step S200 of calculating a search variable, a step S300 of calculating a position variable, (S400), and determining the validity of the word (S500).
S100에서는 타당성 판단 장치(110)는 네트워크로 연결된 단말 장치 또는 전기적으로 연결된 입력 장치로부터 단어를 수신할 수 있다. 타당성 판단 장치(110)는 수신된 단어를 그대로 검색 변수 생성부(112)로 전달할 수도 있고, 수신된 단어를 동일한 의미를 가지는 데이터로 변환할 수 있다. In S100, the
S200에서는 타당성 판단 장치(110)의 검색 변수 생성부(112)는 수신된 단어가 정의된 규약 및 상기 규약에 따른 비트 테이블의 크기를 기초로 생성된 넘버 테이블을 이용하여 검색 변수를 생성할 수 있다. 이때, 검색 변수는 비트 테이블의 크기를 벗어나지 않는 소수 들의 집합이다. In S200, the retrieval
S300에서는 위치 변수 생성부(113)는 단어 및 상기 검색 변수를 이용하여 비트 테이블 내의 주소 값인 위치 변수를 산출할 수 있다. 위치 변수 생성부(113)는 단어에 포함된 각 캐릭터들의 위치 변수들을 산출할 수 있다. 위치 변수 생성부(113)는 단어의 n 번째 캐릭터 및 단어의 n-1 번째 캐릭터의 위치 변수를 고려하여, 단어의 n 번째 캐릭터의 위치 변수를 구할 수 있다. In step S300, the location
S400에서는 판단부(114)는 상기 위치 변수를 이용하여 비트 테이블의 특정 영역에 접근하고, 상기 특정 영역에 저장된 값을 읽어 들일 수 있다. S500에서는 판단부(114)는 읽어들인 값이 참인지를 판단하고, 상기 값이 참인 경우, 수신된 단어가 타당하다고 판단할 수 있다. 판단부(114)는 단어에 포함된 하나 이상의 캐릭터의 위치 변수를 기초로 접근된 특정 영역에 저장된 값들이 모두 참인 경우, 상기 단어가 타당하다고 판단할 수 있다. In step S400, the
도 3은 본 발명의 다른 실시예에 따른 타당성 판단 장치(110a)의 구조를 나타내는 블록도이다. 3 is a block diagram showing the structure of a
도 3을 참조하면, 타당성 판단 장치(110a)는 변환부(111a), 비트 테이블(122a), 판단부(114a), 생성부(130a)를 포함할 수 있다. Referring to FIG. 3, the
타당성 판단 장치(110a)는 수신된 데이터를 변환하여 출력할 수 있다. 이때 타당성 판단 장치(110a)는 입력 데이터를 점자 데이터, 화상 데이터, 청각 데이터 등과 같은 다양한 방식 또는 형식으로 출력할 수 있다. 여기서, 입력 데이터는 도 1 및 2의 단어와 동일한 것일 수 있다. 특히, 타당성 판단 장치(110a)는 소정의 규약으로 작성된 데이터를 해독하기 위한 비트 테이블(122a)을 더 포함할 수 있다. 타당성 판단 장치(110a)는 소정의 규약에 정의된 인덱스들, 인덱스들의 수, 각 인덱스의 크기 등을 고려하여, 비트 테이블로 필요한 용량을 결정할 수 있다. 타당성 판단 장치(110a)는 메모리, 저장 매체 등의 리소스를 효율적으로 사용하기 위해서, 비트 테이블(122a)에 이진수로 작성된 데이터를 작성할 수 있다. 비트 테이블(122a)에서는 하나의 비트에 하나의 이진수가 저장될 수 있다. 타당성 판단 장치(110a)는 비트 테이블(122a)에 포함된 구획 및 구획들의 주소 정보를 활용하여 입력 데이터와 대응되는 최적의 최종 데이터를 검색하거나, 입력 데이터의 타당성을 판단할 수 있다. 타당성 판단 장치(110a)는 메모리에 저장된 데이터를 활용할 뿐 아니라 메모리의 주소값을 하나의 데이터로 활용할 수 있다. 종래의 메모리의 주소값은 메모리에 접근하기 위한 매개체, 인덱스, 포인터 등에 불과하였으나, 본 발명의 실시예들에 따른 타당성 판단 장치(110a)는 데이터 영역을 절약하기 위해서, 메모리의 주소값을 인덱스로 활용할 수 있다. The
타당성 판단 장치(110a)는 제1 규약으로 작성된 입력 데이터(input)를 수신할 수 있다. 입력 데이터(input)는 인터넷 망 또는 근거리 망 등의 다양한 네트워크 통신망을 통해 수신될 수 있다. 입력 데이터(input)는 제1 규약으로 작성된 것으로, 제1 규약을 이용하여 해독할 수 있다. 예를 들어, 입력 데이터(input)는 각 국가의 언어로 작성된 문자 데이터 일 수 있다. The
변환부(111a)는 입력 데이터(input)를 수신하고, 상기 입력 데이터(input)를 판독한 결과를 기초로 제1 위치 변수(key1)를 산출할 수 있다. 변환부(111a)는 입력 데이터(input)를 상기 제1 규약에 따른 알고리즘에 따라 제1 위치 변수(key1)를 산출할 수 있다. 좀더 구체적으로 변환부(111a)는 입력 데이터(input)를 상기 입력 데이터(input)와 대응되는 제1 검색 변수로 변환하고 상기 제1 검색 변수를 상기 제1 규약에 따른 알고리즘에 입력할 수 있다. 판별 영역의 크기에 따라 제1 규약에 따른 알고리즘은 복수의 스텝, 함수(function)들을 포함할 수 있다. 최종적으로 변환부(111a)는 입력 데이터(input)로부터 제1 위치 변수(key1)를 획득할 수 있다. The converting
다음으로, 제1 규약에 따른 알고리즘에 대해서 상세히 설명하겠다. 변환부(111a)는 제1 규약에 의해 정의되는 데이터의 셋트를 고려하여 함수 또는 스텝을 생성하게 된다. 변환부(111a)는 제1 규약에 의해 정의되는 데이터의 셋트에 포함되는 데이터들 사이에 구별되는 값이 부여될 수 있도록 함수 또는 스텝을 생성할 수 있다. 제1 규약에 따른 알고리즘은 제1 규약에 의해 정의되는 데이터의 크기 또는 용량을 줄이기 위해서 이용될 수 있다. 변환부(111a)는 제한된 크기의 판별 영역에 제1 규약에 의해 정의되는 데이터를 저장하도록 제1 규약에 따른 알고리즘을 활용할 수 있다. 또한, 제1 규약에 따른 알고리즘은 데이터를 암호화하는 인코딩 알고리즘 및 디코딩하는 디코딩 알고리즘을 포함할 수 있다. 이때, 비트 테이블(122a)의 크기 및 제1 규약에 따라 정의되는 데이터의 셋트의 수에 대한 비례값에 따라 제1 규약에 따른 알고리즘은 정의될 수 있다. 상기 비례값이 작을수록 더 적은 용량으로 데이터를 표현해야 하기 때문에 데이터의 인코딩을 위해서 수행되어야 하는 스텝 또는 함수의 수는 증가될 수 있다. 복수의 캐릭터로 구성된 데이터는 알고리즘을 통해 원래 데이터 보다 더 짧은 길이의 값이나 키로 변환하게 된다. 알고리즘은 해시 함수를 이용할 수 있으며, 예시로는 MD2, MD4, MD5, SHA 등이 있을 수 있다. Next, the algorithm according to the first protocol will be described in detail. The converting
변환부(111a)는 산출된 제1 위치 변수(key1)와 대응되는 영역에 저장된 값을 읽을 수 있다. 이를 위해서 먼저, 변환부(111a)는 산출된 제1 위치 변수(key1)를 이용하여 비트 테이블(122a)에 접근하게 된다. 이때, 제1 위치 변수(key1)는 비트 테이블(122a)에 포함된 특정 영역, 특정 섹션을 가리킬 수 있다. 이런 경우, 변환부(111a)는 비트 테이블(122a)에 소정의 규칙으로 구획된 섹션들 중에서, 상기 제1 위치 변수(key1)와 대응되는 섹션에 저장된 제1 결과 값(value)을 읽어 들인다. 다른 실시예에서, 변환부(111a)는 상기 제1 위치 변수(key1)를 상기 비트 테이블(122a)의 주소로 활용할 수 있다. 변환부(111a)는 상기 제1 위치 변수(key1)와 대응되는 영역으로부터 판독된 데이터 값을 제1 결과 값(value)로서 읽을 수 있다. 변환부(111a)는 다양한 방식으로, 상기 제1 위치 변수(key1)와 대응되는 비트 테이블(122a) 의 일부를 결정하고, 상기 비트 테이블(122a)의 일부, 지정 영역에 저장된 제1 결과 값(value)을 읽을 수 있다. The converting
여기서, 비트 테이블(122a)은 전원이 공급되지 않아도 입력된 정보가 지워지지 않는 비휘발성 메모리이거나 시스템 영역에 저장된 압축 데이터를 부팅 시에 저장하는 휘발성 메모리 일 수 있다. 비트 테이블(122a)이 휘발성 메모리인 경우에는 비트 테이블(122a)은 타당성 판단 장치(110)이 전원이 켜진 소정의 데이터가 저장될 수도 있다. 비트 테이블(122a)은 타당성 판단 장치(110)의 운영 체제(OS) 또는 프로세서(processor)에 의해 접근될 수 있도록, 단위 데이터마다 정의된 주소와 매핑될 수 있다. 비트 테이블(122a)에 포함된 소정의 영역은 주소 값들의 집합과 대응될 수 있다. Here, the bit table 122a may be a nonvolatile memory in which the input information is not erased even when no power is supplied, or may be a volatile memory that stores compressed data stored in the system area at boot time. When the bit table 122a is a volatile memory, the bit table 122a may store predetermined data on which the
변환부(111a)에 의해 획득된 제1 위치 변수(key1)는 판단부(114a)로 전송될 수 있다. 판단부(114a)는 제1 위치 변수(key1)를 이용하여, 상기 입력 데이터의 유효성을 판단할 수 있다. 판단부(114a)는 제1 위치 변수(key1)가 기 설정된 소정의 유효값과 일치하는지 여부를 판단함으로써, 입력 데이터의 유효성을 판단할 수 있다. 판단부(114a)는 제1 위치 변수(key1)가 소정의 규칙에 따르거나, 소정의 함수에 의해 참(예를 들어, 1 또는 TRUE)을 출력하는 경우, 상기 제1 위치 변수(key1) 또는 상기 입력 데이터가 유효하다고 판단할 수 있다. The first positional variable key1 obtained by the converting
생성부(130a)는 판단부(114a)에 의한 판단 결과에 따라 상기 입력 데이터 또는 검색 키가 유효한 경우, 상기 입력 데이터를 최종 데이터로 결정할 수 있다. 타당성 판단 장치(110)는 상기 최종 데이터를 출력할 수 있는 출력 신호를 생성하게 된다. 생성된 출력 신호는 외부의 출력 장치로 전송될 수 있다. 출력 신호는 복수의 돌기 유닛들을 제어하는 출력 제어부로 전달되어 복수의 돌기 유닛들을 상하 또는 좌우로 이동시킬 수 있다. 돌기 유닛들은 사용자의 피부 또는 신경에 접촉되어 촉감에 의한 표시를 출력할 수 있다. 돌기 유닛들은 시각적 표시를 제공할 수 있다. The
도 4는 본 발명의 다른 실시예에 따른 타당성 판단 장치(110)의 구조 및 동작을 설명하기 위한 도면이다. FIG. 4 is a diagram for explaining the structure and operation of the
도 4를 참조하면, 타당성 판단 장치(110)는 변환부(111b), 산출부(112b), 인덱스 테이블(120), 비트 테이블(122b), 판단부(114b), 생성부(130b)를 포함할 수 있다. 4, the
제2 실시예에 따르면 타당성 판단 장치(110)는 입력 데이터(input)를 하나 이상의 후보 데이터로 변환하고 후보 데이터 중에서 하나의 데이터를 최종 데이터로 결정할 수 있다. 여기서, 입력 데이터는 도 1 및 2의 단어와 동일한 것일 수 있다. According to the second embodiment, the
변환부(111b)는 수신된 입력 데이터(input)를 스트링(string) 단위로 판독하고 상기 판독 결과 및 제1 규약에 따른 인덱스 테이블(120)을 이용하여 하나 이상의 후보 데이터를 생성할 수 있다. 변환부(111b)는 입력 데이터(input)를 스트링(string) 단위로 판독하게 되면, 입력 데이터에 속한 인덱스를 추출할 수 있게 된다. 여기서, 인덱스는 각 규약에 따라서 정의되는 것으로, 입력 데이터의 길이 보다 더 적은 스트링으로 표현하기 위해서 활용될 수 있다. 약어 또는 축약어로도 볼 수 있으나, 약어 또는 축약어의 경우에는 원 입력 데이터의 의미를 알 수 있도록 정의되는 것이 일반적이지만, 인덱스는 원 입력 데이터와 무관하게 정의되게 된다. 또한, 입력 데이터를 이루는 음절, 코드, 글자, 텍스트 등을 간단히 결합한 형태가 될 수도 있다. The
또한, 변환부(111b)는 인덱스 테이블을 활용한 방법으로 입력 데이터(input)에 포함된 인덱스를 기준으로 상기 입력 데이터(input)와 대응되는 후보 데이터를 생성할 수 있다. 변환부(111b)는 제1 규약에 따른 인덱스 테이블을 이용하여 후보 데이터를 생성할 수 있다. 먼저, 변환부(111b)는 입력 데이터(input)가 작성된 제1 규약을 결정하고 상기 제1 규약에 따른 인덱스 테이블을 불러온다. 변환부(111b)는 스트링 단위의 판독을 통해 인덱스 테이블에 포함된 복수 개의 인덱스들 중에서, 상기 입력 데이터(input)에 포함된 제1 인덱스를 검출하고, 상기 제1 인덱스와 대응되는 입력 데이터(input)의 일부를 상기 제1 인덱스로 대체할 수 있다. 결과적으로 변환부(111b)는 제1 인덱스를 포함하는 후보 데이터(Pdata)를 출력할 수 있다. In addition, the converting
산출부(112b)는 입력 데이터(input)에 대신에 상기 입력 데이터(input)와 대응되되, 구조적으로 변환된 후보 데이터(Pdata)와 대응되는 제2 위치 변수(key2)를 산출할 수 있다. 산출부(112b)는 후보 데이터(Pdata)를 수신하고, 상기 후보 데이터(Pdata)를 판독한 결과를 기초로 제2 위치 변수(key2)를 산출할 수 있다. 산출부(112b)는 후보 데이터(Pdata)를 상기 제1 규약에 따른 알고리즘에 입력하여 제2 위치 변수(key2)를 산출할 수 있다. 산출부(112b)는 후보 데이터(Pdata)을 상기 후보 데이터(Pdata)와 대응되는 제2 위치 변수(key2)로 변환하고 상기 제2 위치 변수(key2)를 상기 제1 규약에 따른 함수에 입력할 수 있다. 최종적으로 산출부(112b)는 후보 데이터(Pdata)로부터 제2 위치 변수(key2)를 획득할 수 있다. The calculating
산출부(112b)는 산출된 제2 위치 변수 (key2)와 대응되는 영역에 저장된 값을 읽을 수 있다. 이를 위해서 먼저, 산출부(112b)는 산출된 제2 위치 변수 (key2)를 이용하여 비트 테이블(122a) 접근하게 된다. 이때, 제2 위치 변수 (key2)는 비트 테이블(122a)에 포함된 하나의 섹션을 가리킬 수 있다. 이런 경우, 산출부(112b)는 비트 테이블(122a)에 소정의 규칙으로 구획된 섹션들 중에서, 상기 제2 위치 변수 (key2)와 대응되는 섹션에 저장된 제2 값(value)을 읽어 들인다. 다른 실시예에서, 산출부(112b)는 상기 제2 위치 변수 (key2)를 상기 비트 테이블(122a)의 주소로 활용하여, 제2 값(value)를 읽을 수 있다. 산출부(112b)는 다양한 방식으로, 상기 제2 위치 변수 (key2)와 대응되는 비트 테이블(122a)의 일부를 결정하고, 상기 비트 테이블(122a)의 일부, 지정 영역에 저장된 제2 결과 값(value2)을 읽을 수 있다. The
산출부(112b)에 의해 획득된 제2 위치 변수 (key2)는 판단부(114b)로 전송될 수 있다. 판단부(114b)는 제2 위치 변수 (key2)를 이용하여 상기 입력 데이터의 유효성을 판단할 수 있다. 판단부(114b)는 제2 위치 변수 (key2)가 기 설정된 소정의 값과 일치하는지 여부를 판단함으로써, 입력 데이터의 유효성을 판단할 수 있다. 판단부(114b)는 제2 위치 변수 (key2)가 소정의 규칙에 따르거나 소정의 함수에 의해 유효 값(예를 들어, 1 또는 TRUE)을 출력하는 경우, 상기 제2 위치 변수 (key2)가 유효하다고 판단할 수 있다. The second positional variable key2 obtained by the
생성부(130b)는 판단부(114b)에 의한 판단 결과에 따라 상기 후보 데이터 또는 제2 위치 변수(key2)가 유효한 경우, 상기 후보 데이터를 최종 데이터로 결정할 수 있다. 산출부(112b)는 상기 위치 변수를 이용하여 상기 제1 규약과 연계된 비트 테이블(122a)의 특정 영역에 접근하고, 상기 특정 영역에 저장된 판별 데이터를 통해 상기 위치 변수 또는 후보 데이터의 유효성을 판단할 수 있다.The generating
도 5은 타당성 판단 장치(110)에서 활용하는 넘버 테이블의 일 예이다. 5 is an example of a number table used in the
도 5에 도시된 바와 같이, 넘버 테이블 p[]은 비트 테이블의 전체 크기인 400,000 이하의 소수 중에서 가장 큰 순서대로 소수 11개를 포함할 수 있다. 넘버 테이블 p[]은 비트 테이블의 전체 크기인 400,000 이하의 소수 중 아무거나 11개를 포함할 수도 있으나, 구별되는 위치 변수를 산출하기 위해서 가장 큰 순서대로 소수 11개를 포함할 수 있다. As shown in FIG. 5, the number table p [] may include 11 prime numbers in the largest order among the prime numbers of 400,000 or less, which is the total size of the bit table. The number table p [] may include any 11 or fewer decimal fractions of 400,000 or less of the total size of the bit table, but it may include 11 decimal fractions in order to compute the positional variable to be distinguished.
도 6은 위치 변수 생성부를 구현한 명령문의 예시이다. 6 is an example of a statement implementing the position variable generator.
도 7에 도시된 바와 같이 위치 변수 생성부는 단어의 각 캐릭터 별로 위치 변수를 생성할 수 있다. 예를 들어, 단어 "/o2/f/e3"이라고 한다면, 위치 변수 생성부는 단어의 1번째 캐릭터인 '/'를 기초로 단어의 1번째 캐릭터인'/'의 위치 변수를 이용하여 A1의 영역에 접근할 수 있다. As shown in FIG. 7, the position variable generator may generate a position variable for each character of the word. For example, if the word " / o2 / f / e3 " is written, the positional parameter generator generates a positional variable of the area A1 by using the positional variable of the first character ≪ / RTI >
단어의 2번째 캐릭터인 o와 대응되는 A2의 영역은 단어의 1번째와 대응되는 A1의 위치 변수를 기초로 산출될 수 있다. The area of A2 corresponding to the second character o of the word can be calculated based on the positional variable of A1 corresponding to the first word of the word.
단어의 3번째 캐릭터인 2와 대응되는 A3의 영역은 단어의 2번째와 대응되는 A2의 위치 변수를 기초로 산출될 수 있다. The area of A3 corresponding to the third character of the word, 2, can be calculated based on the positional variable of A2 corresponding to the second word.
단어의 4번째 캐릭터인 /과 대응되는 A4의 영역은 단어의 3번째와 대응되는 A3의 위치 변수를 기초로 산출될 수 있다. The area of A4 corresponding to the fourth character of the word / can be calculated based on the positional variable of A3 corresponding to the third word of the word.
단어의 5번째 캐릭터인 f와 대응되는 A5의 영역은 단어의 4번째와 대응되는 A4의 위치 변수를 기초로 산출될 수 있다. The area of A5 corresponding to the fifth character f of the word can be calculated based on the positional variable of A4 corresponding to the fourth of the word.
단어의 6번째 캐릭터인 /와 대응되는 A6의 영역은 단어의 5번째와 대응되는 A5의 위치 변수를 기초로 산출될 수 있다. The area of A6 corresponding to the sixth character of the word / can be calculated based on the positional variable of A5 corresponding to the fifth word of the word.
상기와 같은 방식으로 단어의 7 내지 9번째 캐릭터인 e3/와 대응되는 영역들을 접근할 수 있다. 이렇게 단어의 모든 캐릭터들과 대응되는 영역들에 저장된 값이 모두 참('1')인 경우, 단어가 타당하다고 판단될 수 있다. In such a manner, areas corresponding to e3 / 7th to 9th characters of the word can be accessed. If all the values stored in the regions corresponding to all the characters of the word are true ('1'), the word can be judged to be valid.
이상 설명된 본 발명에 따른 실시예는 컴퓨터 상에서 다양한 구성요소를 통하여 실행될 수 있는 컴퓨터 프로그램의 형태로 구현될 수 있으며, 이와 같은 컴퓨터 프로그램은 컴퓨터로 판독 가능한 매체에 기록될 수 있다. 이때, 매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등과 같은, 프로그램 명령어를 저장하고 실행하도록 특별히 구성된 하드웨어 장치를 포함할 수 있다. The embodiments of the present invention described above can be embodied in the form of a computer program that can be executed on various components on a computer, and the computer program can be recorded on a computer-readable medium. At this time, the medium may be a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical recording medium such as CD-ROM and DVD, a magneto-optical medium such as a floptical disk, , A RAM, a flash memory, and the like, which are specifically configured to store and execute program instructions.
한편, 상기 컴퓨터 프로그램은 본 발명을 위하여 특별히 설계되고 구성된 것이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수 있다. 컴퓨터 프로그램의 예에는, 컴파일러에 의하여 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용하여 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함될 수 있다.Meanwhile, the computer program may be designed and configured specifically for the present invention or may be known and used by those skilled in the computer software field. Examples of computer programs may include machine language code such as those produced by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like.
본 발명에서 설명하는 특정 실행들은 일 실시 예들로서, 어떠한 방법으로도 본 발명의 범위를 한정하는 것은 아니다. 명세서의 간결함을 위하여, 종래 전자적인 구성들, 제어 시스템들, 소프트웨어, 상기 시스템들의 다른 기능적인 측면들의 기재는 생략될 수 있다. 또한, 도면에 도시된 구성 요소들 간의 선들의 연결 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것으로서, 실제 장치에서는 대체 가능하거나 추가의 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들로서 나타내어질 수 있다. 또한, "필수적인", "중요하게" 등과 같이 구체적인 언급이 없다면 본 발명의 적용을 위하여 반드시 필요한 구성 요소가 아닐 수 있다.The specific acts described in the present invention are, by way of example, not intended to limit the scope of the invention in any way. For brevity of description, descriptions of conventional electronic configurations, control systems, software, and other functional aspects of such systems may be omitted. Also, the connections or connecting members of the lines between the components shown in the figures are illustrative of functional connections and / or physical or circuit connections, which may be replaced or additionally provided by a variety of functional connections, physical Connection, or circuit connections. Also, unless explicitly mentioned, such as " essential ", " importantly ", etc., it may not be a necessary component for application of the present invention.
본 발명의 명세서(특히 특허청구범위에서)에서 "상기"의 용어 및 이와 유사한 지시 용어의 사용은 단수 및 복수 모두에 해당하는 것일 수 있다. 또한, 본 발명에서 범위(range)를 기재한 경우 상기 범위에 속하는 개별적인 값을 적용한 발명을 포함하는 것으로서(이에 반하는 기재가 없다면), 발명의 상세한 설명에 상기 범위를 구성하는 각 개별적인 값을 기재한 것과 같다. 마지막으로, 본 발명에 따른 방법을 구성하는 단계들에 대하여 명백하게 순서를 기재하거나 반하는 기재가 없다면, 상기 단계들은 적당한 순서로 행해질 수 있다. 반드시 상기 단계들의 기재 순서에 따라 본 발명이 한정되는 것은 아니다. 본 발명에서 모든 예들 또는 예시적인 용어(예들 들어, 등등)의 사용은 단순히 본 발명을 상세히 설명하기 위한 것으로서 특허청구범위에 의해 한정되지 않는 이상 상기 예들 또는 예시적인 용어로 인해 본 발명의 범위가 한정되는 것은 아니다. 또한, 당업자는 다양한 수정, 조합 및 변경이 부가된 특허청구범위 또는 그 균등물의 범주 내에서 설계 조건 및 팩터에 따라 구성될 수 있음을 알 수 있다.The use of the terms " above " and similar indication words in the specification of the present invention (particularly in the claims) may refer to both singular and plural. In addition, in the present invention, when a range is described, it includes the invention to which the individual values belonging to the above range are applied (unless there is contradiction thereto), and each individual value constituting the above range is described in the detailed description of the invention The same. Finally, the steps may be performed in any suitable order, unless explicitly stated or contrary to the description of the steps constituting the method according to the invention. The present invention is not necessarily limited to the order of description of the above steps. The use of all examples or exemplary language (e.g., etc.) in this invention is for the purpose of describing the present invention only in detail and is not to be limited by the scope of the claims, It is not. It will also be appreciated by those skilled in the art that various modifications, combinations, and alterations may be made depending on design criteria and factors within the scope of the appended claims or equivalents thereof.
110, 110a, 110b: 타당성 판단 장치110, 110a, 110b: validity judging device
Claims (1)
상기 전자 장치가 상기 단어를 정의하는 규약을 결정하는 단계;
상기 전자 장치가 상기 규약에서 정의한 캐릭터 셋을 기준으로 상기 단어를 변환하는 단계;
상기 전자 장치가 변환한 상기 단어 및 기 저장된 넘버 테이블을 이용하여 검색 변수를 산출하는 단계;
상기 단어 및 상기 검색 변수를 기초로 위치 변수를 생성하는 단계; 및
상기 위치 변수를 기초로 비트 테이블에 접근하고, 상기 비트 테이블에 저장된 값을 기초로 상기 단어의 타당성을 판단하는 단계;를 포함하는 타당성 판단 방법. The electronic device receiving a word;
The electronic device determining a protocol defining the word;
The electronic device translating the word based on a character set defined in the protocol;
Calculating a search variable using the word and the previously stored number table converted by the electronic device;
Generating a location variable based on the word and the search variable; And
And accessing the bit table based on the location variable and determining the validity of the word based on the value stored in the bit table.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190022583A KR20190022604A (en) | 2019-02-26 | 2019-02-26 | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190022583A KR20190022604A (en) | 2019-02-26 | 2019-02-26 | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170026473A Division KR101954865B1 (en) | 2016-11-29 | 2017-02-28 | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20190022604A true KR20190022604A (en) | 2019-03-06 |
Family
ID=65761698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190022583A KR20190022604A (en) | 2019-02-26 | 2019-02-26 | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20190022604A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050056307A (en) | 2003-12-10 | 2005-06-16 | 유기호 | Walking guide device for a blind man |
-
2019
- 2019-02-26 KR KR1020190022583A patent/KR20190022604A/en not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050056307A (en) | 2003-12-10 | 2005-06-16 | 유기호 | Walking guide device for a blind man |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11263416B2 (en) | Two-dimensional code generation and identification | |
US20220092276A1 (en) | Multimodal translation method, apparatus, electronic device and computer-readable storage medium | |
JP2018510410A (en) | Method and apparatus for processing address text | |
CN110933117B (en) | Derivation and verification method, device and equipment of digital identity information | |
US9619657B2 (en) | Method and apparatus for storing redeem code, and method and apparatus for verifying redeem code | |
JP4570509B2 (en) | Reading generation device, reading generation method, and computer program | |
CN108921552B (en) | Evidence verification method and device | |
JP2016134037A (en) | Semantic structure retrieval program, semantic structure retrieval device, and semantic structure retrieval method | |
EP3451233A1 (en) | Biological-image processing unit and method and program for processing biological image | |
CN111159394B (en) | Text abstract generation method and device | |
CN106354746B (en) | Search method and search device | |
CN114722796A (en) | Architecture for Chinese text error recognition and correction | |
CN117113385B (en) | Data extraction method and system applied to user information encryption | |
KR101954865B1 (en) | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD | |
KR20190022604A (en) | METHOD, APPARATUS, COMPUTER PROGRAM FOR judging THE VALIDITY OF A WORD | |
CN112597190A (en) | Point neighbor track query method and device, electronic equipment and readable storage medium | |
WO2014030180A1 (en) | Storage program, storage method, storage device, decompression program, decompression method, and decompression device | |
JP2021033994A (en) | Text processing method, apparatus, device and computer readable storage medium | |
JPWO2014030189A1 (en) | Compression program, compression method, compression device, decompression program, decompression method, decompression device, and data transfer system | |
KR102375561B1 (en) | Document file providing server supporting multi-language translation function and operating method thereof | |
CN113268452B (en) | Entity extraction method, device, equipment and storage medium | |
KR101742523B1 (en) | Apparatus and Method of Password Recommendation | |
KR102016601B1 (en) | Method, apparatus, computer program for converting data | |
KR20190102162A (en) | Method, apparatus, computer program for converting data | |
JP2016149786A (en) | Compression program, compression method, compression apparatus, expansion program, expansion method, expansion apparatus and data transfer system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |