markov-typescript

<!doctype html> <html lang="en"> <head> <title>Code coverage report for src\markov-chain.ts</title> <meta charset="utf-8" /> <link rel="stylesheet" href="../prettify.css" /> <link rel="stylesheet" href="../base.css" /> <meta name="viewport" content="width=device-width, initial-scale=1"> <style type='text/css'> .coverage-summary .sorter { background-image: url(../sort-arrow-sprite.png); } </style> </head> <body> <div class='wrapper'> <div class='pad1'> <h1> <a href="../index.html">all files</a> / <a href="index.html">src/</a> markov-chain.ts </h1> <div class='clearfix'> <div class='fl pad1y space-right2'> 93.33% Statements 56/60 </div> <div class='fl pad1y space-right2'> 81.25% Branches 13/16 </div> <div class='fl pad1y space-right2'> 75% Functions 9/12 </div> <div class='fl pad1y space-right2'> 96.15% Lines 50/52 </div> </div> </div> <div class='status-line high'></div> <pre><table class="coverage"> <tr><td class="line-count quiet">1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106</td><td class="line-coverage quiet">    1× 1× 1× 1× 1× 1×   1×   8× 8×                 8× 8× 7× 7×             1×               8× 7×   4× 4× 31× 31× 31×     4× 4×     31× 31× 31×           1× 10×             1× 10× 10× 10×   10× 100× 100×   90× 90× 90×       90×     90×     90× 90× 110× 110× 90× 90× 90×   20×       10×   1×  </td><td class="text"><pre class="prettyprint lang-js">import * as Collections from "typescript-collections";   import { ChainState } from "./chain-state"; import { FixedQueue } from "./fixed-queue"; import { MarkovChainItems } from "./markov-chain-items"; import { MarkovTerminalItems } from "./markov-terminal-items"; import * as utils from "./utils"; import { WeightedDictionary } from "./weighted-dictionary";   export class MarkovChain<T> { public readonly order: number; protected readonly items: MarkovChainItems<T> = new MarkovChainItems<T>() protected readonly terminals: MarkovTerminalItems<T> = new MarkovTerminalItems<T>();   protected readonly toStrFunction: (key: T) => string;   /** * Initializes a new instance of MarkovChain<T>. * @param order The number of state transitions to track within the model. * @param toStrFunction Optional function used to convert keys to strings. */ constructor(Iorder: number = 2, toStrFunction?: (key: T) => string) { if (order < 0) { throw new RangeError("Order must not be less than 0."); } this.order = order; this.toStrFunction = toStrFunction; }   /** * Learns multiple sequences and their transitions. * @param items The list of sequences to learn. */ learnAll(items: T[][]): void { items.forEach(item => this.learn(item)); }   /** * Learns a single sequence of elements. * @param items Lear */ learn(items: T[]): void { if (!items || items.length === 0) { return; }   const previous: FixedQueue<T> = new FixedQueue<T>(this.order); items.forEach(item => { const key = new ChainState(previous); this.learnWithPrevious(key, item); previous.enqueue(item); });   const terminalKey = new ChainState(previous); this.terminals.incrementValue(terminalKey, 1); }   private learnWithPrevious(previous: ChainState<T>, next: T): void { const weights = this.items.getOrCreateValue(previous, () => new WeightedDictionary<T>(this.toStrFunction)); weights.incrementValue(next, 1); }   /** * Walks the model from the beginning. */ walk(): T[] { return this.walkWithPrevious([]); }   /** * Walks the model, starting with the preceeding state. * @param previous The previous state with which to begin. */ walkWithPrevious(previous: T[]): T[] { const retVal: T[] = new Array(); const state: FixedQueue<T> = new FixedQueue<T>(this.order); previous.forEach(x => state.add(x));   while (true) { const key = new ChainState(state); if (!this.items.containsKey(key)) { break; }   const weights: WeightedDictionary<T> = this.items.getValue(key); let terminalWeight = 0; Iif (this.terminals.containsKey(key)) { terminalWeight = this.terminals.getValue(key); }   const value = utils.randomNumberBetween(1, weights.totalWeight + terminalWeight);   // Represents a terminal. Iif (value > weights.totalWeight) { break; }   // Get the value that corresponds to. let currentWeight = 0; weights.forEach((k, v) => { currentWeight += v; if (currentWeight >= value) { retVal.push(k); state.enqueue(k); return false; } return true; }); }   return retVal; } };  </pre></td></tr> </table></pre> <div class='push'></div> </div> <div class='footer quiet pad2 space-top1 center small'> Code coverage generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Sun Jul 02 2017 12:30:12 GMT+0100 (GMT Daylight Time) </div> </div> <script src="../prettify.js"></script> <script> window.onload = function () { if (typeof prettyPrint === 'function') { prettyPrint(); } }; </script> <script src="../sorter.js"></script> </body> </html>