КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация...
Transcript of КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация...
![Page 1: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/1.jpg)
КОДИРОВАНИЕ
Задачи 1, 5, 9, 10, 13
![Page 2: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/2.jpg)
*
![Page 3: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/3.jpg)
*
![Page 4: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/4.jpg)
1 E F 316
0001
1110
1111
0011 Ответ: 10 Верно
Ответ: 1
Неверно
Ответ: 2
Неверно
![Page 5: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/5.jpg)
*
![Page 6: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/6.jpg)
*
![Page 7: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/7.jpg)
*
Никакой код не может быть
началом другого более длинного
кода.
![Page 8: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/8.jpg)
*0 – совпадает полностью с кодом буквы «О»
*1 – является началом кода буквы «А»
*00 - код буквы «О» является началом
*01 – код буквы «О» является началом
*10 – совпадает с кодом буквы «А»
*11 – является началом кода буквы «В»
*001 - код буквы «О» является началом
*010 - код буквы «О» является началом
*011 - код буквы «О» является началом
*100 - код буквы «А» является началом
*101 - код буквы «А» является началом
*110 – Совпадает с кодом буквы «В»
*111 – УДОВЛЕТВОРЯЕТ УСЛОВИЮ ФАНО
А – 10
В - 110
О – 0
С - ?
![Page 9: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/9.jpg)
*
I=m*n*b (1)
N=2b (2)
Из формулы (2): 16=2b
следовательно b=4 бита
I=256*128*4 I=256*128*16
Верно Неверно
![Page 10: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/10.jpg)
*
256 ∗ 128 ∗ 4
8 ∗ 1024=28 + 27 + 22
23 + 210=217
213= 24 = 16
256 ∗ 128 ∗ 4
1024=28 + 27 + 22
210=217
210= 27 = 128
![Page 11: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/11.jpg)
I=f*p*tзв (1)
I=v*t (2)
I2=f2*p2=4*f1*p1/2
V1=I
1/t
1
V2=I
2/t
2
![Page 12: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/12.jpg)
𝑉2𝑉1
=
𝐼2𝑡2𝐼1𝑡1
=𝐼2𝑡2×𝑡1𝐼1=4𝑓1 ∗
𝑝12∗ 𝑡1
𝑡2 ∗ 𝑓1 ∗ 𝑝1=4 ∗ 45
10 ∗ 2= 9
![Page 13: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/13.jpg)
*
I=pm p - кол-во символов (алфавит)
m - длинна цепочки
I=44=256 I=43=64 I=4*4=16 I=34=81 Неверно Неверно Неверно Верно
![Page 14: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/14.jpg)
А, Б, В, Г, Д
0 1 2 3 4
5-ричная система
счисления
1.АААААА = 000000
2.АААААБ = 000001
3.АААААВ = 000002
4.АААААГ = 000003
5.АААААД = 000004
6.ААААБА = 000010
55610=42115
4210
Ответ: ААДВБА
ДВБА
ДВББ
![Page 15: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/15.jpg)
*
I=k*b (1)
N=2b (2) 12=2b b=4
бита
I=15*4=60 бит 60/8=8 байт
150/10=15 байт 15-8=7 байт.
![Page 16: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/16.jpg)
*
8 b=4 бита, 15*4=60 бит, 60/8= 8 байт
15 15символов*1 байт = 15 байт
9 b=4 бита, 15*4=60 бит,150/10=15 байт,15-6=9
байт
11 150/10=15 байт, b=4 бита, 15-4=11 ?
12 1символ=1 байт, 12 байт
70 10 паролей = 80 байт, 150-80=70 байт
75 60бит/8=7,5 бит, 7,5*10=75, 150-75=75
Неверные ответы
![Page 17: КОДИРОВАНИЕ Задачи 1, 5, 9, 10, 13 · 2017-05-25 · Презентация PowerPoint Author: teach Created Date: 3/24/2016 9:20:17 AM ...](https://reader034.fdocuments.in/reader034/viewer/2022042406/5f20ba17de673a06c0011597/html5/thumbnails/17.jpg)
N1=10 10=2b b1=4 бита
N2=24 24=2b b2=5 бит
N3=2 2=2b b3=1 бит
6*4 бита + 20*5 бит + 1 бит = 125 бит
125 бит / 8 = 16 байт
16 байт * 10 записей = 160 байт