24. Burrows- Wheeler- Transform ( BWT) encoding with example

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 ต.ค. 2024

ความคิดเห็น • 30

  • @anwar6971
    @anwar6971 ปีที่แล้ว +1

    You explained so well.

  • @PerceptronGameplay
    @PerceptronGameplay 3 ปีที่แล้ว +2

    great teaching style

  • @mayurkumawatmusic
    @mayurkumawatmusic 4 ปีที่แล้ว +2

    maybe this is not relevant here but I have this question that how this algorithm is a data compression algorithm since all the symbols are here.

    • @vivektomar4208
      @vivektomar4208 3 ปีที่แล้ว

      Even i am wondered because this is simply rearranged

  • @CE_003_prabhat_kumar_Prasad
    @CE_003_prabhat_kumar_Prasad 7 หลายเดือนก่อน

    what will be the table if we will not have any special symbol ? will it be normal increasing order?

  • @kishankalariya9086
    @kishankalariya9086 5 ปีที่แล้ว

    Thanks for uploading all dcdr videos
    👍

  • @avnishkumar9658
    @avnishkumar9658 6 ปีที่แล้ว +3

    What if there are more than one special character? how can we arrange them in lexicographical order?

    • @itechnica
      @itechnica  6 ปีที่แล้ว +1

      AVNISH KUMAR Hi! We arrange them according to their ASCII code. Thanks

  • @dishapatel1009
    @dishapatel1009 4 ปีที่แล้ว

    Which one take first between special characters and normal letter??

  • @MOHDANAS-nj9hk
    @MOHDANAS-nj9hk 5 หลายเดือนก่อน +1

    Thanks

  • @yashpatel8632
    @yashpatel8632 6 ปีที่แล้ว

    In text data compression which one is better BWT OR MTF ALGO

  • @akki7949
    @akki7949 6 ปีที่แล้ว +1

    bhaut bhadiya yr.. tysm

  • @Ardeshir8
    @Ardeshir8 4 ปีที่แล้ว +1

    Thanks 😊

  • @yashpatel8632
    @yashpatel8632 6 ปีที่แล้ว

    Which is better method in lz77 and lx 78 which is better justify ma’am

    • @itechnica
      @itechnica  6 ปีที่แล้ว +1

      yash patel Hi! LZ78 is better than LZ77 as in encoding we use doublet in LZ78 whereas triplet is used in LZ77. So compression is better in LZ78 than LZ77.

    • @yashpatel8632
      @yashpatel8632 6 ปีที่แล้ว

      itechnica thanks

    • @yashpatel8632
      @yashpatel8632 6 ปีที่แล้ว

      itechnica for decoding

  • @pateldhruvil4616
    @pateldhruvil4616 5 ปีที่แล้ว

    During cyclic shift you are shifting first character last .
    Can we shift characters on right side ??

    • @pateldhruvil4616
      @pateldhruvil4616 5 ปีที่แล้ว

      In my book it is given like that so I am lil bit confused

    • @hiibrain
      @hiibrain 5 ปีที่แล้ว

      @@pateldhruvil4616 yes

  • @Akshaysharma-gt8ix
    @Akshaysharma-gt8ix 5 ปีที่แล้ว

    thnx for video

  • @aanchalsrivastava8550
    @aanchalsrivastava8550 6 ปีที่แล้ว

    Thank you but 1 2 and 3 is not fully vsible

    • @itechnica
      @itechnica  6 ปีที่แล้ว

      Hi! increase the quality from setting.

    • @aanchalsrivastava8550
      @aanchalsrivastava8550 6 ปีที่แล้ว

      itechnica kindly check ur mail for the question

  • @shubhamarora547
    @shubhamarora547 6 ปีที่แล้ว +2

    mam please 🙏make a video on the distortion criterion my exam in this month please make this video as early as possible

  • @yashpatel8632
    @yashpatel8632 6 ปีที่แล้ว

    I want another answer can you ma’am

    • @itechnica
      @itechnica  6 ปีที่แล้ว +2

      1. The LZ78 algorithm attempts to work on future data whereas The LZ77 algorithm works on past data.
      2.In LZ77 the encryption process is time consuming due to the large number of comparison done to find matched pattern. LZ77 doesn’t have its external dictionary which cause problem while decompressing on another machine.
      The LZ78 is a dictionary based compression algorithm that maintains an explicit dictionary.

  • @jayostwal4813
    @jayostwal4813 5 ปีที่แล้ว

    Didi ap hindi me he bana lo video yar...

  • @narendrababupokuri6745
    @narendrababupokuri6745 2 ปีที่แล้ว

    Why you are worrying so much 😅😅😅

  • @darshitgajjar5199
    @darshitgajjar5199 5 ปีที่แล้ว

    Madam bad explaination :-(