LZW-сжатие

1function lzwEncode(input: string): number[] {
2  const dict = new Map<string, number>()
3  let next = 256
4  for (let i = 0; i < 256; i++) dict.set(String.fromCharCode(i), i)
5 
6  const out: number[] = []
7  let w = ''
8  for (const ch of input) {
9    const wc = w + ch
10    if (dict.has(wc)) {
11      w = wc // фраза уже в словаре — растим
12    } else {
13      out.push(dict.get(w)!) // выдать код w
14      dict.set(wc, next++)   // и выучить wc
15      w = ch
16    }
17  }
18  if (w) out.push(dict.get(w)!)
19  return out
20}