It’s a familiar scene. You’re on the train, and your phone goes ‘ping’. You take it out of your pocket and hey - someone sent you a message! It’s a funny picture of a cat! You send back ‘LOL’, you put your phone back in your pocket… but have you ever stopped to think about what’s actually involved in making that happen? Inside even the most basic smartphone there are literally hundreds of innovations, algorithms and inventions - but how do they really work? How were they developed? And what’s the next generation of algorithms and applications going to look like? In this talk, we’ll take a deep dive into the technology behind those everyday experiences, and demystify the algorithms and abstractions that make our digital world go round. We’ll look at everything from network addressing algorithms, frequency-hopping cellular data networks and shortest path optimisation, to filesystem design, compression algorithms and text encoding schemes. Whether you’re a programmer, a product owner or just somebody who loves using the latest tech, after watching this talk you’ll never look at your phone quite the same way again.

1. t WITH PASSION TO TECHNOLOGY
.NET CONFERENCE #1 IN UKRAINE, KYIV 2018
Dylan Beattie
@dylanbeattie
Apps,Algorithms
& Abstractions
Decoding our Digital World

2. @dylanbeattie
• CTO @ Skills Matter
• Building websites since 1992
• Microsoft MVP
• London .NET User Group
• www.dylanbeattie.net
• dylan@dylanbeattie.net

6. KyivStar 4G

8. https://londonist.com/2011/03/crystal-palace-transmitter-to-be-switched-off-before-olympics
https://themagicrobot.files.wordpress.com/2011/02/russian-radio-1980s.jpg

22. Bysecretlondon123-Flickr:analoguemodem,CCBY-SA2.0,
https://commons.wikimedia.org/w/index.php?curid=13081709

23. http://www.kotaku.co.uk/2014/10/13/people-used-download-games-
Photo © Zoran Modli
TETRIS

25. FREQUENCY
MODULATION
(faster / slower)

26. AMPLITUDE
MODULATION
(louder / softer)

27. PHASE
MODULATION
(earlier / later)

28. INTERFERENCE

30. 01

31. BINARY SHIFT PHASE KEYING

32. 0010
01
11

33. QUADRATURE SHIFT PHASE KEYING

34. 000100
010
110
001011
101 111

35. π/4-QUADRATURE PHASE SHIFT KEYING

36. 0000 0001 0010 0011
0100 0101 0110 0111
1000 1001 1010 1011
1100 1101 1110 1111

37. 16 QUADRATURE AMPLITUDE MODULATION (16QAM)

38. 64 QUADRATURE AMPLITUDE MODULATION (64QAM)

39. Searching…

40. 4G

42. while (true) {
msgs = CheckForMessages();
if (msgs.Count > 0) {
PlayAlertSound();
}
sleep 1000;
}

43. CheckForMessages()
HTTP + TLS
TCP
IP
Link layer
4G / LTE
Cellular Networking
Radio

45. while (true) {
msgs = CheckForMessages();
if (msgs.Count > 0) {
PlayAlertSound();
}
sleep 1000;
}

51. 01001010100

52. 011010010100101001001

54. How a Hard Drive works in Slow Motion - The Slow Mo Guys / https://www.youtube.com/watch?v=3owqvmMf6No

55. FILENAME OFFSET LENGTH
COMMAND.COM 0x00134562 17664
SYS.COM 0x0003FB76 11904
MSDOS.SYS 0x000FF625 124005
AUTOEXEC.BAT 0x00367DBF 1986
CONFIG.SYS 0x00567368 632

56. COLLECTOR
EMITTER
BASE

57. COLLECTOR
EMITTER
BASE

58. COLLECTOR
EMITTER
BASE

59. 0 1 0 1 1 0 1 0

60. 0 1 0 1 1 0 1 0

61. 0 1 0 1 1 0 1 0

62. 0 1 0 1 1 0 1 0

64. COLLECTOR
EMITTER
BASE

65. COLLECTOR
EMITTER
BASE
FLOATING
GATE

66. COLLECTOR
EMITTER
BASE
FLOATING
GATE
WEIRD
QUANTUM
STUFF

67. COLLECTOR
EMITTER
BASE
FLOATING
GATE
DUDE!
HOW DID
WE GET
HERE?

68. COLLECTOR
EMITTER
FLOATING
GATE

69. COLLECTOR
EMITTER
FLOATING
GATE

70. ₴0.00000000002
COLLECTOR
EMITTER
FLOATING
GATE

72. File.Read("notify.wav")

73. File.Read("notify.wav")
0100101010010100100101…

76. https://www.dpreview.com/articles/3560214217/resolution-aliasing-and-light-loss-why-we-love-bryce-bayers-baby-anyway

77. 96,000,000 BITS 96,000,000 BITS 96,000,000 BITS
32Mb

78. https://www.lonelyplanet.com/seychelles

80. = 32Mb
= !13088
= 60R = !125

81. =

83. R
G
B
Y
Cr
Cb

87. https://www.flickr.com/photos/53133240@N00/5033415296

88. м'ясо 600-700 г
капуста 200 г
картопля 2-3 шт
буряк (дрібна) 1 шт
цибуля ріпчаста 2 шт
морква 2 шт
болгарський перець 1 шт
помідори 2-3 шт
томатний кетчу) 2 ст.л.
зелень петрушки і кропу
1 зубчик часнику
сіль
мелений перець

89. м'ясо 600-700 г
капуста 200 г
картопля 2-3 шт
буряк (дрібна) 1 шт
цибуля ріпчаста 2 шт
морква 2 шт
болгарський перець 1 шт
помідори 2-3 шт
томатний кетчу) 2 ст.л.
зелень петрушки і кропу
1 зубчик часнику
сіль
мелений перець
73%

90. http://www.metafilter.com/64628/Explaining-the-JPEG-Algorithm

92. 53 -3 -6 -2 2 -1 0 0
0 -2 -4 1 1 0 0 0
-3 1 5 -1 -2 1 0 0 -
3 2 -1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

93. 53 -3 -6 -2 2 -1 0 0
0 -2 -4 1 1 0 0 0
-3 1 5 -1 -2 1 0 0 -
3 2 -1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

96. LOL!

97. 010101001001011
"Hello!"
010101001001011
010101001001011 "Hello!"

100. ASCII
A 65 01000001
B 66 01000010
C 67 01000011
a 97 01100001
b 98 01100010
c 99 01100011

101. úúú

102. Привіт
10111111 11100000 11011000 11010010 11010101 11100010
63 96 88 82 85 98
?`XRUb
191 224 216 210 213 226

103. 10111111 11100000 11011000 11010010 11010101 11100010
112 82 73 87 38 84
p R I W & T
240 210 201 215 166 212
Привіт

107. A = U+0041
Ж = U+0416
Σ = U+03A3
♠ = U+2660

108. U+1F408 =

109. 00000000
00000000
00000000
01000001A
00000000
00000000
00000000
01000001

111. 11xxxxxx 10xxxxxx
111xxxxx 10xxxxxx 10xxxxxx
1111xxxx 10xxxxxx 10xxxxxx 10xxxxxx

113. Clare

118. t WITH PASSION TO TECHNOLOGY
.NET CONFERENCE #1 IN UKRAINE, KYIV 2018
Dylan Beattie
@dylanbeattie
дуже дякую!