Зертхана №777



Аяқталу

1	2	3	4	5	6	7	8
О	б	h	X	Т	А	Т
В		e	О	А	л	e	П
О	e	Р	м	Т	б	e
г	бірге	Г	с		О	А	Т
e	б	В	n		с
	А	сағ	Және	n	h	n	л
	Г	Және	А	О	Кімге	Кімге	г
	А	О	б	г	Г	n
	және	А	сағ	e	г	I	г
X	л	Және		e	м	О	А
Кімге	Р	Т	г		б	О	e
	б	X	В	Т	О	n
Р	л	e		e	г	А	Ю
Р		h	e	В		e	г
ш		В	А	e	n	e	n
Т	Және	th	e	В			г
		В		бірге	г

---

i-ші жол мен j-ші бағанның қиылысында бірлік қоя отырып, бағандардың орнын ауыстыруды 8 8-кестемен салыстырайық, егер кері ауыстырудан кейінгі j-ші баған i-шіден кейін тұруы керек болса. Біздің міндетіміз - бағандардың дұрыс ауыстырылуына сәйкес келетін кестені қалпына келтіру.
Енді бір бағанды ​​екіншісіне жұппен бекітейік. Егер бір мезгілде кейбір жолдарда тыйым салынған биграммалар пайда болса, онда қарапайым мәтінде бағандар бір-бірінен кейін жүре алмайды және сәйкес ұяшық сызылады. Біздің мысалда алтыншы баған төртіншіден кейін бола алмайды, әйтпесе бірінші жолдағы мәтін қатарда екі бос орынға ие болады. Мысалы, алтыншы жолды қарастырайық. Егер төртінші баған біріншіден кейін болса, онда мәтінде «b» әрпінен басталатын сөздер болады.
Барлық жолдарды қарап шыққаннан кейін біз кестені аламыз. 2.5.
2.5-кесте

	1	2	3	4	5	6	7	8
1	X	X		X	X	X		X
2		X		X		X
3			X					X
4	X	X		X		X	X	X

782-БӨЛІМ



Аяқталу

	1	2	3	4	5	6	7	8
5	X				X	X	X	X
6	X	X		X		X	X
7	X			X	X	X	X	X
8	X	X			X	X	X	X

---

Егер мәтін ұзағырақ болса және жолдар көп болса, әр жолда және әр бағанда дәл бір сызылмаған ұяшық қалады және ауыстыру қалпына келтіріледі.

• 
  2.5-кесте алтыншы баған үшіншіден кейін келетінін ғана дәлелдей алады (бұл оқиғаны келесідей белгілейік: 3→6) егер алтыншы баған соңғысы болмаса. Алтыншы бағанның екі мүмкін жалғасы бар
  

8

↑
3→6→5
Біз екеуін де қарастырып, жалған нұсқаны жоюға тырысуымыз керек. Егер жалған опцияны жою мүмкін болмаса, екі нұсқаны да жалғастыру керек.

• 
  →4 1
  

• 
  ↑
  

3→6→5→2→7

• 
  нәтижесінде біз ашық мәтіндегі мүмкін болатын бағандар тізбегінің ағашын аламыз.
  

7

↑
3→6→5→2→8→4→1→7
↓ ↓ ↓

• 
  4 1→7
  

↓↓

• 
  1→7
  

↓
5

↓
2→7
↓
1→7

Зертхана №779



Ағаштың әрбір тармағы бағандардың кейбір ауыстыруына сәйкес келеді.
Әрі қарай, біз әрбір опцияның мағынасын тексеріп, дұрыс опцияны аламыз.
3→6→5→2→8→4→1→7
Ағашты аяғына дейін салудың қажеті жоқ екенін ескеріңіз. Мысалы, 3-тармақ→6→8→4→5 бірден жойылуы мүмкін. Кестеде берілген мәтін үзіндісін мағыналы деп тануға болады ма? 2.6?
2.6-кесте

3	6	8	4	5
I		м		В
ш	сағ	e	Г
және	e	О	л
h	Т	I		О
Г	сағ	sch	e	h
Кімге	А	Т	б	e
e	А	Т		А

Егер жолдар аз болса және ағаш сәйкесінше тармақталған болса, мұндай кесу процедурасы қажет болады. Ұсынылған процедураны автоматтандыру оңай.

• 
  оны компьютерде іске асыру үшін қолайлы ету. Шифрды шешу алгоритмі келесі қадамдардан тұруы керек.
  

---

1. 
   Алдын ала жұмыс. Ашық мәтіндердің жеткілікті репрезентативті көлемін талдай отырып, тыйым салынған биграммалар жинағын құрастырыңыз.
   

2. 
   Алдын ала жұмыс. Қарапайым мәтінде болуы мүмкін v 2, 3, ..., d үшін барлық мүмкін болатын v-граммаларының сөздігін құрастырыңыз. d саны есептеу мүмкіндіктеріне қарай таңдалады
   

технология.

Кестені құру 8 8. Бұл жағдайда барлық тыйым салынған биграммалар ретімен сұрыпталады және әрбір тексерілген биграмма үшін -
сондықтан барлық сызықтар. Егер кем дегенде бір жолда бірінші диаграмма белгісі i-ші бағанда, ал екіншісі j-ші бағанда болса, онда кестенің ij ұяшығы сызылады.

3. 
   Бастапқы баған ретінде кейбір бағандарды таңдаңыз.
   

80. 
    2-БӨЛІМ
    

4. 
   Бағандардың барлық нұсқаларын бастапқы бағанға бекіту арқылы ағашты құру процедурасын бастаңыз.
   

4. 
   Әрбір алынған нұсқа үшін қалған бағандардың тағы біреуін қосыңыз. Егер кестенің ең болмағанда бір жолында орналастырылған 3 грамм сөздікте жоқ 3 грамм болса, онда нұсқа алынып тасталады.
   

4. 
   Экрандалмаған опциялардың әрқайсысы үшін біз тағы бір баған қосамыз және рұқсат етілген сөздікке сәйкес жалған опцияларды сүземіз.
   

4 грамм.

Егер сөздік тек d 3 үшін құрастырылған болса, онда жою әр жолдың соңғы үш бағанында табылған 3 граммның рұқсат етілгендігін тексеру арқылы жүзеге асырылады. Біз бұл процесті толық ауыстыруды алғанша жалғастырамыз.
2.7-кестеде біздің мысал үшін қалпына келтірілген мәтін көрсетілген.




2.7-кесте

	1	2	3	4	5	6	7	8
1	I		В	А	м		П	Және
2	ш	сағ		h	e	Г	О
3	және	e		б	О	л	e
4	h	Т	О		I		м	О
5	Г	сағ		e	sch	e		бірге
6	Кімге	А	h	А	Т	б		Т
7	e	П	e	Р	б		I
8	h	n	А	Ю		В		В
9	А	ш	e	th		В	О	л
10	e		м	e	n	I		П
он бір	Р	e	h	Р	e	n	б	e
12	м		n	А	Кімге	А	h	А
13	Т	б		бірге	n	А	h	А
14	л	А		I		м	О	л
15	h	А	Т	б		X	О	Т
16	e	л	А		П	О	В	e
17	Р	б	Т	e		м	О	e
18	Г	О		бірге	Т	с	г	А
19	В	с		б		n	e
20	сағ	h	n	А	л	Және		n
21	e	Кімге	О	Г	г	А		Кімге
22	О	Г	г	А		б		n
23	А	г	e	және	г	сағ		I

---

Зертхана №781



Аяқталу

	1	2	3	4	5	6	7	8
24	Және	м	e	л	А		X	О
25	Т	б		Р	e	г	Кімге	О
26	X	О	Т	б		В		n
27	e	г	e	л	Ю		Р	А
28	h		В		г	e	Р	e
29	В	n	e		n	А	ш	e
отыз	th		В	Және	г	e	Т	б
31	В	А	бірге

Орын ауыстыру шифрлары басқару тізбегі әрекетінде ашық мәтін таңбаларын үздіксіз жергілікті ауыстыру идеясын жүзеге асыру арқылы одан әрі дамыды. Кодер жадында қарапайым мәтіннің символдарын араластыру үшін мәтіннің жеке символдары сақталады және олардың берілуі дискретті уақытта кешіктіріледі. n параметрлерін енгізейік₁және n₂сондықтан nn₁+n₂. Бұл шифрларда жіберілген хабарламаның i-ші таңбасы шифрланған хабарламада j-ші орынға қайта реттеледі, мұнда i - n₁ji + n₂.
Олар кідіріс уақытын басқару ретін таңдауға тырысады, осылайша әрбір таңбаның кешігу уақыты біркелкі үлестірілетін кездейсоқ шама болады, яғни. кешігу уақытының әрбір тіркелген мәнінің ықтималдығы 1/n-ге жақын болуы керек.

---

Смотрите также файлы

• Волейбол. Нападающий удар.docx

• Бланк выполнения лабораторной работы 1.docx

• Условия и факторы необходимые человеку для сохранения своего психологического здоровья.docx

• Период Основной ресурс.docx

• Білім беру йымыны атауы 2 Ертіс жоббм.docx