2c:null 2d:["$","title",null,{"children":"KEIM ## | Zhouheng (Jeffrey) Sun | Observable"}] 32:[] 30:{"id":"0906cb77dc156e2d","slug":"an-english-input-method-for-lazy-typers-and-mobile","title":"KEIM ##","thumbnail":"6e9a0f354507cabe05846b418fc41d3b4a40de7fbf270e71100eaaa45bcee789","access_level":"public","create_time":"$D2018-09-03T18:45:44.835Z","update_time":"$D2025-09-30T21:21:31.347Z","view_time":null,"first_public_time":"$D2018-09-05T01:29:32.559Z","fork":false,"stars":2,"starred":false,"owner":{"type":"team","id":"dd97d788d86e95f8","login":"onionhoney","name":"Zhouheng (Jeffrey) Sun","avatar_url":"https://avatars-next.observableusercontent.com/291ec9640cd16e7341d5f6951c390abff150ca54524e31a241a74ddf76fb7813","tier":"starter_2024"},"version":554,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"1b3d3c858eeaffa0","login":"onionhoney","name":"Zhouheng (Jeffrey) Sun","avatar_url":"https://avatars-next.observableusercontent.com/291ec9640cd16e7341d5f6951c390abff150ca54524e31a241a74ddf76fb7813","tier":null}],"members":[{"type":"individual","id":"1b3d3c858eeaffa0","login":"onionhoney","name":"Zhouheng (Jeffrey) Sun","avatar_url":"https://avatars-next.observableusercontent.com/291ec9640cd16e7341d5f6951c390abff150ca54524e31a241a74ddf76fb7813","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":2,"collection":null,"type":"notebook","body":{"title":"KEIM ##","cells":[{"id":0,"value":"md`## KEIM ##\n `","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":538,"value":"md`### A Keystroke-Efficient English Input Method `","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":530,"value":"html`\n

\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":425,"value":"{\n let transform = (s) => s[0] ? s[0][0].word.toLowerCase() : \"\";\n \n let text = userWords[0].map(x => transform(answer(x))).join(\" \").toLowerCase()\n let ongoing = answer(userWords[1])\n ongoing = transform(ongoing)\n return html`

\n ${text} \n ${ongoing} \n

`\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":371,"value":"render(answer(userWords[1]))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":21,"value":"viewof userInput = html``\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":401,"value":"userWords = {\n var words = userInput.split(\" \")\n return [words.slice(0, words.length - 1), words[words.length - 1]]\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":354,"value":"md` #### Try to type a word here, abbreviating it as you like. I will suggest the best match. :)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":535,"value":"html`\n

\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":402,"value":"mutable cache = ({})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":27,"value":"answer = (word) => {\n //if (word === ',' || word === '.') return word\n let match = word.match('^([a-zA-Z]+)([ 0-9])?$')\n if (!match) return []\n let input = match[1].toUpperCase(), sel = match[2];\n if (cache[input]) {\n if (sel != null)\n return [cache[input][sel]]\n else\n return cache[input]\n }\n let ans1 = dataAll.map(w => [ w, score(w, input)] ).filter(x => x[1] > 0)\n let ans2 = top5(ans1, (x, y) => x[1] > y[1] || (x[1] === y[1] && x[0].word.length < y[0].word.length))\n cache[input] = ans2\n mutable cache = cache\n if (sel) {\n let anss = isNaN(sel) ? ans2[0] : ans2[+sel];\n //mutable paragraph = paragraph + anss + \" \";\n //userInput.value = \"\";\n return [anss]\n }\n return ans2\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":266,"value":"render = (words) => {\n let cells;\n if (typeof words == \"string\") cells = \"\";\n cells = words.map( (x, i) => {\n return `${card(i, x)} `\n } )\nreturn html`\n \n ${cells}\n \n\n`\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":252,"value":"card = (i, [w,score]) => {\n return `\n`;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":5,"value":"dataPron = (await (await fetch(\"https://gist.githubusercontent.com/onionhoney/c80daf0ae90e9d9c458021a7e9c322f0/raw/76d7f1948e573c0aa04cb1309b17970dd133ca70/cmudict0.7.txt\")).text()).split('\\n').filter(x => isAlpha(x[0])).map(x => x.split(' ', 2)).map(c => \n ({word: c[0], pron: c[1]}))\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":92,"value":"dataFreq = (await (await fetch(\"https://gist.githubusercontent.com/onionhoney/ff7f1f94a2456b76b07ebdce2af9389e/raw/8e75aafbb57b94623da67c027d7a5912ce1e159c/Google_NGram_100k\")).text()).split('\\n').map(x => x.split('\\x09')).map(x => [x[0],+x[1]])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":94,"value":"dataFreqLog = new Map(dataFreq.map(x => [x[0], Math.log(x[1])] ))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":98,"value":"dataAll = dataPron.map(x => ({freq : (dataFreqLog.has(x.word) ? dataFreqLog.get(x.word) : 1), word: x.word, pron: x.pron}))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":156,"value":" r = userInput.match('^([a-zA-Z]+)([ 0-9])?$')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":49,"value":"top5 = (arr, cmp, n = 5) => {\n if (arr.length < n) n = arr.length;\n let sw = arr.slice(0, n).sort(cmp).reverse()\n //console.log(\"initial sw: \" + sw)\n for (let i = n; i < arr.length; i++) {\n let j = n - 1;\n for (; j >= 0; j--) {\n if (cmp(sw[j], arr[i])) break;\n }\n if (j < n - 1) {\n //console.log(\"inserting \", arr[i]);\n //console.log(\"sw before: \", sw);\n sw = sw.slice(0, j + 1).concat([arr[i]]).concat(sw.slice(j + 1, n - 1));\n //console.log(\"sw after: \", sw);\n }\n }\n return sw;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":54,"value":"top5([\"a\", \"c\", \"z\", \"y\", \"b\", \"f\", \"c\", \"d\"], (x, y) => x < y)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":32,"value":"score = (obj, u) => {\n // find closeness of w to u\n let w = obj.word, f = obj.freq;\n \n // first char must match\n if (u.length == 0 || w[0] !== u[0]) return 0;\n //if (u[u.length - 1] !== w[w.length - 1]) return 0;\n \n let j = 1;\n let consec = 0;\n for (let i = 1; i < w.length && j < u.length; i++) {\n if (w[i] == u[j]) {\n j++;\n if (consec > 0 || i === 1) consec++;\n }\n else {\n consec = 0;\n }\n }\n \n if (j == u.length) {\n // the shorter the better, the more frequent the better\n return (f / 23.864) + lengthReward * (u.length / w.length) + consecReward * consec;\n }\n return 0;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":151,"value":"lengthReward = 0.3","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":490,"value":"consecReward = 0.0","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":7,"value":"isAlpha = (c) => {\n let myCharCode = c.charCodeAt(0);\n if(((myCharCode > 64) && (myCharCode < 91)) ||\n ((myCharCode > 96) && (myCharCode < 123)))\n {\n return true;\n }\n \n return false;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":23,"value":"import {text} from \"@jashkenas/inputs\"\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":255,"value":"React = {\n const r = require.alias({\n \"react\": \"react@16/umd/react.production.min.js\",\n \"react-dom\": \"react-dom@16/umd/react-dom.production.min.js\"\n });\n const React = await r(\"react\");\n const ReactDOM = await r(\"react-dom\");\n React.render = root => {\n const div = html`

`;\n ReactDOM.render(root, div);\n return div;\n };\n return React;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":388,"value":"html`\n\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"},{"id":308,"value":"bootstrap = html`\n\n\n\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined"}],"files":"$W32","stdlib":"1","titling":"auto"}} 31:"$30:body"

${i}

${w.word}

${score.toPrecision(4)}