Huffman-coding

• HuffmanNode

  class HNode {
    constructor(str = null, weight = 999 , parent = -1, leftChild = -1, rightChild = -1) {
      this.str = str
      this.weight = weight,
      this.parent = parent,
      this.leftChild = leftChild,
      this.rightChild = rightChild
    }
  }

Example

Notice

• The weight of the letters comes from https://www3.nd.edu/~busiforc/handouts/cryptography/letterfrequencies.html

• Non-letter weights const defaultWeight = 10

Diagram