EXTRA BITS/TRITS - Huffman Trees - Computerphile Computerphile English Turkish

EXTRA BITS/TRITS - Huffman Trees - ComputerphileYouTube↗ IA↗(long shot)
Education 49.7K views 1.3K likes 11 dislikes 21 Oct 2013

Computerphile 2.6M subscribers N/A YouTube↗

Click to Play Video

some of you on the comments on the previous video of

önceki videodaki yorumlarda bazılarınız

Mentioned computer systems some experimental ones that were [once] built

Bahsedilen bilgisayar sistemleri [bir zamanlar] inşa edilmiş bazı deneysel olanları

Working on a base three basics Roman base two

Temel üç temelde çalışıyor Roma temel iki

sometimes a base three number either 0 1 or 2

bazen bir temel üç sayı 0 1 veya 2

Following on from bits is called tricks because the base 3 system some textbooks call it trinary some

Baz 3 sistemi bazı ders kitaplarında triner diyor, çünkü bitlerden sonra püf noktaları deniyor.

Textbooks call it Ternary, but it's the same thing. It's a base 3 system

Ders kitapları buna Ternary diyor, ama aynı şey. Temel 3 sistem

Now here's the magic thing

İşte işte sihirli şey

With these things being exact negative powers of 3 I can confidently

Bu şeylerin tamamen negatif güçleri olan 3 ile güvenle yapabilirim

predict that if only we could calculate entropy in traits and

Tahmin edersek, eğer özelliklerde entropi hesaplayabilirsek

Traits we could probably get a more efficient coding. Let's have a look we can do this probably quite quickly now

Özellikler muhtemelen daha verimli bir kodlama elde edebiliriz. Bir bakalım, bunu şimdi oldukça hızlı bir şekilde yapabiliriz.

But if you're doing it base 3 the rule now is you combine the three?

Ama eğer üs 3'ü yapıyorsanız, kural şimdi üçü birleştiriyor musunuz?

Rightmost probabilities all in one go and the 3 right most things are 1/9

En sağdaki olasılıklar hepsi bir arada ve en doğru 3 şey 1/9

19.9 so I'm getting here a trinary or Ternary tree, not a binary one

19.9 bu yüzden buraya bir üçlü ağaç veya üçlü ağaç alacağım.

190 190 1/9 combine them all into one third

190 190 1/9 hepsini üçte birinde birleştiriyor

Till to those and then if you're combining in threes well, you put a third a third a third easy good good

Onlara kadar ve sonra üçlü iyi birleştiriyorsanız, üçüncü üçte bir üçüncü kolay bir iyi koymak

Probably see one point no good

Muhtemelen bir nokta görmek iyi değil

Now here's a clever thing

Şimdi işte akıllıca bir şey.

What you now do in labeling your branches of course is if you go left

Şimdi şubelerinizi etiketlemede yaptığınız şey elbette sola giderseniz

Label at 0 we go down the middle label it 1 if you go to the right label it, too

Etiket 0 olarak, eğer doğru etiket için de giderseniz ortadaki etiketi 1 aşağı indiririz

and then as you recursively descend down this you're on a 2 now if you then go to the left you append to 0

ve sonra tekrarlayan bir şekilde aşağı indikçe, şimdi 2 olacaksınız, sonra sola giderseniz 0 eklersiniz.

If you then go down, the middle [you]

O zaman aşağı inerseniz, orta [siz]

[append] a 1 and if you then go to the right again you end up with 2 those are codes that

[sonlandır] a 1 ve sonra tekrar sağa giderseniz, bunlarla sonuçlanır:

[have] been worked out in tricks. I can then tell you this 0 is for Cod

[hileler] işe yaradı. O zaman söyleyebilirim ki bu 0 Cod

They code one is for they

Birini onlar için kodluyorlar

Tuna Shark and Barracuda

Tuna Shark ve Barracuda

Effectively in sequence become 2 0 [2] 1 and 2 2 [in] [trick] codings [I] have now

Etkili sırayla 2 0 [2] 1 ve 2 2 [in] [hile] kodlama [I] oldu şimdi

Calculated my entropy as being the sum over these five states

Entropiyemi bu beş durumun toplamı olarak hesapladım

log to the Base 3

Baz 3'e giriş yapın

of p I I worked out he lost the base 3 so the answer comes out in tricks and

p II işe yaradı, üs 3'ü kaybetti, böylece cevap hilelerle ortaya çıktı ve

It's one point three three

Bir nokta üç üç

my average length is the sum from 1 to 5 of

ortalama uzunluğum 1 ile 5 arasındakilerin toplamıdır

The length of code associated with the given catch or state times the probability of that catch

Verilen yakalama ya da durumla ilişkili kodun uzunluğu, yakalamanın olasılığı

So you're getting things like?

Demek şeyleri alıyorsun?

You know a one trick code times the third plus a one trick code tons another third add them all together

Bir numara kodu üçüncü kez çarpı artı bir numara kodu ton üçte biri üçüncü hepsini toplar

Amazing it comes to one point three three trips

Şaşırtıcı bir noktaya gelir üç üç gezi

Because [of] the nature of these probabilities they map into being whole numbers of tricks needed

Çünkü bu olasılıkların doğası, ihtiyaç duyulan numaraların tamamı olarak haritalandırılıyor.

The probably doing of this bits

Muhtemelen bu bitlerin yapıyor

They don't map exactly

Tam olarak eşleşmiyorlar

[onto] logs the base 2 is clean whole numbers so you end up [having] to waste a bit and round up as it were

[üzerine] kütükleri baz 2 temiz tam sayılardır, bu yüzden biraz boşa harcamanız ve olduğu gibi yuvarlamanız

Whereas [tritt] hits it right on the nail look at this efficiency

Oysa [tritt], bu verime bir göz atar.

Is [1.33] over one point three three hits?

[1.33] bir noktadan üç üç vuruşta mı?

the word of warning, I think I ought to say is someone says hey look that's

Uyarı kelimesi, sanırım söylemem gereken birileri hey bakalım diyor

fantastic you've

Got one point three three traits of entropy. You've got two point 1 1 3 bits of entropy over the same thing

Bir puan üç entropinin üç özelliği var. Aynı şey için iki 1 1 3 bit entropi puanınız var.

Why not use traits all the time you've lowered the entropy

Entropiyi düşürdüğünüz zaman neden özellikleri kullanmıyorsunuz?

No, I haven't. It's just using different units and the way to think of this is something like the following

Hayır yapmadım. Sadece farklı birimleri kullanıyor ve bunu düşünmenin yolu aşağıdaki gibi bir şey.

The amount of information is constant that you can measure it in different units

Farklı birimlerde ölçebileceğiniz bilgi miktarı sabittir

It's a bit like having a 1 kilogram bag of sugar the one kilogram bag of sugar is an amount of sugar

Bir kilogram şeker torbası, bir kilogram şeker şekeridir.

If I choose to I could revert back to imperial units and say it's actually

Eğer seçersem, imparatorluk birimlerine geri dönebilir ve aslında söyleyebilirim.

2.2 pounds, and of course those of you in North America still use the imperial system. We'll say hey

2,2 pound ve tabii ki Kuzey Amerika’da olanlarınız hala emperyal sistemi kullanıyor. Hey diyeceğiz

I'd like that in pounds and ounces so yes, it's

Pound ve ons cinsinden bunu çok isterim, evet

16 ounces which is 3.2 and

3.2 olan 16 ons ve

yeah, so it's 2 pounds and 3.2 ounces so if you want it totally in ounces to 16 to 32

evet, öyleyse 2 pound ve 3.2 ons yani, eğer tamamen 16 - 32

[35] point two ounces

[35] iki ons işaret

Worth of sugar, but it's still the same amount of sugar that

Şekere değer, ama yine de aynı miktarda şeker.

[doesn't] [change] at all same thing here

[burada] [değişmiyor]

1.3 three tricks of information is the same amount as

1.3 üç bilgi hilesi aynıdır

[2.11] three bits, so you're not winning out in bt

[2.11] Üç bit, yani bt kazanmıyorsunuz

Entropy, but where you are winning out here is being able to get your average code length down

Entropi, ama burada kazandığın yer ortalama kod uzunluğunu azaltabilmek

That might matter to you quite a lot saying oh if only I'm allowed to use digits like zero one and two

Bu sizin için çok önemli olabilir, ah, sadece sıfır bir ve iki gibi rakamları kullanmama izin verilirse,

I can send fewer of them than if I have to be limited to zeros and ones

Sıfırlar ve sayılarla sınırlı kalmam gerekenden daha azını gönderebilirim

Similar videos:

How Huffman Trees Work - Computerphile
Computerphile
190.2K views 3.2K likes 44 dislikes 18 Oct 201339% match

EXTRA BITS: iPhone Golden Key - Computerphile
Computerphile
2.6K views 152 likes 2 dislikes 03 Mar 201630% match

EXTRA BITS: Error Correction & Matrices - Computerphile
Computerphile
1.2K views 75 likes 0 dislikes 21 Feb 201730% match

EXTRA BITS: YACC & LEX background - Computerphile
Computerphile
4.7K views 325 likes 1 dislikes 27 Nov 201930% match

EXTRA BITS: Infinity & Beyond Laziness - Computerphile
Computerphile
4.4K views 284 likes 3 dislikes 05 Nov 201830% match

EXTRA BITS: More Silicon Physics - Computerphile
Computerphile
16.9K views 919 likes 2 dislikes 19 Aug 201627% match

EXTRA BITS - Haskell Example - Computerphile
Computerphile
5.1K views 211 likes 2 dislikes 28 Jun 201626% match

EXTRA BITS - Making a Bootable USB in Linux - Computerphile
Computerphile
27.5K views 387 likes 41 dislikes 07 Mar 201426% match

EXTRA BITS: More on Perfect Codes - Computerphile
Computerphile
11.3K views 507 likes 3 dislikes 03 Mar 201725% match

EXTRA BITS: Using Macros in Assembler - Computerphile
Computerphile
1.6K views 65 likes 1 dislikes 06 Mar 201825% match

EXTRA BITS: Double Dabble 42- Computerphile
Computerphile
2K views 137 likes 1 dislikes 28 Jun 201825% match

EXTRA BITS: SGML HTML XML - Computerphile
Computerphile
43.6K views 1.2K likes 12 dislikes 29 Apr 201624% match

EXTRA BITS: How Chomsky Fits In - Computerphile
Computerphile
4.4K views 322 likes 2 dislikes 13 Nov 201923% match

EXTRA BITS - SHA1 Problems - Computerphile
Computerphile
47.9K views 1.3K likes 7 dislikes 10 Apr 201723% match

EXTRA BITS - Why Binary? - Computerphile
Computerphile
7.3K views 338 likes 1 dislikes 04 Dec 201522% match

EXTRA BITS - Assembly Coded Game (Tanglewood) - Computerphile
Computerphile
9.2K views 591 likes 0 dislikes 30 Nov 201621% match

Settings Privacy About Contact Donate