[DECIDED]: όταν οι δίσκοι κάνουν σιωπηλά λάθη τι μας σώζει?
Γιώργος Πάλλας
gpall at ccf.auth.gr
Tue Sep 21 15:31:32 EEST 2010
On 09/21/2010 03:20 PM, Dimitris Leventeas wrote:
> On Tuesday 21 September 2010 14:33:57 Γιώργος Πάλλας wrote:
>
>> Να πω και εγώ τη μαλακία μου; Δεν χρειάζεται να ξέρεις ποιο bit είναι το
>> μπαγιάτικο. Τσεκάρεις ένα-ένα τα block του αρχείου με βάση τον αλγόριθμο
>> συμπίεσης που είχε χρησιμοποιηθεί και για το block που θα κάνει fail
>> παίρνεις και κάνεις flip ένα-ένα τα bits του μέχρι να μη γκρινιάξει ο
>> αλγόριθμος συμπίεσης. To καλοκαίρι το έκανα αυτό, στην παραλία, αντί
>> sudoku.
>>
> Μπορείς να δώσεις λίγο το insight για αυτή τη τεχνική;
>
> Δεν υποτίθεται πως ο αλγόριθμος συμπίεσης έχει ελάχιστες μη έγκυρες λέξεις
> καθώς αν είχε πολλές, τότε δεν θα ήταν και τόσο καλός; (non valid
> representations ==> redundant bits => waste of space). Πώς γνωρίζεις ότι αυτό
> που βρίσκεις είναι έγκυρο, ακόμα και αν υποθέσεις one bit off;
>
> Συμπεριλαμβάνονται error detection bits ανά block;
>
> Δημήτρης Λεβεντέας
>
Έχεις γενικά δίκιο στην παρατήρησή σου - δεν ήταν στις προθέσεις μου να
με πάρουν σοβαρά :-)
Θα μπορούσες πάντως να πεις αν είναι έγκυρο ή όχι χρησιμοποιώντας
επιπλέον την πληροφορία του τί είναι αυτό που είχε συμπιεστεί (αν
περιμένεις πχ αποσυμπιέζοντάς το να δεις text, ή jpg ή ό,τι άλλο).
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 9597 bytes
Desc: S/MIME Cryptographic Signature
URL: <http://lists.hellug.gr/pipermail/linux-greek-users/attachments/20100921/3a4de543/attachment.bin>
More information about the Linux-greek-users
mailing list