Итак первые два символа кодируются кодовыми словами 0 и 10. Найдём для оставшихся трех символов наиболее короткое представление, удовлетворяющее условию Фано. Из двузначных чисел можно взять 11, но тогда невозможно подобрать трехзначное число для четвертого символа, по этому не берем. Единственное подходящее трехзначное число - 110 (111 не подходит по той же причине. что и 11). Аналогично выбираем числа 1110 и 11110. В итоге получается ряд: 0, 10, 110, 1110, 11110. Общая длина = 1+2+3+4+5=15
В итоге получается ряд: 0, 10, 110, 1110, 11110.
Общая длина = 1+2+3+4+5=15
ответ:
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
using system;
using system.collections.generic;
using system.text;
namespace laba3v5
{
class program
{
static void main(string[] args)
{
random rnd = new random();
console.write ("k=");
k = convert.toint32(console.;
console.write ("l=");
l = convert.toint32(console.;
int maxvalue = 2^14;
int[] a = new int[k];
int t1 = environment.tickcount;
for (int i = 0; i < k; i++);
{
a[i] = rnd.next(0, maxvalue);
console.write(""+ a[i]);
{
console.writeline();
int t2 = environment.tickcount;
console.writeline("продолжительность работы: " + (t2 - t1) / 1000.0);
int[] b = new int [l];
int t3 = enviroment. tickcount;
for (int i = 0; i < l; i++);
{
b[i] = rnd. next( 0, maxvalue);
console.writeline write (" " + b[i]);
}
console.writeline();
//: ob
do (0++k)+(l+ while (k< =l) & & (l< =n);
//: od
int t4 = enviroment. tickcount;
console.writeline("продолжительность работы: " + (t2 - t1) / 1000.0);
console.writeline ("k=" +k);
console.writeline ("l=" +l);
}
}
}
//k> 1 l> =k n> =l
//дан массив размера n и целые числа k и l (1 < k ≤ l ≤ n).
//найти сумму всех элементов массива, кроме элементов с номерами от k до l включительно.
}
}
}
объяснение: