Domanda per sassofoni @ Forum senza peli sulla lingua

Scritto da

Non Autenticato

il 2008-10-27 13:02:00.0 alle 2008-10-27 13:02:00.0

Domanda per sassofoni

Se due stringhe A e B hanno entropia H(A) e H(B) - qualsiasi cosa sia l'entropia di una stringa (nelle mie intenzioni dovrebbe essere una funzione il cui valore è maggiore se la stringa contiene molti caratteri diversi, e distribuiti in modo casuale) - l'entropia di

C = A XOR B

è una funzione delle due entropie?

Oppure la maggiore tra le due di A e B?

Cioè xorando una stringa qualsiasi con una stringa della massima entropia possibile, ottengo una stringa di massima entropia?
Rispondi

Rispondi

Quota tutto

Quota ultimo

Quota ultimi 4

Chiudi
0
- ☺
  
  Scritto da
  
  The Animal
  
  il 2008-10-27 13:26:00.0 alle 2008-10-27 13:26:00.0
  
  Trollate totali: 8661
  
  Re: Domanda per sassofoni
  
  - Scritto da:
  > Se due stringhe A e B hanno entropia H(A) e H(B)
  > - qualsiasi cosa sia l'entropia di una stringa
  > (nelle mie intenzioni dovrebbe essere una
  > funzione il cui valore è maggiore se la stringa
  > contiene molti caratteri diversi, e distribuiti
  > in modo casuale) - l'entropia
  > di
  >
  > C = A XOR B
  >
  > è una funzione delle due entropie?
  >
  > Oppure la maggiore tra le due di A e B?
  >
  > Cioè xorando una stringa qualsiasi con una
  > stringa della massima entropia possibile, ottengo
  > una stringa di massima
  > entropia?
  
  Sì è esatto
  Rispondi
  
  Rispondi
  
  Quota tutto
  
  Quota ultimo
  
  Quota ultimi 4
  
  Chiudi
  
  0
  - Scritto da
    
    Non Autenticato
    
    il 2008-10-27 13:38:00.0 alle 2008-10-27 13:38:00.0
    
    Re: Domanda per sassofoni
    
    > Sì è esatto
    
    Grazie. Mi dai anche un link alla definizione di entropia di una stringa?
    Rispondi
    
    Rispondi
    
    Quota tutto
    
    Quota ultimo
    
    Quota ultimi 4
    
    Chiudi
    
    0
    - Scritto da
      
      Non Autenticato
      
      il 2008-10-27 14:03:00.0 alle 2008-10-27 14:03:00.0
      
      Re: Domanda per sassofoni
      
      - Scritto da:
      > > Sì è esatto
      >
      > Grazie. Mi dai anche un link alla definizione di
      > entropia di una
      > stringa?
      
      Poi vuoi anche un pompino?
      
      Rispondi
      
      Rispondi
      
      Quota tutto
      
      Quota ultimo
      
      Quota ultimi 4
      
      Chiudi
      
      0
      - Scritto da
        
        Non Autenticato
        
        il 2008-10-27 14:06:00.0 alle 2008-10-27 14:06:00.0
        
        Re: Domanda per sassofoni
        
        > > Grazie. Mi dai anche un link alla definizione di
        > > entropia di una stringa?
        >
        > Poi vuoi anche un pompino?
        
        Grazie, ma non è necessario.
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
      - ☺
        
        Scritto da
        
        avvelentani
        Cubicolario
        
        il 2008-10-27 14:06:00.0 alle 2008-10-27 14:06:00.0
        
        Trollate totali: 18184
        
        Re: Domanda per sassofoni
        
        - Scritto da:
        >
        > - Scritto da:
        > > > Sì è esatto
        > >
        > > Grazie. Mi dai anche un link alla definizione di
        > > entropia di una
        > > stringa?
        >
        > Poi vuoi anche un pompino?
        
        $Immagine postata dall'utente$
        
        I think happiness is love
        - Vladimir Putin
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 18:20:00.0 alle 2008-10-27 18:20:00.0
        
        Re: Domanda per sassofoni
        
        Immagino xi siano i caratteri della stringa X, p(xi) le rispettive frequenze e b un numero qualsiasi.
        
        Però con quest'espressione (di Shannon) in 'aabb' e 'abab' i caratteri hanno le stesse frequenze e quindi le stringhe la stessa entropia, mentre la seconda mi pare "meno ordinata". Per cui mi chiedevo se esistesse un'altra definizione, o un altro concetto che esprima la casualità di una stringa.
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        ☺
        
        Scritto da
        
        avvelentani
        Cubicolario
        
        il 2008-10-27 19:06:00.0 alle 2008-10-27 19:06:00.0
        
        Trollate totali: 18184
        
        Re: Domanda per sassofoni
        
        - Scritto da:
        > Immagino xi siano i caratteri della stringa X,
        > p(xi) le rispettive frequenze e b un numero
        > qualsiasi.
        >
        > Però con quest'espressione (di Shannon) in 'aabb'
        > e 'abab' i caratteri hanno le stesse frequenze e
        > quindi le stringhe la stessa entropia, mentre la
        > seconda mi pare "meno ordinata". Per cui mi
        > chiedevo se esistesse un'altra definizione, o un
        > altro concetto che esprima la casualità di una
        > stringa.
        
        L'entropia e` una funzione famosa con tante belle proprieta`, non la scarterei per niente. La definizione a cui tu stai, probabilmente, pensando e` la kasualita` di kolmogorov:
        
        http://en.wikipedia.org/wiki/Kolmogorov_complexity...
        
        ma sfortunatamente e` incomputabile.
        
        Ci sono varie definizioni di casualita` che vengono applicate per misurare le prestazioni dei generatori di numeri casuali, potresti guardare quelle. Mi pare che ce ne sia una molto usata ma non me la ricordo.
        
        I think happiness is love
        - Vladimir Putin
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 19:54:00.0 alle 2008-10-27 19:54:00.0
        
        Re: Domanda per sassofoni
        
        > definizione a cui tu stai, probabilmente,
        > pensando e` la kasualita` di kolmogorov:
        
        Sì, kualkosa del genere.
        
        Mi stavo chiedendo se un osservatore esterno possa sospettare che una stringa apparentemente casuale è in realtà qualcos'altro (una stringa cifrata, o contenente dati steganografati) semplicemente calcolando una qualche funzione della stringa, e notando come il valore ottenuto sia differente da un valore plausibilmente atteso.
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 20:03:00.0 alle 2008-10-27 20:03:00.0
        
        Re: Domanda per sassofoni
        
        - Scritto da:
        > > definizione a cui tu stai, probabilmente,
        > > pensando e` la kasualita` di kolmogorov:
        >
        > Sì, kualkosa del genere.
        >
        > Mi stavo chiedendo se un osservatore esterno
        
        violerebbe il principio di superimposizione dalla fisica quantistica
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 20:06:00.0 alle 2008-10-27 20:06:00.0
        
        Re: Domanda per sassofoni
        
        > > Mi stavo chiedendo se un osservatore
        > > esterno
        >
        > violerebbe il principio di superimposizione dalla
        > fisica quantistica
        
        che la polpot ignora, per cui non se ne cura.
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        ☺
        
        Scritto da
        
        avvelentani
        Cubicolario
        
        il 2008-10-27 20:08:00.0 alle 2008-10-27 20:08:00.0
        
        Trollate totali: 18184
        
        Re: Domanda per sassofoni
        
        - Scritto da:
        > > definizione a cui tu stai, probabilmente,
        > > pensando e` la kasualita` di kolmogorov:
        >
        > Sì, kualkosa del genere.
        >
        > Mi stavo chiedendo se un osservatore esterno
        > possa sospettare che una stringa apparentemente
        > casuale è in realtà qualcos'altro (una stringa
        > cifrata, o contenente dati steganografati)
        > semplicemente calcolando una qualche funzione
        > della stringa, e notando come il valore ottenuto
        > sia differente da un valore plausibilmente
        > atteso.
        
        La gente non trasmette mai stringhe apparentemente casuali.
        
        I think happiness is love
        - Vladimir Putin
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 20:12:00.0 alle 2008-10-27 20:12:00.0
        
        Re: Domanda per sassofoni
        
        > La gente non trasmette mai stringhe
        > apparentemente casuali.
        
        Vero, ma stavo parlando di
        
        - Boh, è la roba che ci ha messo dev/random quando ho deciso di cancellare eventuali dati lasciati dal precedente proprietario!
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 20:20:00.0 alle 2008-10-27 20:20:00.0
        
        Re: Domanda per sassofoni
        
        - Scritto da:
        > > La gente non trasmette mai stringhe
        > > apparentemente casuali.
        >
        > Vero, ma stavo parlando di
        >
        > - Boh, è la roba che ci ha messo dev/random
        > quando ho deciso di cancellare eventuali dati
        > lasciati dal precedente
        > proprietario!
        
        Vai alla pagina
        Visualizza embed
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        Scritto da
        
        Non Autenticato
        
        il 2008-10-27 20:34:00.0 alle 2008-10-27 20:34:00.0
        
        Re: Domanda per sassofoni
        
        Interessante, ma il disco intendo riutilizzarlo.
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
- ☺
  
  Scritto da
  
  avvelentani
  Cubicolario
  
  il 2008-10-27 13:58:00.0 alle 2008-10-27 13:58:00.0
  
  Trollate totali: 18184
  
  Re: Domanda per sassofoni
  
  - Scritto da:
  > Se due stringhe A e B hanno entropia H(A) e H(B)
  > - qualsiasi cosa sia l'entropia di una stringa
  > (nelle mie intenzioni dovrebbe essere una
  > funzione il cui valore è maggiore se la stringa
  > contiene molti caratteri diversi, e distribuiti
  > in modo casuale) - l'entropia
  > di
  >
  > C = A XOR B
  >
  > è una funzione delle due entropie?
  >
  > Oppure la maggiore tra le due di A e B?
  >
  > Cioè xorando una stringa qualsiasi con una
  > stringa della massima entropia possibile, ottengo
  > una stringa di massima
  > entropia?
  
  No.
  
  I think happiness is love
  - Vladimir Putin
  Rispondi
  
  Rispondi
  
  Quota tutto
  
  Quota ultimo
  
  Quota ultimi 4
  
  Chiudi
  
  0
  - Scritto da
    
    Non Autenticato
    
    il 2008-10-27 14:07:00.0 alle 2008-10-27 14:07:00.0
    
    Re: Domanda per sassofoni
    
    > > Cioè xorando una stringa qualsiasi con una
    > > stringa della massima entropia possibile,
    > > ottengo una stringa di massima entropia?
    >
    > No.
    
    L'animale ha detto sì, adesso a chi credo?
    Rispondi
    
    Rispondi
    
    Quota tutto
    
    Quota ultimo
    
    Quota ultimi 4
    
    Chiudi
    
    0
    - ☺
      
      Scritto da
      
      avvelentani
      Cubicolario
      
      il 2008-10-27 14:10:00.0 alle 2008-10-27 14:10:00.0
      
      Trollate totali: 18184
      
      Re: Domanda per sassofoni
      
      - Scritto da:
      > > > Cioè xorando una stringa qualsiasi con una
      > > > stringa della massima entropia possibile,
      > > > ottengo una stringa di massima entropia?
      > >
      > > No.
      >
      > L'animale ha detto sì, adesso a chi credo?
      
      Pensa a cosa succede se le due stringhe sono uguali.
      
      I think happiness is love
      - Vladimir Putin
      
      Rispondi
      
      Rispondi
      
      Quota tutto
      
      Quota ultimo
      
      Quota ultimi 4
      
      Chiudi
      
      0
      - Scritto da
        
        Non Autenticato
        
        il 2008-10-27 15:06:00.0 alle 2008-10-27 15:06:00.0
        
        Re: Domanda per sassofoni
        
        - Scritto da: avvelentani
        >
        > - Scritto da:
        > > > > Cioè xorando una stringa qualsiasi con una
        > > > > stringa della massima entropia possibile,
        > > > > ottengo una stringa di massima entropia?
        > > >
        > > > No.
        > >
        > > L'animale ha detto sì, adesso a chi credo?
        >
        > Pensa a cosa succede se le due stringhe sono
        > uguali.
        
        Lascia perdere quelle dannate stringhe e pensa alla tua miserabile vita da vegetale!
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
      - ☺
        
        Scritto da
        
        The Animal
        
        il 2008-10-27 15:33:00.0 alle 2008-10-27 15:33:00.0
        
        Trollate totali: 8661
        
        Re: Domanda per sassofoni
        
        - Scritto da: avvelentani
        >
        > - Scritto da:
        > > > > Cioè xorando una stringa qualsiasi con una
        > > > > stringa della massima entropia possibile,
        > > > > ottengo una stringa di massima entropia?
        > > >
        > > > No.
        > >
        > > L'animale ha detto sì, adesso a chi credo?
        >
        > Pensa a cosa succede se le due stringhe sono
        > uguali.
        
        Non ci voglio nemmeno pensare
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0
        
        ☺
        
        Scritto da
        
        avvelentani
        Cubicolario
        
        il 2008-10-27 15:35:00.0 alle 2008-10-27 15:35:00.0
        
        Trollate totali: 18184
        
        Re: Domanda per sassofoni
        
        - Scritto da: The Animal
        >
        > - Scritto da: avvelentani
        > >
        > > - Scritto da:
        > > > > > Cioè xorando una stringa qualsiasi con una
        > > > > > stringa della massima entropia possibile,
        > > > > > ottengo una stringa di massima entropia?
        > > > >
        > > > > No.
        > > >
        > > > L'animale ha detto sì, adesso a chi credo?
        > >
        > > Pensa a cosa succede se le due stringhe sono
        > > uguali.
        >
        >
        >
        > Non ci voglio nemmeno pensare
        
        I think happiness is love
        - Vladimir Putin
        
        Rispondi
        
        Rispondi
        
        Quota tutto
        
        Quota ultimo
        
        Quota ultimi 4
        
        Chiudi
        
        0

<softv>

Forum libero