The Perfect Code - ComputerphileYouTube↗  IA↗(long shot)
Education  491.4K views 10.6K likes 196 dislikes   08 Mar 2017
Computerphile 2.6M subscribers N/A YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Contributed subtitles
French Enzo Borel
Click to Play Video Click to Play Video
Fundamentally the question is this: you've got a message that you want to
Temel olarak soru şudur: İstediğiniz bir mesajınız var.
send and it's either "yes" or "no". Or sometimes in signalling they call that
gönderin ve "evet" veya "hayır" deyin. Ya da bazen sinyal verirken buna
"acknowledge" and "not acknowledge" -- ACK and NAK; yes and no. It's all very well but they might get
"kabul etme" ve "kabul etme" - ACK ve NAK; Evet ve hayır. Her şey çok iyi ama alabilirsiniz
damaged - they might get corrupted. Coding theorists, in the very simplest case, did
hasarlı - bozulmuş olabilirler. Kodlama teorisyeni, en basit durumda, yaptı
realize that in order to be able to correct an error - just a 1-bit error - you needed to
Bir hatayı düzeltebilmek için - sadece 1 bitlik bir hatayı -
repeat it three times. On Computerphile, here, we have talked about this stuff in
üç kez tekrarlayın. Computerphile'da, burada, bu konular hakkında konuştuk
more detail but I want to try and keep this as accessible as possible for
daha ayrıntılı ama bunun için mümkün olduğu kadar erişilebilir olmasını sağlamak istiyorum.
people who are just coming at this for the first time. And to try and explain what it is
Bu işe ilk kez gelen insanlar. Ve ne olduğunu açıklamaya çalışmak
about these 3-bit codes that makes life so much easier. And the answer, my
hayatı çok kolaylaştıran bu 3-bit kodlar hakkında. Ve cevap, benim
friends, lies in putting them at diametrically opposite corners of a cube.
arkadaşlar, onları bir küpün tam tersi köşelerine koyarlar.
What you're saying is, if you send three 0s that's fine; if you send three 1s, that
Söylediğin şey, üç 0 gönderirseniz sorun değil; eğer üç tane 1 gönderirseniz, bu
don't get corrupted, that's fine. Just look at how far away they are from each
Bozulma, sorun değil. Sadece her birinden ne kadar uzakta olduklarına bir bak
other. it doesn't matter how you get from there
diğer. oradan nasıl alacağın önemli değil
to there, or backwards, you have to go one, two, three.
oraya ya da geriye, bir, iki, üç gitmek zorundasın.
So, that's technically called the "distance" between these two codewords.
Yani, teknik olarak bu iki kodlayıcı arasındaki "mesafe" denir.
So, there's two buzz phrases straight away: "codewords" and "distance" between them. If
Yani, hemen iki buzz cümle var: "codewords" ve aralarındaki "mesafe". Eğer
you, on either side of these accurate codewords, you write in what you might get
sen, bu doğru koderlerin her iki tarafına, alabileceğin şeyi yaz.
if one of the bits gets corrupted and flipped. You now have a situation where
bitlerden biri bozulur ve çevrilirse. Şimdi nerede bir durum var
if you receive 010 the answer is sometimes called "majority logic". The
010 alırsanız cevap bazen "çoğunluk mantığı" denir.
overwhelming decision of this point is that it's got two 0s and one 1.
Bu noktanın ezici kararı, iki 0 ve bir 1 olması.
So, therefore, if you're going to correct it, it's far better to correct it to three 0s
Bu nedenle, düzeltmek istiyorsanız, üç 0s'a düzeltmek çok daha iyidir.
going down one edge than to try and go all the way around the cube and correct it
denemek ve küpün her yerine gitmek ve düzeltmek yerine bir kenara inmek
to that [i.e. three 1s]. We're using a total of three bits, right?
Buna [yani üç 1s]. Toplamda üç bit kullanıyoruz, değil mi?
111 - three bits. But the actual message we're trying to get across is
111 - üç bit. Ancak geçmeye çalıştığımız asıl mesaj
yes or no, ACK or NAK. Zero or one. So of those three bits the
evet veya hayır, ACK veya NAK. Sıfır veya bir. Yani bu üç bit
only bit that counts, as far as the message is concerned, is just one of those bits.
Mesaj söz konusu olduğunda önemli olan tek şey bu parçalardan sadece bir tanesidir.
However, in the course of keeping the codewords far apart, we have agreed they
Ancak, kodakları uzak tutma sürecinde, biz de aynı fikirdeyiz.
are distance three from one another, in terms of a walk you do around the cube
küp etrafında yaptığınız bir yürüyüş açısından birbirinden üç
along the edges. So here we are: total number of bits; number of those
kenarları boyunca. İşte buradayız: toplam bit sayısı; bunların sayısı
bits that are devoted to the real message - only one. How many journeys
Gerçek mesaja adanmış bit - sadece bir tane. Kaç tane yolculuk
around sides of the cube would you have to take to get from one codeword to another.
küpün etrafından bir koderden diğerine almak için almanız gerekir.
So, it's a [3,1,3] code. [3,1,3] is the simplest "full" Hamming code and it is
Yani, bu [3,1,3] kodudur. [3,1,3] en basit "tam" Hamming kodudur ve
"perfect". What do I mean by saying it is "perfect"? Every single corner
"mükemmel". "Mükemmel" derken ne demek istiyorum? Her köşe
- all 8 of them - serves a purpose. A corner is either a codeword - the actual thing
- 8 tanesi de - bir amaca hizmet eder. Köşe ya bir şifredir - gerçek olan
you're trying to get through and hope it doesn't get damaged - or if it's not a codeword
geçmeye çalışıyorsun ve zarar görmeyeceğini umuyorsun - ya da bir kod sözcüğü değilse
it's a correction vector. It's a corner
bu bir düzeltme vektörü. Bu bir köşe
of the cube that's adjacent which gives you the clue that if you get *that* [points at "100"]
bitişiğindeki küpün ipucu veren ipucunu verir * * alırsanız * [[100] 'e işaret eder]
received you go to the nearest code word [000] along a cube edge. So every single
seni bir küp kenarı boyunca en yakın kod kelimesine [000] götürdün. Yani her biri
corner is concerned with either the proper message or how to correct it.
köşe, doğru mesajla veya onu nasıl düzelteceğiyle ilgilidir.
Nothing goes to waste. [3,1,3], hmmm! where do you think the next one of
Hiçbir şey boşa gitmez. [3,1,3], hmmm! Sence bir sonraki
the perfect ones would occur - that occupy all the corners? Not on a cube this time - it woud have to be on a hypercube.
mükemmel olanlar ortaya çıkar - tüm köşeleri işgal eder mi? Bu sefer bir küp üzerinde değil - bir hiperküp üzerinde olmak zorunda.
>> Sean: So, a hypercube's going to have what ... ? Another four? Another eight corners ?
>> Sean: Öyleyse, bir hiperküp neye sahip olacak ...? Dört tane daha mı? Başka bir sekiz köşe mi?
>> DFB: Well it could be 4. It could be a 4-dimensional hypercube ... a 5-dimensional ... six, whatever.
>> DFB: 4 olabilir. 4 boyutlu bir hiperküp olabilir ... 5 boyutlu ... altı, her neyse.
>> Sean: I feel like it's going to be a round number
>> Sean: Yuvarlak bir sayı olacak gibi hissediyorum
Let's go for 6. [6, 1 something] ? >> DFB: Close! [But] it's not. I will reveal the answer
6 için gidelim. [6, 1 bir şey]? >> DFB: Kapat! [Ama değil. Cevabı açıklayacağım
and then we'll will try and justify it later on. That's the simplest "proper" Hamming code.
ve sonra daha sonra dener ve haklı çıkarırız. Bu en basit "uygun" Hamming kodu.
Next full Hamming code is not at 6; it's at 7. And in this notation .... >> Sean: Is this prime-number related then ?
Bir sonraki tam Hamming kodu 6'da değil; 7'de. Ve bu notasyonda .... >> Sean: Bu asal sayı o zamanla mı alakalı?
>> DFB: No it's not actually prime-number related but you'll see a pattern emerging.
>> DFB: Hayır aslında asal sayı ile ilgili değil, ortaya çıkan bir model göreceksiniz.
This right-hand thing of three [e.g. in 7,4,3 ] is always there. Even if you're on a
Üç bu sağ şey [örneğin 7,4,3'te] her zaman oradadır. Olsa bile
hyper-cube you keep your codewords three edges apart and what happens with more
hiper küp, kodeklerinizi üç kenarı ayırır ve daha fazlası ne olur
bits in use is you can afford more bits to hold the message.
Kullanılan bitler, mesajı almak için daha fazla bit alabileceğinizdir.
Whereas, before, you had a 1-bit message - two possibilities - here we've got a 4-bit
Oysa, daha önce 1 bitlik bir mesajınız vardı - iki olasılık - işte 4 bitlik
message which equates to 16 possibilities 16 possible code words two to the power of 4.
16 olasılık eşittir mesajı 4 4 iktidara 16 olası kod kelimeler.
All wrapped up in a 7-bit message. Now your final clue: the next one
Hepsi 7 bitlik bir mesajla tamamlandı. Şimdi son ipucunuz: bir sonraki
after this is [15, 11, 3]. There is a pattern emerging here, folks, particularly on that
bundan sonra [15, 11, 3]. Burada ortaya çıkan bir desen var millet, özellikle de
leading digit. 3, 7, 15 - always one less than a power of two.
Baştaki basamak. 3, 7, 15 - her zaman iki güçten daha az.
That's a necessary condition, together with distance 3 between codewords,
Kod sözcüğü arasındaki mesafe 3 ile birlikte bu gerekli bir durumdur,
for these to be "proper" full Hamming codes And what I'm saying to you is: [7,4,3] is
bunların "uygun" olması için tam Hamming kodları Ve size söylediklerim: [7,4,3]
also perfect. Let's try and reason why it's perfect by waving our hands around a lot!
ayrıca mükemmel. Hadi deneyelim ve neden mükemmel olduğunu düşünerek neden etrafımızı sallıyoruz!
OK - it goes like this. You've got 4 codewords They're on a 7-dimensional
Tamam - böyle gider. 4 kodeğin var 7 boyutlular.
hypercube. If it's a 7-dimensional hypercube out of every codeword corner
hiperküp. Her kod sözcüğü köşesinden 7 boyutlu bir hiperküp ise
there are - try and imagine it - seven edges going out to correction points for it,
var - deneyin ve hayal edin - bunun için düzeltme noktalarına giden yedi kenar,
plus the corner itself. So 7 + 1 is 8. Right? You've got eight
artı köşenin kendisi. Yani 7 + 1 8 olur. Sende sekiz var
possible things that are either the thing itself ot its correction points.
Düzeltme noktalarından birinin kendisi olan muhtemel şeyler.
Every codeword counts 8 in terms of corners of the hypercube but how many of these code
Her kod sözcüğü, hiper küpün köşeleri bakımından 8 sayar, ancak bu kodlardan kaçı
words can you have? 2 to the power of 4 is 16. And every one takes up 8 corners 16 x 8?
kelimeleri alabilir misin? 2'nin gücü 4'tür. Ve her biri 8 köşeyi 16 x 8 alıyor?
>> DFB: 128 do we agree? >> Sean: Er, 128, yeah - eventually! [laughs]
>> DFB: 128 katılıyor muyuz? >> Sean: Er, 128, evet - sonunda! [Gülüyor]
So you need 128 corners just by reasoning from a cube, right up to a
Yani sadece bir küpten düşünerek 128 köşeye ihtiyacınız var.
7-dimensional hypercube you can say you would occupy 128 corners.
7 boyutlu hiperküp 128 köşeyi işgal edebileceğinizi söyleyebiliriz.
But consider: 7-bit codes - which is what we're talking about in
Fakat şunu göz önünde bulundurun: 7 bit kodlar - içinde konuştuğumuz şey bu
this hyperspace - what's 2 to the power 7? >> Sean: 128 >> DFB: Bingo! So, you've got 128 corners and they are exactly
bu boşluk - iktidar 7'ye 2 olan nedir? >> Sean: 128 >> ​​DFB: Bingo! Yani, 128 köşeniz var ve tam olarak
used up. That is what a perfect code is all about. It's about using up the
tükendi. Mükemmel bir kodun nedeni budur. Bu kullanarak hakkında
corners on your hypercube to the absolute maximum. It's so eco-friendly!
Hiper küpünüzün köşelerini mutlak maksimumda tutun. Çok çevre dostu!
y'know, absolutely nothing goes to waste!
Bilirsin, kesinlikle hiçbir şey boşa gitmez!
The big problem with these Hamming codes is that they only correct one error. That
Bu Hamming kodlarındaki en büyük sorun, yalnızca bir hatayı düzeltmeleridir. o
is the stopper in the end. That they're just not suitable for the kinds of
sonunda durdurucudur. Çeşitlerine uygun olmadıklarını
situations that occurin real life or, at least, out in noisy Wi-Fi setups, or out
gerçek hayatta ortaya çıkan veya en azından gürültülü Wi-Fi kurulumlarında veya dışarıda meydana gelen durumlar
in interplanetary space. Very comparable really in terms of background noise
gezegenler arası alanda. Gerçekten arka plan gürültüsü açısından çok karşılaştırılabilir
bursts of horrible, y'know, [electrical] activity going on that ruin your code. You need
korkunç patlamaları, bilirsin, [elektriksel] aktiviteler devam ediyor ve kodunuzu bozuyor. İhtiyacın var
something rather more robust than a code that can detect only one error. But
sadece bir hatayı tespit edebilen bir koddan daha sağlam bir şey. Fakat
nevertheless as a thing to learn about first and the ability to entirely cover
bununla birlikte, ilk önce öğrenilecek bir şey ve tamamen kapama yeteneği olarak
certain hypercubes with the codes, and the way to correction them, they're very nice.
kodları ile bazı hiperküpler ve onları düzeltmenin yolu, çok iyi.
I'm very fond of perfect codes! >> Sean: Does this mean that other codes in between these are unusable?
Mükemmel kodlara çok düşkünüm! >> Sean: Bu, bunlar arasındaki diğer kodların kullanılamaz olduğu anlamına mı geliyor?
>> DFB: No! For those in the know we've done one already. We used Richard
>> DFB: Hayır! Bilenler için zaten bir tane yaptık. Richard'ı kullandık
Hamming's methodology to develop it, but we didn't admit to its shortcomings, right?
Hamming'in onu geliştirme metodolojisi, ancak eksikliklerini kabul etmedik, değil mi?
Similar videos:

PDF, What is it FOR? - Computerphile
Computerphile
409K views 12K likes 144 dislikes 16 Sep 201655% match

HTML: Poison or Panacea? (HTML Part2) - Computerphile
Computerphile
147.9K views 4.4K likes 51 dislikes 22 Apr 201655% match

Why C is so Influential - Computerphile
Computerphile
1.6M views 22.5K likes 1.6K dislikes 25 Aug 201741% match

Parsing Explained - Computerphile
Computerphile
134.2K views 3.6K likes 45 dislikes 13 Nov 201938% match

Where did Bytes Come From? - Computerphile
Computerphile
195.3K views 6.1K likes 60 dislikes 01 May 201838% match

What on Earth is Recursion? - Computerphile
Computerphile
565.8K views 16.8K likes 123 dislikes 16 May 201438% match

ALGOL 60 at 60 - Computerphile
Computerphile
73.7K views 3.1K likes 20 dislikes 04 Jun 202038% match

Turing Complete - Computerphile
Computerphile
144.7K views 3.4K likes 38 dislikes 05 Jul 201636% match

Where HTML beats C? - Computerphile
Computerphile
551.2K views 11K likes 1.3K dislikes 27 May 201635% match

Why Use Binary? - Computerphile
Computerphile
588.4K views 10.9K likes 133 dislikes 04 Dec 201535% match

Computing Limit - Computerphile
Computerphile
358.4K views 11.3K likes 443 dislikes 03 Nov 201734% match

Essentials: Pointer Power! - Computerphile
Computerphile
326.4K views 8.5K likes 203 dislikes 18 Aug 201734% match

50 Years of Computer Science: Professor Brailsford Q&A - Computerphile
Computerphile
81.3K views 3K likes 17 dislikes 22 Apr 202034% match

Internationalis(z)ing Code - Computerphile
Computerphile
911.6K views 32.5K likes 495 dislikes 04 Aug 201433% match

Fibonacci Programming - Computerphile
Computerphile
198.8K views 3.3K likes 52 dislikes 17 Jun 201433% match

SGML HTML XML What's the Difference? (Part 1) - Computerphile
Computerphile
161.4K views 4K likes 49 dislikes 13 Apr 201633% match

Lambda Calculus - Computerphile
Computerphile
803.9K views 19.5K likes 567 dislikes 27 Jan 201731% match

What is Bootstrapping? - Computerphile
Computerphile
375.1K views 5.5K likes 287 dislikes 19 Mar 201431% match

The Joys of Updating & Upgrading - Computerphile
Computerphile
95.9K views 4.1K likes 69 dislikes 06 May 202031% match

JSON, not Jason - Computerphile
Computerphile
190.7K views 4.6K likes 191 dislikes 09 May 201930% match

Turing's Enigma Problem (Part 1) - Computerphile
Computerphile
1.1M views 12.6K likes 270 dislikes 28 Nov 201430% match

Where GREP Came From - Computerphile
Computerphile
644.1K views 23.4K likes 152 dislikes 06 Jul 201830% match

How to Choose a Password - Computerphile
Computerphile
1M views 21.1K likes 235 dislikes 20 Jul 201629% match

Password Cracking - Computerphile
Computerphile
3M views 60.3K likes 1K dislikes 13 Jul 201629% match

Inside the CPU - Computerphile
Computerphile
280.2K views 6.2K likes 94 dislikes 22 Mar 201729% match

The Font Magicians - Computerphile
Computerphile
294.8K views 5.8K likes 69 dislikes 31 Jan 201429% match

Deep Learning - Computerphile
Computerphile
392.2K views 6.1K likes 280 dislikes 19 Apr 201629% match

Functional Programming & Haskell - Computerphile
Computerphile
493.3K views 12.2K likes 144 dislikes 30 Nov 201629% match

Reflections on Trusting Trust - Computerphile
Computerphile
66K views 3.7K likes -1 dislikes 23 Mar 202129% match

What is a Monad? - Computerphile
Computerphile
357.7K views 7.6K likes 1.2K dislikes 24 Nov 201729% match


Settings Privacy About Contact Donate