KodKom Latihan UTS-1

What is the first step in creating a Shannon-Fano code?

• Divide the symbols into groups of equal probability

• Sort symbols in descending order of frequency

• Assign binary codes randomly

• Combine the least probable symbols

What is the main principle behind Shannon-Fano coding?

• Symbols are grouped based on probability

• Each symbol gets a unique code based on frequency

• Symbols with higher probabilities get longer codes

• Symbols with lower probabilities get shorter codes

In Shannon-Fano coding, how are the codes assigned after dividing groups?

• Randomly assigned binary codes

• Higher-probability symbols get longer codes

• One group gets code '0', the other gets '1'

• All symbols receive fixed-length codes

Shannon-Fano is considered a __________.

• Variable-length prefix coding technique

• Fixed-length coding technique

• Lossy compression algorithm

• Arithmetic coding technique

A drawback of Shannon-Fano coding compared to Huffman coding is:

• It’s harder to implement

• It doesn’t guarantee optimal codes

• It only works with binary symbols

• It’s slower in encoding

What does Huffman coding prioritize when building a code tree?

• Dividing symbols into equal groups

• Merging the least probable symbols first

• Sorting symbols alphabetically

• Assigning all symbols fixed-length codes

Huffman coding is a __________.

• Lossy compression algorithm

• Fixed-length coding technique

• Variable-length prefix coding technique

• Method that generates non-binary codes

When is Huffman coding considered optimal?

• When symbol probabilities are powers of two

• When used on large text files

• Only with Shannon-Fano compression

• Only with images

Huffman coding guarantees:

• Fixed-length codes for each symbol

• The shortest average code length for the input set

• Only binary outputs

• Perfect accuracy in decoding

The Huffman tree construction ends when:

• Only two nodes remain

• All symbols are encoded

• There is only one node left

• The tree height is maximized