Return to Video

კოდირების წყარო

  • 0:03 - 0:06
    ჩვენ ვიწყებთ პრობლემით
  • 0:06 - 0:07
    ..
  • 0:14 - 0:16
    ალისა და ბობი ცხოვრობენ ხე ციხეებში
  • 0:16 - 0:18
    რომლებიც არიან მოშორებით
  • 0:18 - 0:20
    არცერთი ხაზი მათ შორის
  • 0:20 - 0:23
    და მათ სჭირდებათ კომუნიკაცია
  • 0:23 - 0:25
    ასე რომ, მათ გადაწყვიტეს აწაარმოოს
  • 0:25 - 0:26
    ორ სახლს შორის
  • 0:39 - 0:41
    მათ გაჰყავთ მავთულეი სქქლად
  • 0:41 - 0:44
    და მისაწვდომია თუნუქის ქილით ერთმანეთისადმი
  • 0:52 - 0:53
    უფლებას აძლევს მას გააზანონ ხმოვანი სიგნალები
  • 0:53 - 0:55
    სუსტად მავთულებით
  • 0:58 - 1:01
    "გამარჯობა"
  • 1:01 - 1:05
    გამარჯობა, არ მესმი შენი
  • 1:05 - 1:08
    მე მესმის, მაგრამ ძლივს
  • 1:08 - 1:14
    1.2.3.4.5.
  • 1:14 - 1:18
    თუმცა აქ არის პრობლემა
  • 1:18 - 1:20
    ხმაური
  • 1:20 - 1:22
    როცა აქ არის მღალი ძაბვა
  • 1:22 - 1:24
    შეუძლებელია გაიგო
  • 1:24 - 1:26
    ხმის სიგნალი
  • 1:28 - 1:30
    ასე რომ, მათ სჭორდებათ გზა გასაზრდელად
  • 1:30 - 1:32
    ენერეეგიის დონის სიგნალისა
  • 1:32 - 1:34
    რომ დააშორი ისინი ხმაურს
  • 1:34 - 1:37
    ის აძლევს ბობს იდეას
  • 1:40 - 1:42
    მათ შეუძლიათ მარტივად გამოძრონ მავთულები
  • 1:42 - 1:46
    რომელბიც უფორ ადვილია დასაცავდ ხმის წინააღმდეგ
  • 1:46 - 1:48
    მაგრმა ის წარმოშობს ახალ პრობლემას
  • 1:48 - 1:53
    როგორი შეუძლიათ მათ თავიანთი შეტყობინების კოდირება,როგორც მოწყვეტილის?
  • 1:56 - 1:57
    იმ დროიდან ,როცა მათ სურთ თამში
  • 1:57 - 2:00
    სამაგიდო თამაშის გარკვეული მაშტაბის მანძილზე
  • 2:00 - 2:03
    ისინი ძლევენ ყველაზე გავრცელებულ შეტყობინებებს თავიდან
  • 2:03 - 2:06
    შედეგად ორი კამათელი რულონში
  • 2:06 - 2:08
    ამ შემთხვევაში, მესიჯი ,რომელსაც ისინი გზავნიან
  • 2:08 - 2:10
    შეიძლება იყო მოფიქრებული როგორც არცევანი
  • 2:10 - 2:13
    სომბოლოების სასრული რიცხვებიდან
  • 2:13 - 2:17
    ამ შემთხვევაში, 11 შესაძლებლობა რიცხვების
  • 2:17 - 2:19
    რასაც ჩვენ ვუწოდებთ, "დისკრეტულ წყაროს"
  • 2:23 - 2:27
    პირველად, მათ გადაწყვიტეს გამოიყენონ უმარტივესი მეთოდის
  • 2:27 - 2:30
    ისინი გზავნიან შედეგს,როგორც გაწყვეტილ რიცვხებს
  • 2:30 - 2:33
    გაგზავნა "3, ისინი აგზავნიან 3 წყევტას
  • 2:33 - 2:35
    9 არის 9 წყვეტა
  • 2:35 - 2:38
    და 12
  • 2:38 - 2:40
    თუმცა ისინი უცებ ხვდებიან,რომ ამას დასჭირდება
  • 2:40 - 2:43
    უფროგრძელი ვიდრე ამას სჭირდება
  • 2:44 - 2:48
    პრაქტიკიდან, ისინი აღმოაჩენენ,რომ მათი მაქსიმუმი ძაბვის სიჩქარე
  • 2:48 - 2:50
    არის ორი ძაბვა წამში
  • 2:50 - 2:53
    და უფრო სწრაფი და ისინი დაიბნევიან
  • 2:53 - 2:57
    ორი ძაბვა წამში შიეძლება განხილულ იყოს ,როგორც "საზომი"
  • 2:57 - 3:00
    ან მოცულობა –ინფორმაციის გასაგზავნად ამ გზით
  • 3:00 - 3:05
    ..
  • 3:05 - 3:06
    და ის გამორიცხავს
  • 3:06 - 3:09
    ყვალზე მთავარი რგოლი არის 7
  • 3:09 - 3:14
    მას სჭირდება 3.5 წამი რიცხვი 7–ისგასაგზავნად
  • 3:14 - 3:20
    ..
  • 3:21 - 3:24
    ალისა ხვდება,რომ მათ შუეძლიათ გაკეთება უფრო უკეთესად
  • 3:24 - 3:27
    თუ ისინი შეცვლიან თავიანთ კოდირების სტრატეგიას
  • 3:27 - 3:29
    ის ხვდება,რომ შანსები თითოეული რიცხვის გაგზავნის
  • 3:29 - 3:31
    მარტივი მოდელია
  • 3:31 - 3:33
    აქ არის ერთი გზა 2 –ისა გაფართოების
  • 3:33 - 3:35
    აქ არის ორი გზა საის გაფართოების
  • 3:35 - 3:38
    3 გზა 4–ის გაფართოების
  • 3:38 - 3:40
    4 გზა 5–ის გაფართოების
  • 3:40 - 3:42
    5 გზა 6–ის გაფართოების
  • 3:42 - 3:44
    და 6 გზა 7–ის გაფართოების
  • 3:44 - 3:46
    ყველაზე გავრცელებული შედეგი
  • 3:46 - 3:48
    და 5 გზა 8–ის გაფართოების
  • 3:48 - 3:50
    4 გზა 9–ის
  • 3:50 - 3:53
    და ა.შ. ერთით უკან 12 თვის
  • 3:53 - 3:54
    ეს ნაჩვენებია გრაფაში
  • 3:54 - 3:57
    რაოდენობა გზების შეიძლება ყოველი შედეგი მოხდეს
  • 3:57 - 4:00
    და ნიმუში არის აშკარა
  • 4:00 - 4:02
    ასე რომ, ეხლა ,მოდით შევცვალოთ დიაგრამა
  • 4:02 - 4:05
    რაოდენობა მავთულების თითოეული სიმბოლოს საწინააღმდეგოდ
  • 4:05 - 4:06
    ის აგრძელებს მის რუკაზე გადატანას
  • 4:06 - 4:08
    ყველაზე გავრცელებული რიცხვი
  • 4:08 - 4:12
    7– უმოკლესი სიგნალი–1 მავთული
  • 4:12 - 4:14
    ..
  • 4:14 - 4:17
    შემდეგ ის აგრძელებს მომდევნო შესაძლო რიცხვი
  • 4:17 - 4:20
    და თუ აქ არის კვანძი,ის იღებს შემთხვევით
  • 4:20 - 4:22
    ამ შემთხვევაში, ის იღცევს 6 რომ იყოს ორი ძაბვა
  • 4:22 - 4:25
    და შემდეგ 8 რომ იყოს 3 ძაბვა
  • 4:25 - 4:28
    და შემდეგს უკან 5–ის კენ, რომ იყოს 4 მავთული
  • 4:28 - 4:30
    და 9 არის 5 მავთული
  • 4:30 - 4:33
    და უკან და მე–4, სანამ ჩვენ ვაღწევთ 12
  • 4:33 - 4:36
    რომელიც ენიჭება 11 მავთული
  • 4:36 - 4:39
    ეხლა, ყველაზე გავრცელებული რიცხვი 7
  • 4:39 - 4:41
    შეიძლება გაგზავნილი იყოს ნაკლებ დრიში ვიდრე წამში
  • 4:41 - 4:43
    უდიდესი გაუმჯობესება
  • 4:43 - 4:46
    ეს მარტივი ცვლილება უფელბას აძლევს მათ გაგზავნონ
  • 4:46 - 4:51
    მეტი ინფორმაცია იმავე დროში, საშუალოდ
  • 4:51 - 4:54
    ფაქტია, ეს კოდრიების სტრატეგია არის ოპტიმალური
  • 4:54 - 4:56
    ამ მარტივი მაგალითისათვის
  • 4:56 - 4:57
    ეს არის შეუძლებელი თქვენთვის
  • 4:57 - 5:00
    რომ მიხვიდეთ უფრო მოკლე მეთოდთან
  • 5:00 - 5:04
    რომ გაგზავნოთ ორი კამათელი– იდენტური მავთულების გამოყენებით
  • 5:04 - 5:08
    თუმცა, თამაშის შემდეგ მავთულებთან გარკვეული ხნის შმედეგ
  • 5:08 - 5:11
    ბობს მოსდის ახალი იდეა
  • 5:11 - 5:13
    .
  • 5:27 - 5:32
    .
Τίτλος:
კოდირების წყარო
Περιγραφή:

Introduction to coding theory (variable length source coding) with a lossless compression problem. This simplified problem only deals with sending unary symbols (plucks) to send single symbols. Source encoding attempts to compress the data from a source in order to transmit it more efficiently.

more » « less
Video Language:
Japanese
Duration:
05:57

Georgian subtitles

Αναθεωρήσεις