networks, the internet & the web number systems, bits and bytes, ascii, unicode digitising...
TRANSCRIPT
![Page 1: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/1.jpg)
Networks, the internet & the webNumber systems, bits and bytes, ASCII,
Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann architecture, Fetch execute cyclesSecurity
Value – what’s been covered
![Page 2: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/2.jpg)
Networks
2
![Page 3: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/3.jpg)
3
You’ve got …
Physical Networks LAN 'local area networks'– could be a
building or more MAN 'metropolitan area networks' (Kentish
MAN)Logical Networks Within a business or a university or ...
– IntranetsAnd you’ve got the InternetAnd you’ve got wireless networks
![Page 4: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/4.jpg)
4
What is the Internet
It’s a network of networks, a global super-network – and it’s not just any such – Overall, it works in a specific kind of way and it is really global.
As we know it, it was invented 30 years ago and deployed 20 years ago.
![Page 5: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/5.jpg)
5
The Internet before the Web
Email – STMP (Simple Mail Transfer Protocol)(actually predates the internet)
Usenet (bulletin boards) Gopher (something like a search engine) ...
![Page 6: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/6.jpg)
6
IP addresses (Internet protocol)
All networked computers have IP addresses
129.12.185.83
The IP address of the computer I was using when I originally made this slide
IP = “Internet Protocol”
![Page 7: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/7.jpg)
IP addresses
A unique number that refers to a device on a network
What have IP addresses?Web-sites, servers, your pc, the printer in the hallway ... (some are static – they stay the same, some are dynamic, ...)
IP addresses are used over LANs as well as over the Internet
www.cs.kent.ac.ukresolves to 129.12.4.58
www.kent.ac.ukresolves to 129.12.200.17
www.gre.ac.ukresolves to 193.60.49.86
www.whitehouse.govresolves to ... 84.53.134.9 and 84.53.134.14 [among others]
7
![Page 8: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/8.jpg)
8
The Internet
A model representing roughly how it works:Not the Telephone service
the Postal service!The technical term is “packet switching”. Imagine you wanted to
send an encyclopaedia to someone by post, but you could only put a sheet or two of paper in an envelope. You’d need to ‘tear’ the encyclopaedia up in a reasonable way, note down the order that the sheets needed to be in and send a sheet or two in each envelope. The at the other end everything would need to be put together again. An even better analogy – POSTCARDS.
![Page 9: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/9.jpg)
9
What the Internet isn’t
It is NOT like the telephone service –In the telephone service there’s a single dedicated
connection all across the network(s) between the two ends of the conversation. This uses a lot of network resources.
Although it makes use often of telephone technology On the Internet, there’s no connection from one end to
the other and parts of what’s crossing the Internet may have followed different routes
![Page 10: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/10.jpg)
10
Types of networks
Circuit switching – like the original telephone networks
Packet switching – like the internet Broadcast – like radio, television and the
Ethernet
![Page 11: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/11.jpg)
11
The TCP/IP
TCP/IP – Transmission Control Protocol over IP
Using TCP, computers can exchange messages (data) in packets across an inter-network, with the assurance that these packets can be delivered reliably, in-order (if something has gone wrong, likely to know about it) with flow control
![Page 12: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/12.jpg)
12
What the WWW runs on:
Web servers Browsers HTML http URLs The Internet
Tim Berners-Lee
![Page 13: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/13.jpg)
13
So, what is the www?
“An internet-based hypermedia initiative for global sharing” http://www.w3.org/People/Berners-Lee/Overview.html
![Page 14: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/14.jpg)
14
What users see:Domain names
www.yahoo.com www.cs.kent.ac.uk www.kent.ac.uk en.wikipedia.org ftp.internic.net
Are easy to use Are easy to
remember May reflect something
about the organisation
Are not as easily handled by machines as numbers are
![Page 15: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/15.jpg)
15
Domain hierarchy
.uk.ac
.kent.cs
![Page 16: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/16.jpg)
16
Top-Level Domains (TLDs)
Generic Top-Level Domains
.com .org .net .edu .int .mil
Country Code Top Level Domains
.uk .fr .de .us .jp .au .ca
![Page 17: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/17.jpg)
17
URLs (Universal Resource Locator)
http://en.wikipedia.org/wiki/URL
host 'path'
'scheme'
![Page 18: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/18.jpg)
18
Domain name system (DNS)
Connects Domain names with IP addresses
129.12.185.83
![Page 19: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/19.jpg)
19
Protocols
Communication protocols specify how computers can talk to each other.
Networks need agreed upon conventions of how to communicate. Protocols set down these procedures, often by specifying the format of a message and how errors are to be handled.
![Page 20: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/20.jpg)
20
http = hyper text transfer protocol It sets down how two computers (‘client’ ‘server’) can
have a ‘conversation’ General Pattern – request / response
request: “I’d like you to give me X”response:
“Here” – sending X
![Page 21: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/21.jpg)
21
Layers
Many different protocols may be involved in a complex communication across a network.
HTTP hypertext transfer protocol (application layer) TCP transmission control protocol (transport layer) IP internet protocol (network layer) PPP - point-to-point protocol (data-link layer)
![Page 22: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/22.jpg)
Number systems, bits and bytes
![Page 23: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/23.jpg)
23
Number systems
Base "ten" – uses ten symbols = Decimalcould be written with using our usual numerals
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Base "two" – uses two symbols = BinaryThese symbols could be almost anythingCould be written with zeros and ones –
0 and 1
![Page 24: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/24.jpg)
24
Between Machines & end-users
Machines use binary representations internally
(It's fast, convenient, easy direct and useful)
For end users, machines are designed to convert to the standard representation (0,1,2,3,4,5,6,7,8,9)
![Page 25: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/25.jpg)
25
For computers
Computers (internally) represent everything as binary (eg as 0 and 1)
Everything means everything – text, sound, images, computer programmes …
If a computer is used to search through a database and find all those people whose name begins with the letter "G", the most basic representation of the letter G is as some sequence of 0s and 1s
![Page 26: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/26.jpg)
26
Bits For Symbols
Bit stands for binary digit.– A bit is single item of binary information –
We can think of a bit as a single zero or a single one (in some forms of computer memory – it could the presence or absence of an electrical charge at a specific location – it could be the presence or absence of a magnetic charge at a location
![Page 27: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/27.jpg)
27
Hexadecimal – 'hex'
Base 16Relatively easy for computers
Comparatively easy for us (to read, write, remember, use)
Symbols: 0 1 2 3 4 5 6 7 8 9 a b c d e f
e stands for fourteen
f stands for fifteen
10 stands for sixteen
ff stands for two hundred fifty five
You've seen this with colours
in CSS
![Page 28: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/28.jpg)
28
Text: The minimum needed for representing English and numbers Lower-case letters Upper-case letters Some punctuation Blank spaces Frequent symbols
![Page 29: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/29.jpg)
29
ASCII
American Standard Code for Information Interchange
ASCII was 7 bits –an eighth bit was used for various purposes
it became clear that was not enough bits “Extended” ASCII with 8 bits was developed Eight bits produce 256 symbols which is more
than enough for English and for many European languages
![Page 30: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/30.jpg)
30
ASCII
Representing 128 different elements
![Page 31: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/31.jpg)
31
Representation
![Page 32: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/32.jpg)
32
Representation
Demo!
![Page 33: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/33.jpg)
33
Bytes & Unicode
IBM gave the 8-bit sequences a special name, byte, and adopted it as a standard unit for computer memory.
Bytes are still the standard unit or memory
The ultimate and complete solution is the representation, called Unicode.It has 8, 16 and 32 bit versions.
It can handle all languages.
![Page 34: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/34.jpg)
34
![Page 35: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/35.jpg)
35
What we need for a global internet
The symbols of all written languages The symbols of basic and useful symbol
systems – Math symbols– IPA "the international phonetic alphabet"
Enough space left over to grow€ (new symbols get added)
a unified method of representing all of these together is needed and it is Unicode
![Page 36: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/36.jpg)
Digitising Multimedia
![Page 37: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/37.jpg)
37
The subtractive primaries (pigments)
Ink combines to black (dark
brown)
![Page 38: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/38.jpg)
38
Colour-printing
Printers create colour by subtracting. Colour printers use Cyan Magenta Yellow blacK CMYK
Although black can be achieved by adding colours together, in fact, it’s four colour printing with black as a separate colour)
Reflectance
CMYK
![Page 39: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/39.jpg)
39
The additive primary colours
Light combines to white
![Page 40: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/40.jpg)
40
How monitors work
Monitors create colour by adding light. They use red, green
and blue light. RGB White is achieved by
adding red and blue and green together (shining a light on a wall)
Luminance
black
redwhite
green
blue
![Page 41: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/41.jpg)
41
Putting them together(oversimplified)
![Page 42: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/42.jpg)
42
Two Kinds of Computer Graphics
Raster (‘bit maps’) – pixel by pixel description of the image – array (1-bit, 8-bit (usual), 24 or 32)
Vector – mathematically described images ('line from a to b' | 'a line through point a with slope c') described as ‘resolution independent graphics’
![Page 43: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/43.jpg)
43
More about kinds of graphics
Paint packages –
create bitmapped images
another term: raster graphics
Scanning images create bitmaps as well. Other example: photographs in digital formats, air-brushed images
![Page 44: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/44.jpg)
44
More about kinds of graphics
Draw packages – create vector graphics
lines, rectangles, circles mathematical / geometric objects
Resolution independent
![Page 45: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/45.jpg)
45
File compression
Get rid of redundant information – file size gets smaller without loss of information. (restore the information at a later time if needed – for example, a long strip of solid colour, could be stored as a sequence of bits or stored in a more efficient manner
Other ways of compressing file information, loses information but information that we don’t notice being gone.
![Page 46: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/46.jpg)
46
Two types of file compression
“lossless” – same amount of information, smaller file size (eliminate redundancy)
“lossy” – loss of information but we may not notice or care
![Page 47: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/47.jpg)
47
GIFs
Especially effective at dealing with large horizontal bands of a single colour
256-colour (8-bit) images
LosslessGraphics Interchange Format, from Compuserve (patented)
![Page 48: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/48.jpg)
48
JPEG (aka .jpg)
“Lossy” – it loses information, but if this loss is barely perceptible or not perceptible at all, a great significant reduction in file size can be achieved.
24-bit (16.7 million colours)
Joint Photographics Experts Group
![Page 49: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/49.jpg)
49
jpeg vs gif
Jpeg for photos and other continuous toned images
Gifs for large swatches of single colours
![Page 50: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/50.jpg)
50
Computer speak:Hexadecimal
Hexadecimal numbers use a base 16.Decimal use base 10 (‘deci’ means 10; ‘hex’ means 6 – ‘hexadeci’ 16)
Binary use base 2.
Why base 16? Human readable and useable. Easy to convert to binary (which is what machines read
and use)
![Page 51: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/51.jpg)
51
Hexadecimal colours
HTML colours are specified with three pairs of hex digits, preceded by a hash sign. Each pair of digits represents the quantity of red, green & blue that make up the colour. Thus:– #FFFFFF refers to white– #000000 refers to black– #FF0000 refers to red
There are lookup tables!
![Page 52: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/52.jpg)
52
Anti-aliasing
Apparent smoothing out of the edges of images is called:Anti-aliasing Anti-aliasing
The 'jaggies'
![Page 53: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/53.jpg)
53
Anti-aliasing (2)
Anti-aliasing – blend hues of the colours
Many graphics programs allow you to choose whether images should be anti-aliased
![Page 54: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/54.jpg)
54
Dithering
Dithering can be used as a general way to create illusions of colours and shades – let’s it seem as if there are more colours or shade than there really are‘application dither’ occurs when an application
(PhotoShop, PaintShopPro … ) creates an image in a format like gif png-8 from a original with more colours
‘browser dither’ occurs when a web-browser using an 8-bit colour display (256 colours) shows an image with more colours.
![Page 55: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/55.jpg)
55
To see for yourself:
Blow up something a fairly great amount. Eventually the underlying discontinuous range becomes visible.
![Page 56: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/56.jpg)
56
Quick terminology review
Anti-aliasing – a way to create the illusion of a sharp edge (where in fact its actually jagged) by taking an number of intermediate colours
Dithering – a way to use a limited palate of colours to create a wider range of colours and tones (dithering is also a term in sound technology for a similar phenomenon)
![Page 57: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/57.jpg)
Algorithms
Turing machines Von Neumann Architecture Fetch execute cycle
![Page 58: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/58.jpg)
Historical perspectives – Turing's machine
Alan Turing – developed the abstract notion of a "Turing machine":– NOT a physical machine, but a mathematical
model of one type of very simple abstract calculating device
– He proved that there were Turing machines (Universal machines) that were capable of calculating anything and everything that any Turing machine could calculate (given enough time and enough memory)
58
![Page 59: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/59.jpg)
The upshot of this result of Turing's:
Very simple devices can be designed that are as powerful computers as can be (if we don't have to worry about how much time it will take or how much memory is involved)
The practical lesson – make things that have larger and more efficient memory and faster speeds and we can do anything that a computer can do
59
![Page 60: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/60.jpg)
Historical perspectives: von Neumann's architecture
Von Neumann added in a number of ideas that made digital computing practical and his ideas remain those of most digital programming to this day
Key among those ideas:– Programmes themselves are really just like
any other piece of data (0s and 1s) at least from the standpoint of the computer
60
![Page 61: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/61.jpg)
Von Neumann architecture(simplified)
61
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
![Page 62: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/62.jpg)
Von Neumann architecture
62
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
Accumulator
Stores the program and the data
It has specific and discrete locations – each (generally) 1 byte
Each location has a specific address
These addresses store values
The total size of memory locations is limited
![Page 63: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/63.jpg)
Diagram of computer memory-
01010101 00101010 00111010 11101001
63
Each memory location is one byte size
![Page 64: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/64.jpg)
Von Neumann architecture(simplified)
64
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
The Control Unit:
Executes instructions
![Page 65: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/65.jpg)
Von Neumann architecture(simplified)
65
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
The ALU:
Does the logic and maths
![Page 66: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/66.jpg)
Devices for both input and output
66
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
Hard diskFloppy disk
![Page 67: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/67.jpg)
Input devices
67
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
MouseKeyboardScanner
![Page 68: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/68.jpg)
Output devices
68
Memory
Input Output
ControlUnit
ArithmeticLogicUnit
MonitorPrinter
Speakers
![Page 69: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/69.jpg)
The fetch/execute cycle.
69
![Page 70: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/70.jpg)
Illustration of a single ADD 2000 2080 4000 instruction
70
Results depend on the contents of the memory locations referenced in the instruction.
![Page 71: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/71.jpg)
The Program counter
This keeps track of what step needs to be executed next. It uses the address of the next instruction as its way of keeping track. This is called the program counter.
Some instructions change the Program counter (branch and jump instructions)
71
![Page 72: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/72.jpg)
What is an algorithm?
An algorithm is an ordered set of unambiguous, executable steps that defines a terminating process Brookshear Computer Science
A step-by-step procedure for solving a problem http://images.rbs.org/appendices/d_glossary_geometric.shtml
A finite set of well-defined rules for the solution of a problem in a finite number of steps. http://www.sabc.co.za/manual/ibm/9agloss.htm
72
![Page 73: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/73.jpg)
Five properties of algorithms
Input-specified Output-specified Definiteness Effectiveness Finiteness
73
Fluency with IT by Lawrence Snyder
![Page 74: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/74.jpg)
Specifying the input and output
Input – what is going to be changed, used, transformed by the process
Output – the data that carries the results at the end of the process
What type (of data, of …) How much
74
![Page 75: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/75.jpg)
Alphabetise and file your company's correspondence Input: A stack of folders. Each folder
contains a letter to your company. At the moment, there is no order to the folders.
Output: The same folders in the stack, but in alphabetical order
75
This is an example of sorting –
Sorting is a very common algorithmic process for computers. (Here we have alphabetical sorting for example. With any of these, the efficiency of the process is important, but that's for later for now ...)
![Page 76: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/76.jpg)
Security
![Page 77: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/77.jpg)
Encryption/Decryption Terminology
Encryption: Transform representation so it is no longer understandable
Cryptosystem: A combination of encryption and decryption methods
Cleartext or Plaintext: Information before encryption
Cipher text: Information in encrypted form
One-way cipher: Encryption system that cannot be easily reversed (used for passwords)
Decryption: Reversing encryption process
![Page 78: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/78.jpg)
Symmetric keys
Use the same key to encode and decodePlaintext message
Key(plainText) -> codedMessage
Key(codeMessage) ->(plainText)
![Page 79: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/79.jpg)
Plain textsell-northern-rock-
buy-gold
A cipher
Ciphertextfryy-abegurea-ebpx-
ohl-tbyq
A cipher
Plain textsell-northern-rock-buy-gold
![Page 80: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/80.jpg)
Substitution cyphers
An effective cypher method is a substitution cypherOne letter is substituted for another, in a systematic way.
![Page 81: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/81.jpg)
More sophisticated examples
18th and 19th Century military codes leading up to the Enigma code and other military codes during the second World War
Different letters substituting for different letters depending on complex patterns
Difficult but not impossible to decypher
![Page 83: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/83.jpg)
Breaking the Code
Longer text is easier to decode
– Notice what bit sequences show up frequently
– Knowledge of most frequent letters in the cleartext language
Smarter byte-for-byte substitutions
– Group more than two bytes
– Be sure not to exchange the key over unsecured connection
![Page 84: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/84.jpg)
Managing keys becomes a problem
Keeping keys straight may not be an issue, but a secure way of “a new kid on the block” getting keys is a problem - (lots of couriers?)
![Page 85: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/85.jpg)
Public Key encryptionAsymmetric key
There are two keys – say, KeyOne and KeyTwo
What one encodes the other decodes, and vice-versa
KeyOne(plainText) -> codedMessage1
KeyTwo(codedMessage1) -> plainText
![Page 86: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/86.jpg)
Public Key Cryptosystems
People who want to receive information securely publish a key that senders should use to encrypt messages
Key is chosen so only receiver can decode
![Page 87: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/87.jpg)
Legal issues and computing
![Page 88: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/88.jpg)
IPR = Intellectual property rights
The most common forms of IPR Copyright Patent Trade mark
![Page 89: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/89.jpg)
IP as a public good
Intellectual property is what economists call a 'public good'
A public good isHard to produce, taking time, skill,
effort, understanding, originalityCheap to reproduce once created
This presents a problem ('the public goods problem') = WHY do the original production at all
![Page 90: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/90.jpg)
Property v. IntellectualRights property rights Can be sold, traded,
assigned, inherited, divided
Continue until sold, traded, …
Can be sold, traded, assigned, inherited, divided
Eventually go away (after some duration, which differs for the type of IPR and for the jurisidiction and for lots of other technical reasons)
![Page 91: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/91.jpg)
Copyright
You can copyright the way something is expressed, not the idea itselfEinstein (who in fact was working at a patent office at the time) couldn't copyright the principles of relativity Though he would have a copyright for the actual words he used in the article he wrote
![Page 92: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/92.jpg)
Copyright
Act covers:– original literary, dramatic, musical or artistic works,– sound recordings, films, broadcasts or cable
programmes, and– the typographical arrangement of published editions. – Computer programs are treated as literary works
“Works” involve skill, labour, judgment– Must be original or new – Must be recorded in some non-transient form
![Page 93: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/93.jpg)
Copyright
Exists whenever a “work” is created– No special action needed by author
Exists world-wide May be transferred (sold, leased, donated) to
others Persists for:
– Literary works etc., 50 years after death of author,– Recordings, films, etc., 50 years after release– Typographical arrangements, 25 years after
publication
![Page 94: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/94.jpg)
Patents
Gives owner a legal monopoly over the exploitation of an invention.
Patents may be obtained on inventions that are– capable of industrial application– novel or new (not previously disclosed)– involve an inventive step– non-obvious
![Page 95: Networks, the internet & the web Number systems, bits and bytes, ASCII, Unicode Digitising Multimedia, colours, Algorithms. Turing machines, Von Neumann](https://reader035.vdocuments.net/reader035/viewer/2022062423/56649e8f5503460f94b936ce/html5/thumbnails/95.jpg)
Patents
Patent application process can be time consuming (<5 years).
Not world-wide: need to apply for patents in different jurisdictions– Patent law and what can be patented varies
between countries May be transferred (sold, leased, donated)
to others May be expensive to protect.