Codes u. Codewörter lösen

16.10.2015, 18:16

Shizmo

Codes u. Codewörter lösen

Hallo,

ich sitz hier vor 5 Aufgaben (Fach Digitale Rechenanlagen), die wir bis nächste Woche schaffen sollten und habe davon absolut keinen Plan. Wir sind es noch nicht mal durchgegangen, also habe ich auch keine Unterlagen. Wahrscheinlich gehen wir es am MO durch, allerdings muss ich schon am DI damit fertig sein und bezweifle dass ich es so schnell hin bekomme, deshalb frage ich einfach mal euch.

Würde mich freuen, wenn ihr mir bei ein paar Sachen helfen könntet und evtl auch ein bisschen erklären.

Vielen Dank schon mal und viel Spaß verwirrt

16.10.2015, 19:36

Auf diesen Beitrag antworten »

xyz

Soll ich dir noch weitere Foren nennen, in denen Du deine Fragen ohne eigene Ansätze stellen kannst? Oder reichen dir die jetzigen aus? Ansonsten gilt das, was dir auch schon im MB gesagt wurde.

16.10.2015, 20:00

Auf diesen Beitrag antworten »

eulerscheZahl

10a) Für ein Zeichen hast du [latex]|A|[/latex]

Möglichkeiten. Da jedes Zeichen unabhängig voneinander gewählt werden kann, gibt das [latex]|A|^n[/latex]

b) $[latex]\sum_{i=0}^n{|A|^i} = \frac{|A|^{n+1}-1}{|A|-1}[/latex]$
c) $[latex]|A \cup B|^{m+n}[/latex]$
d) $[latex]|A|^n \cdot |B|^m[/latex]$
11) Ich kann kein Problem erkennen, c(32) würde nicht gehen, da 32=2^5, aber nur Potenzen bis 4 zugelassen sind.
12)Es gibt folgende Möglichkeiten(v=Vokal, k=Konsonant): vvv, vvk, vkv, kvv, kvk.
Also an Möglichkeiten: 5*5*5+5*5*21+5*21*5+21*5*5+21*5*21=3905
13)

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:

def golomb(M,n):
	l=log(M,2)
	q=n//M
	r=n-q*M
	signs = [0]*q
	signs.append(1)
	for k in range(l-1,-1,-1):
		signs.append(int(floor(r*2^-k) % 2))
	return ''.join([str(x) for x in signs])

for n in [0,1,2,3,4,6,10,20]:
	for M in [1,2,4]:
		print "n=" + str(n) + "   M=" + str(M) + "   " + str(golomb(M,n))


n=0   M=1   1
n=0   M=2   10
n=0   M=4   100
n=1   M=1   01
n=1   M=2   11
n=1   M=4   101
n=2   M=1   001
n=2   M=2   010
n=2   M=4   110
n=3   M=1   0001
n=3   M=2   011
n=3   M=4   111
n=4   M=1   00001
n=4   M=2   0010
n=4   M=4   0100
n=6   M=1   0000001
n=6   M=2   00010
n=6   M=4   0110
n=10   M=1   00000000001
n=10   M=2   0000010
n=10   M=4   00110
n=20   M=1   000000000000000000001
n=20   M=2   000000000010
n=20   M=4   00000100

14)

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:

def c(a):
	num = 0
	for k in range(0, len(a)):
		num += a[k] * fibonacci(k+2)
	return num

sage: c([1,0,1,0,1,0,1])
33
sage: c([0,1,0,1,0,1,0,1])
54

for i in range(1, 1000, 2): #nur ungerade Zahlen -> keine 0 am Ende
	bits = []
	num = bin(i)[2:]
	while len(num) > 0:
		bits.append(ord(num[0])-ord('0'))
		num = num[1:]
	while c(bits) < 73:
		bits.insert(0, 0)
	if c(bits) == 73: print bits

[0, 0, 0, 1, 0, 1, 1, 1]
[0, 0, 0, 1, 0, 1, 0, 0, 1]
[0, 1, 1, 0, 0, 1, 1, 1]
[0, 1, 1, 1, 1, 0, 1, 1]
[0, 1, 1, 0, 0, 1, 0, 0, 1]
[0, 1, 1, 1, 1, 0, 0, 0, 1]

18.10.2015, 11:21

Auf diesen Beitrag antworten »

Shizmo

Großartig, vielen Dank, warst mir eine große Hilfe!!! Gott

Neue Frage »

Antworten »

Codes u. Codewörter lösen

Verwandte Themen