Huffman Coding

What type of compression method is Huffman coding?

• Lossy

• Lossless

• Differential encoding

• Run-length encoding

What is the primary use of Huffman coding?

• Image compression

• Text document compression

• Audio compression

• Video compression

What is the significance of Huffman coding in data compression?

• It increases data size for better quality.

• It uses fixed-length encoding for all characters.

• It reduces data size without losing information.

• It only compresses numeric data.

How many times does the letter 'P' appear in the phrase "peter piper picked a pepper"?

• Six times

• Seven times

• Five times

• Eight times

What data structure is utilized in Huffman coding?

• Linked list

• Binary tree

• Array

• Graph

In Huffman coding, where do frequently occurring characters appear in the tree?

• In the middle

• At the bottom

• Randomly placed

• At the top

How many child nodes can each node in a binary tree have in Huffman coding?

• One

• Two

• Three

• Unlimited

What is the encoding path for the letter 'P' in the Huffman tree?

• 1 0

• 0 1

• 0 0

• 1 1

How many bits are used to encode the letter 'A' using Huffman coding?

• Five bits

• Four bits

• Two bits

• Three bits

What is the encoding path for the letter 'K' in the Huffman tree?

• 1 1 1 0

• 0 0 1 1

• 0 1 1 1

• 1 1 1 1 0