Advertisement
Telokis

Basic Markov chain

Apr 5th, 2019
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. const data = [
  2.         'lorem', 'ipsum', 'dolor', 'sit', 'amet', 'consectetur',
  3.         'adipiscing', 'elit', 'curabitur', 'vel', 'hendrerit', 'libero',
  4.         'eleifend', 'blandit', 'nunc', 'ornare', 'odio', 'ut',
  5.         'orci', 'gravida', 'imperdiet', 'nullam', 'purus', 'lacinia',
  6.         'a', 'pretium', 'quis', 'congue', 'praesent', 'sagittis',
  7.         'laoreet', 'auctor', 'mauris', 'non', 'velit', 'eros',
  8.         'dictum', 'proin', 'accumsan', 'sapien', 'nec', 'massa',
  9.         'volutpat', 'venenatis', 'sed', 'eu', 'molestie', 'lacus',
  10.         'quisque', 'porttitor', 'ligula', 'dui', 'mollis', 'tempus',
  11.         'at', 'magna', 'vestibulum', 'turpis', 'ac', 'diam',
  12.         'tincidunt', 'id', 'condimentum', 'enim', 'sodales', 'in',
  13.         'hac', 'habitasse', 'platea', 'dictumst', 'aenean', 'neque',
  14.         'fusce', 'augue', 'leo', 'eget', 'semper', 'mattis',
  15.         'tortor', 'scelerisque', 'nulla', 'interdum', 'tellus', 'malesuada',
  16.         'rhoncus', 'porta', 'sem', 'aliquet', 'et', 'nam',
  17.         'suspendisse', 'potenti', 'vivamus', 'luctus', 'fringilla', 'erat',
  18.         'donec', 'justo', 'vehicula', 'ultricies', 'varius', 'ante',
  19.         'primis', 'faucibus', 'ultrices', 'posuere', 'cubilia', 'curae',
  20.         'etiam', 'cursus', 'aliquam', 'quam', 'dapibus', 'nisl',
  21.         'feugiat', 'egestas', 'class', 'aptent', 'taciti', 'sociosqu',
  22.         'ad', 'litora', 'torquent', 'per', 'conubia', 'nostra',
  23.         'inceptos', 'himenaeos', 'phasellus', 'nibh', 'pulvinar', 'vitae',
  24.         'urna', 'iaculis', 'lobortis', 'nisi', 'viverra', 'arcu',
  25.         'morbi', 'pellentesque', 'metus', 'commodo', 'ut', 'facilisis',
  26.         'felis', 'tristique', 'ullamcorper', 'placerat', 'aenean', 'convallis',
  27.         'sollicitudin', 'integer', 'rutrum', 'duis', 'est', 'etiam',
  28.         'bibendum', 'donec', 'pharetra', 'vulputate', 'maecenas', 'mi',
  29.         'fermentum', 'consequat', 'suscipit', 'aliquam', 'habitant', 'senectus',
  30.         'netus', 'fames', 'quisque', 'euismod', 'curabitur', 'lectus',
  31.         'elementum', 'tempor', 'risus', 'cras'
  32. ];
  33.  
  34. const randArr = arr => arr[Math.floor(Math.random() * arr.length)];
  35. const bow = Symbol("Beginning of word");
  36. const eow = Symbol("Ending of word");
  37.  
  38. const generateSeedData = raw => {
  39.     const mapping = {
  40.         [bow]: [],
  41.     };
  42.  
  43.     for (const word of raw) {
  44.         const lowWord = Array.isArray(word) ? word.map(w => w.toLowerCase()) : word.toLowerCase();
  45.  
  46.         for (let i = 0; i < lowWord.length; ++i) {
  47.             const char = lowWord[i];
  48.  
  49.             if (i === 0) {
  50.                 mapping[bow].push(char);
  51.             }
  52.  
  53.             if (!(char in mapping)) {
  54.                 mapping[char] = [];
  55.             }
  56.  
  57.             if (i < lowWord.length - 1) {
  58.                 mapping[char].push(lowWord[i + 1]);
  59.             } else {
  60.                 mapping[char].push(eow);
  61.             }
  62.         }
  63.     }
  64.  
  65.     return mapping;
  66. };
  67.  
  68. const mapping = generateSeedData(data);
  69. console.log(mapping);
  70.  
  71. const generateWord = (mapping, minLen = 4, maxLen = 50) => {
  72.     let word = "";
  73.     const letters = Object.keys(mapping);
  74.  
  75.     let curLetter = bow;
  76.     for (let i = 0; i < maxLen; ++i) {
  77.         curLetter = randArr(mapping[curLetter]);
  78.  
  79.         if (curLetter === eow) {
  80.             if (i >= minLen) {
  81.                 break;
  82.             } else {
  83.                 curLetter = randArr(mapping[bow]);
  84.             }
  85.         }
  86.  
  87.         word += curLetter;
  88.     }
  89.  
  90.     return word;
  91. };
  92.  
  93. const arr = [];
  94. for (let i = 0; i < 50; ++i) {
  95.     arr.push(generateWord(mapping, 6, 15));
  96. }
  97.  
  98. console.log(arr.sort());
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement