2

I want to write the length of the word w which has the following form:

  • w=a^nb^mc^pd^q

with n,m,p,q >=2 after using the Run-Length-Compression. Also if w = a^2b^3c^4d^5 I can write w with the Run-Length-Compression as a0b1c00d01. The first binary number is dropped since the number 2(10),3(11),4(100),5(101) in binary representation all starts with 1 so we get a10b11c100d101 ==> a0b1c00d01.

Now I want to write the length of the result if

w  =a^nb^mc^pd^q
   = a |binary(n)|-1 b |binary(m)|-1 c |binary(p)|-1 d |binary(q)|-1
   =   |binary(n)| |binary(m)||binary(p)||binary(q)| -4 +4
   =   |binary(n)| |binary(m)||binary(p)||binary(q)|

My question is there anyway to simplify the result by writing the binary(n)... as sum or something similar ?

4

0 回答 0