1
$\begingroup$

I have been working on Bangla keyboard optimization. I've taken this paper as a reference. In this paper they have introduce two terms monograph and digraph. But it is not clear how they have calculate these two things. In this paper it is written -

A monograph is an isolated key which is struck in the process of typing a text. A digraph is a sequence of two consecutive keys hit in the process of typing a text. This idea allows the distinction between rules that concern the absolute position of a given key and the relative position of two consecutive keys.

What I am assuming that digraph is those two consecutive character that are used often in any language word. Like in English language ph, qu etc. But I can not understand what is monograph.

Therefore I would need a clear explanation about monograph and digraph and what is the method to calculate these in respect to keyboard optimization problem.

$\endgroup$
  • $\begingroup$ These terms probably are older than the problem's treatment in CS. $\endgroup$ – Raphael Dec 5 '15 at 9:09
1
$\begingroup$

The article uses monograph to refer to a single key, say "e", in a position on the keyboard. In the interest of efficiency, you'd want the frequently-used letters to be in locations where a model typist would have to expend the least motion to strike. A digraph, on the other hand, would be two keys which would be struck in sequence, like the "in" which I typed a few characters ago. In this case, we would be looking for a keyboard layout which minimized the effort depending not just on the absolute positions of the characters, but on the relative positions of the pairs.

$\endgroup$
  • $\begingroup$ is digraph means only relative position of two character or there are specific type of character set like bl, br, ch etc ? I found this site for English digraph. $\endgroup$ – Muztaba Hasanat Dec 4 '15 at 20:37
  • 1
    $\begingroup$ @MuztabaHasanat. Not quite. A digraph is just a pair of letters. The reason it was mentioned in the article was because the authors were interested in the relative positions of pairs of letters and a pair of letters is what's known as a digraph. $\endgroup$ – Rick Decker Dec 5 '15 at 16:59
0
$\begingroup$

A monograph is a single letter that was typed at some point.

A digraph is a pair of consecutive letters that were typed one after the other.

For instance, if I type sock, the monographs are s, o, c, and k; the digraphs are so, oc, and ck.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.