huffman-ts/src/__test__/huffman.test.ts

Huffman ts is an implementation of Huffman Algorithm in Typescript. It provides full compatibility with Huffman algorithm reference.

import { Huffman, HuffmanEncoded, Tree } from "../index";

describe('huffman test', () => {
    it('treeFromText/encodeTree/decodeTree/', () => {
        function testHuffman1() {

            let text = 'BCAADDDCCACACAC'
            // let text = 'do or do not';

            let huffman: Tree = Huffman.treeFromText(text); // generate the tree
            console.log(huffman)

            let treeEncoded: HuffmanEncoded = huffman.encodeTree(); // will return an javascript array with tree representation
            let treeJSON = JSON.stringify(treeEncoded); // get a JSON string for easy transportation

            expect(treeJSON).toEqual('["C",[["B","D"],"A"]]')

            let treeAgain = Huffman.decodeTree(treeEncoded); // restore the tree based on array representation

            expect(JSON.stringify(huffman)).toEqual(JSON.stringify(treeAgain))
        }
        testHuffman1()
    })

    it('treeFromText/encode/decode/', () => {
        function testHuffman2() {
            let text = 'BCAADDDCCACACAC'
            let huffman: Tree = Huffman.treeFromText(text); // first we need to create the tree to make encoding/decoding
            let encoded = huffman.encode(text); // will return the compressed version of text
            console.log(encoded, encoded.length)

            let decoded = huffman.decode(encoded); // will decode text to original version

            expect(decoded).toEqual(text)
        }
        testHuffman2()
    })
})