#### Filter Results:

- Full text PDF available (0)

#### Publication Year

1972

1984

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Aviezri S. Fraenkel, Moshe Mor, Yehoshua Perl
- Acta Informatica
- 1983

One approach to text compression is to replace high-frequency variable-length fragments of words by fixed-length codes pointing to a compression table containing these high-frequency fragments. It is shown that the problem of optimal fragment compression is NP-hard even if the fragments are restricted to prefixes and suffixes. This seems to be a simplest… (More)

- Moshe Mor, Aviezri S. Fraenkel
- JCDKB
- 1982

- Moshe Mor, Aviezri S. Fraenkel
- Commun. ACM
- 1982

The most common spelling errors are one extra letter, one missing letter, one wrong letter, or the transposition of two letters. Deletion, exchange, and rotation operators are defined which detect and “mend” such spelling errors and thus permit retrieval despite the errors. These three operators essentially delete a letter of a word, exchange… (More)

- Moshe Mor, Aviezri S. Fraenkel
- Comput. J.
- 1982

An efficient algorithm for generating a sequence of all the permutations P(i) on N symbols using parallel processors, all of which perform identical operations, is presented (0 < i < M). Starting from a naive version in which all permutations have to be kept in memory, a final version in which each processor has to store only a single permutation is… (More)

- Moshe Mor, Aviezri S. Fraenkel
- Discrete Mathematics
- 1984

- Aviezri S. Fraenkel, Moshe Mor
- Comput. J.
- 1983

The problem of automatic digitizing of contour maps is discussed. The structure of a general contour map is analyzed, and its topological properties are utilized in developing a new scanning algorithm. The problem of detection and recognition of contour lines is solved by a two color labeling method. It is shown that for maps containing normal contour lines… (More)

- Aviezri S. Fraenkel, Moshe Mor
- SIGIR
- 1983

A method for compressing large dictionaries is proposed, based on transforming words into lexicographically ordered strings of distinct letters, together with permutation indexes. Algorithms to generate such strings are described. Results of applying the method to the dictionaries of two databases, in Hebrew and English, are presented in detail. The main… (More)

- Aviezri S. Fraenkel, Moshe Mor, Yehoshua Perl
- SIGIR
- 1982

- ‹
- 1
- ›