Arkadaşlar merhaba.
Bir hafıza çipine 10 haneli bir telefon numarasını (örn. 561 999 99 99) en düşük boyutta yer kaplayacak şekilde nasıl kaydedebilirim? Her numara için 4 byte kadar yer ayırmak kolay fakat bunu daha da sıkıştırabilir miyiz merak ediyorum. Fikirlerinizi belirtirseniz sevinirim.
Çok fayda sağlamaz belki ama 5xx kısmındaki 5 sabit onu atabilirsin. Numaraları da ardışıl yazarsın
en sıkıştırılmış hali bcd şeklinde değil standart byte şeklinde sıralı kaydedersiniz çözerken bcd ye çevirirsiniz gerekiyorsa
Delta encoding diye aratırsanız belki işinize yarayabilir. Ama kazanacağınızdan daha fazla alanı yazacağınız compress/decompress fonksiyonlarıyla flash'tan kaybedersiniz.
32 bit integer olarak kaydetmek en uygun çözüm gibi görünüyor
Alıntı yapılan: alikeskinkilic - 30 Ocak 2023, 08:57:45en sıkıştırılmış hali bcd şeklinde değil standart byte şeklinde sıralı kaydedersiniz çözerken bcd ye çevirirsiniz gerekiyorsa
Bu şekilde yaparak 4 byte'a kadar düşürebildim.
Alıntı yapılan: serdararikan - 30 Ocak 2023, 12:56:3832 bit integer olarak kaydetmek en uygun çözüm gibi görünüyor
Baştaki 5'i atarak (99 999 99 99) bu şekilde yaptığımızda 4 byte oluyor.
Fakat 536,532 gibi operatör kodlarını tek hane ile kodlarsak (örneğin 542=0, 532=1 vs.) toplam 30 tane operatör kodu olduğu için yine 4 byte oluyor.
Mutlaka bir hafıza ya bir tane sayı gelecek..Kuantum bilgisayar olsa olurdu belki..ama ne çare :)
Bu sekilde 4 byte olarak kaydedersem, 1Mbit bir flasha 32768 adet tel no kaydedilebiliyor. Bu şekilde yapacağım o zaman. Teşekkürler herkese.
www.robotistan.com/mikro-sd-kart-modulu-1?
Alıntı yapılan: LukeSkywalker - 30 Ocak 2023, 19:22:00Baştaki 5'i atarak (99 999 99 99) bu şekilde yaptığımızda 4 byte oluyor.
Fakat 536,532 gibi operatör kodlarını tek hane ile kodlarsak (örneğin 542=0, 532=1 vs.) toplam 30 tane operatör kodu olduğu için yine 4 byte oluyor.
Her bir 9 ifadesi için 4 bit gerekmiyor mu?
5'i atınca (99 999 99 99) oluyor.
9 tane 9 var. 36 bit oluyor. 4 byte'a nasıl sığıyor?
(https://i.ibb.co/xmG9Mmf/Screenshot-20230131-010753-com-miwachang-progcalc.jpg) (https://ibb.co/ZHK4hHY)
huffman encoding ve decoding kullanabilirsin veya LZ77 veya her ikisini ama birkaç KB ram ister,
Mesela ben GSM projesinde kullandım, 1208 byte'lık stringi huffman ile, 836byte'a indirdim, 372byte yer kazancı sağladı, (%30 kazanç)
Sonra LZ77 ile compress ettim bu defa toplam da 699 byte sıkıştırdı. (%57 kazanç)
Tabii herşeyin bir bedeli var, daha fazla sram ve daha fazla işlem gücü gerekir.
Alıntı yapılan: LukeSkywalker - 29 Ocak 2023, 16:52:33Arkadaşlar merhaba.
Bir hafıza çipine 10 haneli bir telefon numarasını (örn. 561 999 99 99) en düşük boyutta yer kaplayacak şekilde nasıl kaydedebilirim? Her numara için 4 byte kadar yer ayırmak kolay fakat bunu daha da sıkıştırabilir miyiz merak ediyorum. Fikirlerinizi belirtirseniz sevinirim.
Eğer ilk rakam her zaman gsm operatörlerinin ön tanımlı numaraları ile başlayacaksa 312,212,216,416 gibi şehirler arası alan kodları kullanılmayacaksa, TTxxxxxxxx şeklinde 29 bite saklanabilir. Buda yaklaşık 10% yer tasarrufu sağlar. Fakat harcanacak efora değer mi emin olamadım. Diyelim ki 32 bitlik saklama ile 150 numara tutulacak alan 150x32=4800 bit yer işgal ederken aynı alana 29 bit olarak kaydedildiğinde yaklaşık 165 adet telefon numarası saklanabilir.
Bu tür data sıkıştırma, saklama alanından daha çok RF, GSM haberleşmelerinde kullanılır, böylece daha az yayınım (gsm için data boyutu eşittir masraf), daha fazla enerji tasarrufu sağlar. Yoksa 1Mbit flash yerine yaklaşık aynı fiyata 2-4Mbit bulabilirsin.
Alan kodlarını tablo olarak sakla geri kalanını dec.