X & the Book Code - Computerphile

  Рет қаралды 55,260

Computerphile

Computerphile

5 жыл бұрын

Why some numbers just dont work when you're creating error proof codes. Professor Brailsford continues with the story of ISBN.
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com

Пікірлер: 100
@Abhothra
@Abhothra 5 жыл бұрын
I see Professor Brailsford, I click. He's one of the people on this channel who can break any concept down into tasty nibbles. Oh oops forgot to mention : NOW send him to IBM to ask them snarky questions about their new Quantum Computer.
@schifoso
@schifoso 5 жыл бұрын
It's such a pleasure to watch the professor. Brilliance, passion, and a gift for explaining.
@U014B
@U014B 5 жыл бұрын
8:32 ”If you want to divide by n, it's the same as multiplying by 1/n." _Prof. Brailsford, 2019_
@tomcombe4813
@tomcombe4813 4 жыл бұрын
Yep cray supercomputers used that instead of a divide instruction. Was apparently much easier to pipeline
@grn1
@grn1 2 жыл бұрын
@@tomcombe4813 Makes sense, you can have a chip that's specially designed to calculate inverses (1/n) instead of a full division circuit. I'm sure there's some tricks to make that work a lot faster than a full division chip would then you can just multiply which is something you'll need to be able to do anyway.
@tomcombe4813
@tomcombe4813 2 жыл бұрын
@@grn1yeah. I think it's something to do with the operation only having one variable. Also a lot of chips have single cycle multiply now so converting division to multiplication really speeds things up
@Heptkaidekaphiliac
@Heptkaidekaphiliac 5 жыл бұрын
Does this mean a sequel on Galois fields? I’ve been hoping for a computerphile video on Galois fields since I first tried to wrap my mind around AES
@profdaveb6384
@profdaveb6384 5 жыл бұрын
Yes, I'll hope to be doing just enough on Galois Fields (but only of type 2^n) to show the principles of field polynomials etc in a very simple Reed-Solomon example.
@user-uh3df6xb7l
@user-uh3df6xb7l 5 жыл бұрын
ProfDaveB - Can't wait! You break things down so well and make it easy to understand complex topics like this.
@NeilRoy
@NeilRoy 5 жыл бұрын
I love all the people that are in these videos, but I have a special love for Professor Brailsford.
@ThePharphis
@ThePharphis 5 жыл бұрын
For those wondering the significance of 0 for addition and 1 for multiplication (those unfamiliar with abstract algebra) the reason is that 0 is the "identity element" for addition, and 1 is the identtiy element for multiplication ie 0 + anything = anything, and 1 x anything = anything. This can (and is) generalized to other operations as well and the same ideas apply.
@justinjustin7224
@justinjustin7224 5 жыл бұрын
Looking forward to the next video!
@Violetlsdoingokay
@Violetlsdoingokay 5 жыл бұрын
me feel big brain watching smart number video
@Cygnus0lor
@Cygnus0lor 5 жыл бұрын
yous has a oopsie. it watch* no watching,
@SoftBreadSoftware
@SoftBreadSoftware 5 жыл бұрын
It's been 5 years since a Computerphile video on "extra bit" logic (ternary etc.) I think with the recent attention to IBM's new quantum computer this would make a quite popular, and important video.
@JeaneAdix
@JeaneAdix 5 жыл бұрын
Can you ask the professors about design patterns. I'd like to hear a video where they talk about the gang of four and the history of design patterns
@chaoslab
@chaoslab 5 жыл бұрын
Professor Brailsford. Such a lovely chap. :-)
@crystalsoulslayer
@crystalsoulslayer 5 жыл бұрын
I only kinda vaguely grasp the nuances of this, but it's interesting nonetheless. And Prof. Brailsford delivers it so compellingly. Amazing presenter.
@mcgama88
@mcgama88 5 жыл бұрын
Absolutely fun challenge, thank you. M.
@MN-sc9qs
@MN-sc9qs 5 жыл бұрын
This is fantastic!
@wastehq
@wastehq 5 жыл бұрын
ISBN-10 uses descending weighting in the real world, so the check digit usually only has a weight of 1, whereas the first digit will have a weight of 10.
@nex
@nex 5 жыл бұрын
Interesting! The end result is the same either way, but I didn't know that before your comment prompted me to look it up. There may be some programmers who accidentally implemented the algorithm 'backwards' and never found out about this symmetry because all tests check out anyways.
@hrnekbezucha
@hrnekbezucha 5 жыл бұрын
You did an episode on Unix, could you do one about BSD? That would be really nice.
@MakeItStik
@MakeItStik 5 жыл бұрын
Hello Professor, can you make a video on how low latency applications work - for eg Trading Applications ? What is the skill set required for developing such applications ?
@nex
@nex 5 жыл бұрын
1:24 Will I be able to overcome the challenge? I hope so, but turns out if you just put the first nine digits into a search engine, you get the answer immediately. Now on to watching the rest of the video ...
@user-xn4lw5ux2i
@user-xn4lw5ux2i 5 жыл бұрын
That end smells very distinctively of polynomial division.
@MrBoubource
@MrBoubource 5 жыл бұрын
1:22 Quantum Chill aka. Young Galois, I miss you
@aldenwilner3300
@aldenwilner3300 2 жыл бұрын
Did the next video in this series ever get made?
@Majromax
@Majromax 5 жыл бұрын
At 18:10 -- you have to be able to find a '1' on every single row of the table *except* the 0 row. That one gets to be special.
@Furiends
@Furiends 5 жыл бұрын
I can tell due to the format of the ISBN having a large registrant element that it must be from a large publisher.
@hellNo116
@hellNo116 5 жыл бұрын
i am lost. i am not a native speaker and i seem to have lost sth there. what is the subject of the video?
@EpicWink
@EpicWink 5 жыл бұрын
You point to 0 as the "additive inverse" and 1 as the "multiplicative inverse" when they're actually called the "additive identity" and "multiplicative identity"
@dannyhendron2903
@dannyhendron2903 5 жыл бұрын
Laurie O but they're here used to find the inverse. With multiplication, 1 is the identity because anything multiplied by 1 should equal itself. However what we're interested in is what we can multiply a number by to give 1, i.e. a*b=1. In this case b is the multiplicative inverse of a, and we can find the inverses easily by searching for the '1's in the table. Same for addition; 0 is the identity because anything plus 0 is itself, but we want a+b=0 (mod whatever the base is)
@EpicWink
@EpicWink 5 жыл бұрын
You're right: that was clarified at 14:53. I was pointing out a mislabelling
@casperes0912
@casperes0912 5 жыл бұрын
The x windowing system would be a cool video topic
@volotat
@volotat 5 жыл бұрын
Hit or miss, I guess they never miss 1:23
@XenoDrake
@XenoDrake 5 жыл бұрын
Hey I understand some of these words!
@pierreabbat6157
@pierreabbat6157 5 жыл бұрын
I was thinking "What does the windowing server have to do with two people having the same book and sending secret messages to each other?"
@John-pn4rt
@John-pn4rt 4 жыл бұрын
computerphile meets group theory! numberphile will be twitching!
@learningtoride1714
@learningtoride1714 5 жыл бұрын
Little Feat are an awesome band!
@hiqwertyhi
@hiqwertyhi 5 жыл бұрын
I figured it'd be K&R C but hey, awk is cool too
@AlRoderick
@AlRoderick 5 жыл бұрын
How hilarious would it have been if the book he'd chosen as the answer was either Faust or something by Furst.
@psyoperator
@psyoperator 5 жыл бұрын
Apparently he is also a gangster in LA.
@chuckberry6650
@chuckberry6650 5 жыл бұрын
First. I apologize. This is actually the only time I’ve been first on a video and I find it quite poetically beautiful that it has happened on a video that specifically requests that you abstain from “firsting”.
@Gonza-lh2vo
@Gonza-lh2vo 5 жыл бұрын
You're actually first :O
@chuckberry6650
@chuckberry6650 5 жыл бұрын
Gonza2323 Yessir/yessum.
@MegaFonebone
@MegaFonebone 5 жыл бұрын
Since you find it so difficult to resist your oppositional urges, I guess it's fortunate they didn't request that you abstain from "fisting".
@chuckberry6650
@chuckberry6650 5 жыл бұрын
MegaFonebone fair enough.
@daviddwyer6824
@daviddwyer6824 5 жыл бұрын
The AWK Programming Language
@JonathanSambrook
@JonathanSambrook 5 жыл бұрын
Terse
@MegaFonebone
@MegaFonebone 5 жыл бұрын
Explain, please.
@BrightBlueJim
@BrightBlueJim 5 жыл бұрын
@@MegaFonebone That's the book the ISBN example comes from.
@MegaFonebone
@MegaFonebone 5 жыл бұрын
@@BrightBlueJim Ahhhh, thanks. I was racking my brain trying to figure out how AWK was related to this topic.
@taascheee
@taascheee 5 жыл бұрын
Algebra
@Chillingworth
@Chillingworth 5 жыл бұрын
4:49
@Fergo101
@Fergo101 5 жыл бұрын
You hurt my head
@BrightBlueJim
@BrightBlueJim 5 жыл бұрын
I feel like I walked into a lecture late by about 15 minutes. I guess my primary mis-assumption was that "book code" referred to encryption, and hearing about weighted checksums and the mention of prime numbers did nothing to dispel this. But since he was going on and on about ISBN numbers, then I thought maybe this was a way of including the key (i.e., a coded representation of the book on which the code is based) in the coded message, leading me further astray. By the time I realized what this was about, I had lost all interest!
@johnkesich8696
@johnkesich8696 5 жыл бұрын
Remainders - another root from the literary tradition?
@Mohammed8778
@Mohammed8778 5 жыл бұрын
6204th MOD 1
@samsammy4533
@samsammy4533 5 жыл бұрын
I always wonder what would be the reason to dislike this video?
@somethingsinlife5600
@somethingsinlife5600 5 жыл бұрын
NOT FIRST!
@Jirayu.Kaewprateep
@Jirayu.Kaewprateep Жыл бұрын
📺💬 Modulation and calculation of the ISBN mode for verification and categorization. 🥺💬 We also have experience with modulo verification such as Thai citizen ID number, Passport, and many applications that are using the same method or enchant with alphanumeric where it can verify the series without source access but with source access, it quickly searches for the categories or properties. 🧸💬 Can you give more examples off the edges of security information anyway car plates or other registration are running numbers and random selection and modulation we also use it with caseID and information ID generated or haze it as a string? 🐑💬 I want to see the error correction using modulation, we had learned about multi-phase signals, and the error correction combined with the signaling property creates something like hamming radios that resistance to radios interferes. 🥺💬 Everything starts from a small but see now today what applied the modulo agilities⁉ 📺💬 Adjective inverse 2 behaves like 3 - 1 when the modulo of 3 becomes 0 the result is [ 1, 2, 0 ] or it is remainder to the N - 1. 🐑💬 It creates factorials or identical when modulo with prime number and we can keep the set of prime numbers in a secret chamber only the source can read from its messages. 🥺💬 In programming, we do not modulo of input to create another input but the inverse modulo is a fast calculation compared to multiple-time multiplication for reading a message. 🦭💬 Working functions we called modules because frequent output and sensors are modulated by the modulator and somebody thinks the meaning comes from replaceable but it is not.
@jackburton8352
@jackburton8352 5 жыл бұрын
Says 3 holds up 4 fingers
@ahmidahmid9303
@ahmidahmid9303 5 жыл бұрын
i wish i have half this mans knowledge I'll be a millionaire in no time
@AlucardNoir
@AlucardNoir 5 жыл бұрын
The AWK Programming Language... but you do realize we have google, right?
@Furiends
@Furiends 5 жыл бұрын
0 x 0 = 1
@nurlatifahmohdnor8939
@nurlatifahmohdnor8939 2 жыл бұрын
prawn = u-dang
@scicodude
@scicodude 5 жыл бұрын
Blehhhhhhhh, this hurts me in the abstract algebra :'(
@davel8116
@davel8116 5 жыл бұрын
Brailsford
@jouk91
@jouk91 5 жыл бұрын
31267st!
@pedrofurla
@pedrofurla 5 жыл бұрын
AWK? :P
@dapengun6050
@dapengun6050 4 ай бұрын
First my friendo
@MrRyanroberson1
@MrRyanroberson1 5 жыл бұрын
i would have just solved 10c as 10c = -c = 1 = -10, c=10, generally this halves the amount of work you need to do.
@JaccovanSchaik
@JaccovanSchaik 5 жыл бұрын
First (modulo 11)
@justinjustin7224
@justinjustin7224 5 жыл бұрын
Missed opportunity to write 12th (mod 11).
@flograuper9294
@flograuper9294 5 жыл бұрын
First!
@yusaltytho8234
@yusaltytho8234 5 жыл бұрын
FIRST
@Sierra410
@Sierra410 5 жыл бұрын
Zeroth
@kebabmarley2505
@kebabmarley2505 5 жыл бұрын
First! *races off*
@holmrekr
@holmrekr 5 жыл бұрын
first
@technobabble7702
@technobabble7702 5 жыл бұрын
First! Sorry.
@benjaminponcet96
@benjaminponcet96 5 жыл бұрын
Zeroth! :D
@U014B
@U014B 5 жыл бұрын
10:18 >"by doing a multiply and and addition table for 3" >holds up four fingers I see Prof. Brailsford uses an index-0 numbering system.
@DucDigital
@DucDigital 5 жыл бұрын
First. Almost
@spoonikle
@spoonikle 5 жыл бұрын
!=first
@Jetstream__
@Jetstream__ 5 жыл бұрын
First
@GordonjSmith1
@GordonjSmith1 2 жыл бұрын
ISBN 020107981x The AWK Programming Language by Kernighan et al....
@Nasserdfdd
@Nasserdfdd 5 жыл бұрын
The AWK Programming Language
@donwald3436
@donwald3436 5 жыл бұрын
First!
@AGBuzz182
@AGBuzz182 5 жыл бұрын
first
@freddymathews
@freddymathews 5 жыл бұрын
The AWK Programming Language
@qwqeqrqtqz
@qwqeqrqtqz 5 жыл бұрын
The AWK Programming Language
@emulas9770
@emulas9770 5 жыл бұрын
The AWK Programming Language
@sidsandefur3418
@sidsandefur3418 5 жыл бұрын
first
Bootstrapping with T-Diagrams - Computerphile
15:49
Computerphile
Рет қаралды 165 М.
Multiple Processor Systems - Computerphile
14:52
Computerphile
Рет қаралды 153 М.
DO YOU HAVE FRIENDS LIKE THIS?
00:17
dednahype
Рет қаралды 102 МЛН
When You Get Ran Over By A Car...
00:15
Jojo Sim
Рет қаралды 28 МЛН
The UNCOL Problem - Computerphile
11:42
Computerphile
Рет қаралды 79 М.
Binary Coded Decimal (BCD) & Douglas Adams' 42 - Computerphile
14:07
Computerphile
Рет қаралды 123 М.
The Man Who Solved the World’s Most Famous Math Problem
11:14
Newsthink
Рет қаралды 647 М.
Solid State Batteries Are REALLY Here: Yoshino Power Station
12:23
Undecided with Matt Ferrell
Рет қаралды 389 М.
CPU Pipeline - Computerphile
21:48
Computerphile
Рет қаралды 61 М.
Multithreading Code - Computerphile
15:54
Computerphile
Рет қаралды 380 М.
Self Compiling Compilers - Computerphile
12:56
Computerphile
Рет қаралды 158 М.
Binary to BCD (Double Dabble Algorithm) - Computerphile
12:53
Computerphile
Рет қаралды 76 М.
Reed Solomon Encoding - Computerphile
11:56
Computerphile
Рет қаралды 186 М.
MIT Godel Escher Bach Lecture 1
1:02:34
jasonofthel33t
Рет қаралды 482 М.
DO YOU HAVE FRIENDS LIKE THIS?
00:17
dednahype
Рет қаралды 102 МЛН