Új hozzászólás Aktív témák

• #15036 dabadab titán Postas99 #15033

  Új Válasz 2020-11-18 19:42:07 #15036

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  dabadab

  titán

  válasz Postas99 #15033 üzenetére

  A megoldás kulcsa az, hogy (Y>>1) legfelső bitje fixen nulla.
  Innen, bitenként simán végig lehet szaladni, mivel:

  Xn = Yn xor 0 -> Xn = Yn
  Xn-1 = Yn-1 xor Yn -> Yn ismert, vagyis Yn-1-et is ki lehet számolni
  ...
  X0 = Y0 xor Y1 -> Y1 ismert, vagyis Y0-t is ki lehet számolni

• #15035 Domonkos addikt Postas99 #15033

  Új Válasz 2020-11-18 19:40:43 #15035

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Domonkos

  addikt

  válasz Postas99 #15033 üzenetére

  Van:
  Linearis fuggveny; veszed a matrixos reprezentaciojat; invertalod; visszairod fuggveny alakba; megirod belole a kodot.

• #15034 kovisoft őstag Postas99 #15033

  Új Válasz 2020-11-18 19:36:09 #15034

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  kovisoft

  őstag

  válasz Postas99 #15033 üzenetére

  Hogyan is kapjuk az Y XOR (Y>>1) egy adott bitjét? Ez akkor lesz 1, ha az adott bit Y-ban eltér a tőle eggyel balra lévő bittől, mivel Y-t az eggyel jobbra shiftelt értékével XOR-oljuk. És akkor lesz az adott bit 0, ha az adott bit Y-ban ugyanaz, mint a tőle eggyel balra lévő bit.

  Ha ezt megfordítjuk, és vesszük X egy bitjét, akkor ha ez 0, abban az esetben Y-ban ugyanezen a helyen lévő bit meg kell egyezzen a tőle balra lévővel.

  Ha elindulunk X legfelső bitjétől, akkor ez alapján megállapíthatjuk Y legfelső bitjét, mert Y>>1-nek a legfelső bitje 0, ezzel XOR-oljuk Y-t. Tehát Y legfelső bitje ugyanaz lesz, mint X legfelső bitje. Innen haladhatunk lefelé: ha X következő bitje 0, akkor Y következő bitje megegyezik Y előző bitjével. Ha X következő bitje 1, akkor Y következő bitje ellenkezője Y előző bitjének.

Új hozzászólás Aktív témák