Bitstream - Bitstream

A Oqim (yoki bitli oqim), shuningdek, nomi bilan tanilgan ikkilik ketma-ketlik, a ketma-ketlik ning bitlar.

A bytestream ning ketma-ketligi bayt. Odatda, har bir bayt an 8-bit miqdori va shuning uchun atama oktet oqimi ba'zan bir-birining o'rnida ishlatiladi. Oktet 8 bitlik ketma-ketlik sifatida har xil usulda kodlanishi mumkin (qarang. Qarang) bit raqamlash ) shuning uchun bytestream va bitstreams o'rtasida noyob va to'g'ridan-to'g'ri tarjima mavjud emas.

Bitstreams va bytestreams keng qo'llanilgan telekommunikatsiya va hisoblash. Masalan, sinxron bitstream oqimlari tomonidan amalga oshiriladi SONET va Transmissiyani boshqarish protokoli transport vositalari asenkron bytestream.

Bit oqimlari va bytestreams o'rtasidagi munosabatlar

Amalda, bitstreams to'g'ridan-to'g'ri bayt oqimlarini kodlash uchun ishlatilmaydi; aloqa kanali to'g'ridan-to'g'ri bitlarga aylanmaydigan signalizatsiya usulidan foydalanishi mumkin (masalan, bir nechta chastotali signallarni uzatish orqali) va odatda boshqa ma'lumotlarni ham kodlaydi. hoshiya va xatolarni tuzatish uning ma'lumotlari bilan birgalikda.[iqtibos kerak ]

Misollar

Bitstream atamasi a-ga yuklanadigan konfiguratsiya ma'lumotlarini tavsiflash uchun tez-tez ishlatiladi maydonda programlanadigan eshiklar qatori (FPGA). Ko'pgina FPGA-lar bayt-parallel yuklash usulini ham qo'llab-quvvatlasa ham, ushbu foydalanish FPGA-ni ketma-ket bitli oqimdan, odatda ketma-ketlikdan sozlashning umumiy usuli asosida paydo bo'lishi mumkin. BITIRUV KECHASI yoki flesh xotira chip. Muayyan FPGA uchun bit oqimining batafsil formati odatda FPGA sotuvchisiga tegishli.

Matematikada bir nechta aniq cheksiz ketma-ketliklar ularning bitlari matematik xususiyatlari uchun o'rganilgan; ularga quyidagilar kiradi Baum - Shirin ketma-ketlik, Ehrenfeucht-Mycielski ketma-ketligi, Fibonachchi so'zi, Kolakoski ketma-ketligi, muntazam qog'oz qog'ozlarini ketma-ketligi, Rudin-Shapiro ketma-ketligi va Thue-Morse ketma-ketligi.

Ko'pchilikda operatsion tizimlar, shu jumladan Unixga o'xshash va Windows, standart I / U kutubxonalari pastki darajadagi paging yoki buferga aylantiriladi faylga kirish bytestream paradigmasiga. Xususan, Unix-ga o'xshash operatsion tizimlarda har bir jarayon uchta standart oqimlar, bu bir yo'nalishli bytstream oqimlarining namunalari. The Unix quvur mexanizmi turli xil jarayonlar o'rtasida oqim aloqalarini ta'minlaydi.

Siqish algoritmlari tez-tez bit oqimlarida kodlanadi, chunki bayt tomonidan taqdim etilgan 8 bit (xotiraning eng kichik adreslanadigan birligi) behuda bo'lishi mumkin. Odatda amalga oshirilsa ham past darajadagi tillar, biroz yuqori darajadagi tillar masalan, Python[1] va Java[2] bitstream I / O uchun mahalliy interfeyslarni taklif qilish.

A taniqli misollaridan biri aloqa protokoli mijozlariga bayt-oqim xizmati ko'rsatadigan Transmissiyani boshqarish protokoli Ning (TCP) Internet protokoli to'plami, bu ikki tomonlama bytestreamni ta'minlaydi.

The Internet-media turi chunki o'zboshimchalik bilan bystream bo'ladi dastur / octet-oqim. Boshqa ommaviy axborot vositalari taniqli formatlardagi bystreams uchun belgilanadi.

Oqim boshqaruvi

Ko'pincha bayt oqimining tarkibi dinamik ravishda yaratiladi, masalan, klaviatura va boshqa tashqi qurilmalar ma'lumotlari (/ dev / tty), yolg'on tasodifiy raqamlar generatoridan olingan ma'lumotlar (/ dev / urandom ), va boshqalar.

Bunday holatlarda, bytestream (iste'molchi) uchun mo'ljallangan manzil, ularni yaratishga qaraganda tezroq ishlatganda, tizim foydalanadi jarayonni sinxronlashtirish manzilni keyingi bayt mavjud bo'lguncha kutishini ta'minlash uchun.

Agar maqsadlar foydalana oladigan joydan tezroq yaratilsa, vaziyatni hal qilish uchun bir necha usullar mavjud:

  • Ishlab chiqaruvchi dasturiy ta'minot algoritmi bo'lganida, tizim ishlab chiqaruvchini xuddi shu jarayonni sinxronlashtirish texnikasi bilan to'xtatib turadi.
  • Qachon prodyuser qo'llab-quvvatlaydi oqimlarni boshqarish, tizim faqat yuboradi tayyor iste'molchi keyingi baytga tayyor bo'lganda signal.
  • Ishlab chiqaruvchini to'xtatib bo'lmaydigan bo'lsa - bu klaviatura yoki oqimlarni boshqarishni qo'llab-quvvatlamaydigan qo'shimcha qurilmalar - tizim odatda iste'molchi unga tayyor bo'lgunga qadar ma'lumotlarni vaqtincha saqlashga harakat qiladi, odatda navbat. Ko'pincha qabul qilgich buferni to'liq to'ldirguncha bo'shatishi mumkin. Ma'lumotni iste'mol qilishdan ko'ra tezroq ishlab chiqarishni davom ettiradigan ishlab chiqaruvchi, hatto bufer to'lgandan keyin ham, keraksiz holatga olib keladi buferni to'ldirish, paketlarni yo'qotish, tarmoqdagi tirbandlik va xizmatni rad etish.

Shuningdek qarang

Adabiyotlar

  1. ^ "Bitstream". Python dasturiy ta'minot fondi. Arxivlandi asl nusxasidan 2016-09-08.
  2. ^ "Sinf BitSet". Oracle. Arxivlandi asl nusxasidan 2016-11-30 kunlari.