Hamming sayıları ilk kez Richard Hamming tarafından tanımlanmış bir sayı dizisidir. Bunlar olup çarpanları sadece 2, 3 ve 5'in kuvvetleridir. İlk birkaç Hamming sayısı şunlardır: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ... Hamming sayıları k- denen sayılar kategorisinin bir özel halidir. Bu tür sayıların kdan büyük asal çarpanı yoktur. Dolayısı ile Hamming sayıları da 5-düzgün sayılardır. Hamming sayılarını artan sırada hesaplama algoritmaları Edsger Dijkstra tarafından yaygınlaştırılmıştır.
Dijkstra'ya göre Hamming sayılarını hesaplamak 1'den büyük ve 2, 3 veya 5 haricinde asal çarpanı olmayan, yani 2^i x 3^j x 5^k (i,j,k ≥ 0) şeklindeki, sonsuz sayı dizisini kurmak demektir. Bunu hesaplamak için aşağıdaki adımlar takip edilir.
- h bir Hamming sayısı ise 2h, 3h ve 5h de Hamming sayılarıdır.
- 1 bir Hamming sayısıdır ve hesaplamayı başlatmak için kullanılır.
- Dizinin sıralı olması için 2, 3 ve 5 ile çarpmadan gelecek ve henüz kullanılmamış olan sayıları kıyaslamak yeterlidir. Diğer çarpımlar bunların bir kısmından daha büyük olacaktır, dolayısı ile sıralı listedeki ilk eleman olamazlar.
Bu algoritma sık sık gücünü göstermek için kullanılır çünkü böyle bir dilde yukarıdaki adımları doğrudan uygulamak mümkün iken bir ile ya da bir ile bunu gerçekleştirmek basit bir iş değildir.
Dış bağlantılar
- Tam sayı Dizileri Ansiklopedisi A051037
- Mathworld'deki Düzgün Sayılar Sayfası [1][]
- Dijkstra algoritmasının temel fonksiyonel dillerden biri olan Haskell ile 5 satırlık uygulaması [2]12 Mart 2007 tarihinde Wayback Machine sitesinde .
- Dijkstra algoritmasının C# programlama dili ile uygulaması [3]16 Şubat 2007 tarihinde Wayback Machine sitesinde .
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Hamming sayilari ilk kez Richard Hamming tarafindan tanimlanmis bir sayi dizisidir Bunlar olup carpanlari sadece 2 3 ve 5 in kuvvetleridir Ilk birkac Hamming sayisi sunlardir 1 2 3 4 5 6 8 9 10 12 15 16 Hamming sayilari k denen sayilar kategorisinin bir ozel halidir Bu tur sayilarin kdan buyuk asal carpani yoktur Dolayisi ile Hamming sayilari da 5 duzgun sayilardir Hamming sayilarini artan sirada hesaplama algoritmalari Edsger Dijkstra tarafindan yayginlastirilmistir Dijkstra ya gore Hamming sayilarini hesaplamak 1 den buyuk ve 2 3 veya 5 haricinde asal carpani olmayan yani 2 i x 3 j x 5 k i j k 0 seklindeki sonsuz sayi dizisini kurmak demektir Bunu hesaplamak icin asagidaki adimlar takip edilir h bir Hamming sayisi ise 2h 3h ve 5h de Hamming sayilaridir 1 bir Hamming sayisidir ve hesaplamayi baslatmak icin kullanilir Dizinin sirali olmasi icin 2 3 ve 5 ile carpmadan gelecek ve henuz kullanilmamis olan sayilari kiyaslamak yeterlidir Diger carpimlar bunlarin bir kismindan daha buyuk olacaktir dolayisi ile sirali listedeki ilk eleman olamazlar Bu algoritma sik sik gucunu gostermek icin kullanilir cunku boyle bir dilde yukaridaki adimlari dogrudan uygulamak mumkun iken bir ile ya da bir ile bunu gerceklestirmek basit bir is degildir Dis baglantilarTam sayi Dizileri Ansiklopedisi A051037 Mathworld deki Duzgun Sayilar Sayfasi 1 olu kirik baglanti Dijkstra algoritmasinin temel fonksiyonel dillerden biri olan Haskell ile 5 satirlik uygulamasi 2 12 Mart 2007 tarihinde Wayback Machine sitesinde Dijkstra algoritmasinin C programlama dili ile uygulamasi 3 16 Subat 2007 tarihinde Wayback Machine sitesinde