Circular buffer
http://dbpedia.org/resource/Circular_buffer an entity of type: WikicatArrays
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
원형 버퍼(영어: circular buffer)는 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 원형 버퍼를 이용하면 거의 성능 저하 없이 단순 배열을 덱처럼 사용할 수 있다.
rdf:langString
リングバッファ (英: ring buffer)、またはサーキュラーバッファ (英: circular buffer)、環状バッファ（かんじょうバッファ）は、図のようなリング状に配置されたバッファである。
rdf:langString
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.
rdf:langString
Кольцевой буфер, или циклический буфер (англ. ring-buffer) — это структура данных, использующая единственный буфер фиксированного размера таким образом, как будто бы после последнего элемента сразу же снова идет первый. Такая структура легко предоставляет возможность буферизации потоков данных.
rdf:langString
Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок. Така структура дає можливість здійснювати буферизацію потоків даних.
rdf:langString
圆形缓冲区（circular buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），环形缓冲区（ring buffer），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。
rdf:langString
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.
rdf:langString
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
rdf:langString
rdf:langString
Cyklická fronta
rdf:langString
Ringpuffer
rdf:langString
Buffer circular
rdf:langString
Circular buffer
rdf:langString
Buffer circulaire
rdf:langString
リングバッファ
rdf:langString
원형 버퍼
rdf:langString
Circular buffer
rdf:langString
Bufor cykliczny
rdf:langString
Кольцевой буфер
rdf:langString
Циклічний буфер
rdf:langString
環形緩衝區
xsd:integer
11891734
xsd:integer
1117537989
xsd:date
2018-10-29
rdf:langString
January 2022
rdf:langString
Talk:Circular_buffer#Optimization
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
원형 버퍼(영어: circular buffer)는 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 원형 버퍼를 이용하면 거의 성능 저하 없이 단순 배열을 덱처럼 사용할 수 있다.
rdf:langString
リングバッファ (英: ring buffer)、またはサーキュラーバッファ (英: circular buffer)、環状バッファ（かんじょうバッファ）は、図のようなリング状に配置されたバッファである。
rdf:langString
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.
rdf:langString
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.
rdf:langString
Кольцевой буфер, или циклический буфер (англ. ring-buffer) — это структура данных, использующая единственный буфер фиксированного размера таким образом, как будто бы после последнего элемента сразу же снова идет первый. Такая структура легко предоставляет возможность буферизации потоков данных.
rdf:langString
Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок. Така структура дає можливість здійснювати буферизацію потоків даних.
rdf:langString
圆形缓冲区（circular buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），环形缓冲区（ring buffer），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。
xsd:nonNegativeInteger
12241
