FilesExpand file tree

 master

/

HuffmanCoder.hpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

73 lines (46 loc) · 1.8 KB

 master

/

HuffmanCoder.hpp

Copy path

Top

File metadata and controls

• Code
• Blame

73 lines (46 loc) · 1.8 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

69

70

71

72

73

/*

* Reference Huffman coding

* Copyright (c) Project Nayuki

*

* https://www.nayuki.io/page/reference-huffman-coding

* https://github.com/nayuki/Reference-Huffman-coding

*/

#pragma once

#include "BitIoStream.hpp"

#include "CodeTree.hpp"

/*

* Reads from a Huffman-coded bit stream and decodes symbols.

*/

class HuffmanDecoder final {

/*---- Fields ----*/

// The underlying bit input stream.

private: BitInputStream &input;

// The code tree to use in the next read() operation. Must be given a non-null value

// before calling read(). The tree can be changed after each symbol decoded, as long

// as the encoder and decoder have the same tree at the same point in the code stream.

public: const CodeTree *codeTree;

/*---- Constructor ----*/

// Constructs a Huffman decoder based on the given bit input stream.

public: explicit HuffmanDecoder(BitInputStream &in);

/*---- Method ----*/

// Reads from the input stream to decode the next Huffman-coded symbol.

public: int read();

};

/*

* Encodes symbols and writes to a Huffman-coded bit stream.

*/

class HuffmanEncoder final {

/*---- Fields ----*/

// The underlying bit output stream.

private: BitOutputStream &output;

// The code tree to use in the next write(uint32_t) operation. Must be given a non-null

// value before calling write(). The tree can be changed after each symbol encoded, as long

// as the encoder and decoder have the same tree at the same point in the code stream.

public: const CodeTree *codeTree;

/*---- Constructor ----*/

// Constructs a Huffman encoder based on the given bit output stream.

public: explicit HuffmanEncoder(BitOutputStream &out);

/*---- Method ----*/

// Encodes the given symbol and writes to the Huffman-coded output stream.

public: void write(std::uint32_t symbol);

};