Half a croissant, on a plate, with a sign in front of it saying '50c'
h a l f b a k e r y
Flaky rehab

idea: add, search, annotate, link, view, overview, recent, by name, random

meta: news, help, about, links, report a problem

account: browse anonymously, or get an account and write.

user:
pass:
register,


                       

Please log in.
Before you can vote, you need to register. Please log in or create an account.

Shakespearean Markov Encoding

Encode data as a play
  (-1)
(-1)
  [vote for,
against]

A data encoding based on the probability that one word follows another in an original work e.g. Hamlet.

Each word pair encodes a variable number of bits based on the probablity of two words e.g. "Alas, poor" coming one after another. The number of bits this word pair encodes depends on how many choices there are in the original work to follow "Alas". For example, if only two words ever followed "Alas" in the original work, the transition "Alas, poor" would represent exactly one bit. If the other word ever to follow Alas in the play is "wealthy", "Alas, wealthy" represents the other of 0 or 1. Ties are broken based on probability and lexical ordering.

The encoded data winds up looking like a double Shakespeare mashup. This is the preferred encoding for IPoV, IP over Voice.

joeforker, Jul 23 2004

[link]






       this is a bard idea.
etherman, Jul 23 2004
  

       This almost works, except for the part where you assign meanings according to the probability in the encoded data (i.e. the original message). Since the recipient doesn't yet know the message, they can't determine the mapping from most likely original bit combination to the result.   

       So, you'll want to define tie breakers (lexical ordering, for instance) and use the probabilities in the message transmitted so far. (Are those conditional probabilities after the preceding bit, or bit sequence, or stand-alone?)
jutta, Jul 23 2004
  

       jutta,   

       verily your comments are noted.   

       prithee consider simply using lexical ordering, for a simpler system.
joeforker, Jul 23 2004
  

       Romeo, Romeo, where Fortran thou, Romeo ?
normzone, Jul 23 2004
  

       'Twould be interesting to see how McGonagle's great epics such as the "Wreck of the Titanic" or the "Tay Bridge Disaster" could be handled in this High-Tech fashion.
blueswag, Jul 26 2004
  

       <trivia>The guy who designed the Tay Bridge used to own my house.</trivia>
(Correction, the person in question was the main contractor, not the designer.)
angel, Jul 26 2004
  

       didn't do a very good job did he?
simonj, Jul 26 2004
  

       Arguably, the bridge wasn't his fault. The collapse was caused by components manufactured not according to specification.
My house is still OK.
angel, Jul 26 2004
  

       Did Thomas Bouch design the house as well?
simonj, Jul 26 2004
  

       See correction above.
No, neither did Hopkins. (Props for the instant research!)
angel, Jul 26 2004
  

       Learnt that little trick from watching The Office. I was going to tell you his Date of birth as well... ;)
simonj, Jul 26 2004
  
      
[annotate]
  


 

back: main index

business  computer  culture  fashion  food  halfbakery  home  other  product  public  science  sport  vehicle