Birçok kullanıcının beğenilerini toplayarak (İşbirliği ) bir kullanıcının ilgilendikleri hakkında otomatik tahminlerde bulunma metoduna filtreleme denir.  İşbirlikçi filtreleme (İF) yaklaşımının altında yatan temel varsayım geçmişte kabul edilenlerin gelecekte de kabul edilebileceğidir.

Örneğin İşbirlikçi filtreleme veya tavsiye sistemi ile bir kullanıcının beğendiği, beğenmediği televizyon programları bir liste halinde ele alındığında, o kullanıcı için hangi televizyon programlarını sevebileceği kestirilebilir.  Bu tahminler kullanıcıya özeldir ancak birçok kullanıcıdan toplanan verilere dayanmaktadır.

Metodoloji

İşbirlikçi filtreleme sistemlerinin birçok biçimi vardır ancak en çok kullanılan biçimleri 2 adıma indirgenebilir.

1. Aktif kullanıcı (beğenileri kestirilen kişi ) ile aynı oylama desenlerine sahip kullanıcılara bak
2. Aktif kullanıcıya tahmin yapmak için 1. Adımda bulunan verilere bakılır.

Bu tip filtreleme işlemi kullanıcı bazlı İşbirlikçi filtrelemedir  ( User Based Collabrative filtering )

Alternatif olarak Öğe bazlı işbirlikçi filtreleme ( Item Based Collabrative filtering )  Amazon ile popüler olmuştur. ( X’i alan kullanıcılar ayrıca Y’yi de almıştır )

1. Öğeler arasındaki ilişkileri belirleyen öğe-öğe matrisi oluştur.
2. Aktif kullanıcıya tahmin yapmak için matrise ve aktif kullanıcının verisini kullan.

Kullanıcı bazlı işbirlikçi filtreleme

• Her kullanıcıyı diğer her kullanıcıyla karşılaştırılıyor.
• Veri seti büyüdükçe her kullanıcıyı diğer her kullanıcıyla karşılaştırmak yavaşlıyor
• Ürün sayısı  çok olan bir sitede  kullanıcılarının zevklerinin örtüşmesi az olabilir. Bu da hangi kullanıcıların birbiriyle benzer olduğunu bulmayı zorlaştırır.

Öğe bazlı işbirlikçi filtreleme

• Kullanıcı tabanlıya göre daha hızlı sonuçlar verebilmekte. Ön hesaplama yapılması gerekiyor.
• Yoğun olmayan verisetlerinde daha iyi sonuçlar vermektedir.  Yoğun verisetlerinde uygulandığında kullanıcı bazlı işbirlikçi filtrelemeye benzer sonuçlar vermektedir.

Uygulamaları

Amazon , Digg , Ebay , Google News , Hulu ,  imdb ,  iTunes , Last.fm , Netflix , StumbleUpon

Örnek Uygulama

Tür : Kullanıcı bazlı
Algoritma : Öklid uzaklığı
Veri :  943 kullanıcı’nın 1682 film için verdiği 100.000 oy
Amaç : Kullanıcıların beğenilerinin örtüşme oranının bulunması (0 – 1 aralığında )

Uygulama – Uygulamanın kaynak kodu

Kaynak : http://en.wikipedia.org/wiki/Collaborative_filtering

TC Kimlik numaraları 11 basamaktan oluşmaktadır.
İlk 9 basamak arasında kurulan bir algoritma bize 10. basamağı,
ilk 10 basamak arasında kurulan algoritma ise bize 11. basamağı verir.
* 11 hanelidir.
* Her hanesi rakamsal değer içerir.
* İlk hane 0 olamaz.
* 1. 3. 5. 7. ve 9. hanelerin toplamının 7 katından, 2. 4. 6. ve 8. hanelerin toplamı çıkartıldığında, elde edilen sonucun 10′a bölümünden kalan, yani Mod10′u bize 10. haneyi verir.
* 1. 2. 3. 4. 5. 6. 7. 8. 9. ve 10. hanelerin toplamından elde edilen sonucun 10′a bölümünden kalan, yani Mod 10′u bize 11. haneyi verir.

Örnek Kullanım :( jQuery plugin olarak ):

$('#kimlikNo').tcnomu();

Geçerli T.C No ise True değilse False döndürür.

Örnek |  İndir

Örnek Kullanım : ( jQuery validate plugin extension olarak ):

    $("#tcform").validate({
        rules: {
            tcno: {
                required: true,
                minlength: 11,
                tcno: true
            },
            messages: {
                tcno: "Lütfen geçerli bir T.C No girin."
            }
        }
});

Örnek | İndir

Sıkıştırılmamış halleriyle birlikte indir

PHP class classCombination.tar.bz2

Vigenere Şifreleme tekniği, 16. yüzyılda Fransa 3. Henry Kraliyet üyesi Blaise de Vigenere tarafından bulunmuştur. Burada birbiri yerine kullanılacak harfleri belirlemek için Vigenere Tablosu kullanılır. İngiliz Alfabesi için Tablo 26×26 boyutlarındadır.

Şifreleme bir anahtar kullanılarak yapılır ve anahtardaki harfler tablonun başlık satırında aranır. Buna karşılık düz metindeki harf tablonun başlık sütununda aranır. Bulunan satır ve sütunun kesiştiği yerdeki harf, düz metindeki harfin yerine konarak şifreleme işlemi gerçekleştirilir.

Şöyle bir örnek verebiliriz:

Anahtar kelime :LEMONLEMONLE

Düz Metin :ATTACKATDAWN

Şifreli Metin :LXFOPVEFRNHR

Şifreli metindeki tekrar eden desenler bulunup, bunlar arasındaki uzaklık hesaplanarak anahtar uzunluğu belirlenebilir. Örneğin anahtar uzunluğu N olarak bulunursa, N tane (Anahtardaki harfler birbirinden farklı ise) tek alfabeli Yerine-Koyma şifreleme tekniği kullanıldığı anlaşılır. Bu aşamada artık her bir tek alfabeli şifreli metne, ayrı ayrı, düz metin harflerinin frekans karakteristiklerini kullanan bir saldırı gerçekleştirilebilir.

Vigenere Şifreleme tekniği ilk kez 1854’de Charles Babbage tarafından kırılmıştır. Charles’ın kullandığı frekans analizi yaklaşımı, kripto analistlere bir araç olmuştur.

Visual C++ 6 Proje dosyaları – Gozat

C# – Gözat

Kaynaklar :

http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher
http://ab.org.tr/ab05/tammetin/22.doc

]]> http://degiske.com/2006/12/06/vigenere-sifrelemesivigenere-cipher/feed/ 0 http://degiske.com/2006/05/15/sezar-sifrelemesi/ http://degiske.com/2006/05/15/sezar-sifrelemesi/#comments Mon, 15 May 2006 03:19:41 +0000 Xcoder http://gezegen.livaxmedia.com/?p=4

Tarihin ilk kriptolojik fikirleri İngilizce’de transposition and substitution cipher adını taşır, yani yer değiştirme ve harf değiştirme şifrelemesi. Bu yöntemlerden ilki bir yazıdaki harflerin yerlerini değiştirerek, ikincisi ise harfleri başka harflerle değiştirerek elde edilir. Bu şifrelemeyi kullanan belki de en ünlü teknik Sezar Şifresi’dir: bu şifrede, her harf o harften birkaç sonraki harf kullanılarak yazılır. Örneğin, 3 harf atlamalı Sezar Şifresi’nde “deneme” yerine “fğrğpğ” yazılır.

Öte yandan, Sezar Şifresi kırmak görece kolay olmaktadır: bir filolog bir dilde en çok geçen harfleri bulabilir. O harfler ile mesajda en sık geçen harfleri karşılaştırarak hangi harfin hangi harf ile değiştirildiği bulunabilir. Bu adımların ardından, mesaj çözülmüş olur..

İngilizce’deki harflerin dağılımı

İşte bu basit şifrelemenin C ile yazılışı.

/*Author : ismail Ata Kurt
18.04.2006
*/

#include “stdafx.h”
#include “stdlib.h”

int s_ascii[] = {97,98,99,100,101,102,103,104,105,106,107,108,109,110

,111,112,113,114,115,116,117,118,119,120,121,122};

int b_ascii[] = {65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81

,82,83,84,85,86,87,88,89,90};

int caesar_crypt(char* source,char* target,int k);
char caesar_char_crypt(char chr,int k);

int caesar_decrypt(char* source,char* target,int k);
char caesar_char_decrypt(char chr,int k);

int main(int argc, char* argv[])
{
int k=1;//the shift parameter, here 1, is used as the key)

caesar_crypt(“plain_text.txt”,”encoded_text.txt”,k);//crypts plain_text.txt to encoded_text.txt
caesar_decrypt(“encoded_text.txt”,”new_plain_text.txt”,k);//decrypts encoded_text.txt to new_plain_text.txt

return 0;
}

int caesar_crypt(char* source,char* target,int k) {

int i=0;
int o=0;

FILE *sf;//Source File
FILE *tf;//Target File
char temp;

char *text = new char;

char *sig = “{top secret}”;

if ( (sf = fopen(source, “r”)) == NULL )
{
printf(“\a\aERROR: Can’t open input file!\n”);
exit(1);
}

while ( ( temp = fgetc(sf)) != EOF ) {

o++;
text[o-1] = caesar_char_crypt(temp,k);

}

if ( fclose( sf ) )
printf(“\a\aERROR: Can’t close source file!\n”);

if ( (tf = fopen(target, “w”)) == NULL )
{
printf(“\a\aERROR: Can’t open target file!\n”);
exit(1);
}

for(i=0;i< =11;i++) {
fputc(sig[i],tf);
}
for(i=0;i< =o;i++) {
fputc(text[i],tf);
}

if ( fclose( tf ) )
printf(“\a\aERROR: Can’t close target file!\n”);

return 0;
}

int caesar_decrypt(char* source,char* target,int k) {

int i=0;
int o=0;

FILE *sf;//Source File
FILE *tf;//Target File

char temp;

char *text = new char;
char *sig = “{top secret}”;

if ( (sf = fopen(source, “r”)) == NULL )
{
printf(“\a\aError: Can’t open target file!\n”);
exit(1);
}

while ( ( temp = fgetc(sf)) != EOF ) {

o++;

if(o>12) {

text[o-13] = caesar_char_decrypt(temp,k);
//printf(“%d\n”,o-13);

} else {
if(sig[o-1]!=temp){
printf(“\a\aError: Not’a ceasar cipher encoded file!\n”);
exit(1);
}
}

}

if ( fclose( sf ) )
printf(“\a\aError: Can’t close file!\n”);

if ( (tf = fopen(target, “w”)) == NULL )
{
printf(“\a\aError: Can’t open target file!\n”);
exit(1);
}

for(i=0;i< =o;i++) {

fputc(text[i],tf);
}

if ( fclose( tf ) )
printf(“\a\aError: Can’t close target file!\n”);

return 0;
}

char caesar_char_crypt(char chr,int k) {

int i=0;
int s=0;
char temp;

for(i=0;i< =25;i++) {

if(int(chr) == s_ascii[i]) {

s++;
temp = s_ascii[((k+i) % 25)];
break;

}
if(int(chr) == b_ascii[i]) {

s++;
temp = b_ascii[((k+i) % 25)];
break;

}

}

if(s >=1) {
return temp;
} else {
return chr;
}
}

char caesar_char_decrypt(char chr,int k) {

int i=0;
int s=0;
char temp;

for(i=0;i< =25;i++) {

if(int(chr) == s_ascii[i]) {

s++;
temp = s_ascii[((i-k) % 25)];
break;

}
if(int(chr) == b_ascii[i]) {

s++;
temp = b_ascii[((i-k) % 25)];
break;

}

}

if(s >=1) {
return temp;
} else {
return chr;
}
}

Microsoft VC++ 6 proje dosyaları