• 100% Satisfaction Guarantee
Category: Homework
Satisfied Customers: 3040
Experience:  MIT Graduate (Math, Programming, Science, and Music)
3546829
Scott is online now

# Attention Wilner

### Customer Question

Attention Bruce Wilner
Submitted: 1 year ago.
Category: Homework
Expert:  Bruce Wilner replied 1 year ago.

Hi. I was at the supermarket. Hurricane coming, and I must contend with all the psychos buying up supplies that they don't really need (such as bread: what's the urgency for BREAD?) and the uttermost drop of gasoline.

This is new to me. I've only lived in south Florida for five years. People panic like the Russians are coming up the pike, and it may just turn out to be a ferocious thunderstorm that drops, say, twelve inches.

Customer: replied 1 year ago.

You really cracked me up. ..."panic like the Russians are coming up the pike" that's a very good line.

I have a question I hope you could help with.. when you are online.

Customer: replied 1 year ago.

Now you got me worried...

Customer: replied 1 year ago.

CAn you do this within 2 hours? Please or any of them

Problem 1
B-trees
i:Construct a 3-tree using the following sequence of operations. Insert the sequence of numbers.letters in the order as they are given below:
11:A; 21:B; 27:B; 5:T; 12:A; 5:A; 8:B; 8:T; 21:T; 72:T; 47:T; 4:B; 44:T; 36:A; 32:A; 2:B; 19:T; 31:A; 25:B; 16:A; 72:B; 17:T; 13:T; 21:B; 18:A; 11:A

ii:The delete the following entires: 12:A, 32:A, 47:T .

Problem 2
Use a dynamic-programming table to compute the
edit distance between 'experimental and 'theoretical'.

Problem 3 VB-encoding and -encoding

i:Compress the following non-positional posting list using VB encoding: 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983

ii: Decompress the following posting list compressed using -encoding:
111111010111011110001111001111111110000100011110101

Expert:  Bruce Wilner replied 1 year ago.

Don't see VB encoding anywhere. Do you refer to variable-length encoding?

Something is missing before "-encoding." Could it be a GAMMA?

Problem 3(i) and 3(ii) I could do, like really quickly, before we lose power from the approaching hurricane. I need you to:

(a) clarify what you meant by "VB-encoding" and "(nothing before the hyphen)-encoding" and to create a fresh posting in the Messages stream, "O.K., just do problems 3(i) and 3(ii) on encoding."

Expert:  Bruce Wilner replied 1 year ago.

I would have to WRITE A PROGRAM to do problem 2--which is an appropriate assignment anyway, not mind-numbingly navigating through hundreds of numbers. The last time I tried that, I failed to recognize that three is less than six.

Expert:  Bruce Wilner replied 1 year ago.

You can solve the editing distance problem by inspection. Look at the two patterns and write Markovian regular expressions:

theoretical

experimental

????(r)????(al)

????(r)?????(al)

Four plus five equals editing distance of NINE. There you go, lickety-splicket -- licky-spickle --Lipizzaner-spittle -- I'll get it right.

Expert:  Bruce Wilner replied 1 year ago.

Did you want a short PROGRAM to do the gamma-encoding? That would impress the Beard. !Muy impresionante! Lots of extra credit; only student in the class to turn in such a lagniappe; etc. Can't be done without a, there you go, change in scope to the Request.

Expert:  Bruce Wilner replied 1 year ago.

Oh, VARIABLE BYTE encoding!!! GOTCHA. NO PROBLEMO.

Expert:  Bruce Wilner replied 1 year ago.

Ready to hear from you as follows:

Agreed-to change in scope: just present the solutions to problems 3(i), COMPRESSION PER VB ENCODING OF { 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983 }, and 3(ii) DECOMPRESSION OF GAMMA-ENCODED { 111111010111011110001111001111111110000100011110101 }.

Customer: replied 1 year ago.

YEs. Please. its is gamma encoding

Customer: replied 1 year ago.

please I would appreciate anything you have within the next one hour..

Expert:  Bruce Wilner replied 1 year ago.

What you have posted bears no resemblance to what was indicated earlier as 3(i) and 3(ii).

I mean, same class of problem, but numbers completely different.

How can we achieve "accord' on a set of problems if we commit to solve A and B and you "agree" by posting C and D? This is not the way cleverly to go about getting A, B, C, and D done.

Within an hour? How much time have you wasted by posting Lord-knows-what that doesn't correspond to what I thought we had "agreed" to? (I mean, not a WHOLE lot, but a NON-NEGLIGIBLE FRACTION of the allotted hour!)

ALL YOU HAD TO DO was to copy/paste precisely what I indicated, which would have taken less than thirty seconds:

Ready to hear from you as follows:

Agreed-to change in scope: just present the solutions to problems 3(i), COMPRESSION PER VB ENCODING OF { 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983 }, and 3(ii) DECOMPRESSION OF GAMMA-ENCODED { 111111010111011110001111001111111110000100011110101 }.

Customer: replied 1 year ago.

Problem 3 VB-encoding and gamma-encoding

i:Compress the following non-positional posting list using VB encoding: 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983

ii: Decompress the following posting list compressed using -encoding:
111111010111011110001111001111111110000100011110101

Customer: replied 1 year ago.

Agreed-to change in scope: just present the solutions to problems 3(i), COMPRESSION PER VB ENCODING OF { 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983 }, and 3(ii) DECOMPRESSION OF GAMMA-ENCODED { 111111010111011110001111001111111110000100011110101 }.

Agreed-to change in scope: just present the solutions to problems 3(i), COMPRESSION PER VB ENCODING OF { 122, 186, 1022, 1196,1695, 1707, 1792, 177632, 178004, 178983 }, and 3(ii) DECOMPRESSION OF GAMMA-ENCODED { 111111010111011110001111001111111110000100011110101 }.

Customer: replied 1 year ago.

Hello.. CAn I please use anything you have right now?? I did the rest I could do, I am only aiting for these ones..

Expert:  Bruce Wilner replied 1 year ago.

Yes, and I am waiting for your official statement that you are willing to accept those, and just those, within the scope of this request. Sorry, but it's difficult to share your sense of urgency: if you had merely copied/pasted into the Messages stream the exact wording that I had asked for three times, you would have had your solutions hours ago.

Customer: replied 1 year ago.
never mind. I fixed it.