Browse Prior Art Database

Method of Determining Minimal Pairs

IP.com Disclosure Number: IPCOM000106218D
Original Publication Date: 1993-Oct-01
Included in the Prior Art Database: 2005-Mar-20
Document File: 2 page(s) / 65K

Publishing Venue

IBM

Related People

Friede, K: AUTHOR [+2]

Abstract

For given words the method described in this article is used to find all words containing a particular or an arbitrary letter, in lieu of a given one, in exactly one position.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 53% of the total text.

Method of Determining Minimal Pairs

      For given words the method described in this article is used to
find all words containing a particular or an arbitrary letter, in
lieu of a given one, in exactly one position.

      Other words which differ in only one position from a given word
are located by searching among words of equal length.  In this way, a
file is generated for each word length and each of these files
contains exactly one word per line.

      A basis for further thoughts has been the fact that the
environment in which minimal pairs occur is the smaller the further
back in a word the letter to be exchanged appears.  Minimal pairs in
which the first letter is different are found in an environment where
the second letter is identical.  The environment is the entire file.
If the second letter in a word differs, the first letter of potential
minimal pairs will be identical, and the environment to be searched
will be limited to the first letter of the original word.  If, on the
other hand, the last position in a word differs, the minimal pairs
will appear one below the other, and the environment to be searched
will be minimal.  As a result, the number of search and compare
operations may be minimized by sorting the files to be searched in a
suitable manner.

      For this purpose, temporary files are prepared, each line of
which contains an incomplete word in addition to the original word.
This incomplete word is formed from the original wo...