lzw

lzw.js

var lzw = function(input_string){
  var dic = "abcdefghijklmnopqrstuvwzyz ".split("");
  var inp = input_string.split("");
  var buffer = "";
  var encoded = [];
  while (inp.length > 0){
    var ch = inp.shift();
    if(dic.indexOf(buffer + ch) >= 0){
      buffer = buffer+ch;
    }else{
      encoded.push(dic.indexOf(buffer));
      dic.push(buffer + ch);
      buffer = ch;
    }
  }
  console.log(encoded);
  console.log(dic);
}