Register
Dark Mode

Applied Test Series: Knapsack Problem

in Operating System
533 views
0 votes
0 votes

The following table givens the frequency of 4 letters in a database of text

If Huffman encoding is used to encode the word “aaabca” the number of bits required for it is given by ______.

Need help!

in Operating System
by
533 views

2 Comments

by
13 bits ?
1
1
by
Please provide the detailed solution if you have  as i am not getting it from applied solution. Thanks!
1
1

1 Answer

3 votes
3 votes
Best answer

Huffman coding for the given sequence of bits.

 

selected by
by
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
sumit goyal 1 asked in Algorithms Nov 7, 2017
1,114 views
knapsack problem what is answer to this anyone ??
sumit goyal 1 asked in Algorithms Nov 7, 2017
by sumit goyal 1
1.1k views
0 votes
0 votes
1 answer
3
KISHALAY DAS asked in Algorithms Oct 18, 2016
1,987 views
Knapsack Problem
KISHALAY DAS asked in Algorithms Oct 18, 2016
by KISHALAY DAS
2.0k views

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Subjects

64.3k questions

77.9k answers

244k comments

80.0k users

Developed by Chun
Link Copied!