Abstract: An indoor voice navigation system and indoor voice navigation method are provided. An initial position and a target position is inputted to the indoor voice navigation system to generate an actual navigation path from the initial position to the target position, where the actual navigation path comprises at least one positioning location and each positioning location contains a two-dimensional barcode to describe its location information. The indoor voice navigation system is able to find a next positioning location in the actual navigation path and set the next positioning location as a new initial position repeatedly. And, in the way of finding the next positioning location, the indoor voice navigation system may suggest a direction and a distance by voice. With above technical features, the system and method may achieve the goal of navigating in the interior environment by lower cost.

Abstract: A natural language processing method, comprising: receiving multiple input words; and reducing the multiple words into one or more subject word data structures according to sets stored in a database, wherein one of the subject word data structures includes a first input word and a second input words among the input words, wherein one of the sets includes a compatible relation between the first input word and the second input word, wherein the compatible relation between the first input word and the second word includes a compatible property for denoting an intensity representing occurrences of the first input word and the second word in a training corpus.

Abstract: A natural language processing method, comprising: receiving multiple input words; and reducing the multiple words into one or more subject word data structures according to sets stored in a database, wherein one of the subject word data structures includes a first input word and a second input words among the input words, wherein one of the sets includes a compatible relation between the first input word and the second input word, wherein the compatible relation between the first input word and the second word includes a compatible property for denoting an intensity representing occurrences of the first input word and the second word in a training corpus.

Abstract: An apparatus for extracting selected information from a set of symbols includes said alignment module is configured to retrieve test patterns from a symbol input, and to attempt alignment of test patterns with a canonical pattern. Successful alignment between a particular test pattern and said canonical pattern indicates of existence of information of interest in a particular candidate pattern. Upon detection of a successful alignment, the alignment module passes information concerning the test pattern to a user. Additionally, in response to detecting an unsuccessful attempt to align the first test pattern and the canonical pattern, said alignment module passes, to said user, information concerning the first test pattern.

Abstract: A divide-and-conquer global alignment algorithm for finding highly similar candidates of a sequence in database is disclosed. The invention gives a divide-and-conquer algorithm called Kart, that separates the given sequence into smaller pieces whose alignment can be carried out independently, and their concatenated alignment constitutes the global alignment of the entire sequence. Kart could be viewed as aligning multiple seeds simultaneously in parallel. We illustrate the idea using the read mapping of Next-generation sequencing (NGS) as an example. NGS provides a great opportunity to investigate genome-wide variation at nucleotide resolution. Due to the huge amount of data, NGS applications require very fast alignment algorithms. The invention can process long reads as fast as short reads. Furthermore, it can tolerate much higher error rates. The experiments show that Kart spends much less time on longer reads than most aligners and still produce reliable alignments.

Abstract: An apparatus for extracting selected information from a set of symbols includes said alignment module is configured to retrieve test patterns from a symbol input, and to attempt alignment of test patterns with a canonical pattern. Successful alignment between a particular test pattern and said canonical pattern indicates of existence of information of interest in a particular candidate pattern. Upon detection of a successful alignment, the alignment module passes information concerning the test pattern to a user. Additionally, in response to detecting an unsuccessful attempt to align the first test pattern and the canonical pattern, said alignment module passes, to said user, information concerning the first test pattern.

Abstract: For relieving typing burdens caused by incorrect spellings, typing errors, unknown spellings, and characters with diacritical marks, and for enhancing a typing efficiency of a typist with some simplified techniques, several candidate generating methods are provided for assisting the typist to pick a candidate word from a list of generated candidate words, or for selecting a candidate word from said list of generated candidate words in an automatic-selection manner. A proper-designed user interface may also be utilized for implementing the candidate generating methods.

Abstract: For relieving typing burdens caused by incorrect spellings, typing errors, unknown spellings, and characters with diacritical marks, and for enhancing a typing efficiency of a typist with some simplified techniques, several candidate generating methods are provided for assisting the typist to pick a candidate word from a list of generated candidate words, or for selecting a candidate word from said list of generated candidate words in an automatic-selection manner. A proper-designed user interface may also be utilized for implementing the candidate generating methods.

Abstract: For relieving typing burdens caused by incorrect spellings, typing errors, unknown spellings, and characters with diacritical marks, and for enhancing a typing efficiency of a typist with some simplified techniques, several candidate generating methods are provided for assisting the typist to pick a candidate word from a list of generated candidate words, or for selecting a candidate word from said list of generated candidate words in an automatic-selection manner. A proper-designed user interface may also be utilized for implementing the candidate generating methods.

Abstract: Updating a personalized web page by identifying characteristic features and an information sample from an input, in which the input specifies a web site that provides the information sample. When an update is required by a user-specified frequency, corresponding contents of the web site are determined based on the characteristic features. If the corresponding contents are highly relevant to the information sample, the corresponding contents are extracted, and the personalized web page is updated with the corresponding contents.

Abstract: Techniques for updating a personalized web page are described. The techniques identify characteristic features and an information sample from an input. The input specifies a web site that provides the information sample. When an update is required by a user-specified frequency, corresponding contents of the web site is determined based on the characteristic features. If the corresponding contents is highly relevant to the information sample, the techniques extract the corresponding contents and update the personalized web page with the corresponding contents.