Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
СДЭ.docx
Скачиваний:
3
Добавлен:
23.11.2019
Размер:
207.16 Кб
Скачать
    1. Составление таблицы всех разрешенных комбинаций

Таблица разрешенных комбинаций составляется путем сложения двух, трех, четырех, пяти, шести и семи строк образующей матрицы.

Код (15,7) имеет 27 = 128 разрешенных комбинаций.

Первая разрешенная комбинация состоит из пятнадцати нулей (в таблице она не указана).

W – вес кодовой комбинации, указывает на количество единиц в данной кодовой комбинации.

Число вариантов

№ п/п

№ строки

Информационные элементы

Избыточные элементы

W

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

1

1

0

0

0

0

0

0

1

1

1

0

1

0

0

0

5

2

2

0

1

0

0

0

0

0

0

1

1

1

0

1

0

0

5

3

3

0

0

1

0

0

0

0

0

0

1

1

1

0

1

0

5

4

4

0

0

0

1

0

0

0

0

0

0

1

1

1

0

1

5

5

5

0

0

0

0

1

0

0

1

1

1

0

0

1

1

0

6

6

6

0

0

0

0

0

1

0

0

1

1

1

0

0

1

1

6

7

7

0

0

0

0

0

0

1

1

1

0

1

0

0

0

1

5

8

1+2

1

1

0

0

0

0

0

1

0

0

1

1

1

0

0

6

9

1+3

1

0

1

0

0

0

0

1

1

0

1

0

0

1

0

6

10

1+4

1

0

0

1

0

0

0

1

1

1

1

0

1

0

1

8

11

1+5

1

0

0

0

1

0

0

0

0

0

0

1

1

1

0

5

12

1+6

1

0

0

0

0

1

0

1

0

0

1

1

0

1

1

7

13

1+7

1

0

0

0

0

0

1

0

0

1

1

1

0

0

1

6

14

2+3

0

1

1

0

0

0

0

0

1

0

0

1

1

1

0

6

15

2+4

0

1

0

1

0

0

0

0

1

1

0

1

0

0

1

6

16

2+5

0

1

0

0

1

0

0

1

0

0

1

0

0

1

0

5

17

2+6

0

1

0

0

0

1

0

0

0

0

0

0

1

1

1

5

18

2+7

0

1

0

0

0

0

1

1

0

1

0

0

1

0

1

6

19

3+4

0

0

1

1

0

0

0

0

0

1

0

0

1

1

1

6

20

3+5

0

0

1

0

1

0

0

1

1

0

1

1

1

0

0

7

21

3+6

0

0

1

0

0

1

0

0

1

0

0

1

0

0

1

5

22

3+7

0

0

1

0

0

0

1

1

1

1

0

1

0

1

1

8

23

4+5

0

0

0

1

1

0

0

1

1

1

1

1

0

1

1

9

24

4+6

0

0

0

1

0

1

0

0

1

1

0

1

1

1

0

7

25

4+7

0

0

0

1

0

0

1

1

1

0

0

1

1

0

0

6

26

5+6

0

0

0

0

1

1

0

1

0

0

1

0

1

0

1

6

27

5+7

0

0

0

0

1

0

1

0

0

1

1

0

1

1

1

7

28

6+7

0

0

0

0

0

1

1

1

0

1

0

0

0

1

0

5

29

1+2+3

1

1

1

0

0

0

0

1

0

1

0

0

1

1

0

7

30

1+2+4

1

1

0

1

0

0

0

1

0

0

0

0

0

0

1

5

31

1+2+5

1

1

0

0

1

0

0

0

1

1

1

1

0

1

0

8

32

1+2+6

1

1

0

0

0

1

0

1

1

1

0

1

1

1

1

10

33

1+2+7

1

1

0

0

0

0

1

0

1

0

0

1

1

0

1

7

34

1+3+4

1

0

1

1

0

0

0

1

1

0

0

1

1

1

1

9

35

1+3+5

1

0

1

0

1

0

0

0

0

1

1

0

1

0

0

6

36

1+3+6

1

0

1

0

0

1

0

1

0

1

0

0

0

0

1

6

37

1+3+7

1

0

1

0

0

0

1

0

0

0

0

0

0

1

1

5

38

1+4+5

1

0

0

1

1

0

0

0

0

0

1

0

0

1

1

6

39

1+4+6

1

0

0

1

0

1

0

1

0

0

0

0

1

1

0

6

40

1+4+7

1

0

0

1

0

0

1

0

0

1

0

0

1

0

0

5

41

1+5+6

1

0

0

0

1

1

0

0

1

1

1

1

1

0

1

9

42

1+5+7

1

0

0

0

1

0

1

1

1

0

1

1

1

1

1

10

43

1+6+7

1

0

0

0

0

1

1

0

1

0

0

1

0

1

0

6

44

2+3+4

0

1

1

1

0

0

0

0

1

0

1

0

0

1

1

7

45

2+3+5

0

1

1

0

1

0

0

1

0

1

0

1

0

0

0

6

46

2+3+6

0

1

1

0

0

1

0

0

0

1

1

1

1

0

1

8

47

2+3+7

0

1

1

0

0

0

1

1

0

0

1

1

1

1

1

9

48

2+4+5

0

1

0

1

1

0

0

1

0

0

0

1

1

1

1

8

49

2+4+6

0

1

0

1

0

1

0

0

0

0

1

1

0

1

0

6

50

2+4+7

0

1

0

1

0

0

1

1

0

1

1

1

0

0

0

7

51

2+5+6

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

8

52

2+5+7

0

1

0

0

1

0

1

1

1

1

0

0

0

0

1

7

53

2+6+7

0

1

0

0

0

1

1

1

1

0

1

0

1

1

0

8

54

3+4+5

0

0

1

1

1

0

0

1

1

0

0

0

0

0

1

6

55

3+4+6

0

0

1

1

0

1

0

0

1

0

1

0

1

0

0

6

56

3+4+7

0

0

1

1

0

0

1

1

1

1

1

0

1

1

0

9

57

3+5+6

0

0

1

0

1

1

0

0

0

0

0

1

1

0

1

6

58

3+5+7

0

0

1

0

1

0

1

1

0

1

0

1

1

1

1

9

59

3+6+7

0

0

1

0

0

1

1

0

0

1

1

1

0

1

0

7

60

4+5+6

0

0

0

1

1

1

0

1

0

0

0

1

0

0

0

5

61

4+5+7

0

0

0

1

1

0

1

0

0

1

0

1

0

1

0

6

62

4+6+7

0

0

0

1

0

1

1

0

0

0

1

1

1

0

1

7

63

5+6+7

0

0

0

0

1

1

1

1

1

1

0

0

1

1

0

8

64

1+2+3+4

1

1

1

1

0

0

0

1

0

1

1

1

0

1

1

9

65

1+2+3+5

1

1

1

0

1

0

0

0

1

0

0

0

0

0

0

5

66

1+2+3+6

1

1

1

0

0

1

0

1

1

0

1

0

1

0

1

9

67

1+2+3+7

1

1

1

0

0

0

1

0

1

1

1

0

1

1

1

10

68

1+2+4+5

1

1

0

1

1

0

0

0

1

1

0

0

1

1

1

9

69

1+2+4+6

1

1

0

1

0

1

0

1

1

1

1

0

0

1

0

9

70

1+2+4+7

1

1

0

1

0

0

1

0

1

0

1

0

0

0

0

6

71

1+2+5+6

1

1

0

0

1

1

0

0

0

0

0

1

0

0

1

6

72

1+2+5+7

1

1

0

0

1

0

1

1

0

1

0

1

0

1

1

9

73

1+2+6+7

1

1

0

0

0

1

1

0

0

1

1

1

1

1

0

9

74

1+3+4+5

1

0

1

1

1

0

0

0

0

1

0

1

0

0

1

7

75

1+3+4+6

1

0

1

1

0

1

0

1

0

1

1

1

1

0

0

9

76

1+3+4+7

1

0

1

1

0

0

1

0

0

0

1

1

1

1

0

8

77

1+3+5+6

1

0

1

0

1

1

0

0

1

0

0

0

1

1

1

8

78

1+3+5+7

1

0

1

0

1

0

1

1

1

1

0

0

1

0

1

9

79

1+3+6+7

1

0

1

0

0

1

1

0

1

1

1

0

0

0

0

7

80

1+4+5+6

1

0

0

1

1

1

0

0

1

1

0

0

0

0

0

6

81

1+4+5+7

1

0

0

1

1

0

1

1

1

0

0

0

0

1

0

7

82

1+4+6+7

1

0

0

1

0

1

1

0

1

0

1

0

1

1

1

9

83

1+5+6+7

1

0

0

0

1

1

1

1

0

1

0

1

1

0

0

8

84

2+3+4+5

0

1

1

1

1

0

0

1

0

1

1

0

1

0

1

9

85

2+3+4+6

0

1

1

1

0

1

0

0

0

1

0

0

0

0

0

5

86

2+3+4+7

0

1

1

1

0

0

1

1

0

0

0

0

0

1

0

6

87

2+3+5+6

0

1

1

0

1

1

0

1

1

0

1

1

0

1

1

10

88

2+3+5+7

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

9

89

2+3+6+7

0

1

1

0

0

1

1

1

1

1

0

1

1

0

0

9

90

2+4+5+6

0

1

0

1

1

1

0

1

1

1

1

1

1

0

0

10

91

2+4+5+7

0

1

0

1

1

0

1

0

1

0

1

1

1

1

0

9

92

2+4+6+7

0

1

0

1

0

1

1

1

1

0

0

1

0

1

1

9

93

2+5+6+7

0

1

0

0

1

1

1

0

0

1

1

0

0

0

0

6

94

3+4+5+6

0

0

1

1

1

1

0

1

0

1

1

0

0

1

0

8

95

3+4+5+7

0

0

1

1

1

0

1

0

0

0

1

0

0

0

0

5

96

3+4+6+7

0

0

1

1

0

1

1

1

0

0

0

0

1

0

1

7

97

3+5+6+7

0

0

1

0

1

1

1

0

1

1

1

1

1

1

0

10

98

4+5+6+7

0

0

0

1

1

1

1

0

1

0

1

1

0

0

1

8

99

1+2+3+4+5

1

1

1

1

1

0

0

0

1

0

1

1

1

0

1

10

100

1+2+3+4+6

1

1

1

1

0

1

0

1

1

0

0

1

0

0

0

8

101

1+2+3+4+7

1

1

1

1

0

0

1

0

1

1

0

1

0

1

0

9

102

1+2+3+5+6

1

1

1

0

1

1

0

0

0

1

1

0

0

1

1

9

103

1+2+3+5+7

1

1

1

0

1

0

1

1

0

0

1

0

0

0

1

8

104

1+2+3+6+7

1

1

1

0

0

1

1

0

0

0

0

0

1

0

0

6

105

1+2+4+5+6

1

1

0

1

1

1

0

0

0

0

1

0

1

0

0

7

106

1+2+4+5+7

1

1

0

1

1

0

1

1

0

1

1

0

1

1

0

10

107

1+2+4+6+7

1

1

0

1

0

1

1

0

0

1

0

0

0

1

1

8

108

1+2+5+6+7

1

1

0

0

1

1

1

1

1

0

1

1

0

0

0

9

109

1+3+4+5+6

1

0

1

1

1

1

0

0

1

0

1

1

0

1

0

9

110

1+3+4+5+7

1

0

1

1

1

0

1

1

1

1

1

1

0

0

0

10

111

1+3+4+6+7

1

0

1

1

0

1

1

0

1

1

0

1

1

0

1

10

112

1+3+5+6+7

1

0

1

0

1

1

1

1

0

0

1

0

1

1

0

9

113

1+4+5+6+7

1

0

0

1

1

1

1

1

0

1

1

0

0

0

1

9

114

2+3+4+5+6

0

1

1

1

1

1

0

1

1

0

0

0

1

1

0

9

115

2+3+4+5+7

0

1

1

1

1

0

1

0

1

1

0

0

1

0

0

8

116

2+3+4+6+7

0

1

1

1

0

1

1

1

1

1

1

0

0

0

1

10

117

2+3+5+6+7

0

1

1

0

1

1

1

0

0

0

0

1

0

1

0

7

118

2+4+5+6+7

0

1

0

1

1

1

1

0

0

1

0

1

1

0

1

9

119

3+4+5+6+7

0

0

1

1

1

1

1

0

1

1

0

0

0

1

1

9

120

1+2+3+4+5+6

1

1

1

1

1

1

0

0

0

1

0

1

1

1

0

10

121

1+2+3+4+5+7

1

1

1

1

1

0

1

1

0

0

0

1

1

0

0

9

122

1+2+3+4+6+7

1

1

1

1

0

1

1

0

0

0

1

1

0

0

1

9

123

1+2+3+5+6+7

1

1

1

0

1

1

1

1

1

1

0

0

0

1

0

10

124

1+2+4+5+6+7

1

1

0

1

1

1

1

1

1

0

0

0

1

0

1

10

125

1+3+4+5+6+7

1

0

1

1

1

1

1

1

0

0

0

1

0

1

1

10

126

2+3+4+5+6+7

0

1

1

1

1

1

1

0

0

0

1

0

1

1

1

10

127

1+2+3+4+5+6+7

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

15