Trellis (graph)
ટ્રેલિસ એ એક આલેખ છે જેના ગાંઠોને લગભગ દરેક સમયે દરેક નોડ સાથે ઊભી સ્લાઇસેસ (સમય) માં ક્રમ આપવામાં આવે છે, જે અગાઉના સમયે ઓછામાં ઓછા એક નોડ સાથે અને પછીના સમયે ઓછામાં ઓછા એક નોડ સાથે જોડાયેલા હોય છે. ટ્રેલીસમાં પ્રારંભિક અને તાજેતરના સમયમાં માત્ર એક જ નોડ હોય છે (તેથી અગાઉના વાક્યમાં "લગભગ"). સંદેશાવ્યવહાર સિદ્ધાંત અને એન્ક્રિપ્શન માટે એન્કોડર્સ અને ડીકોડર્સમાં ટ્રેલિસીસનો ઉપયોગ થાય છે. તેઓ બાઉમ-વેલ્ચ અલ્ગોરિધમ અથવા હિડન માર્કોવ મોડલ્સ માટે વિટરબી અલ્ગોરિધમમાં ઉપયોગમાં લેવાતા કેન્દ્રીય ડેટાટાઇપ પણ છે. ટ્રેલિસ ગ્રાફનું નામ તેના આર્કિટેક્ચરલ ટ્રેલિસ જેવા દેખાવ માટે રાખવામાં આવ્યું છે. સંદર્ભો પણ જુઓ ટ્રેલિસ મોડ્યુલેશન ટ્રેલિસ ક્વોન્ટાઇઝેશન એપ્લિકેશન-વિશિષ્ટ આલેખ દૂરસંચાર સિદ્ધાંત