Slepian–Wolf coding
ಮಾಹಿತಿ ಸಿದ್ಧಾಂತ ಮತ್ತು ಸಂವಹನದಲ್ಲಿ, ಸ್ಲೆಪಿಯನ್-ವುಲ್ಫ್ ಕೋಡಿಂಗ್ ಅನ್ನು ಸ್ಲೆಪಿಯನ್-ವುಲ್ಫ್ ಬೌಂಡ್ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ, ಇದು 1973 ರಲ್ಲಿ ಡೇವಿಡ್ ಸ್ಲೆಪಿಯನ್ ಮತ್ತು ಜ್ಯಾಕ್ ವುಲ್ಫ್ ಕಂಡುಹಿಡಿದ ವಿತರಿಸಿದ ಮೂಲ ಕೋಡಿಂಗ್ನ ಫಲಿತಾಂಶವಾಗಿದೆ. ಇದು ಸೈದ್ಧಾಂತಿಕವಾಗಿ ಎರಡು ನಷ್ಟವಿಲ್ಲದ ಸಂಕುಚಿತ ಪರಸ್ಪರ ಸಂಬಂಧಿತ ಮೂಲಗಳನ್ನು ಸಂಕೇತಿಸುವ ಒಂದು ವಿಧಾನವಾಗಿದೆ. ಸಮಸ್ಯೆಯ ಸೆಟಪ್ ಡಿಸ್ಟ್ರಿಬ್ಯೂಟೆಡ್ ಕೋಡಿಂಗ್ ಎಂದರೆ ಎರಡು ಕೋಡಿಂಗ್, ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಅಥವಾ ಪ್ರತ್ಯೇಕ ಎನ್ಕೋಡರ್ಗಳು ಮತ್ತು ಜಂಟಿ ಡೀಕೋಡರ್ನೊಂದಿಗೆ ಹೆಚ್ಚು ಅವಲಂಬಿತ ಮೂಲಗಳು. ಎರಡು ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯವಾಗಿ ಅವಲಂಬಿತವಾದ ಸ್ವತಂತ್ರ ಮತ್ತು ಒಂದೇ ರೀತಿಯಲ್ಲಿ ವಿತರಿಸಲಾದ ಸೀಮಿತ-ವರ್ಣಮಾಲೆಯ ಯಾದೃಚ್ಛಿಕ ಅನುಕ್ರಮಗಳನ್ನು ನೀಡಿದರೆ, ಸ್ಲೆಪಿಯನ್-ವುಲ್ಫ್ ಪ್ರಮೇಯವು ಎರಡು ಮೂಲಗಳ ವಿತರಿಸಿದ ಕೋಡಿಂಗ್ಗಾಗಿ ನಷ್ಟವಿಲ್ಲದ ಕೋಡಿಂಗ್ ದರಕ್ಕೆ ಸೈದ್ಧಾಂತಿಕ ಮಿತಿಯನ್ನು ನೀಡುತ್ತದೆ. ಪ್ರಮೇಯವು ಈ ಕೆಳಗೆ ತೋರಿಸಿರುವಂತೆ ನಷ್ಟವಿಲ್ಲದ ಕೋಡಿಂಗ್ ದರಗಳಿಗೆ ಬದ್ಧವಾಗಿದೆಃ ಎರಡು ಮೂಲಗಳ ಎನ್ಕೋಡರ್ ಮತ್ತು ಡಿಕೋಡರ್ ಎರಡೂ ಸ್ವತಂತ್ರವಾಗಿದ್ದರೆ, ನಷ್ಟವಿಲ್ಲದ ಸಂಕೋಚನಕ್ಕೆ ಅದು ಸಾಧಿಸಬಹುದಾದ ಅತ್ಯಂತ ಕಡಿಮೆ ದರವು ಮತ್ತು ಕ್ರಮವಾಗಿ, ಮತ್ತು ಮತ್ತು ನ ಎಂಟ್ರೊಪಿಗಳು ಎಲ್ಲಿವೆ ಮತ್ತು ಎಲ್ಲಿವೆ. ಆದಾಗ್ಯೂ, ಜಾಯಿಂಟ್ ಡಿಕೋಡಿಂಗ್ನೊಂದಿಗೆ, ದೀರ್ಘ ಅನುಕ್ರಮಗಳಿಗೆ ಕಣ್ಮರೆಯಾಗುವ ದೋಷ ಸಂಭವನೀಯತೆಯನ್ನು ಒಪ್ಪಿಕೊಂಡರೆ, ಸ್ಲೆಪಿಯನ್-ವುಲ್ಫ್ ಪ್ರಮೇಯವು ಹೆಚ್ಚು ಉತ್ತಮ ಸಂಕೋಚನ ದರವನ್ನು ಸಾಧಿಸಬಹುದು ಎಂದು ತೋರಿಸುತ್ತದೆ. ಎಲ್ಲಿಯವರೆಗೆ ಒಟ್ಟು ದರ ಮತ್ತು ಅವುಗಳ ಜಂಟಿ ಎಂಟ್ರೊಪಿಗಿಂತ ದೊಡ್ಡದಾಗಿದೆ ಮತ್ತು ಯಾವುದೇ ಮೂಲಗಳನ್ನು ಅದರ ಎಂಟ್ರೊಪಿಗಿಂತ ಕಡಿಮೆ ದರದಲ್ಲಿ ಎನ್ಕೋಡ್ ಮಾಡಲಾಗುವುದಿಲ್ಲವೋ ಅಲ್ಲಿಯವರೆಗೆ, ಡಿಸ್ಟ್ರಿಬ್ಯೂಟೆಡ್ ಕೋಡಿಂಗ್ ದೀರ್ಘ ಅನುಕ್ರಮಗಳಿಗೆ ಅನಿಯಂತ್ರಿತವಾಗಿ ಸಣ್ಣ ದೋಷ ಸಂಭವನೀಯತೆಯನ್ನು ಸಾಧಿಸಬಹುದು. ಡಿಸ್ಟ್ರಿಬ್ಯೂಟೆಡ್ ಕೋಡಿಂಗ್ನ ಒಂದು ವಿಶೇಷ ಪ್ರಕರಣವೆಂದರೆ ಡಿಕೋಡರ್ ಸೈಡ್ ಮಾಹಿತಿಯೊಂದಿಗೆ ಸಂಕೋಚನ, ಅಲ್ಲಿ ಮೂಲವು ಡಿಕೋಡರ್ ಬದಿಯಲ್ಲಿ ಲಭ್ಯವಿದೆ ಆದರೆ ಎನ್ಕೋಡರ್ ಬದಿಯಲ್ಲಿ ಪ್ರವೇಶಿಸಲಾಗುವುದಿಲ್ಲ. ಇದನ್ನು ಎನ್ಕೋಡ್ ಮಾಡಲು ಈಗಾಗಲೇ ಬಳಸಲಾಗಿರುವ ಷರತ್ತು ಎಂದು ಪರಿಗಣಿಸಬಹುದು, ಆದರೆ ನಾವು ಎನ್ಕೋಡ್ ಮಾಡಲು ಬಳಸಲು ಬಯಸುತ್ತೇವೆ. ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ಎರಡು ಪ್ರತ್ಯೇಕ ಮೂಲಗಳು ಪರಸ್ಪರ ಸಂವಹನ ನಡೆಸುತ್ತಿರುವಂತೆ ದತ್ತಾಂಶವನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಸಂಕುಚಿತಗೊಳಿಸಬಹುದು. ಇಡೀ ವ್ಯವಸ್ಥೆಯು ಅಸಮವಾದ ರೀತಿಯಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತಿದೆ (ಎರಡು ಮೂಲಗಳಿಗೆ ಸಂಕೋಚನ ದರವು ಅಸಮವಾಗಿರುತ್ತದೆ). ಈ ಮಿತಿಯನ್ನು 1975 ರಲ್ಲಿ ಥಾಮಸ್ ಎಮ್. ಕವರ್ ಅವರು ಎರಡಕ್ಕಿಂತ ಹೆಚ್ಚು ಪರಸ್ಪರ ಸಂಬಂಧಿತ ಮೂಲಗಳ ಪ್ರಕರಣಕ್ಕೆ ವಿಸ್ತರಿಸಿದ್ದಾರೆ ಮತ್ತು ಜಂಟಿ ಗಾಸಿಯನ್ ಮೂಲಗಳ ಲಾಸಿ ಕೋಡಿಂಗ್ಗೆ ಸಂಬಂಧಿಸಿದಂತೆ 1976 ರಲ್ಲಿ ಆರನ್ ಡಿ. ವೈನರ್ ಮತ್ತು ಜಾಕೋಬ್ ಜಿವ್ ಅವರು ಇದೇ ರೀತಿಯ ಫಲಿತಾಂಶಗಳನ್ನು ಪಡೆದರು. ಡೇಟಾ ಕಂಪ್ರೆಷನ್ ಡೇಟಾ ಸಿಂಕ್ರೊನೈಸೇಶನ್ (ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ) ಡಿಸ್ಕಸ್ ಟೈಮ್ಲೈನ್ ಆಫ್ ಇನ್ಫರ್ಮೇಷನ್ ಥಿಯರಿ ಉಲ್ಲೇಖಗಳು ಮೂಲಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ವೀಡಿಯೊ ಕಂಪ್ರೆಷನ್ಗಾಗಿ ವೀಡಿಯೊ ಅಲ್ಗಾರಿದಮ್ನ ವೈನರ್-ಜಿವ್ ಕೋಡಿಂಗ್ ಸ್ಲೆಪಿಯಾನ್-ವುಲ್ಫ್ ಬೌಂಡ್ಗೆ ಹತ್ತಿರದಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ (ಮೂಲ ಕೋಡ್ಗೆ ಲಿಂಕ್ಗಳೊಂದಿಗೆ). ದೋಷ ಪತ್ತೆ ಮತ್ತು ತಿದ್ದುಪಡಿ