HTML Microdata document

This HTML5 document contains 186 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
n16	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
n15	https://www.boost.org/doc/libs/release/doc/html/
dct	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
n38	http://www.dspguide.com/ch28/
dbpedia-cs	http://cs.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n8	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
n45	https://www.kernel.org/doc/html/latest/core-api/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
n42	https://github.com/boostorg/circular_buffer/blob/develop/include/boost/circular_buffer/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
n20	https://www.boost.org/doc/libs/release/doc/html/thread/
dbc	http://dbpedia.org/resource/Category:
n41	http://www.martinbroadhurst.com/
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
dbpedia-af	http://af.dbpedia.org/resource/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n33	https://global.dbpedia.org/id/
n26	https://web.archive.org/web/20181029235921/http:/www.martinbroadhurst.com/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
n36	http://dbpedia.org/resource/C2:
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
n43	https://github.com/boostorg/thread/blob/develop/include/boost/thread/concurrent_queues/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Producer–consumer_problem
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Queue_(abstract_data_type)
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:List_of_data_structures
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Monitor_(synchronization)
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Double-ended_queue
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Io_uring
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Shift_register
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Variable-length_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Funnelsort
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Modular_arithmetic
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Lunar_Prospector
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Signal_processing
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Py_(cipher)
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Data_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Disruptor_(software)
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Gap_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Log-structured_file_system
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Dictionary_coder
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Digital_delay_line
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Flow-based_programming
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Circular_queue
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Ring_(data_structure)
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Digital_signal_processor
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:DioneOS
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:CODESYS
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Circular_buffer
rdf:type: yago:Group100031264 yago:Arrangement105726596 yago:Arrangement107938773 yago:Array107939382 yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:WikicatDataStructures yago:Structure105726345 yago:Cognition100023271 dbo:Building yago:DataStructure105728493 yago:WikicatArrays
rdfs:label: Bufor cykliczny Cyklická fronta Циклічний буфер Buffer circulaire Ringpuffer 環形緩衝區 Circular buffer Buffer circular Кольцевой буфер 원형 버퍼 Circular buffer リングバッファ
rdfs:comment: Ein Ringpuffer bzw. Ringspeicher ist ein Verfahren in der Informatik, bei dem Daten kontinuierlich in einen Speicher mit fester Größe gespeichert werden. Wenn der Speicher voll ist, werden die ältesten Inhalte überschrieben. Dies führt dazu, dass die Daten nur für einen begrenzten Zeitraum zur Verfügung stehen. Bei grafischer Darstellung dieses Vorgangs erhält man zwangsläufig eine Ringform, woher diese Technik ihren Namen hat. Un buffer circular, buffer cíclico o buffer de anillo es una estructura de datos que utiliza un buffer único o array ordinario y que adopta su nombre por la forma en que se ponen o sacan sus elementos. Estos buffers son de tamaño fijo, internamente es como si estuviera conectado de extremo a extremo. Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок. Така структура дає можливість здійснювати буферизацію потоків даних. 圆形缓冲区（circular buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），环形缓冲区（ring buffer），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。 In computer science, a circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end. This structure lends itself easily to buffering data streams. There were early circular buffer implementations in hardware. 원형 버퍼(영어: circular buffer)는 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 원형 버퍼를 이용하면 거의 성능 저하 없이 단순 배열을 덱처럼 사용할 수 있다. Um buffer circular, fila circular, buffer cíclico ou buffer de anel é uma estrutura de dados que usa um único buffer de tamanho fixo como se estivesse conectado de ponta a ponta. Essa estrutura se presta facilmente ao buffer de fluxos de dados . Assim, um algoritmo de leitura que leia a última posição do buffer e necessite continuar lendo irá retornar ao início do buffer e proceder a leitura a partir daí. O mesmo vale para algoritmos de escrita, sendo que a escrita numa posição não-vazia provoca a perda do conteúdo original. Bufor cykliczny (kołowy) – bufor, który wykorzystuje stałą (niezmieniającą swojego położenia i wielkość) tablicę (lub pamięć w elektronice) o ograniczonej pojemności do zapisu teoretycznie nieskończonej liczby danych. Z reguły raz odczytana dana staje się niepotrzebna (np. bufor ) czyli może być nadpisana, dlatego po zapisaniu całej tablicy możliwe jest rozpoczęcie pisania od początku tablicy. W konsekwencji bufor cykliczny nie ma swojego początku i końca, a dokładniej położenie początku i końca jest zmienne i nie powinno być kojarzone z położeniem początku i końca rzeczywistej tablicy. W rzeczywistej implementacji bufor zorganizowany w ten sposób, że dane są przechowywane w tablicy, a dodatkowo przechowywane są dwa wskaźniki lub indeksy tablicy pokazujące pierwszy i ostatni element (albo Cyklická fronta je jeden ze způsobů, jakým bývá datová struktura fronta v praxi často implementována. Její podstatou je zacyklené pole, ve kterém po posledním prvku znovu následuje první, takže pohyb v poli může být nekonečný. Po zápisu na poslední prvek se zapisuje znovu do prvního – za předpokladu, že z prvního už byl mezitím obsah odebrán. Ke správě cyklické fronty slouží kromě pole dva ukazatele – jeden na pozici, kam se má zapisovat nový prvek, druhý na pozici, ze které se má číst nejstarší vložený prvek. Pokud ukazují na stejnou pozici, je fronta prázdná, pokud by se takového stavu mělo dosáhnout změnou ukazatele zapisování, pak naopak dochází k tomu, že do plné fronty se už další prvek nevejde. Кольцевой буфер, или циклический буфер (англ. ring-buffer) — это структура данных, использующая единственный буфер фиксированного размера таким образом, как будто бы после последнего элемента сразу же снова идет первый. Такая структура легко предоставляет возможность буферизации потоков данных. Un buffer circulaire est une structure de données utilisant un buffer de taille fixe et dont le début et la fin sont considérés comme connectés. Les buffers circulaires sont souvent utilisés pour gérer des flux de données ou pour implémenter un comportement de type FIFO. リングバッファ (英: ring buffer)、またはサーキュラーバッファ (英: circular buffer)、環状バッファ（かんじょうバッファ）は、図のようなリング状に配置されたバッファである。
foaf:depiction: n16:Circular_buffer_-_XXXX3XX.svg n16:Circular_buffer_-_empty.svg n16:Circular_buffer_-_XX123XX_with_pointers.svg n16:Circular_buffer_-_XX1XXXX.svg n16:Circular_buffer_-_X789ABX.svg n16:Circular_buffer_-_XX123XX.svg n16:Circular_buffer_-_6789AB5.svg n16:Circular_buffer_-_6789AB5_with_pointers.svg n16:Hardware_circular_buffer_implementation_patent_us3979733_fig4.png n16:Circular_buffer.svg n16:Circular_buffer_-_6789345.svg n16:Circular_Buffer_Animation.gif
dct:subject: dbc:Arrays dbc:Computer_memory
dbo:wikiPageID: 11891734
dbo:wikiPageRevisionID: 1117537989
dbo:wikiPageWikiLink: n8:Circular_buffer_-_6789AB5_with_pointers.svg n8:Circular_buffer_-_X789ABX.svg n8:Circular_buffer_-_XX123XX.svg n8:Circular_buffer_-_XX123XX_with_pointers.svg n8:Circular_buffer.svg n8:Circular_buffer_-_6789345.svg n8:Circular_buffer_-_6789AB5.svg dbr:Pointer_(computer_programming) dbr:Mmap dbr:Linked_list n8:Circular_buffer_-_XX1XXXX.svg n8:Circular_buffer_-_XXXX3XX.svg n8:Circular_buffer_-_empty.svg dbr:Queue_(data_structure) dbc:Arrays dbr:Portland_Pattern_Repository dbr:LIFO_(computing) dbr:LZ77 dbr:FIFO_(computing_and_electronics) dbr:Producer–consumer_problem dbr:Sound_card dbr:Virtual_memory dbr:Exception_handling dbr:Page_(computing) dbr:Buffer_(computer_science) dbr:Computer_science dbr:Data_alignment dbr:Ping-pong_buffer n36:CircularBuffer dbc:Computer_memory dbr:Data_structure dbr:Data_stream n8:Hardware_circular_buffer_implementation_patent_us3979733_fig4.png n8:Circular_Buffer_Animation.gif
dbo:wikiPageExternalLink: n15:circular_buffer.html n20:sds.html%23thread.sds.synchronized_queues.ref.sync_bounded_queue_ref n26:cirque-in-c.html n38:2.htm n41:cirque-in-c.html n42:base.hpp n43:sync_bounded_queue.hpp n45:circular-buffers.html
owl:sameAs: dbpedia-cs:Cyklická_fronta dbpedia-fi:Rengaspuskuri dbpedia-ja:リングバッファ dbpedia-de:Ringpuffer dbpedia-pl:Bufor_cykliczny freebase:m.05xkl2 dbpedia-zh:環形緩衝區 dbpedia-ru:Кольцевой_буфер dbpedia-fr:Buffer_circulaire wikidata:Q1224994 dbpedia-th:บัพเฟอร์วงกลม dbpedia-af:Ringbuffer yago-res:Circular_buffer dbpedia-uk:Циклічний_буфер n33:GaRJ dbpedia-pt:Circular_buffer dbpedia-fa:بافر_چرخشی dbpedia-ko:원형_버퍼 dbpedia-sr:Кружни_бафер dbpedia-es:Buffer_circular
dbp:wikiPageUsesTemplate: dbt:Reflist dbt:Webarchive dbt:Data_structures dbt:Cleanup_bare_URLs dbt:Disputed_inline
dbo:thumbnail: n16:Circular_buffer.svg?width=300
dbp:date: January 2022 2018-10-29
dbp:talk: Talk:Circular_buffer#Optimization
dbp:url: n26:cirque-in-c.html
dbo:abstract: Кольцевой буфер, или циклический буфер (англ. ring-buffer) — это структура данных, использующая единственный буфер фиксированного размера таким образом, как будто бы после последнего элемента сразу же снова идет первый. Такая структура легко предоставляет возможность буферизации потоков данных. Um buffer circular, fila circular, buffer cíclico ou buffer de anel é uma estrutura de dados que usa um único buffer de tamanho fixo como se estivesse conectado de ponta a ponta. Essa estrutura se presta facilmente ao buffer de fluxos de dados . Assim, um algoritmo de leitura que leia a última posição do buffer e necessite continuar lendo irá retornar ao início do buffer e proceder a leitura a partir daí. O mesmo vale para algoritmos de escrita, sendo que a escrita numa posição não-vazia provoca a perda do conteúdo original. 圆形缓冲区（circular buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），环形缓冲区（ring buffer），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。 Ein Ringpuffer bzw. Ringspeicher ist ein Verfahren in der Informatik, bei dem Daten kontinuierlich in einen Speicher mit fester Größe gespeichert werden. Wenn der Speicher voll ist, werden die ältesten Inhalte überschrieben. Dies führt dazu, dass die Daten nur für einen begrenzten Zeitraum zur Verfügung stehen. Bei grafischer Darstellung dieses Vorgangs erhält man zwangsläufig eine Ringform, woher diese Technik ihren Namen hat. 원형 버퍼(영어: circular buffer)는 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 원형 버퍼를 이용하면 거의 성능 저하 없이 단순 배열을 덱처럼 사용할 수 있다. In computer science, a circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end. This structure lends itself easily to buffering data streams. There were early circular buffer implementations in hardware. Bufor cykliczny (kołowy) – bufor, który wykorzystuje stałą (niezmieniającą swojego położenia i wielkość) tablicę (lub pamięć w elektronice) o ograniczonej pojemności do zapisu teoretycznie nieskończonej liczby danych. Z reguły raz odczytana dana staje się niepotrzebna (np. bufor ) czyli może być nadpisana, dlatego po zapisaniu całej tablicy możliwe jest rozpoczęcie pisania od początku tablicy. W konsekwencji bufor cykliczny nie ma swojego początku i końca, a dokładniej położenie początku i końca jest zmienne i nie powinno być kojarzone z położeniem początku i końca rzeczywistej tablicy. W rzeczywistej implementacji bufor zorganizowany w ten sposób, że dane są przechowywane w tablicy, a dodatkowo przechowywane są dwa wskaźniki lub indeksy tablicy pokazujące pierwszy i ostatni element (albo pierwszy i puste miejsce za ostatnim). Dopisywanie nowych danych wymaga inkrementacji wskaźnika na ostatni element. W przypadku dojścia do końca tablicy jest on przemieszczany na początek. Podobnie wskaźnik odczytu po dojściu do końca tablicy przemieszcza się na początek. Bufor na ogół reprezentuje kolejkę , można też zaimplementować na nim bufor, w którym dane mogą być dopisywane i czytane z obydwu stron. Zalety: * prostota konstrukcji, * szybki dostęp, * oszczędność czasu przepisywania danych. Wady: * ograniczenie z góry wielkości bufora przez wielkość tablicy Przykłady: * bufor klawiatury w PC * oscyloskop cyfrowy, w którym sygnał wyzwalający nie znajduje się na początku rejestrowanych próbek. W takim wypadku dane są rejestrowane ciągle a zakończenie rejestracji następuje z opóźnieniem po wystąpieniu sygnału wyzwalającego. リングバッファ (英: ring buffer)、またはサーキュラーバッファ (英: circular buffer)、環状バッファ（かんじょうバッファ）は、図のようなリング状に配置されたバッファである。 Un buffer circular, buffer cíclico o buffer de anillo es una estructura de datos que utiliza un buffer único o array ordinario y que adopta su nombre por la forma en que se ponen o sacan sus elementos. Estos buffers son de tamaño fijo, internamente es como si estuviera conectado de extremo a extremo. Un buffer circulaire est une structure de données utilisant un buffer de taille fixe et dont le début et la fin sont considérés comme connectés. Les buffers circulaires sont souvent utilisés pour gérer des flux de données ou pour implémenter un comportement de type FIFO. Cyklická fronta je jeden ze způsobů, jakým bývá datová struktura fronta v praxi často implementována. Její podstatou je zacyklené pole, ve kterém po posledním prvku znovu následuje první, takže pohyb v poli může být nekonečný. Po zápisu na poslední prvek se zapisuje znovu do prvního – za předpokladu, že z prvního už byl mezitím obsah odebrán. Ke správě cyklické fronty slouží kromě pole dva ukazatele – jeden na pozici, kam se má zapisovat nový prvek, druhý na pozici, ze které se má číst nejstarší vložený prvek. Pokud ukazují na stejnou pozici, je fronta prázdná, pokud by se takového stavu mělo dosáhnout změnou ukazatele zapisování, pak naopak dochází k tomu, že do plné fronty se už další prvek nevejde. Ve srovnání s implementací prostým polem je cyklická implementace podstatně rychlejší – v prostém poli by bylo nutné všechny obsazené pozice posouvat, v cyklické frontě se nic posouvat nemusí, pouze jsou potřeba dva ukazatele na konec a začátek vloženého obsahu. Na rozdíl od implementace fronty spojovým seznamem je ale provozní velikost cyklické fronty omezena a náhodný požadavek na její okamžité zvětšení znamená přebudovat ji množstvím přesunů. Na druhou stranu paměťové nároky spojového seznamu jsou výrazně vyšší a spojový seznam mívá navíc horší . Při některých využitích, kdy je cyklická fronta využívána k realizaci vyrovnávací paměti, je navíc jasné, že příliš stará data jsou tak jako tak již nepotřebná a pokud tedy začne zápisový ukazatel dohánět čtecí ukazatel, posune se i čtecí ukazatel – stará data se jen přepíší, aniž by byla přečtena. Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок. Така структура дає можливість здійснювати буферизацію потоків даних.
gold:hypernym: dbr:Structure
prov:wasDerivedFrom: wikipedia-en:Circular_buffer?oldid=1117537989&ns=0
dbo:wikiPageLength: 12241
foaf:isPrimaryTopicOf: wikipedia-en:Circular_buffer

Subject Item: dbr:RRDtool
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Re-order_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Serial_Peripheral_Interface
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:FIFO_(computing_and_electronics)
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Implantable_loop_recorder
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:NOR_flash_replacement
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Non-blocking_algorithm
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Windows_legacy_audio_components
dbo:wikiPageWikiLink: dbr:Circular_buffer

Subject Item: dbr:Ring_Buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Ring_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Ringbuffer
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Circular_log
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: dbr:Cyclic_buffer
dbo:wikiPageWikiLink: dbr:Circular_buffer
dbo:wikiPageRedirects: dbr:Circular_buffer

Subject Item: wikipedia-en:Circular_buffer
foaf:primaryTopic: dbr:Circular_buffer