hfmn 0.1.0

A flexible Huffman coding implementation
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68

use hfmn::HfmnCode;

#[test]
fn test_ab_coding() {
    let data = "ab";

    let coding = hfmn::CodeBook::from_data(data).unwrap();
    let result = coding.encode_data(data).unwrap();

    assert_eq!(
        result,
        vec![&HfmnCode::from(0b0, 1), &HfmnCode::from(0b1, 1),]
    )
}

#[test]
fn test_aba_coding() {
    let data = "aba";

    let coding = hfmn::CodeBook::from_data(data).unwrap();
    let result = coding.encode_data(data).unwrap();

    assert_eq!(
        result,
        vec![
            &HfmnCode::from(0b0, 1),
            &HfmnCode::from(0b1, 1),
            &HfmnCode::from(0b0, 1),
        ]
    )
}

#[test]
fn test_abc_coding() {
    let data = "abc";

    let coding = hfmn::CodeBook::from_data(data).unwrap();
    let result = coding.encode_data(data).unwrap();

    assert_eq!(
        result,
        vec![
            &HfmnCode::from(0b10, 2),
            &HfmnCode::from(0b11, 2),
            &HfmnCode::from(0b0, 1),
        ]
    )
}

#[test]
fn test_abbccc_coding() {
    let data = "abbccc";

    let coding = hfmn::CodeBook::from_data(data).unwrap();
    let result = coding.encode_data(data).unwrap();

    assert_eq!(
        result,
        vec![
            &HfmnCode::from(0b10, 2),
            &HfmnCode::from(0b11, 2),
            &HfmnCode::from(0b11, 2),
            &HfmnCode::from(0b0, 1),
            &HfmnCode::from(0b0, 1),
            &HfmnCode::from(0b0, 1)
        ]
    )
}