How JustAnswer Works:

  • Ask an Expert
    Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
  • Get a Professional Answer
    Via email, text message, or notification as you wait on our site.
    Ask follow up questions if you need to.
  • 100% Satisfaction Guarantee
    Rate the answer you receive.

Ask Scott Your Own Question

Scott
Scott, MIT Graduate
Category: Homework
Satisfied Customers: 3040
Experience:  MIT Graduate (Math, Programming, Science, and Music)
3546829
Type Your Homework Question Here...
Scott is online now
A new question is answered every 9 seconds

Attention Wilner

Customer Question

Attention Bruce Wilner
Submitted: 2 months ago.
Category: Homework
Expert:  Bruce Wilner replied 2 months 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 2 months 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 2 months ago.

Now you got me worried...

Customer: replied 2 months 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 2 months 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 2 months 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 2 months 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 2 months 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 2 months ago.

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

Expert:  Bruce Wilner replied 2 months 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 2 months ago.

YEs. Please. its is gamma encoding

Customer: replied 2 months ago.

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

Expert:  Bruce Wilner replied 2 months 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 2 months 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 2 months ago.

Yes please..

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 2 months 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 2 months 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 2 months ago.
never mind. I fixed it.